String tools (persistent set/map; diff)
OCaml
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
app
ex
test
Makefile
README.txt
diff.ml
myocamlbuild.ml
stringSet.ml
stringUtil.ml

README.txt

String tools.

Set:
 * TST-based set (ternary search tree)
 * Collapsed-TST-based set
Map:
 * TST-based map
 * TRIE map (Chris Okasaki map bootstraping implementation)
 * Radix-tree map (not really radix tree as each node store the whole key; but use critical bit for lookup)
Diff (string edition):
 * Diff: compute optimal alignment (no memory optimization; see app/fdiff example)