0 前置知识学习跳表(SkipList) 跳表应具有以下特征: 1)一个跳表应该有多个层(level)组成,通常是10-20层. 2)跳表的第0层包含所有的元素. 3)每一层都是一个有序的链表.层数越高应越稀疏,这样在高层次中能跳过许多不符合条件的数据. 4)如果元素x出现在第i层,则所有比i小的层都包含x: 5)每个节点包含key及其对应的value和一个指向下一层相同内容的节点位置. skiplist的查询过程示例: 以已有数据13.22.75.80.99为例,查找80.从最高层(此例为2)…

1 Mbuf库 Mbuf库提供了分配和释放缓冲区(mbufs)的功能,DPDK应用程序可以使用这些mbufs来存储消息缓冲. 消息缓冲存储在内存池中,使用Mempool库. 数据结构rte_mbuf通常用来承载网络数据包buffers,但它实际上可以是任何数据(控制数据.事件--).rte_mbuf头部结构尽可能小,目前仅使用个cache line,最常用的字段位于第一个cache line. 2 数据包缓冲区的设计 为了存储数据包数据(包括协议头),考虑了两种方法: 在单个存储buffer中嵌…

最近研究了一下游戏中模型的骨骼动画的原理,做一个学习笔记,便于大家共同学习探讨. ps:最近改bug改的要死要活,博客写的吭哧吭哧的~ 首先列出学习参考的前人的文章,本文较多的参考了其中的表述: 1.骨骼动画详解 :http://blog.csdn.net/ccx1234/article/details/6641944,不过这篇文章的原文已经被csdn封了:D,可以看看对应的转载的文章也行 2.OpenGL10-骨骼动画原理篇:http://www.cnblogs.com/zhanglitong…

0 前言 本文主要翻译至DPDK的官方编程指南,在谷歌翻译的基础上根据自己的理解做了一些修改.网上搜索的很多中文翻译大多是翻译后直接黏贴上来,有时候连语句都读不通.希望本文能够对你有所帮助. 1 介绍 DPDK提供了一个哈希库,用于创建用于快速查找的哈希表.哈希表是一种数据结构,它经过优化,用于搜索由唯一键标识的一组哈希条目.为了提高性能,DPDK散列要求所有键在创建散列时具有相同的字节数. 2 Hash API概述 哈希表的主要配置参数有: 表中哈希条目的总数 键的大小(以字节为单位) 用于描…

本篇博文将介绍java并发底层的实现原理,我们知道java实现的并发操作最后肯定是由我们的CPU完成的,中间经历了将java源码编译成.class文件,然后进行加载,然后虚拟机执行引擎进行执行,解释为汇编语言,然后转为操作系统指令,然后转为1,0,最后CPU进行识别执行. 提到java的并发,我们不由的就会想到java中常见的键字:volatile和synchronized,我们接下来就会从这两个关机字展开分析: volatile的底层实现原理 synchronized的实现原理和应用 vola…

昨天学习了杨宁老师的TCP/IP协议原理第一讲和第二讲,主要介绍了OSI模型,整理如下: OSI是open system innerconnection的简称,即开放式系统互联参考模型,它把网络协议从逻辑上分为了7层.即如上图所示: 1.物理层:主要定义物理设备标准,如网线的接口类型.光纤的接口类型.各种传输介质的传输速率等.它的主要作用是传输比特流(就是由1.0转化为电流强弱来进行传输,到达目的地后在转化为1.0,也就是我们常说的数模转换与模数转换).这一层的数据叫做比特. 2.数据链路层:定…

今天是2014年上班第一天,想着今年要做点与往年不同的事情,就从写博客开始吧. 公司的项目一般都用微软的企业库,一直没时间好好研究,第一天上班还不忙,就抽空研究了下.搜索一下,发现这个企业库已经到了6.0版本了,就拿这个来研究好了. 在博客园上看到有好多文章介绍企业库的,大都是5.0版本的,于是想自己写个6.0的简单易操作的文章. MSDN介绍地址:http://msdn.microsoft.com/zh-cn/library/dn169621.aspx 下载地址:http://www.micr…

https://mp.weixin.qq.com/s/dn1n2FGwG9BNQuJUMVmo7w 感谢,透彻的讲解 整理笔记 请说出 唐诗中 包含 前  的诗句 ...... 其实你都会,只是想不起来, “窗前明月光” 因为在你大脑中的 索引方式是 静夜思---床前明月光,疑是地上霜,举头望明月,低头思故乡 这就需要  倒排索引 倒排索引就是   前---窗前明月光 前--遥望瀑布挂前川 ...... 那样就意味着 所有的文字都要 以这样的方式建立索引喽 这就是搜索引擎的原理!倒排索引 那样文…

目录 个人MySQL的事务特性原理笔记总结 一.基础概念 2. 事务控制语句 3. 事务特性 二.原子性 1. 原子性定义 2. 实现 三.持久性 1. 定义 2. 实现 3. redo log存在的背景 四.隔离性 1. 定义 2. 锁机制 五.一致性 1. 定义 2. 实现 参考文献 个人MySQL的事务特性原理笔记总结 ​ 事务Transaction是数据库区别于文件系统的重要特性之一,也是MySQL等关系型数据库区别于NoSQL数据库的重要方面.本文会先介绍事务的4个特性,然后讲解每个特…

说明:简单了解一下OpenGL的工作原理,初步认识计算机对于图形渲染的底层设计与实现,第一次接触,也没学过C艹,欢迎各位批评指正. 一  什么是OpenGL? OpenGL是一个开放标准(specification),是一种接口规范,并没有固定实现.每个硬件厂商负责对自己的硬件提供OpenGL接口标准的具体实现.三者关系如下链表:OpenGL API---硬件厂商[各自完成具体实现接口]--使用者[调用OpenGL提供的接口][厂商的第三方库并不开源,但目前已有开源GL实现的DEMO,如Mesa…