Linux Data Structure

2013-01-13

     Linux Kernel 的数据结构非常具有参考性，看<Linux Kernel Development> 的时候，看到介绍Linux Kernel data structure的一章时，的确令我吃了一惊。原来链表还能这样实现。 记得前一段时间，有一位牛前辈也介绍了应该去了解一下Linux Kernel 中的数据结构，有很多值得借鉴的设计， 这应该是劝诫良言吧！  数据结构这种说法， 在命令式语言中提到的更多一些，我在函数式语言的学习中， 没有见到有文章讨论函数式语言数据结构。 估计是因为数据结构的实现， 对命令式语言的程序性能影响非常大， 而命令式语言，如C/C++， 又是被使用最广泛的语言， 每一点性能的提升都有非常大的经济价值， 而函数式语言鲜有投入商业使用的， 当然相关的文章就少了。 

     说到数据结构，在Lisp和Erlang中我基本上没有碰到这个概念的具体实现。似乎List 能够构造一切你想要的东西。估计Erlang是不鼓励构造一颗巨大的树，然后再对节点进行修改；似乎Scheme 能更多的接受 变量赋值的副作用，进而允许一些对大型数据结构的修改。或许，这是两门语言的设计初衷不同导致的吧！ 在今年，我对Linux的主要学习重点会放在Linux 内核数据结构， 网络的实现上。希望能有所收获，多写一些日志出来分享。

 

[ 主页]