linux内核数据结构之链表【转】
转自：http://www.cnblogs.com/Anker/archive/2013/12/15/3475643.html 1、前言 最近写代码需用到链表结构，正好公共库有关于链表的。第一眼看时，觉得有点新鲜，和我之前见到的链表结构不一样，只有前驱和后继指针，而没有数据域。后来看代码注释发...
真正理解红黑树，真正的(Linux内核里大量用到的数据结构，且常被二货问到)
作为一种数据结构，红黑树可谓不算朴素，因为各种宣传让它过于神秘，网上搜罗了一大堆的关于红黑树的文章，不外乎千篇一律，介绍概念，分析性能，贴上代码，然后给上罪恶的一句话，它最坏情况怎么怎么地... &nb...
简单谈一点linux内核中套接字的bind机制--数据结构以及端口确定
众所周知，创建一个套接字可以bind到一个特定的ip地址和端口，实际上套接字这一概念代表了TCP/IP协议栈的应用层标识，协议栈中的应用层就是通过一个ip地址和一个端口号标识的，当然这仅仅是对于TCP/IP协议族而言，其他的协议族当然也有类似的标识。值得注意的是，在windows和linux上，bi...
Linux内核hlist数据结构分析
在内核编程中哈希链表hlist使用非常多，比方在openvswitch中流表的存储中就使用了（见[1]）。hlist的表头仅有一个指向首节点的指针。而没有指向尾节点的指针，这样在有非常多个buckets的HASH表中存储的表头就能降低一半的空间消耗。 &nbs...
Linux内核里的数据结构——位数组
Linux 内核中的位数组和位操作 除了不同的基于链式和树的数据结构以外，Linux 内核也为位数组(或称为位图(bitmap))提供了 API。位数组在 Linux 内核里被广泛使用，并且在以下的源代码文件中包含了与这样的结构搭配使用的通用 API： lib/bitmap.c include/li...
《Linux内核设计与实现》读书笔记（六）- 内核数据结构
内核数据结构贯穿于整个内核代码中，这里介绍4个基本的内核数据结构。 利用这4个基本的数据结构，可以在编写内核代码时节约大量时间。 主要内容： 链表 队列 映射 红黑树 1. 链表 链表是linux内核中最简单，同时也是应用最广泛的数据结构。 内核中定义的是双向链表。 1....
Linux 内核里的数据结构——位数组
Linux 内核中的位数组和位操作 除了不同的基于链式和树的数据结构以外，Linux 内核也为位数组（或称为位图bitmap）提供了 API。位数组在 Linux 内核里被广泛使用，并且在以下的源代码文件中包含了与这样的结构搭配使用的通用 API： lib/bitmap.c in...
Linux 内核里的数据结构——基数树
Linux 内核里的数据结构——基数树 正如你所知道的，Linux内核提供了许多不同的库和函数，它们实现了不同的数据结构和算法。在这部分，我们将研究其中一种数据结构——基数树Radix tree。在 Linux 内核中，有两个文件与基数树的实现和API相关： include/linux/radix-...
Linux 内核里的数据结构——双向链表
Linux 内核里的数据结构——双向链表 Linux 内核中自己实现了双向链表，可以在 include/linux/list.h 找到定义。我们将会首先从双向链表数据结构开始介绍内核里的数据结构。为什么？因为它在内核里使用的很广泛，你只需要在 free-electron...
MySQL内核月报 2014.08-TokuDB· 数据结构·Fractal-Trees与LSM-Trees对比
最近，TokuDB的创始人Dr. Bradley Kuzmaul发表了一篇文章: A Comparison of Log-Structured Merge (LSM) and Fractal Tree Indexing，从write amplification(WAMP), read am...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
产品推荐
社区圈子
