├── .gitignore ├── CMakeLists.txt ├── JudyL ├── CMakeLists.txt ├── COPYING ├── Judy.h ├── JudyCommon │ └── JudyMalloc.c └── JudyL │ ├── JudyL.h │ ├── JudyLByCount.c │ ├── JudyLCascade.c │ ├── JudyLCount.c │ ├── JudyLCreateBranch.c │ ├── JudyLDecascade.c │ ├── JudyLDel.c │ ├── JudyLFirst.c │ ├── JudyLFreeArray.c │ ├── JudyLGet.c │ ├── JudyLIns.c │ ├── JudyLInsArray.c │ ├── JudyLInsertBranch.c │ ├── JudyLMallocIF.c │ ├── JudyLMemActive.c │ ├── JudyLMemUsed.c │ ├── JudyLNext.c │ ├── JudyLNextEmpty.c │ ├── JudyLPrev.c │ ├── JudyLPrevEmpty.c │ ├── JudyLTables.c │ ├── JudyPrivate.h │ ├── JudyPrivate1L.h │ ├── JudyPrivateBranch.h │ └── j__udyLGet.c ├── LICENSE ├── README.md ├── VisualStudioSettings.cmake ├── cachestomper.h ├── common.h ├── config.h.in ├── dlmalloc └── malloc.c ├── hashtable.cpp ├── hashtable.h ├── main.cpp ├── mersennetwister.cpp ├── mersennetwister.h ├── randomsequence.h ├── scripts ├── cmake_launcher.py ├── gather_benchmarks.py ├── render_graphs.py └── results.txt ├── test_insert.h ├── test_lookup.h ├── test_memory.h ├── timer.cpp ├── timer.h ├── util.h └── validate ├── CMakeLists.txt ├── config.h.in ├── test.cpp └── test.py /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/.gitignore -------------------------------------------------------------------------------- /CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/CMakeLists.txt -------------------------------------------------------------------------------- /JudyL/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/JudyL/CMakeLists.txt -------------------------------------------------------------------------------- /JudyL/COPYING: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/JudyL/COPYING -------------------------------------------------------------------------------- /JudyL/Judy.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/JudyL/Judy.h -------------------------------------------------------------------------------- /JudyL/JudyCommon/JudyMalloc.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/JudyL/JudyCommon/JudyMalloc.c -------------------------------------------------------------------------------- /JudyL/JudyL/JudyL.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/JudyL/JudyL/JudyL.h -------------------------------------------------------------------------------- /JudyL/JudyL/JudyLByCount.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/JudyL/JudyL/JudyLByCount.c -------------------------------------------------------------------------------- /JudyL/JudyL/JudyLCascade.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/JudyL/JudyL/JudyLCascade.c -------------------------------------------------------------------------------- /JudyL/JudyL/JudyLCount.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/JudyL/JudyL/JudyLCount.c -------------------------------------------------------------------------------- /JudyL/JudyL/JudyLCreateBranch.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/JudyL/JudyL/JudyLCreateBranch.c -------------------------------------------------------------------------------- /JudyL/JudyL/JudyLDecascade.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/JudyL/JudyL/JudyLDecascade.c -------------------------------------------------------------------------------- /JudyL/JudyL/JudyLDel.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/JudyL/JudyL/JudyLDel.c -------------------------------------------------------------------------------- /JudyL/JudyL/JudyLFirst.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/JudyL/JudyL/JudyLFirst.c -------------------------------------------------------------------------------- /JudyL/JudyL/JudyLFreeArray.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/JudyL/JudyL/JudyLFreeArray.c -------------------------------------------------------------------------------- /JudyL/JudyL/JudyLGet.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/JudyL/JudyL/JudyLGet.c -------------------------------------------------------------------------------- /JudyL/JudyL/JudyLIns.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/JudyL/JudyL/JudyLIns.c -------------------------------------------------------------------------------- /JudyL/JudyL/JudyLInsArray.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/JudyL/JudyL/JudyLInsArray.c -------------------------------------------------------------------------------- /JudyL/JudyL/JudyLInsertBranch.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/JudyL/JudyL/JudyLInsertBranch.c -------------------------------------------------------------------------------- /JudyL/JudyL/JudyLMallocIF.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/JudyL/JudyL/JudyLMallocIF.c -------------------------------------------------------------------------------- /JudyL/JudyL/JudyLMemActive.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/JudyL/JudyL/JudyLMemActive.c -------------------------------------------------------------------------------- /JudyL/JudyL/JudyLMemUsed.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/JudyL/JudyL/JudyLMemUsed.c -------------------------------------------------------------------------------- /JudyL/JudyL/JudyLNext.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/JudyL/JudyL/JudyLNext.c -------------------------------------------------------------------------------- /JudyL/JudyL/JudyLNextEmpty.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/JudyL/JudyL/JudyLNextEmpty.c -------------------------------------------------------------------------------- /JudyL/JudyL/JudyLPrev.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/JudyL/JudyL/JudyLPrev.c -------------------------------------------------------------------------------- /JudyL/JudyL/JudyLPrevEmpty.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/JudyL/JudyL/JudyLPrevEmpty.c -------------------------------------------------------------------------------- /JudyL/JudyL/JudyLTables.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/JudyL/JudyL/JudyLTables.c -------------------------------------------------------------------------------- /JudyL/JudyL/JudyPrivate.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/JudyL/JudyL/JudyPrivate.h -------------------------------------------------------------------------------- /JudyL/JudyL/JudyPrivate1L.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/JudyL/JudyL/JudyPrivate1L.h -------------------------------------------------------------------------------- /JudyL/JudyL/JudyPrivateBranch.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/JudyL/JudyL/JudyPrivateBranch.h -------------------------------------------------------------------------------- /JudyL/JudyL/j__udyLGet.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/JudyL/JudyL/j__udyLGet.c -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/README.md -------------------------------------------------------------------------------- /VisualStudioSettings.cmake: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/VisualStudioSettings.cmake -------------------------------------------------------------------------------- /cachestomper.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/cachestomper.h -------------------------------------------------------------------------------- /common.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/common.h -------------------------------------------------------------------------------- /config.h.in: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/config.h.in -------------------------------------------------------------------------------- /dlmalloc/malloc.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/dlmalloc/malloc.c -------------------------------------------------------------------------------- /hashtable.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/hashtable.cpp -------------------------------------------------------------------------------- /hashtable.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/hashtable.h -------------------------------------------------------------------------------- /main.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/main.cpp -------------------------------------------------------------------------------- /mersennetwister.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/mersennetwister.cpp -------------------------------------------------------------------------------- /mersennetwister.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/mersennetwister.h -------------------------------------------------------------------------------- /randomsequence.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/randomsequence.h -------------------------------------------------------------------------------- /scripts/cmake_launcher.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/scripts/cmake_launcher.py -------------------------------------------------------------------------------- /scripts/gather_benchmarks.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/scripts/gather_benchmarks.py -------------------------------------------------------------------------------- /scripts/render_graphs.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/scripts/render_graphs.py -------------------------------------------------------------------------------- /scripts/results.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/scripts/results.txt -------------------------------------------------------------------------------- /test_insert.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/test_insert.h -------------------------------------------------------------------------------- /test_lookup.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/test_lookup.h -------------------------------------------------------------------------------- /test_memory.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/test_memory.h -------------------------------------------------------------------------------- /timer.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/timer.cpp -------------------------------------------------------------------------------- /timer.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/timer.h -------------------------------------------------------------------------------- /util.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/util.h -------------------------------------------------------------------------------- /validate/CMakeLists.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/validate/CMakeLists.txt -------------------------------------------------------------------------------- /validate/config.h.in: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/validate/config.h.in -------------------------------------------------------------------------------- /validate/test.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/validate/test.cpp -------------------------------------------------------------------------------- /validate/test.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/preshing/CompareIntegerMaps/HEAD/validate/test.py --------------------------------------------------------------------------------