├── .gitignore ├── Canonical.v ├── CharTrie.v ├── GADT.v ├── LICENSE ├── MMaps ├── AVL.v ├── AVLproofs.v ├── Comparisons.v ├── Facts.v ├── GenTree.v ├── Interface.v ├── LICENSE ├── MMaps.v ├── Makefile ├── Makefile.conf ├── OrdList.v ├── Positive.v ├── RBT.v ├── RBTproofs.v ├── README.md ├── Raw.v ├── TODO.org ├── Utils.v ├── WeakList.v ├── _CoqProject ├── demo.v └── description ├── Makefile ├── Node01.v ├── Original.v ├── Patricia.v ├── README.md ├── Sigma.v ├── _CoqProject ├── benchmark ├── Benchmark.v ├── Makefile ├── Runbench.v └── runbench.ml ├── docs ├── Tries.Canonical.html ├── Tries.CharTrie.html ├── Tries.GADT.html ├── Tries.Node01.html ├── Tries.Original.html ├── Tries.Sigma.html ├── coq2html.css └── coq2html.js └── lib ├── AsciiOrder.v ├── PositiveOrder.v ├── String2pos.v └── StringOrder.v /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/.gitignore -------------------------------------------------------------------------------- /Canonical.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/Canonical.v -------------------------------------------------------------------------------- /CharTrie.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/CharTrie.v -------------------------------------------------------------------------------- /GADT.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/GADT.v -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/LICENSE -------------------------------------------------------------------------------- /MMaps/AVL.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/MMaps/AVL.v -------------------------------------------------------------------------------- /MMaps/AVLproofs.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/MMaps/AVLproofs.v -------------------------------------------------------------------------------- /MMaps/Comparisons.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/MMaps/Comparisons.v -------------------------------------------------------------------------------- /MMaps/Facts.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/MMaps/Facts.v -------------------------------------------------------------------------------- /MMaps/GenTree.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/MMaps/GenTree.v -------------------------------------------------------------------------------- /MMaps/Interface.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/MMaps/Interface.v -------------------------------------------------------------------------------- /MMaps/LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/MMaps/LICENSE -------------------------------------------------------------------------------- /MMaps/MMaps.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/MMaps/MMaps.v -------------------------------------------------------------------------------- /MMaps/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/MMaps/Makefile -------------------------------------------------------------------------------- /MMaps/Makefile.conf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/MMaps/Makefile.conf -------------------------------------------------------------------------------- /MMaps/OrdList.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/MMaps/OrdList.v -------------------------------------------------------------------------------- /MMaps/Positive.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/MMaps/Positive.v -------------------------------------------------------------------------------- /MMaps/RBT.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/MMaps/RBT.v -------------------------------------------------------------------------------- /MMaps/RBTproofs.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/MMaps/RBTproofs.v -------------------------------------------------------------------------------- /MMaps/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/MMaps/README.md -------------------------------------------------------------------------------- /MMaps/Raw.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/MMaps/Raw.v -------------------------------------------------------------------------------- /MMaps/TODO.org: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/MMaps/TODO.org -------------------------------------------------------------------------------- /MMaps/Utils.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/MMaps/Utils.v -------------------------------------------------------------------------------- /MMaps/WeakList.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/MMaps/WeakList.v -------------------------------------------------------------------------------- /MMaps/_CoqProject: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/MMaps/_CoqProject -------------------------------------------------------------------------------- /MMaps/demo.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/MMaps/demo.v -------------------------------------------------------------------------------- /MMaps/description: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/MMaps/description -------------------------------------------------------------------------------- /Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/Makefile -------------------------------------------------------------------------------- /Node01.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/Node01.v -------------------------------------------------------------------------------- /Original.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/Original.v -------------------------------------------------------------------------------- /Patricia.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/Patricia.v -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/README.md -------------------------------------------------------------------------------- /Sigma.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/Sigma.v -------------------------------------------------------------------------------- /_CoqProject: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/_CoqProject -------------------------------------------------------------------------------- /benchmark/Benchmark.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/benchmark/Benchmark.v -------------------------------------------------------------------------------- /benchmark/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/benchmark/Makefile -------------------------------------------------------------------------------- /benchmark/Runbench.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/benchmark/Runbench.v -------------------------------------------------------------------------------- /benchmark/runbench.ml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/benchmark/runbench.ml -------------------------------------------------------------------------------- /docs/Tries.Canonical.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/docs/Tries.Canonical.html -------------------------------------------------------------------------------- /docs/Tries.CharTrie.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/docs/Tries.CharTrie.html -------------------------------------------------------------------------------- /docs/Tries.GADT.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/docs/Tries.GADT.html -------------------------------------------------------------------------------- /docs/Tries.Node01.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/docs/Tries.Node01.html -------------------------------------------------------------------------------- /docs/Tries.Original.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/docs/Tries.Original.html -------------------------------------------------------------------------------- /docs/Tries.Sigma.html: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/docs/Tries.Sigma.html -------------------------------------------------------------------------------- /docs/coq2html.css: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/docs/coq2html.css -------------------------------------------------------------------------------- /docs/coq2html.js: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/docs/coq2html.js -------------------------------------------------------------------------------- /lib/AsciiOrder.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/lib/AsciiOrder.v -------------------------------------------------------------------------------- /lib/PositiveOrder.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/lib/PositiveOrder.v -------------------------------------------------------------------------------- /lib/String2pos.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/lib/String2pos.v -------------------------------------------------------------------------------- /lib/StringOrder.v: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/xavierleroy/canonical-binary-tries/HEAD/lib/StringOrder.v --------------------------------------------------------------------------------