simon/ocaml-containers
1
0
Fork 0
mirror of https://github.com/c-cube/ocaml-containers.git synced 2025-12-06 03:05:28 -05:00
Code Issues Projects Releases Packages Wiki Activity Actions
2906 commits 49 branches 82 tags 24 MiB
Commit graph

227 commits

Author SHA1 Message Date
Simon Cruanes
b9d38ff624 updated tests 2013-10-28 22:27:13 +01:00
Simon Cruanes
ba49d959be fixed test_bij, definitely 2013-10-06 23:14:11 +02:00
Simon Cruanes
9003d26a60 fixed test_bij 2013-10-05 12:24:55 +02:00
Simon Cruanes
e1064845a7 much simpler Bij module:removed the generic encoding/decoding 
stuff, replaced by translation to/from Bencode;
switch now based on strings rather than chars to choose branch;
fix uses a lazy value rather than a function
 2013-09-28 01:31:19 +02:00
Simon Cruanes
e7075ca060 imperative bitvector module 2013-09-24 15:06:30 +02:00
Simon Cruanes
a636c73f6d renamed Graph to PersistentGraph, not to collide with OCamlGraph 2013-06-13 15:17:52 +02:00
Simon Cruanes
b70c94377e fixed .odocl and minor stuff 2013-06-12 17:36:59 +02:00
Simon Cruanes
689908f9b9 Bencode module, for the eponym encoding format 2013-06-12 17:36:45 +02:00
Simon Cruanes
d9c8007548 Behavior is now based on Lwt rather than React, using futures. 
Updated tests, doc, etc.
 2013-06-05 11:06:16 +02:00
Simon Cruanes
59fb4a0d47 terser interface for Behavior (removed mk_ prefixes) 2013-05-31 12:01:37 +02:00
Simon Cruanes
7eaf28490e some tests for Behavior; also a new constructor 2013-05-31 11:56:01 +02:00
Simon Cruanes
79dbf5e843 some tests for PiCalculus 2013-05-20 21:44:17 +02:00
Simon Cruanes
9d1843ecf8 Bij.{guard,fix} helpers 2013-05-15 15:11:54 +02:00
Simon Cruanes
9774added9 small update of the makefile 2013-05-15 13:42:20 +02:00
Simon Cruanes
1fa268138e another test, using more Bij features 2013-05-15 12:29:45 +02:00
Simon Cruanes
5701df09ad more tests for Bij, using random structures 2013-05-15 12:22:19 +02:00
Simon Cruanes
98ce2aa394 removed the useless argument of Bij.BranchTo 2013-05-15 12:09:29 +02:00
Simon Cruanes
fb04d0e1c5 better, although more complicated, system for switch 2013-05-15 12:05:02 +02:00
Simon Cruanes
a570a34951 modules everywhere for sources, sinks, encoders, decoders...; 
more primitives in Sink; direct access to eof/cur/junk in Source
 2013-05-15 11:12:53 +02:00
Simon Cruanes
a41baa1174 Bij.decode starts to work; 
more thorough tests (for big int lists)
 2013-05-15 10:31:12 +02:00
Simon Cruanes
20097ddae3 Bij module, a try at the serialization problem using GADT 2013-05-14 18:32:23 +02:00
Simon Cruanes
6c1f7fb950 functional SplayTree as Maps 2013-04-24 00:32:04 +02:00
Simon Cruanes
d0bb88e365 minor update of Leftistheap 2013-04-24 00:31:47 +02:00
Simon Cruanes
b6212bea7c leftistheap 2013-04-23 20:27:33 +02:00
Simon Cruanes
7a0605d96f added CC (congruence closure with curryfied terms); 
added Puf (persistent Union-Find, used in CC);
added their unit tests
 2013-04-17 15:43:19 +02:00
Simon Cruanes
66f5a97f92 added arrays to benchs; 
updated README
 2013-04-05 17:19:47 +02:00
Simon Cruanes
e924d0639a changed the benchmarks for hashtables 2013-04-05 16:58:29 +02:00
Simon Cruanes
5553ed4699 updated benchs with persistentHashtbl 2013-03-27 21:47:24 +01:00
Simon Cruanes
a82ebf7d59 added PersistentHashtbl, adapted from persistent arrays of J-C Filliatre 2013-03-26 17:23:19 +01:00
Simon Cruanes
bc38851de6 added a test for Future.Timer 2013-03-24 20:27:27 +01:00
Simon Cruanes
b4e07e07d2 benchmark SkipList with hashtables 2013-03-23 01:45:54 +01:00
Simon Cruanes
09817b236a update of Bench 2013-03-21 18:55:12 +01:00
Simon Cruanes
2033f07aff renamed Enum into Gen (for "generator"), and updated code and test to reflect so 2013-03-21 17:25:02 +01:00
Simon Cruanes
c248c9b677 added some benchs of Sequence vs Enum 2013-03-21 12:35:22 +01:00
Simon Cruanes
170c1031a9 some basic tests for Future 2013-03-20 18:04:04 +01:00
Simon Cruanes
43f926dcb3 copied Heap into Enum for implementing merge_sorted; test merge_sorted 2013-03-20 16:09:55 +01:00
Simon Cruanes
35aa6cb03a copied code of SplayTree into Heap, to reduce dependencies 2013-03-20 15:49:52 +01:00
Simon Cruanes
fac35bf61c renamed some operations in Enum 2013-03-20 13:58:50 +01:00
Simon Cruanes
e83298ef24 moved generator functions into Enum.Gen 2013-03-19 11:44:48 +01:00
Simon Cruanes
4d293209a5 more tests for Enum 2013-03-19 11:35:48 +01:00
Simon Cruanes
ca5336dfb0 more tests for Enum 2013-03-19 00:48:11 +01:00
Simon Cruanes
135989d55f Enum.take and Enum.drop 2013-03-19 00:22:41 +01:00
Simon Cruanes
a3182f131b start testing of Enum 2013-03-18 23:59:52 +01:00
Simon Cruanes
ef08010c6f renamed tests/tests.ml into tests/run_tests.ml; 
added some tests for Vector;
added Sequence functions to Vector
 2013-03-17 18:36:51 +01:00
Simon Cruanes
707d29210f cleanrer interface for Univ 2013-03-14 14:43:08 +01:00
Simon Cruanes
924fc1b970 rewrote Deque to be safe (no Obj anymore); 
more functions in Deque, especially w.r.t. Sequence;
unit tests for Deque
 2013-03-14 14:14:13 +01:00
Simon Cruanes
dabc9df46e added a is_empty function for FHashtbl; 
more tests for FHashtbl
 2013-03-10 15:04:38 +01:00
Simon Cruanes
79942515cd added a functional Queue implementation 2013-03-09 20:35:45 +01:00
Simon Cruanes
7d96c9092a deletion for FHashtbl.Tree implemented 2013-03-07 18:22:42 +01:00
Simon Cruanes
f561e7af7c changed interface of Cache.S.with_cache_rec 2013-03-07 18:12:35 +01:00