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

原创 2016年08月31日 10:44:53

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

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

二.ArrayTrie

         只适用于ascii码


3.ArrayTernaryTrie


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

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


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

Jetty 源码分析

一、 总括 你了解Jetty 吗,就像我们所熟知的Tomcat一样, Jetty是一个免费的开放源码的100%纯Java的Http服务器和Servlet容器。 Jet...
  • hjwang1
  • hjwang1
  • 2011年05月09日 12:48
  • 707

Jetty Continuation源码分析

1.概述 jetty的continuation是用于异步处理请求,简单的讲,请求模型不再是一请求一线程,而是在请求的过程中,可以挂起当前请求,用该容器线程处理别的请求。减小请求线程数,从而减少内存占用...

Jetty无法debug追踪源码

在使用jetty测试我的项目的时候遇到如下的情况 这是由于没有源码造成的,下面我给出两种方法1.生成jar并指定将对应maven项目打包jar然后在遇到上面问题的时候点击->Edit Source ...

Eclipse3.6与m2eclipse,run-jetty-run插件对WEB项目进行热部署以及在jar源码中进行调试(三)

分类: 辅助开发工具 2011-01-11 20:55 326人阅读 评论(1)收藏 举报 6.利用m2eclipse将jar包的源码下载下来,并在jar包的源码中打断...

Jetty源码学习5-NIO架构网络服务器

引言 一个优秀的框架能从中学到很多东西,撇开代码不说,它所涉及到的技术也是非常通用的,藉此总结下NIO、JMX、HttpClient、Continunation在Jetty中的应用,当然对于Ht...

Eclipse3.6与m2eclipse,run-jetty-run插件对WEB项目进行热部署以及在jar源码中进行调试(一)

Eclipse3.6与m2eclipse,run-jetty-run插件 对WEB项目进行热部署以及在jar源码中进行调试...

jetty源码阅读总结1

jetty启动分析 jetty启动命令:java -jar /usr/alibaba/jetty/start.jar -Djetty.home=/usr/alibaba/jetty --ini=/ho...

trie树的一个简单例子源码

一下源码是google code jam 上一个简单的题目 题目: http://code.google.com/codejam/contest/2924486/dashboard#s=p4 ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:jetty源码分析(一)----Trie
举报原因:
原因补充:

(最多只允许输入30个字)