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 内核数据结构, 网络的实现上。希望能有所收获,多写一些日志出来分享。

 

如果有任何意见,欢迎留言讨论。


[ 主页 ]
COMMENTS
POST A COMMENT

(optional)



(optional)