在C/C++中是否有速度和缓存效率都很高的trie实现?

推荐答案

如果您正在寻找ANSIC实现,您可以从FreeBSD中"窃取"它.您要查找的文件名为radix.c.用于管理内核中的路由数据.

C++相关问答推荐

为什么macOS上的FIFA管道比匿名管道慢8倍?

为什么海湾合作委员会在共享对象中的. init_data的虚拟内存地址之前留出一个空白

try 使用sigqueue函数将指向 struct 体的指针数据传递到信号处理程序,使用siginfo_t struct 体从一个进程传递到另一个进程

在Windows上构建无聊的SSL x64

在C中使用强制转换将uint16_t转换为uint8_t [2]是否有效?

在32位处理器上优化53—32位模计算>

自定义应用程序上的日志(log)轮换问题

如何在C中从函数返回指向数组的指针?

C编译器是否遵循restrict的正式定义?

C语言中的strstr问题

将常量转换为指针会增加.数据大小增加1000字节

字符是否必须转换为无符号字符,然后才能与getc家族的返回值进行比较?

我怎么才能用GCC编译一个c库,让它包含另一个库呢?

为什么GCC-O1优化破解了这个代码,为了一个GameBoy高级只读存储器而修改了VRAM的循环?

C中的回文数字

c程序,让用户输入两类数字,并给出输出用户输入多少个数字

如何在不更改格式说明符的情况下同时支持双精度和长双精度?

Linux Posix消息队列

在C中,为什么这个带有递增整数的main函数从不因溢出而崩溃?

C循环条件内的函数