2011年11月26日

linux kernel 中的二叉树搜索 与 stl 相应物的对比

摘要： 代码Linux kernel 中也使用并实现了红黑树，但是查找算法没有自己实现，而是希望使用者去实现。如果只是实现一个精确查找的函数，这很简单，几乎每个人都能写出正确的代码：static inline struct page * rb_search_page_cache(struct inode * inode, unsigned long offset){ struct rb_node * n = inode->i_rb_page_cache.rb_node; struct page * page; while (n) { page = rb_entry(n, struct p... 阅读全文

posted @ 2011-11-26 22:11 能发波 阅读(215) 评论(0) 推荐(0)

导航