-
Notifications
You must be signed in to change notification settings - Fork 0
khigia/ocaml-stringset
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
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)
About
String tools (persistent set/map; diff)
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published