backtracking / ptset

Integer set implementation using Patricia trees

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Integer set implementation using Patricia trees

Follows "Fast Mergeable Integer Maps" by Chris Okasaki and Andrew Gill (Workshop on ML, 1998)

Note: In 2017, a bug was found in the paper above, which is described in "QuickChecking Patricia Trees" by Jan Midtgaard. This is fixed in the present OCaml code.

About

Integer set implementation using Patricia trees

License:Other


Languages

Language:OCaml 99.7%Language:Makefile 0.3%