实施 [英] Trie implementation

问题描述

在C / C ++中有没有任何速度缓存和高速缓存的trie实现？
我知道一个特技是什么，但我不想重新发明，自己实现。

解决方案

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

Is there any speed- and cache-efficient implementations of trie in C/C++? I know what a trie is, but I don't want reinvent the wheel, implementing it myself.

解决方案

if you are looking for an ANSI C implementation you can "steal" it from FreeBSD. The file you are looking for is called radix.c. It's used for managing routing data in kernel.

这篇关于实施的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！