History

Suzanne Dupéron 942000065b Weakly-typed creation of ADT elements		2020-06-24 02:07:02 +01: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	Weakly-typed creation of ADT elements	2020-06-24 02:07:02 +01:00
PolyMap.mli	Weakly-typed creation of ADT elements	2020-06-24 02:07:02 +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	Weakly-typed creation of ADT elements	2020-06-24 02:07:02 +01:00
PolySet.mli	Weakly-typed creation of ADT elements	2020-06-24 02:07:02 +01: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

README.md

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).