懒猫的脚印

走过路,就会留下痕迹

jetty源码分析(一)----Trie

  注,下面图片中的n表示节点数,就是存在表中key的不同级成数

一.TreeTrie:
           表格里面维护一颗树.

二.ArrayTrie

         只适用于ascii码


3.ArrayTernaryTrie


结论: ArrayTernaryTrie 对于小存储空间最省,ArrayTrie 最快,但对于小存储空间浪费太大.... TreeTrie 灵活性较强,但针对非a-z字母查找速度慢

做为webserver,jetyy处理字符为综合考虑估计也只能用 ArrayTernaryTrie


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/y3over/article/details/52371687
个人分类: jetty源码分析
想对作者说点什么? 我来说一句

jetty源码剖析

jetty 源码剖析

xyls12345 xyls12345

2014-05-20 11:11:18

阅读数:1987

没有更多推荐了,返回首页

不良信息举报

jetty源码分析(一)----Trie

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭