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

322 commits

This branch
This branch
All branches
Author SHA1 Message Date
Simon Cruanes
c5473857f8 small example in lenvenshtein 2014-03-05 01:09:48 +01:00
Simon Cruanes
8e5cde6f29 trie for indexing strings, to be later retrieved using Lenvenshtein automaton, 
implemented (with add,remove,retrieve ops)
 2014-03-05 00:45:53 +01:00
Simon Cruanes
99dfaecd64 better debug of DFA; 
fixed annoying bug (resizing array)!
 2014-03-04 23:17:02 +01:00
Simon Cruanes
4af415cecd removed useless "rec" 2014-03-04 13:20:44 +01:00
Simon Cruanes
ea92877a0a bugfixes and improved API (not implemented yet) for Levenshtein; 
some bugs remain in DFA construction
 2014-03-04 01:01:41 +01:00
Simon Cruanes
387ec86560 Levenshtein automaton for fuzzy string searching 2014-03-03 23:09:56 +01:00
Simon Cruanes
a2e0d85dca benchmark Conv.from (from json) 2014-03-02 16:06:33 +01:00
Simon Cruanes
3c4270b3a1 added a Conv.Point.t benchmark to bench_conv (recursive type) 2014-03-01 19:31:10 +01:00
Simon Cruanes
d794b6f726 more efficient and simple serialization, using 
function combinators instead of a single GADT
 2014-03-01 18:53:26 +01:00
Simon Cruanes
6718277501 moved futures into threads/ and updated oasis; added benchmark for Conv 2014-03-01 16:30:52 +01:00
Simon Cruanes
012447ef8b get rid of objects 2014-03-01 15:55:54 +01:00
Simon Cruanes
e1b6277c72 changed encoding of sums for Json and Bencode 2014-03-01 14:00:29 +01:00
Simon Cruanes
2933db9f8e made Conv GADTs private, and simplified some internal code 2014-03-01 13:46:44 +01:00
Simon Cruanes
41d9caa830 added a sum type (lambda) and put point example into a module 2014-02-28 21:59:19 +01:00
Simon Cruanes
ac0ff1b5ea added Bencode to Conv 2014-02-28 21:37:41 +01:00
Simon Cruanes
c510c154e0 added S-expressions to Conv 2014-02-28 21:29:55 +01:00
Simon Cruanes
097a0ca2e2 hlist used for both tuples and sums 2014-02-27 02:41:55 +01:00
Simon Cruanes
8edb20ceee fixpoint operators for Conv 2014-02-27 01:17:10 +01:00
Simon Cruanes
a523c63c7f added a conversion example: Json (with yojson type) 2014-02-27 00:45:23 +01:00
Simon Cruanes
898d2c0492 added basic variants (unit,bool,float); 
better support for sums with several arguments
 2014-02-27 00:34:26 +01:00
Simon Cruanes
016a557a37 big update of Conv, with universal sources and sinks 
and GADTs for describing other sources and sinks
 2014-02-27 00:02:31 +01:00
Simon Cruanes
57bb863f78 updated oasis to 4.xxx 2014-02-26 12:10:17 +01:00
Simon Cruanes
6459258942 Conv module, for flexible conversion between types (to be used for serialization?) 2014-02-26 12:09:37 +01:00
Simon Cruanes
391ddfc8cc disable doc for lwt 2014-02-10 16:04:05 +01:00
Simon Cruanes
11259c9297 cli options for benchs 2014-02-01 15:33:28 +01:00
Simon Cruanes
a3b4e28295 richer api for Gen 2014-02-01 15:26:07 +01:00
Simon Cruanes
2936595dbb bugfix in Gen; make API change explicit for Gen.merge 2014-01-30 01:49:01 +01:00
Simon Cruanes
48ef226efd use a new interface, unit -> 'a option, for Gen. 2014-01-30 01:41:51 +01:00
Simon Cruanes
660b75e0b4 more functions in Lwt_automaton (automaton that reads/writes on a Unix FD) 2013-12-30 18:00:05 +01:00
Simon Cruanes
53d7c7cfb8 expose more functions in Automaton 2013-12-30 17:59:39 +01:00
Simon Cruanes
79e40e03a8 Lwt_automaton, for an interface with Lwt 2013-12-30 16:24:18 +01:00
Simon Cruanes
be58673ba1 Automaton now with separate data types for their input and outputs 2013-12-30 16:18:07 +01:00
Simon Cruanes
e3d5b78c5e more combinators for Automaton, changed some signatures 2013-12-30 13:52:44 +01:00
Simon Cruanes
cf592e2c77 Automaton module, for finite automata 2013-12-30 12:20:28 +01:00
Simon Cruanes
74735a7ad9 moved cgi in a subdir (would not build with oasis 0.4 otherwise) 2013-12-30 12:20:05 +01:00
Simon Cruanes
239f6af59f smallish parser for HGraph 2013-12-01 23:36:23 +01:00
Simon Cruanes
aeaedd049a updated HGraph 2013-12-01 22:49:05 +01:00
Simon Cruanes
396a1779bf merged BV tests in tests/test_bv.ml 2013-11-26 17:41:18 +01:00
Simon Cruanes
79d4129d11 added BV.select/selecti (break api) functions 2013-11-26 15:46:40 +01:00
Simon Cruanes
8e6a648502 HGraph draft, a generalized hypergraph structure. Yay. 2013-11-25 17:48:03 +01:00
Simon Cruanes
c829d1f7fe updated caches to handle exceptions 2013-11-20 12:33:59 +01:00
Simon Cruanes
20ac91f532 small fix in doc of Gen 2013-11-12 15:53:48 +01:00
Simon Cruanes
5ad2b2df83 doc 2013-11-11 23:30:48 +01:00
Simon Cruanes
11611894e9 heavy modification of Gen's API. Now the default 'a Gen.t is a transient, consumable generator 
of 'a, and 'a Gen.Restart.t can be used for restartable generators.
 2013-11-11 23:04:10 +01:00
Simon Cruanes
e36fc5275a use skew heap in Gen 2013-11-11 20:33:17 +01:00
Simon Cruanes
38257ddc50 fair cartesian product for Gen 2013-11-11 20:29:02 +01:00
Simon Cruanes
ac1cd31f0a type declarations for the TTree associative structure 2013-11-08 00:20:29 +01:00
Simon Cruanes
e5e95bb97b in bench, compare Map to hashtables 2013-11-08 00:06:00 +01:00
Simon Cruanes
d7845e55c6 update of persistent hashtable 2013-11-05 15:50:41 +01:00
Simon Cruanes
c2931edb4e some more tests 2013-10-29 00:59:34 +01:00