Commit message (Collapse) | Author | Age | |
---|---|---|---|
* | Adding a "get" primitive to map signature. | 2016-02-03 | |
| | | | | | It is similar to find but raises an assertion failure instead of a Not_found when the element is not encountered. Using it will give stronger invariants. | ||
* | Merge branch 'v8.5' | 2016-01-21 | |
|\ | |||
| * | Update copyright headers. | 2016-01-20 | |
| | | |||
* | | Remove some useless module opening. | 2016-01-02 | |
| | | |||
* | | Equipping extended maps with fold operator defined for any monad. | 2015-01-25 | |
|/ | |||
* | Update headers. | 2015-01-12 | |
| | |||
* | Missing primitives in HMap. | 2014-07-21 | |
| | |||
* | Fixing semantics of HSet.inter and HSet.diff. | 2014-07-21 | |
| | |||
* | Fixing previous commit. Forgot to include some code. | 2014-03-05 | |
| | |||
* | Added a new module HMap. It works (almost) like Map, except that it expects | 2014-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. |