1 project tagged "generic"
Updated 10 Jul 2012
nedtries
| Pop | 77.14 |
|---|---|
| Vit | 3.17 |
nedtries is a portable in-place bitwise binary Fredkin trie algorithm that allows for near constant time insertions, deletions, finds, closest fit finds, and iteration. It is approximately 50-100% faster than red-black trees and up to 20% faster than O(1) hash tables. It provides implementations as C macros, C++ templates, and as a C++ STL compatible associative container.
