北京的北 发表于 2015-09-18 19:36

skiplist 用于内核路由查找

最新的内核现在的路由查找算法使用的是trie树，虽然性能比较好，但是比老版本的hash算法难懂，现在skiplist链表据说性能和红黑树性能不相上下，leveldb中已经用了skiplist，同时skiplist非常易懂，问问坛子中的兄弟，把skiplist替换trie有没有可行性？

_nosay 发表于 2016-02-01 13:40

trie树很耗内存，不难懂的。

nswcfd 发表于 2016-02-04 10:51

有trie、hash的对比数据么？给个链接也可以。
页: [1]
查看完整版本: skiplist 用于内核路由查找