Commit graph

1219 commits

Author SHA1 Message Date
Simon Cruanes
e9a3cbdc62 variance annotation 2015-09-15 01:27:54 +02:00
Simon Cruanes
d033b4621c add fair functions to CCKList 2015-09-14 19:44:59 +02:00
Simon Cruanes
bec71e981d change mailing list in readme 2015-09-14 18:16:29 +02:00
Simon Cruanes
1e9e17a8b5 add new random test 2015-09-14 02:59:00 +02:00
Simon Cruanes
1dad12868e bugfix in CCWBTree (return the correct exn) 2015-09-14 02:58:49 +02:00
Simon Cruanes
47d5e52224 add some tests and use hidden feature of qtest! 2015-09-13 21:45:40 +02:00
Simon Cruanes
6c16656da0 doc 2015-09-11 22:06:09 +02:00
Simon Cruanes
46201b6e85 remove warning from file; add warning in .merlin 2015-09-11 15:12:24 +02:00
Simon Cruanes
e30190a7d0 rename some benchs 2015-09-11 09:57:56 +02:00
Simon Cruanes
6c0378e16f update deprecation comments 2015-09-11 09:29:51 +02:00
Simon Cruanes
d8931e3602 fix CCWBTree.split 2015-09-11 09:25:55 +02:00
Simon Cruanes
e9d93bc02b howto 2015-09-11 09:05:42 +02:00
Simon Cruanes
bd6940afbf deprecate CCList.split, introduce CCList.take_drop instead. 2015-09-11 09:04:28 +02:00
Simon Cruanes
3d035e05cd wip: fix CCWBTree.{split,merge}; add tests 2015-09-09 23:13:56 +02:00
Simon Cruanes
5e5d192448 implement merge and split for CCWBTree 2015-09-09 19:29:17 +02:00
Simon Cruanes
1454d82e56 add a benchmark file for IO 2015-09-09 16:07:34 +02:00
Simon Cruanes
c2c344e8fc test 2015-09-08 00:12:38 +02:00
Simon Cruanes
981e521f3c more tests and functions in CCRAL 2015-09-08 00:02:50 +02:00
Simon Cruanes
79d57b6e2c add tests and functions to CCRAL 2015-09-07 23:42:00 +02:00
Simon Cruanes
f4381a736f move RAL into containers.data as CCRAL 2015-09-07 23:41:41 +02:00
Simon Cruanes
c6e3471ae5 doc 2015-09-07 22:41:57 +02:00
Simon Cruanes
dab3ea6052 add a few function in CCWBTree 2015-09-07 22:40:54 +02:00
Simon Cruanes
257c2ad71c improve a bit the balancing 2015-09-07 22:25:06 +02:00
Simon Cruanes
c19f8fa390 implement CCWBTree.remove 2015-09-07 22:16:51 +02:00
Simon Cruanes
3aef755a28 detail 2015-09-07 14:32:55 +02:00
Simon Cruanes
f1dd17d1aa new module CCWBTree, a weight-balanced tree. WIP. 2015-09-07 01:06:45 +02:00
Simon Cruanes
ecbddc132b new module CCBloom in containers.data, a bloom filter 2015-09-06 21:44:55 +02:00
Simon Cruanes
369a13cea8 add more table benchmarks 2015-09-05 14:07:27 +02:00
Simon Cruanes
42e360eadd refactor benchmarks on associative maps 2015-09-05 13:17:11 +02:00
Simon Cruanes
6f388b5d3c add more functions to CCHashTrie 2015-09-05 12:35:13 +02:00
Simon Cruanes
c9a4bbd75a update benchmarks to use ~repeat arguments 2015-09-05 12:14:32 +02:00
Simon Cruanes
895c8a73d9 use 32-bits and regular integers for popcount in CCHashTrie 2015-09-05 03:20:45 +02:00
Simon Cruanes
47414c7f40 add mem to CCHashTrie 2015-09-05 01:52:55 +02:00
Simon Cruanes
791eb8efba use a HAMT-like sparse array in CCHashTrie, with 64 children per node 2015-09-05 01:31:12 +02:00
Simon Cruanes
b091bba431 use package HAMT in benchmarks 2015-09-05 00:02:02 +02:00
Simon Cruanes
36a81f710e simplifications 2015-09-04 23:35:36 +02:00
Simon Cruanes
8efd5003f8 add a few functions to CCHashTrie 2015-09-04 22:20:00 +02:00
Simon Cruanes
0aef0300b8 modify implementation of CCHashTrie , including magic covariant iarray 2015-09-04 22:18:21 +02:00
Simon Cruanes
3eadbee0e7 refactor HashTrie with branching factor 32, much better 2015-09-04 21:43:24 +02:00
Simon Cruanes
118c9154bd add CCKtree.force 2015-09-04 21:43:11 +02:00
Simon Cruanes
394656660c add tests to CCIntMap; now flagged "stable" (for the API) 2015-09-04 17:47:56 +02:00
Simon Cruanes
5069580a9d add CCList.cons_maybe 2015-09-04 17:01:14 +02:00
Simon Cruanes
290ba2810a in README, a section about incoming breaking changes 2015-09-04 14:15:14 +02:00
Simon Cruanes
b9d6e3da5c add link to mailing list in README 2015-09-03 23:11:42 +02:00
Simon Cruanes
783c9cf808 add CCOpt.choice_seq 2015-09-02 22:12:31 +02:00
Simon Cruanes
3d7035e84f add CCOpt.print 2015-09-02 21:05:17 +02:00
Simon Cruanes
8f59e8e193 details 2015-09-02 19:37:10 +02:00
Simon Cruanes
e51fb2e44e new module CCHashTrie in containers.data, associative map 2015-09-02 15:55:12 +02:00
Simon Cruanes
132414ba9d add tests to CCIntMap, add type safety, and fix various bugs in {union,inter} 2015-09-02 14:26:05 +02:00
Simon Cruanes
d7a58b2ef0 add CCIntMap.{equal,compare,{of,to,add}_{gen,klist}} 2015-09-02 10:34:41 +02:00