File: README.md

package info (click to toggle)
ocaml-ptmap 2.0.5-5
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid, trixie
  • size: 168 kB
  • sloc: ml: 433; sh: 17; makefile: 11
file content (8 lines) | stat: -rw-r--r-- 307 bytes parent folder | download | duplicates (2) 
1
2
3
4
5
6
7
8
 
Integer map 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.