book/advanced-go-programming-book
1
0
Fork 0
mirror of https://github.com/chai2010/advanced-go-programming-book.git synced 2025-05-24 12:32:21 +00:00
Code Issues Releases Wiki Activity

add todo

Browse Source
This commit is contained in:
Xargin 2018-01-06 23:39:25 +08:00
parent 4d1913b769
commit c7a3aea169
1 changed files with 4 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

4
ch6-web/ch6-02-router.md
View File

@ -98,3 +98,7 @@ httprouter 和众多衍生 router 使用的数据结构被称为 radix tree，
![radix tree](../images/ch6-02-radix.png) ![radix tree](../images/ch6-02-radix.png)
每个结点上不只存储一个字母了，这也是压缩字典树中“压缩”的主要含义。使用压缩字典树可以减少树的层数，同时因为每个结点上数据存储也比通常的字典树要多，所以程序的局部性较好，从而对 CPU 缓存友好。 每个结点上不只存储一个字母了，这也是压缩字典树中“压缩”的主要含义。使用压缩字典树可以减少树的层数，同时因为每个结点上数据存储也比通常的字典树要多，所以程序的局部性较好，从而对 CPU 缓存友好。
我们来跟踪一下 httprouter 中，一个典型的字典树的创建过程，路由设定如下：
TODO