aboutsummaryrefslogtreecommitdiffhomepage
path: root/lib/hMap.ml
Commit message (Collapse)AuthorAge
* Equipping extended maps with fold operator defined for any monad.Gravatar Pierre-Marie Pédrot2015-01-25
|
* Update headers.Gravatar Maxime Dénès2015-01-12
|
* Missing primitives in HMap.Gravatar Pierre-Marie Pédrot2014-07-21
|
* Fixing semantics of HSet.inter and HSet.diff.Gravatar Pierre-Marie Pédrot2014-07-21
|
* Fixing previous commit. Forgot to include some code.Gravatar Pierre-Marie Pédrot2014-03-05
|
* Added a new module HMap. It works (almost) like Map, except that it expectsGravatar Pierre-Marie Pédrot2014-03-05
the provided type to come with a hashing function. The internal representation is changed, such that values are first compared w.r.t. to their hash. This effectively saves a lot of comparisons which may be far more expensive than O(1), as in the string case, hence resulting in an overall speedup. CAVEAT: everything is not implemented yet, and order-sensitive functions now do not respect the provided order anymore.