Skip to content
This repository

HTTPS clone URL

Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP

A portable in-place bitwise binary Fredkin trie algorithm which allows for near constant time insertions, deletions, finds, closest fit finds and iteration. Is approx. 50-100% faster than red-black trees and up to 20% faster than O(1) hash tables.

branch: master

Replace git submodule url with https

latest commit 3b61eafc83
Niall Douglas (s [underscore] sourceforge {at} nedprod [dot] com) authored October 16, 2013
Octocat-spinner-32 .be Add function returning if a node is "correctly placed" as a sorted it… March 30, 2012
Octocat-spinner-32 images Converted benchmarker to output in LOG(items) March 17, 2012
Octocat-spinner-32 uthash @ fa1c548 Updated uthash October 16, 2013
Octocat-spinner-32 !GenCHM.bat Turns out the CHM docs generator wasn't refreshing from source :( July 10, 2012
Octocat-spinner-32 .gitmodules Replace git submodule url with https October 16, 2013
Octocat-spinner-32 Doxyfile Ready for v1.02 Final release July 09, 2012
Octocat-spinner-32 Readme.html Ready for v1.02 Final release July 09, 2012
Octocat-spinner-32 SConscript Various POSIX fixes July 09, 2012
Octocat-spinner-32 SConstruct Added clang build option. Fixed spurious static_assert in C++11. November 17, 2012
Octocat-spinner-32 SFMT-alti.h Replaced the use of rand() with the Mersenne Twister (http://www.math… July 28, 2010
Octocat-spinner-32 SFMT-params.h Replaced the use of rand() with the Mersenne Twister (http://www.math… July 28, 2010
Octocat-spinner-32 SFMT-params19937.h Replaced the use of rand() with the Mersenne Twister (http://www.math… July 28, 2010
Octocat-spinner-32 SFMT-sse2.h Replaced the use of rand() with the Mersenne Twister (http://www.math… July 28, 2010
Octocat-spinner-32 SFMT.c Replaced the use of rand() with the Mersenne Twister (http://www.math… July 28, 2010
Octocat-spinner-32 SFMT.h Finished C macro version of C++ improvements March 17, 2012
Octocat-spinner-32 benchmark.c.h Converted benchmarker to output in LOG(items) March 17, 2012
Octocat-spinner-32 benchmark.cpp Various POSIX fixes July 09, 2012
Octocat-spinner-32 doxygen.css Added lots of docs June 16, 2010
Octocat-spinner-32 llrbtree.h Added a comparing benchmark with red/black trees June 15, 2010
Octocat-spinner-32 nedtrie.h Added clang build option. Fixed spurious static_assert in C++11. November 17, 2012
Octocat-spinner-32 nedtries.chm Turns out the CHM docs generator wasn't refreshing from source :( July 10, 2012
Octocat-spinner-32 nedtries.vcxproj More build fixes for POSIX July 09, 2012
Octocat-spinner-32 rbtree.h Added a comparing benchmark with red/black trees June 15, 2010
Octocat-spinner-32 results64_4096.xlsx Added results for 4Kb scaling June 16, 2010
Octocat-spinner-32 results64_posix.xlsx I, being a muppet of the highest order, was actually benchmarking the… August 02, 2010
Octocat-spinner-32 results64_win64.xlsx Updated benchmarks for Cfind and Nfind on Win64 March 16, 2012
Octocat-spinner-32 results64_win64_cpucycles.xlsx Converted benchmarker to output in LOG(items) March 17, 2012
Octocat-spinner-32 test.c Hacked around spurious valgrind warning. August 27, 2012
Something went wrong with that request. Please try again.