Commit graph

1086 commits

Author SHA1 Message Date
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
Simon Cruanes
470ab8e49c add CCThread.Barrier for simple synchronization 2015-09-01 14:00:20 +02:00
Simon Cruanes
c1837dbb9c more efficient CCThread.Queue.{push,take}_list 2015-09-01 13:52:19 +02:00
Simon Cruanes
501a5af0d6 add benchmarks for CCThread.Queue 2015-09-01 13:51:54 +02:00
Simon Cruanes
48206075a9 slightly different implem for CCThread.Queue.{take,push} 2015-09-01 11:52:17 +02:00
Simon Cruanes
5af816fe9b small change in test 2015-09-01 11:19:08 +02:00
Simon Cruanes
64a41b0789 small detail in doc 2015-09-01 10:03:26 +02:00
Simon Cruanes
b4b01bc2f7 modify CCThread, add tests 2015-08-31 22:46:27 +02:00
Simon Cruanes
767999271c new module CCThread, utils for threading (+ blocking queue) 2015-08-31 22:30:33 +02:00
Simon Cruanes
deab575bb3 new module CCSemaphore in containers.thread, with simple semaphore 2015-08-31 21:18:17 +02:00
Simon Cruanes
7fec8ca8c2 add CCLock.set and tests 2015-08-31 21:17:48 +02:00
Simon Cruanes
4946f367ea add CCInt.{of_string,to_string} 2015-08-31 21:17:30 +02:00
Simon Cruanes
42e54fabc5 add CCMutex.{with_lock_as_ref,incr,decr} 2015-08-31 19:48:43 +02:00
Simon Cruanes
b818b26751 enable qtest on containers.thread 2015-08-31 19:48:29 +02:00
Simon Cruanes
1feea19383 breaking: change the exceptions in CCVector 2015-08-31 19:29:20 +02:00
Simon Cruanes
e755065fc7 add CCPersistentArray.{append,flatten,flat_map,of_gen,to_gen} 2015-08-31 19:19:34 +02:00
Simon Cruanes
79221f2669 inlining 2015-08-31 18:54:36 +02:00
Simon Cruanes
f50776f70f add CCFQueue to benchmarks 2015-08-31 18:47:10 +02:00
Simon Cruanes
944c85167f add CCDeque.clear 2015-08-31 18:39:53 +02:00
Simon Cruanes
f77172ee26 more tests 2015-08-31 18:37:38 +02:00
Simon Cruanes
4b4764f3bf new implementation for CCDeque, more efficient 2015-08-31 18:31:01 +02:00
Simon Cruanes
550833ed57 add benchmarks for CCDeque 2015-08-31 18:16:58 +02:00
Simon Cruanes
7d117da5bd some changes in CCDeque (doc and tests) 2015-08-31 16:59:45 +02:00
Simon Cruanes
e248b555da breaking: change signature of CCDeque.of_seq 2015-08-31 16:16:12 +02:00
Simon Cruanes
d204e1946f add CCDeque.{fold,append_{front,back},{of,to}_{gen,list}} and others 2015-08-31 16:13:28 +02:00
Simon Cruanes
1baf4c80ea update .mli only 2015-08-31 15:49:18 +02:00
Simon Cruanes
40012fc84c add CCKList.{zip, unzip} 2015-08-31 15:41:17 +02:00
Simon Cruanes
5a4d25b939 add CCKList.{of_array,to_array} 2015-08-31 13:42:13 +02:00
Simon Cruanes
6bbe443d85 add CCKList.{head,tail,mapi,iteri} 2015-08-31 13:37:40 +02:00
Simon Cruanes
6f8882b8af add CCKList.{unfold,of_gen} 2015-08-31 13:16:35 +02:00
Simon Cruanes
2be5f2f638 fix bug in PHashtbl 2015-08-25 09:48:02 +02:00
Simon Cruanes
73c84e14cc add missing tests 2015-08-25 09:47:57 +02:00
Simon Cruanes
8ad8acc57b change order of tests 2015-08-24 16:04:59 +02:00
Simon Cruanes
e90623aed7 update CCBitField to use first-class modules 2015-08-24 16:00:53 +02:00