代码之家 › 专栏 › 技术社区 › SnickersAreMyFave

IPv6查找数据结构

trie ipv4 ipv6 data-structures

6

SnickersAreMyFave · 技术社区 · 16 年前

帕特里夏·特里亚是最有名的, recommended data structure

IPv6地址也是这样吗?只需要一个更深/更高的trie来容纳额外的96位?特里亚仍然是帕特里夏,还是不同的特里亚?

1 回复 | 直到 16 年前

1

4

schot 16 年前

您仍然可以使用深度更大的Patricia tries,但问题是性能随trie深度线性下降。为IPv6查找设计专门的数据结构是一个活跃的领域。最近的出版物包括:

推荐文章

Sean Magyar · ruby trie实现参考问题

9 年前

Brett · Python Trie:如何遍历它来构建所有单词的列表?

10 年前

dmh · 为Trie类型扩展哪个协议?

10 年前

BrightVision · 使用Trie实现PHP T9字典〔closed〕

12 年前

Bruce · 更快地构建trie

13 年前