├── .github └── workflows │ ├── fuzz.yml │ └── test.yml ├── .gitignore ├── License.txt ├── README.md ├── doc ├── Makefile ├── assign0.dot ├── assign0.svg ├── assign1.dot ├── assign1.svg ├── assign2.dot ├── assign2.svg ├── demo.g ├── demo.svg ├── graph.c ├── lookup.dot ├── lookup.svg ├── mapping0.g ├── mapping0.svg ├── mapping1.g ├── mapping1.svg ├── mapping2.g ├── mapping2.svg ├── memtrack.png ├── node.dot ├── node.svg ├── nodestru.dot ├── nodestru.svg ├── perf-analysis.ipynb ├── perf-lnx-1.csv ├── perf-lnx-2.csv ├── perf-lnx-3.csv ├── perf-win-1.csv ├── perf-win-2.csv ├── perf-win-3.csv ├── remove0.dot ├── remove0.svg ├── remove1.dot ├── remove1.svg ├── remove2.dot ├── remove2.svg ├── rnd_assign.png ├── rnd_insert.png ├── rnd_lookup.png ├── rnd_remove.png ├── seq_assign.png ├── seq_insert.png ├── seq_lookup.png ├── seq_remove.png ├── shortseq.png ├── value.dot └── value.svg ├── fuzz ├── Makefile ├── fuzz.cpp ├── fuzz.dict ├── o │ └── .gitignore └── t │ ├── 00.t │ ├── 01.t │ ├── 10.t │ ├── 11.t │ └── 20.t ├── imap.h ├── iset.h ├── ivmap.h ├── perf ├── Makefile ├── bench.cpp ├── run-perf-tests.py └── wrap.cpp ├── test ├── Makefile └── test.c └── tlib ├── testsuite.c └── testsuite.h /.github/workflows/fuzz.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/.github/workflows/fuzz.yml -------------------------------------------------------------------------------- /.github/workflows/test.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/.github/workflows/test.yml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/.gitignore -------------------------------------------------------------------------------- /License.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/License.txt -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/README.md -------------------------------------------------------------------------------- /doc/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/Makefile -------------------------------------------------------------------------------- /doc/assign0.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/assign0.dot -------------------------------------------------------------------------------- /doc/assign0.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/assign0.svg -------------------------------------------------------------------------------- /doc/assign1.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/assign1.dot -------------------------------------------------------------------------------- /doc/assign1.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/assign1.svg -------------------------------------------------------------------------------- /doc/assign2.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/assign2.dot -------------------------------------------------------------------------------- /doc/assign2.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/assign2.svg -------------------------------------------------------------------------------- /doc/demo.g: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/demo.g -------------------------------------------------------------------------------- /doc/demo.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/demo.svg -------------------------------------------------------------------------------- /doc/graph.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/graph.c -------------------------------------------------------------------------------- /doc/lookup.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/lookup.dot -------------------------------------------------------------------------------- /doc/lookup.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/lookup.svg -------------------------------------------------------------------------------- /doc/mapping0.g: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/mapping0.g -------------------------------------------------------------------------------- /doc/mapping0.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/mapping0.svg -------------------------------------------------------------------------------- /doc/mapping1.g: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/mapping1.g -------------------------------------------------------------------------------- /doc/mapping1.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/mapping1.svg -------------------------------------------------------------------------------- /doc/mapping2.g: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/mapping2.g -------------------------------------------------------------------------------- /doc/mapping2.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/mapping2.svg -------------------------------------------------------------------------------- /doc/memtrack.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/memtrack.png -------------------------------------------------------------------------------- /doc/node.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/node.dot -------------------------------------------------------------------------------- /doc/node.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/node.svg -------------------------------------------------------------------------------- /doc/nodestru.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/nodestru.dot -------------------------------------------------------------------------------- /doc/nodestru.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/nodestru.svg -------------------------------------------------------------------------------- /doc/perf-analysis.ipynb: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/perf-analysis.ipynb -------------------------------------------------------------------------------- /doc/perf-lnx-1.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/perf-lnx-1.csv -------------------------------------------------------------------------------- /doc/perf-lnx-2.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/perf-lnx-2.csv -------------------------------------------------------------------------------- /doc/perf-lnx-3.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/perf-lnx-3.csv -------------------------------------------------------------------------------- /doc/perf-win-1.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/perf-win-1.csv -------------------------------------------------------------------------------- /doc/perf-win-2.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/perf-win-2.csv -------------------------------------------------------------------------------- /doc/perf-win-3.csv: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/perf-win-3.csv -------------------------------------------------------------------------------- /doc/remove0.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/remove0.dot -------------------------------------------------------------------------------- /doc/remove0.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/remove0.svg -------------------------------------------------------------------------------- /doc/remove1.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/remove1.dot -------------------------------------------------------------------------------- /doc/remove1.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/remove1.svg -------------------------------------------------------------------------------- /doc/remove2.dot: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/remove2.dot -------------------------------------------------------------------------------- /doc/remove2.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/remove2.svg -------------------------------------------------------------------------------- /doc/rnd_assign.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/rnd_assign.png -------------------------------------------------------------------------------- /doc/rnd_insert.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/rnd_insert.png -------------------------------------------------------------------------------- /doc/rnd_lookup.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/rnd_lookup.png -------------------------------------------------------------------------------- /doc/rnd_remove.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/rnd_remove.png -------------------------------------------------------------------------------- /doc/seq_assign.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/seq_assign.png -------------------------------------------------------------------------------- /doc/seq_insert.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/seq_insert.png -------------------------------------------------------------------------------- /doc/seq_lookup.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/seq_lookup.png -------------------------------------------------------------------------------- /doc/seq_remove.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/seq_remove.png -------------------------------------------------------------------------------- /doc/shortseq.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/shortseq.png -------------------------------------------------------------------------------- /doc/value.dot: -------------------------------------------------------------------------------- 1 | digraph { 2 | "y" 3 | } 4 | -------------------------------------------------------------------------------- /doc/value.svg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/doc/value.svg -------------------------------------------------------------------------------- /fuzz/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/fuzz/Makefile -------------------------------------------------------------------------------- /fuzz/fuzz.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/fuzz/fuzz.cpp -------------------------------------------------------------------------------- /fuzz/fuzz.dict: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/fuzz/fuzz.dict -------------------------------------------------------------------------------- /fuzz/o/.gitignore: -------------------------------------------------------------------------------- 1 | * 2 | -------------------------------------------------------------------------------- /fuzz/t/00.t: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/fuzz/t/00.t -------------------------------------------------------------------------------- /fuzz/t/01.t: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/fuzz/t/01.t -------------------------------------------------------------------------------- /fuzz/t/10.t: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/fuzz/t/10.t -------------------------------------------------------------------------------- /fuzz/t/11.t: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/fuzz/t/11.t -------------------------------------------------------------------------------- /fuzz/t/20.t: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/fuzz/t/20.t -------------------------------------------------------------------------------- /imap.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/imap.h -------------------------------------------------------------------------------- /iset.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/iset.h -------------------------------------------------------------------------------- /ivmap.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/ivmap.h -------------------------------------------------------------------------------- /perf/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/perf/Makefile -------------------------------------------------------------------------------- /perf/bench.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/perf/bench.cpp -------------------------------------------------------------------------------- /perf/run-perf-tests.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/perf/run-perf-tests.py -------------------------------------------------------------------------------- /perf/wrap.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/perf/wrap.cpp -------------------------------------------------------------------------------- /test/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/test/Makefile -------------------------------------------------------------------------------- /test/test.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/test/test.c -------------------------------------------------------------------------------- /tlib/testsuite.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/tlib/testsuite.c -------------------------------------------------------------------------------- /tlib/testsuite.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/billziss-gh/imap/HEAD/tlib/testsuite.h --------------------------------------------------------------------------------