ligo/vendors/Red-Black_Trees
2020-05-29 21:23:11 +02:00
..
.gitignore Dunification of the Red-Black_Trees library 2020-04-13 19:23:12 +02:00
.links Imported Christian Rinderknecht's polymorphic Red-Black_Trees library from commit 98b1131281 2020-04-13 19:23:12 +02:00
.PolyMapMain.tag Imported Christian Rinderknecht's polymorphic Red-Black_Trees library from commit 98b1131281 2020-04-13 19:23:12 +02:00
.PolySetMain.tag Imported Christian Rinderknecht's polymorphic Red-Black_Trees library from commit 98b1131281 2020-04-13 19:23:12 +02:00
.RedBlackMain.tag Imported Christian Rinderknecht's polymorphic Red-Black_Trees library from commit 98b1131281 2020-04-13 19:23:12 +02:00
build.sh Imported Christian Rinderknecht's polymorphic Red-Black_Trees library from commit 98b1131281 2020-04-13 19:23:12 +02:00
clean.sh Imported Christian Rinderknecht's polymorphic Red-Black_Trees library from commit 98b1131281 2020-04-13 19:23:12 +02:00
dune Dunification of the Red-Black_Trees library 2020-04-13 19:23:12 +02:00
dune-project Dunification of the Red-Black_Trees library 2020-04-13 19:23:12 +02:00
LICENSE Imported Christian Rinderknecht's polymorphic Red-Black_Trees library from commit 98b1131281 2020-04-13 19:23:12 +02:00
Makefile.cfg Imported Christian Rinderknecht's polymorphic Red-Black_Trees library from commit 98b1131281 2020-04-13 19:23:12 +02:00
PolyMap.ml Fix Not_found bug (remove redeclaration of the exception) 2020-04-29 21:33:07 +01:00
PolyMap.mli Fix Not_found bug (remove redeclaration of the exception) 2020-04-29 21:33:07 +01:00
PolyMapMain.ml Imported Christian Rinderknecht's polymorphic Red-Black_Trees library from commit 98b1131281 2020-04-13 19:23:12 +02:00
PolySet.ml bugfix: replace very bogus implementation of add_list with a clean one 2020-05-29 21:23:11 +02:00
PolySet.mli bugfix: replace very bogus implementation of add_list with a clean one 2020-05-29 21:23:11 +02:00
PolySetMain.ml Imported Christian Rinderknecht's polymorphic Red-Black_Trees library from commit 98b1131281 2020-04-13 19:23:12 +02:00
README.md Imported Christian Rinderknecht's polymorphic Red-Black_Trees library from commit 98b1131281 2020-04-13 19:23:12 +02:00
RedBlack.ml Fix Not_found bug (remove redeclaration of the exception) 2020-04-29 21:33:07 +01:00
RedBlack.mli Fix Not_found bug (remove redeclaration of the exception) 2020-04-29 21:33:07 +01:00
RedBlackMain.ml Imported Christian Rinderknecht's polymorphic Red-Black_Trees library from commit 98b1131281 2020-04-13 19:23:12 +02:00
RedBlackTrees.ml Dunification of the Red-Black_Trees library 2020-04-13 19:23:12 +02:00
RedBlackTrees.opam Dunification of the Red-Black_Trees library 2020-04-13 19:23:12 +02:00
URL Imported Christian Rinderknecht's polymorphic Red-Black_Trees library from commit 98b1131281 2020-04-13 19:23:12 +02:00

Read-Black trees a la Okasaki and polymorphic sets and maps based on them

This implementation is based on the classic paper by Chris Okasaki, Red-Black Trees in a Functional Setting. J. Funct. Program. 9(4): 471-477 (1999).