^..^
+0 Linux内核中的通用数据结构
Tag: UNIX-like | circular buffer | data structure | generic | kernel | link list | linux | radix tree | red-black tree
Linux内核中实现了一些通用的数据结构,目前我所知的有:
双向链表:include/linux/list.h
红黑树:include/linux/rbtree.h lib/rbtree.c
基数树:include/linux/radix-tree.h lib/radix-tree.c
环形链表:include/linux/circ_buf.h
Linux内核中的通用数据结构,大部分提供的是“关节”连接点(这个是我自造的词)。这样的好处是程序员还是把主要精力放在目标
查看全文: http://www.udpwork.com/item/3693.html
双向链表:include/linux/list.h
红黑树:include/linux/rbtree.h lib/rbtree.c
基数树:include/linux/radix-tree.h lib/radix-tree.c
环形链表:include/linux/circ_buf.h
Linux内核中的通用数据结构,大部分提供的是“关节”连接点(这个是我自造的词)。这样的好处是程序员还是把主要精力放在目标
查看全文: http://www.udpwork.com/item/3693.html