1. 前言 在看基数树源码时，发现源码里面有个deps的依赖文件夹，deps里是一个叫Check的源码安装包，Google之后发现Check原来是C语言单元测试框架。关于单元测试，Wikipedia的介绍点这里。 Check 最主要的优点是对于每一个测试用例的运行都 fork 一个子进程，这么做的原 ...
分类：
编程语言 时间：
2018-12-23 17:59:04
阅读次数：
423
字符串匹配算法总结(转) 查找——图文翔解RadixTree（基数树） ...
分类：
编程语言 时间：
2017-11-17 13:29:46
阅读次数：
162
本文转自：http://blog.csdn.net/yang_yulei/article/details/46371975 基数树 对于长整型数据的映射，如何解决Hash冲突和Hash表大小的设计是一个很头疼的问题。radix树就是针对这种稀疏的长整型数据查找，能快速且节省空间地完成映射。借助于Ra ...
分类：
其他好文 时间：
2016-10-17 07:21:47
阅读次数：
169
/*****************
运行环境：http://www.anycodes.cn/zh/
内容：基数树
*******************/
#include<stdio.h>
#include<stdlib.h>
typedefstructRadixNode{
char*str;
structRadixNode*lchild,*rchild;
}RadixNode;
voidradix_insert(RadixNode*node,char*st..
分类：
其他好文 时间：
2016-06-17 17:45:55
阅读次数：
178
上面我们谈到了一个nid如何从free_nid中转移到node_info中去【分别有一个链表和一棵基数树搭伙做事】，讲free_nid时，详细说明了free_nid中是如何进如何出的，上一篇说了nid是如何进入nat_root的，当然一个nid进入nat_root的情况不止如此呢，还包括如果读磁盘中...
分类：
其他好文 时间：
2015-11-08 13:56:24
阅读次数：
353
node是f2fs重要的管理结构, 它非常重要! 系统挂载完毕后, 会有一个f2fs_nm_info结构的node管理器来管理node的分配. f2fs_nm_info中最让人疑惑的是几颗基数树: 490 struct f2fs_nm_info { 491 block_t nat_blkad...
分类：
其他好文 时间：
2015-11-07 21:58:22
阅读次数：
269
extent的意思是“程度”，但是我还是搞不清楚要如何把“程度”和我理解的extent联系到一起。文件的偏移和page-cache的映射关系体现在address space 中的一颗基数树上；当基数树中的page真正落盘时，f2fs也有自己的block分配算法去存储这个page；当数据真正落盘之后，...
分类：
其他好文 时间：
2015-09-15 21:51:00
阅读次数：
214
基数树
对于长整型数据的映射，如何解决Hash冲突和Hash表大小的设计是一个很头疼的问题。
radix树就是针对这种稀疏的长整型数据查找，能快速且节省空间地完成映射。借助于Radix树，我们可以实现对于长整型数据类型的路由。利用radix树可以根据一个长整型（比如一个长ID）快速查找到其对应的对象指针。这比用hash映射来的简单，也更节省空间，使用hash映射hash函数难以设计...
分类：
其他好文 时间：
2015-06-08 01:05:03
阅读次数：
149
对于长整型数据的映射，如何解决Hash冲突和Hash表大小的设计是一个很头疼的问题。
radix树就是针对这种稀疏的长整型数据查找，能快速且节省空间地完成映射。借助于Radix树，我们可以实现对于长整型数据类型的路由。利用radix树可以根据一个长整型（比如一个长ID）快速查找到其对应的对象指针。这比用hash映射来的简单，也更节省空间，使用hash映射hash函数难以设计，不恰当的hash函数可能增大冲突，或浪费空间。...
分类：
其他好文 时间：
2015-06-05 00:45:36
阅读次数：
158
