ocaml-containers

simon/ocaml-containers

Fork 0

mirror of https://github.com/c-cube/ocaml-containers.git synced 2025-12-16 07:46:04 -05:00

Commit graph

c6e3471ae5 doc Simon Cruanes 2015-09-07 22:41:57 +02:00
dab3ea6052 add a few function in CCWBTree Simon Cruanes 2015-09-07 22:40:54 +02:00
257c2ad71c improve a bit the balancing Simon Cruanes 2015-09-07 22:25:06 +02:00
c19f8fa390 implement CCWBTree.remove Simon Cruanes 2015-09-07 22:16:51 +02:00
3aef755a28 detail Simon Cruanes 2015-09-07 14:32:55 +02:00
f1dd17d1aa new module CCWBTree, a weight-balanced tree. WIP. Simon Cruanes 2015-09-07 01:06:45 +02:00
ecbddc132b new module CCBloom in containers.data, a bloom filter Simon Cruanes 2015-09-06 21:44:55 +02:00
369a13cea8 add more table benchmarks Simon Cruanes 2015-09-05 14:07:27 +02:00
42e360eadd refactor benchmarks on associative maps Simon Cruanes 2015-09-05 13:17:11 +02:00
6f388b5d3c add more functions to CCHashTrie Simon Cruanes 2015-09-05 12:35:13 +02:00
c9a4bbd75a update benchmarks to use ~repeat arguments Simon Cruanes 2015-09-05 12:13:13 +02:00
895c8a73d9 use 32-bits and regular integers for popcount in CCHashTrie Simon Cruanes 2015-09-05 02:55:48 +02:00
47414c7f40 add mem to CCHashTrie Simon Cruanes 2015-09-05 01:52:55 +02:00
791eb8efba use a HAMT-like sparse array in CCHashTrie, with 64 children per node Simon Cruanes 2015-09-05 01:31:12 +02:00
b091bba431 use package HAMT in benchmarks Simon Cruanes 2015-09-05 00:02:02 +02:00
36a81f710e simplifications Simon Cruanes 2015-09-04 23:35:36 +02:00
0de5f684f0 wip: use mutable array for construction hashtrie-mut Simon Cruanes 2015-09-04 23:33:26 +02:00
8efd5003f8 add a few functions to CCHashTrie Simon Cruanes 2015-09-04 22:20:00 +02:00
0aef0300b8 modify implementation of CCHashTrie , including magic covariant iarray Simon Cruanes 2015-09-04 22:18:21 +02:00
3eadbee0e7 refactor HashTrie with branching factor 32, much better Simon Cruanes 2015-09-04 21:43:24 +02:00
118c9154bd add CCKtree.force Simon Cruanes 2015-09-04 21:43:11 +02:00
1a68ab4024 wip: compact hashtrie on removal hashtrie-remove Simon Cruanes 2015-09-04 21:14:21 +02:00
394656660c add tests to CCIntMap; now flagged "stable" (for the API) Simon Cruanes 2015-09-04 17:47:42 +02:00
5069580a9d add CCList.cons_maybe Simon Cruanes 2015-09-04 17:01:14 +02:00
290ba2810a in README, a section about incoming breaking changes Simon Cruanes 2015-09-04 14:12:00 +02:00
b9d6e3da5c add link to mailing list in README Simon Cruanes 2015-09-03 23:09:18 +02:00
783c9cf808 add CCOpt.choice_seq Simon Cruanes 2015-09-02 22:12:31 +02:00
3d7035e84f add CCOpt.print Simon Cruanes 2015-09-02 21:05:17 +02:00
8f59e8e193 details Simon Cruanes 2015-09-02 19:37:10 +02:00
4b6df3f604 wip: big endian hash trie play-hash-trie Simon Cruanes 2015-09-02 16:16:44 +02:00
e51fb2e44e new module CCHashTrie in containers.data, associative map Simon Cruanes 2015-09-02 15:33:27 +02:00
132414ba9d add tests to CCIntMap, add type safety, and fix various bugs in {union,inter} Simon Cruanes 2015-09-02 11:59:33 +02:00
d7a58b2ef0 add CCIntMap.{equal,compare,{of,to,add}_{gen,klist}} Simon Cruanes 2015-09-02 10:34:41 +02:00
470ab8e49c add CCThread.Barrier for simple synchronization Simon Cruanes 2015-09-01 14:00:20 +02:00
c1837dbb9c more efficient CCThread.Queue.{push,take}_list Simon Cruanes 2015-09-01 13:52:19 +02:00
501a5af0d6 add benchmarks for CCThread.Queue Simon Cruanes 2015-09-01 13:51:54 +02:00
48206075a9 slightly different implem for CCThread.Queue.{take,push} Simon Cruanes 2015-09-01 11:52:17 +02:00
5af816fe9b small change in test Simon Cruanes 2015-09-01 11:05:58 +02:00
64a41b0789 small detail in doc Simon Cruanes 2015-09-01 10:03:26 +02:00
b4b01bc2f7 modify CCThread, add tests Simon Cruanes 2015-08-31 22:46:27 +02:00
767999271c new module CCThread, utils for threading (+ blocking queue) Simon Cruanes 2015-08-31 22:30:33 +02:00
deab575bb3 new module CCSemaphore in containers.thread, with simple semaphore Simon Cruanes 2015-08-31 21:18:17 +02:00
7fec8ca8c2 add CCLock.set and tests Simon Cruanes 2015-08-31 21:17:48 +02:00
4946f367ea add CCInt.{of_string,to_string} Simon Cruanes 2015-08-31 21:17:30 +02:00
42e54fabc5 add CCMutex.{with_lock_as_ref,incr,decr} Simon Cruanes 2015-08-31 19:48:43 +02:00
b818b26751 enable qtest on containers.thread Simon Cruanes 2015-08-31 19:48:29 +02:00
1feea19383 breaking: change the exceptions in CCVector Simon Cruanes 2015-08-31 19:29:20 +02:00
e755065fc7 add CCPersistentArray.{append,flatten,flat_map,of_gen,to_gen} Simon Cruanes 2015-08-31 19:19:34 +02:00
79221f2669 inlining Simon Cruanes 2015-08-31 18:54:36 +02:00
f50776f70f add CCFQueue to benchmarks Simon Cruanes 2015-08-31 18:47:10 +02:00
944c85167f add CCDeque.clear Simon Cruanes 2015-08-31 18:39:53 +02:00
f77172ee26 more tests Simon Cruanes 2015-08-31 18:37:38 +02:00
4b4764f3bf new implementation for CCDeque, more efficient Simon Cruanes 2015-08-31 18:31:01 +02:00
550833ed57 add benchmarks for CCDeque Simon Cruanes 2015-08-31 18:16:58 +02:00
7d117da5bd some changes in CCDeque (doc and tests) Simon Cruanes 2015-08-31 16:59:45 +02:00
e15dc13bf1 wip better-ringbuffer Simon Cruanes 2015-08-31 16:26:07 +02:00
e248b555da breaking: change signature of CCDeque.of_seq Simon Cruanes 2015-08-31 16:16:12 +02:00
d204e1946f add CCDeque.{fold,append_{front,back},{of,to}_{gen,list}} and others Simon Cruanes 2015-08-31 16:13:28 +02:00
1baf4c80ea update .mli only Simon Cruanes 2015-08-31 15:49:00 +02:00
40012fc84c add CCKList.{zip, unzip} Simon Cruanes 2015-08-31 15:41:17 +02:00
5a4d25b939 add CCKList.{of_array,to_array} Simon Cruanes 2015-08-31 13:42:13 +02:00
6bbe443d85 add CCKList.{head,tail,mapi,iteri} Simon Cruanes 2015-08-31 13:37:22 +02:00
6f8882b8af add CCKList.{unfold,of_gen} Simon Cruanes 2015-08-31 13:16:35 +02:00
2be5f2f638 fix bug in PHashtbl Simon Cruanes 2015-08-25 09:48:02 +02:00
73c84e14cc add missing tests Simon Cruanes 2015-08-25 09:47:57 +02:00
8ad8acc57b change order of tests Simon Cruanes 2015-08-24 16:04:59 +02:00
e90623aed7 update CCBitField to use first-class modules Simon Cruanes 2015-08-24 16:00:53 +02:00
25af289f96 add CCParse.{input_of_chan,parse_file,parse_file_exn} Simon Cruanes 2015-08-24 11:29:10 +02:00
3d07b644d7 tests in ccparse Simon Cruanes 2015-08-24 14:33:10 +02:00
8e368a3f0b modify CCParse.U.list to skip newlines Simon Cruanes 2015-08-24 11:28:51 +02:00
641ab6f06e rename CCBitField.{BITFIELD -> S} Simon Cruanes 2015-08-12 10:02:28 +02:00
e13fcbdad3 add containers.top, a small library that installs printers Simon Cruanes 2015-08-12 00:10:52 +02:00
a8c8561a83 add more printers Simon Cruanes 2015-08-12 00:10:27 +02:00
b3a527055f add CCDeque.print Simon Cruanes 2015-08-11 23:13:09 +02:00
819c1f3249 add CCBV.print Simon Cruanes 2015-08-11 23:09:08 +02:00
ff6157771e add printer to CCHashtbl Simon Cruanes 2015-08-11 22:54:12 +02:00
caaecda7f7 doc Simon Cruanes 2015-08-11 21:38:28 +02:00
397f41c4fa better printing and doc Simon Cruanes 2015-08-11 21:10:03 +02:00
9e4627abfc CCBitField now with printing, freezing, named fields Simon Cruanes 2015-08-11 21:02:51 +02:00
b71cfc4568 export more functions in CCBitField including any-width fields Simon Cruanes 2015-08-11 20:45:40 +02:00
e54b5f32e6 document CCBitField with a raw test Simon Cruanes 2015-08-11 20:34:52 +02:00
aa28542959 update makefile (target devel) Simon Cruanes 2015-08-11 20:34:23 +02:00
99fb2f84db add CCBitField, a safe abstraction for bitfields of < 62 bits Simon Cruanes 2015-08-11 20:26:47 +02:00
13b20cac73 fix header Simon Cruanes 2015-08-11 20:26:30 +02:00
178c50903a update howto Simon Cruanes 2015-08-11 19:50:18 +02:00
e3376bd21a fix doc Simon Cruanes 2015-08-02 21:37:26 +02:00
7642d662cb add some tests and functions to CCHashSet Simon Cruanes 2015-08-02 21:23:49 +02:00
0d0a8f8764 add CCHashSet into containers.data, a mutable set Simon Cruanes 2015-08-02 20:54:28 +02:00
6c5df93377 change header Simon Cruanes 2015-08-02 20:24:24 +02:00
157cce9f6e update readme Simon Cruanes 2015-08-02 12:39:30 +02:00
cb551b33e6 ocamlinit Simon Cruanes 2015-07-25 01:35:42 +02:00
8b6c4f4ee9 refactor CCLinq; improve optimizations Simon Cruanes 2015-07-25 01:31:53 +02:00
d58a50ed59 breaking: big refactoring of CCLinq (now simpler and cleaner) Simon Cruanes 2015-07-25 00:55:46 +02:00
ca34f81acf fix merlin file Simon Cruanes 2015-07-25 00:55:41 +02:00
bd028e3c62 fix benchmarks (remove bad lazyness) Simon Cruanes 2015-07-17 22:22:54 +02:00
4dc5fb5fc6 small fix Simon Cruanes 2015-07-16 11:44:46 +02:00
4e49e2a893 Merge branch 'master' into stable 0.12 Simon Cruanes 2015-07-16 10:58:36 +02:00
963f61a0f5 prepare for 0.12 Simon Cruanes 2015-07-16 10:56:03 +02:00
1a73ad7e29 add CCString.mem Simon Cruanes 2015-07-03 16:52:20 +02:00
bca172a7a8 update doc Simon Cruanes 2015-06-29 16:18:23 +02:00