gin框架源码解析 通过阅读gin框架的源码来探究gin框架路由与中间件的秘密。 gin框架路由详解 gin框架使用的是定制版本的httprouter，其路由的原理是大量使用公共前缀的树结构，它基本上是一个紧凑的Trie tree（或者只是Radix Tree）。具有公共前缀的节点也共享一个公共父节 ...
分类：
其他好文 时间：
2021-03-02 12:12:29
阅读次数：
0
from:https://www.cnblogs.com/justinh/p/7716421.html Trie，又经常叫前缀树，字典树等等。它有很多变种，如后缀树，Radix Tree/Trie，PATRICIA tree，以及bitwise版本的crit-bit tree。当然很多名字的意义其实 ...
分类：
其他好文 时间：
2019-07-10 09:15:01
阅读次数：
419
init/main.c: early_irq_init()函数有两种实现，一种是基于radix tree，一种是定义静态数组，如果要使用radix tree实现的，那么需要打开SPARSE_IRQ配置选项，由于我对数据结构不了解，所以分析以下静态数组实现方式版本的。 /kernel/irq/irqd ...
分类：
系统相关 时间：
2018-06-20 22:30:37
阅读次数：
298
对磁盘上文件的访问，必须将文件按照一定规则整合并搬运到内存中，然后对这个文件访问。将被访问的文件页的顺序被排列成 radix tree. 假设在文件不大，并且没有内存写回而且访问到整个文件时，那么，这个文件页的...
分类：
其他好文 时间：
2015-07-19 22:00:55
阅读次数：
149
Linux内核基数树应用分析——lvyilong316基数树(Radix tree)可看做是以二进制位串为关键字的trie树，是一种多叉树结构，同时又类似多层索引表，每个中间节点包含指向多个节点的指针数组，叶子节点包含指向实际对象的指针(由于对象不具备树节点结构，因此将其父节点看做叶子节点)。图1是...
分类：
系统相关 时间：
2015-05-14 20:28:08
阅读次数：
165
TrieIn computer science, a trie, also called digital tree and sometimes radix tree or prefix tree (as they can be searched by prefixes), is an ordered...
分类：
其他好文 时间：
2015-04-13 12:47:46
阅读次数：
235
Trie (字典树)"A", "to", "tea", "ted", "ten", "i", "in", "inn" 这些单词组成的字典树.Radix Tree (基数树)基数树与字典树的区别在于基数树将单词压缩了, 节点变得更少Suffix Tree (后缀树)单词 "BANANA" 的后缀树. ...
分类：
其他好文 时间：
2015-04-06 18:35:44
阅读次数：
212
菜鸟nginx源码剖析数据结构篇（五） 基数树 ngx_radix_tree_tAuthor：Echo Chen（陈斌）Email：chenb19870707@gmail.comBlog：Blog.csdn.net/chen19870707Date：October 28h, 20141.什么是基数树...
分类：
其他好文 时间：
2014-12-03 14:14:38
阅读次数：
220
基数树(radix tree)是一种不怎么常见的数据结构，这里简单的做一下介绍：在计算机科学中，基数树，是一种基于trie（字典树）的特殊的数据结构，可以快速定位叶子结点。radix tree是一种多叉搜索树，每个结点有固定的孩子数（叉数 为2^n）....
分类：
其他好文 时间：
2014-10-28 17:50:40
阅读次数：
486
ngx_radix_tree.h// 未被使用的节点#define NGX_RADIX_NO_VALUE (uintptr_t) -1typedef struct ngx_radix_node_s ngx_radix_node_t;struct ngx_radix_node_s { ng...
分类：
其他好文 时间：
2014-10-22 17:39:49
阅读次数：
208
