Develop and Download Open Source Software

nedtries

Back to Project Summary

Would you recoomend this project?

Project Release infomations and Project Resources. Note that these informations are from this projects Freecode.com page and the downloads themselves may not be hosted with SourceForge.JP.

Project Release Information

2011-06-20 06:12
Almost entirely very small bugfixes, documentation fixes, and benchmarking fixes. nedtries works very well for many people.
2010-06-19 07:55
First release.

Project Resources

http://freecode.com/projects/nedtries

Project Description

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.


SourceForge.JP is a Japanese version of SourceForge.net. For developments that are not related to Japan, we recommend you to use SourceForge.net.