containers

A modular, clean and powerful extension of the OCaml standard library
IN THIS PACKAGE

3.9

  • feat: add Containers_cbor module

  • feat(CCInt32): add popcount function

  • feat(CCInt64): add popcount operation

  • CCBV:

    • more extensive test suite

    • use bytes underneath, not an array of integers

  • add containers_testlib, removing qtest and ounit.

  • fix: handle uppercase in string/hex

3.8

  • add Containers_bencode for lightweight (de)ser

  • perf(CCHash): improve a bit commutative hashing of arrays/lists

  • perf(CCHash): only hash prefix of string/bytes

  • feat(CCList): Add Assoc.{keys,values,map_values}

  • feat(CCArray): add CCArray.map_inplace

  • add CCString.{to_hex,of_hex}

  • fix(Atomic): prevent race conditions under flambda, for now

3.7

  • add Format.styling

  • make Format compatible with OCaml 5.0, using Stag for colors

  • new preprocessor, compatible with merlin, using [@@@ifge 4.12]-style pragmas

  • feat: add Byte_buf, a byte buffer.

  • add CCSeq.{zip_i,of_string}

  • add CCResult.opt_map to simplify result function application over optionals (#397)

  • add shims for Atomic and Unit

  • expose CCParse.pos to get current pos; improve perf

  • add CCVector.resize_with and CCVector.resize_with_init, tests and doc (#389)

  • add CCVector.insert

  • update dune to 1.10, condition some rules to unix

  • perf: reduce allocations in CCSeq.to_array

  • fix asymptotic behavior of resize functions in CCVector

  • fix: rely on either compatibility library

3.6.1

  • use either compatibility library instead of shims

3.6

  • rename CCOpt to CCOption and deprecate CCOpt

  • add iterator functions to CCIO

  • CCOrd: add poly, deprecate compare

  • add CCIO.File.walk_iter

  • CCParse: heavy refactoring, many new functions

    • backtracking by default

    • add slice and the ability to recurse on them

    • expose Position module, add or_, both, lookahead, U.bool

    • example Sexpr parser, and a test

    • example and test of an IRC log parser

  • fix bug in CCIO.read_lines_seq

3.5.1

  • fix bug in CCIO.read_lines_seq (backported from 3.6)

3.5

  • add CCHash.map and CCHash.bytes

  • CCIO: add many Seq.t based functions

  • CCUtf8string: add {make,empty,of_uchar}

  • add CCFormat.{const_string,opaque}

  • add CCOpt.{some,none}

  • CCFormat: expose ANSI_codes module

  • CCBV: add equal, refactor for performance and readability

  • CCList: add {sorted_diff_uniq,sorted_mem,sorted_diff,sorted_remove}

  • fix(bv): index error in union

  • test: add some property tests on Csexp/Canonical_sexp

  • bv: add more tests, including regression for #370

3.4

  • Add CCOpt.get_exn_or and deprecate CCOpt.get_exn

  • CCRAL: add get_and_remove_exn operation

  • CCString: add CCString.uniq

  • refactor CCHash to use FNV in many combinators

  • CCInt: improve perf by using a single implementation of popcount using int64

  • fix: CCRAL.remove does not always remove

  • fix(sexp): re-export the loc type to the functor's argument's type

  • refactor and clarify cutoff in String.edit_distance

  • fix(CCInt): make sure hash is always positive

  • big upgrade to CI thanks to @Fardale

3.3

  • feat: add code-generator for optimal bitfields; add tests

  • new Canonical sexpr module with printer and parser

  • CCSeq: Add for_all and exists

  • feat(sexp): expose last location in decoder

  • feat(CCChar): add CCChar.Infix

  • feat(CCString): add CCString.foldi

  • feat(CCFormat): add string_lines combinator

  • feat(CCList): update with regards to partition_map

  • add CCList.cons'

  • implement {of,add}_*_with family of function in CCMap with update (#352)

  • add CCMap.of_{list,iter,seq}_with functions

  • add CCHashtbl.{of,add}_{list,seq,iter}_with

  • Fix integer overflow warning on jsoo (#346)

  • updated fuzzer scripts

Containers-thread

  • refactor(pool): less locking, fix deadlock, more parallelism

  • feat(pool): keep one idle thread

  • small optim in Pool.sequence_a

3.2

  • add CCEither module

  • add CCList.chunks

  • add iter/seq functions to CCString

  • add CCList.reduce (resolves #305)

  • fix: in CCInt pick popcount at runtime on 64 bits

  • fix: in shims, use configurator properly to determine int size

  • in CCFormat, add append, append_l, infix ++ for sequencing,
    space, break, cut

  • fix: in CCSexp, handle non-ascii escapes in strings

  • CCUtf8_string: add and expose uchar_to_bytes

  • enable auto deploy of doc

  • improve CI: test core on non ubuntu platform, test all on ubuntu

  • update readme

  • CCImmutArray: add tests (#344)

  • add fuzzing (#339)

  • add stronger test to compare with uutf in ccutf8string

3.1

  • add List.combine_chop and corresponding (and&) synchronized product

  • chore: remove travis to use github CI instead

  • add CCList.mguard function for list comprehensions

  • add some basic tests to CCMutHeap

  • un-specify order of elements in CCMap.to_list

  • Move definition of CCMap.update so that it is shadowed by Stdlib.Map.update

  • fix(intmap): order of arguments for the HO param should be stable

  • feat(containers-data): add CCMutHeap mutable heap with increase/decrease

3.0.1

  • fix build on 32 bits architectures

3.0

Breaking changes

see https://github.com/c-cube/ocaml-containers/issues/290 for a summary of
a subset of these changes.

packaging:

  • split the library into separate packages
    containers, containers-data, and containers-thread.

  • delete containers.iter and merge parts of it into containers-data;

  • move CCSexp into the core library, remove containers.sexp.

api:

  • remove slice APIs in string and array.

  • change pp functions to take unit printer for sep/stop/start (#295)

  • CCPair: use more standard name for some map functions (#316)

  • add CCSeq module, mostly adapted from CCKlist

  • remove CCKlist from everywhere

  • CCGraph: remove deprecated module and function

  • rename <op>_std_seq to <op>_seq, making Seq.t the standard everywhere;
    remove the old <op>_seq that were previously
    deprecated in favor of <op>_iter.

  • CCVector: rename shrink into truncate

  • CCVector: rename remove to CCVector.remove_unordered

  • CCList: make mem compatible with the Stdlib by making ?eq optional

  • CCVector: rename filter' into filter_in_place

Other changes

  • CI: add github actions in addition to travis

  • feat: add infix operators to String

  • feat: add opt.bind

  • CCResult: add <$> operator

  • CCResult: add get_lazy

  • put infix operators in Infix module, then include it

  • ccnativeint: complete CCNativeint with regards to CCInt

  • Int64: complete CCInt64 with regards to CCInt

  • CCInt32: complete CCInt32 with regards to CCInt

  • implement CCInt.sign using CCInt.compare

  • CCInt: include module Int for ocaml >= 4.08

  • CCInt: add of_float

  • CCInt: add of_string_exn

  • add CCResult.get_lazy

  • add Int.popcount operator

  • CCFloat: add pi

  • CCFloat: add of_string_opt

  • fix: expose always_eq/never_eq in CCEqual

  • string: add optional cutoff arg on String.edit_distance

  • CCVector: add remove_and_shift

  • CCArray: add optional argument eq to mem

  • CCSexp: Escape empty atoms

  • substitute 'Pervasives' with 'Stdlib'

  • CCFormat: add exn combinator

  • IO: add copy_into for transferring data between channels

  • Extend benchmark: to_array, cons and cons_fold

  • Extend benchmark: Sek, iter and pop

  • benchmark for memory usage of data structures

And many, many bugfixes.

2.8.1

  • add missing CCVector.of_iter

2.8

Breaking:

  • bump minimum version of OCaml to 4.03, drop deps {result,uchar}

  • deprecate {of,to}_seq a bit everywhere

  • deprecate CCKList as it's subsumed by Seq

  • feat: on >= 4.08, support let+ and let* operators

  • feat(list): add indexed functions and fold_on_map

  • refactor: also port CCGraph to iter

  • feat: add {to,of,add}_{iter,std_seq} where relevant

  • feat(unix): add ensure_session_leader and add some docs

  • feat(pool): add infix operators on futures

  • fix(pp): improve printing of hashtables

  • feat: add monoid_product to Array and Vector

  • improved gc behavior for CCvector

  • deprecate CCVector.fill_empty_slots_with

  • CCVector.shrink_to_fit to limit memory usage

  • add CCVector.clear_and_reset

  • feat(sexp): expose parse_string_list and the list decoder

  • add CCUnix.with_temp_dir function

  • deprecate CCOpt.to_seq, provide to_iter instead

  • add CCOpt.value to improve compat with Stdlib.Option

  • add CCVector.mapi

  • fix: restore CCSexp.atom and list which was lost in 2.7

  • fix(sexp): set location properly when parsing a file

  • fix: properly alias to CCChar in containers.ml

  • use older dune dialect

  • remove unlabel, remove all traces of Result

  • require dune configurator explicitly in opam

  • Re-enable mdx tests

  • fix benchs so they don't depend on clarity and they compile again

2.7

  • deprecate CCKList in favor of the standard Seq

  • CCIO: add _gen suffixes to some functions

  • ccsexp: provide ability to annotate parsed S-exprs with their position

  • ccsexp: functorize the parser/printer

  • ccsexp: support #; for commenting a sexp

  • fix: remove dep from vec to list

  • add to_string to many modules (#270)

  • add CCDeque.{remove_*;update_*}, CCDeque.{*_opt}

  • add CCDeque.{filter,filter_map}

  • add CCDeque.filter_in_place

  • add CCBool.{to,of}_int

  • add Result.flatten_l to turn a list of results into a result of list

  • refactor: remove stdlib's code, simple reimplementation of Stdlib.Fun

  • add CCArray.Infix

  • Document behaviour of Fun.finally when finaliser raises

  • travis: test on OCaml 4.09, too.

  • more docs for IO

2.6.1

bugfix release:

  • fix(parse): error in many

  • chore: add 4.08 to travis

  • fix Containers.Stdlib on OCaml 4.07

2.6

  • introduce shim modules for 4.08 compat

  • remove reference to sequence, use iter instead for tests

  • add remove function to het map/tbl

  • missing type annotation for specializing int.compare

  • doc: fix bad example in CCIO

  • use iter, not sequence, in tests

  • fix: use same evaluation order as stdlib for CCList.init

  • fix: make Array.random_choose fail on empty array at creation time

  • breaking: make Array.random_choose raise invalid_arg instead of not_found

  • migrate readme to .md, using mdx to test it

2.5

  • perf: annotate types in monomorphic/float/int to help specialize builtins

  • use GADT to discard impossible case on CCFQueue (@dinosaure).

  • fix(funvec): expose pop, fix off by one error

2.4.1

  • revert some compatibility-breaking changes in label modules

2.4

breaking:

  • rename Random.sample_without_{replacement,duplicates}

Features

  • add CCResult.iter_err

  • add CCEqual.{always,never}_eq

  • add containersLabels.ml, generate unlabelled interfaces from labelled ones

  • add CCEqualLabels

  • add CCArray_sliceLabels

  • add CCStringLabels

  • add CCResult.get_or_failwith

  • add CCInt.( ** ) for integer exponentiation

  • add List.counts, related to List.count (#230)

  • migrate to dune

  • migrate to opam2

  • add CODE_OF_CONDUCT.md

Fixes

  • #235: release memory in vector/ringbuffer (thanks to @copy)

  • remove spurious Labels module

  • doc: fix small inaccuracy in comments and API

  • test: improve perf by changing random gens

2.3

  • feat(vector): add Vector.{filter,filter_map}_in_place

  • perf(hashtrie): use int64 for 64-bits branching factor and popcount

  • feat(intmap): add CCIntMap.{filter,filter_map,merge,is_empty}

  • Add CCHeap.Make_from_compare (#225)

  • add relational ops CCList.{group_by,join,join_by,join_all_by,group_join_by}

  • fix(float): make Float.{min,max} compliant with revised IEEE754

  • fix(build): remove [@inline] attributes since they break on 4.02.3

  • Fix Int32 and Int64 operators that are not visible (#224)

  • some performance tweaks in Vector

  • test(float): add some tests for FP min/max

2.2

  • Improving comments presentation

  • Add CCOpt.return_if

  • Add CCOpt.flatten

  • Add CCString.{,r}drop_while

  • add many missing functions to CCListLabels

  • test: consistency CCList{,Labels}

  • fix(arrayLabels): compatibility with 4.07

  • fix: compatibility for CCArrayLabels

  • test: add compatibility checks between CCArray{,Labels}

2.1

  • make CCInt64 compatible with Int64 (breaking!) (closes #192)

  • Add CCBijection in containers.data

  • feat(mono): add dotted comparison operators for floats

  • add ?margin parameter to CCFormat.ksprintf

  • add CCUtf8_string with basic encoding and decoding functionalities

  • Add CCLazy_list.<|>

  • Adding CCNativeint

  • enrich CCInt.Infix to get a uniform interface with CCInt{32,64}

  • add CCInt{32,64}.Infix

  • Adding CCInt32 module

  • add CCHash.combine{5,6}

  • Add infix operators to CCFloat

  • feat(list): add {interleave,intersperse} (closes #191)

  • add missing signatures of CCArrayLabels (closes #193)

  • Add CCFun.iterate

  • add experimental CCFun_vec data structure for fast functional vectors

  • fix: strong type aliases in Random (closes #210)

  • use standard List.sort_uniq

  • remove explicit dep on bytes in jbuild files

  • update printers names in containers.top (closes #201)

  • Enable support for Travis CI and Appveyor

  • test deps are required when we run tests

  • point to JST's blog post on poly compare

2.0

breaking

  • move to jbuilder (closes #165), requiring at least OCaml 4.02

  • become defensive w.r.t polymorphic operators:

    • Internally shadow polymorphic operators and functions from Pervasives
      by include CCMonomorphic in Containers module

    • Shadow the physical equality operator

    • Shadow polymorphic functions in CCList

  • rename print to pp for Format printers (closes #153, #181)

  • remove CCFlatHashtbl

others

  • many typos and style fixes (from Fourchaux)

  • Add CCList.iteri2 and CCList.foldi2

  • remove PARAM.min_size in CCPool

  • Add CCEqual.physical

  • Avoid uses of the polymorphic operators

  • Add a CCMonomorphic module shipped into a containers.monomorphic library

  • make complexity of Array.lookup explicit (closes #174)

  • add CCFormat.lazy_{or,force} for printing thunks

  • now that ocaml >= 4.02 is required, use Format.pp_print_text directly

  • add CCHeap.delete_{one,all}

  • add CCList.tail_opt

  • remove qtest makefile and use a script instead

  • add many tests

  • fix bug in CCRAL.drop (see #184)

  • CCFormat: fix support of unrecognized styles

  • fix bug: don't reverse twice in CCList.repeat

1.5.1, 1.5.2

  • re-export Format types and functions in CCFormat

1.5

  • have CCList.{get,insert,set}_at_idx work with negative indices

  • Add CCCache.add

  • missing function in CCListLabels

  • Allow negative indexes in CCList.remove_at_idx

  • add an optional drop parameter to string-splitting functions

  • add Hash.const0 for trivial hash function that ignores its input

  • improve compatibility with the stdlib

  • Add List.count

  • Add String.is_empty

  • add missing compatibility functions: {assoc_opt,assq_opt}

  • backport some functions added in 4.05 in CCList

  • add functions from 4.05 into CC{Map,Set}

  • Implement CCImmutArray.sub

  • bugfix in CCTrie.Make: Remove polymorphic comparison

  • remove dependency on cppo

  • add travis support

  • update doc of CCList.cartesian_product, which returns results in unspecified order (close #154)

  • fix containers.top (closes #155)

1.4

  • add CCMap.union

  • add CCRef.swap

  • add CCArray.swap

  • change signature of CCWBTree.get_rank

  • add CCWBTree.get_rank{,_exn}

  • more efficient List.map Using efficient chunking algorithm

  • Fix CCVector.append_array (empty vector case)

  • CCFQueue.take_back_exn raised InvalidArg instead of Empty on an empty queue

  • faster CCString.{prefix,suffix}

  • speed improvements and benchmarks for CCString.{prefix,suffix}

  • add ocp-indent file

  • fix CCFun.tap example in doc

  • specify behavior of CCFQueue.take_{front,back}_l in some corner cases

  • More tests for CCVector.append and CCVector.append_array

  • assertions and cleanup in CCPool

1.3

  • deprecate CCBool.negate

  • add CCString.compare_natural (closes #146)

  • add callbacks in CCCache.with_cache{,_rec} (closes #140)

  • tail-rec CCList.split (by @bikalgurung, see #138)

  • change CCRingBuffer.peek_{front,back} to return options (closes #127)

  • add CCRingBuffer.is_full

  • add CCArray.find_map{,_i}, deprecated older names (closes #129)

  • add CCList.{keep,all}_{some,ok} (closes #124)

  • large refactor of CCSimple_queue (close #125)

  • add CCSimple_queue to containers.data

  • small change for consistency in CCIntMap

  • bugfix in CCRingBuffer.skip, and corresponding tests

  • cleanup and refactor of CCRingBuffer (see #126). Add strong tests.

  • add rich testsuite to CCIntMap, based on @jmid's work

1.2

  • make many modules extensions of stdlib (close #109)
    the modules are: String List ListLabels Array ArrayLabels Char Random

  • add CCString.{l,r}trim (close #121)

  • add CCInt.floor_div and CCInt.rem

  • add test and bugfix for CCBV

  • add CCList.take_drop_while (close #120)

  • add CCstring.equal_caseless (close #112)

  • add alias CCString.split (close #115)

  • add CCFormat.text (close #111)

  • add CCFormat.{newline,substring}

  • add CCList.combine_gen (close #110)

  • add module CCEqual

  • add CCResult.fold_ok (closes #107)

  • add CCFormat.with_color_ksf for colored printing

  • add CCInt.range{,',by} for iterating on integer ranges

  • add CCString.Sub.get

  • add CCResult.add_ctx{,f} for replacing stack traces

  • add CCString.split_on_char

  • add CCArray.{fold_map,scan_left} (close #101)

  • add CCList.scan_left

  • add CCList.{cartesian_product,map_product_l}

  • add CCUnix.with_file_lock for locking whole files

  • add CCFormat.of_chan

  • add CCFormat.flush

  • Add {map_lazy, or_, or_lazy, to_result, to_result_lazy, of_result} to CCOpt

  • annotations in CCEqual, for optimization

  • Add a tail-recursive implementation of List.combine

  • fix too restrictive type in CCResult

  • build unix support by default

  • bugfix and test for CCZipper.is_focused (closes #102)

  • use boxes in CCFormat.Dump for tuples

  • update header, and use more (##) in CCIntMap

1.1

bugfixes:

  • fix bug in CCGraph (in DFS traversal)

  • fix bug in CCOpt.filter (close #100)

new features:

  • add CCHeap.to_seq_sorted

  • add CCHeap.to_list_sorted

  • add CCIO.File.walk_l

cleanup and doc:

  • remove dead code

  • new test for CCPool

  • new test and small readme section on CCParse

  • remove CCError from tutorial

  • merge tutorial into readme, cleanup

1.0

See https://github.com/c-cube/ocaml-containers/issues/84 for an overview.

Breaking and Removals:

  • simplify and cleanup of CCGraph

  • remove poly-variant based errors, use result everywhere

  • remove deprecated functions and modules

  • remove CCVHashconsedSet

  • remove CCAllocCache

  • remove CCBloom

  • update benchmarks (ignoring hamt); remove useless old script

  • simplify CCHash, changing the type to 'a -> int, relying on
    Hashtbl.seeded_hash for combining hashes

  • split CCList.Zipper into its own module, CCZipper in containers.data

  • change argument ordering in CCList.Assoc

  • remove CCList.Idx, rename its functions to toplevel

  • remove CCList.Set, move functions to toplevel and rename them

  • rewrite CCBitField with a much simpler interface

  • split CCArray.Sub into CCArray_slice

  • remove containers.string

    • remove CCParse and CCKMP (will be replaced in core)

  • CCFormat:

    • remove start/stop args, make sep a unit printer

    • many other improvements and additions

    • add CCFormat.tee

    • add CCFormat.Dump.{result,to_string}

  • replace or_ by default in labelled functions

  • remove trailing _ in CCOrd primitives

  • remove containers.io (deprecated for a while)

  • remove containers.bigarray

  • remove CCSexpM, use ocamllex for a much simpler CCSexp using ocamllex

  • add CCParse into core, a simple, lightweight version of parser combs

  • remove CCPrint, use CCFormat instead (also, update tests relying on it)

  • remove containers.advanced

  • change type of CCUnix.escape_str

Additions:

  • CCHashtbl:

    • CCHash.{list,array}_comm

    • CCHashtbl.Poly and fix issue in Containers (close #46)

    • CCHashtbl.get_or_add

  • CCList.sublists_of_len (close #97)

  • Char.{of_int{,_exn},to_int} (close #95)

  • Add CCResult.{is_ok,is_error}

  • improve CCUnix a bit

  • update containers.ml so as to include all core containers

  • add CCOrd.Infix

  • use Labels versions of CCList and CCArray

  • add CCString.edit_distance

  • expose CCString.Find for efficient sub-string searching

Bugfixes:

  • CCIO: deal properly with broken symlinks and permission errors

  • test for #94 (using Thread.yield to trigger segfault)
    Fix CCSemaphore.with_acquire: release a non locked mutex is UB

  • containers.top: remove printers on structural types (#71)

  • add doc for of_list in relevant modules (close #85)

  • bugfix: do not use Sequence.flatMap (close #90)

0.22

  • threads/CCLock: add try_with_lock to wrap Mutex.try_lock

  • Add CCMultiSet.remove_all

  • document errors in CCIO (close #86)

  • use the new qtest/qcheck

0.21

  • (breaking) make default start/stop arguments empty in printers (#82)

  • add CCFormat.{with_color_sf,fprintf_dyn_color,sprintf_dyn_color}

  • add CCFormat.Dump for easy debugging (see #82)

  • add CCArray.Sub.to_list

  • add CCArray.{sorted,sort_indices,sort_ranking} (closes #81)

  • handle \r in CCSexpM (fixes #83)

  • add alias Containers.IO

  • bugfixes in CCArray.Sub

  • bugfix + tests for CCArray.Sub.sub

  • disable parallel build to support cygwin

0.20

  • bugfix in CCArray.equal

  • fix CCString.*_ascii; add CCChar.{upper,lower}case_ascii

  • add functions in CCArray: fold2,iter2,map2

  • add CCArray.rev

  • add CCFloat.round

  • add CCVector.append_gen

  • add CCList.{head_opt,last_opt}

  • add CCInt.{print_binary,to_string_binary} + tests (thanks @gsg)

  • more general types for CCArray.{for_all2,exists2}

  • more general type for CCResult.map_or

0.19

  • add regression test for #75

  • Fix CCString.Split.{left,right} (#75)

  • additional functions in CCMultiSet

  • show ocaml array type concretely in CCRingBuffer.Make sig

  • cleanup and more tests in CCHeap

  • fix bugs in CCFlatHashtbl, add some tests

  • add more generic printers for CCError and CCResult (close #73)

  • add CCstring.of_char

  • update headers

0.18

  • update implem of CCVector.equal

  • add CCOpt.get_or with label, deprecates get

  • add CCArray.get_safe (close #70)

  • add CCGraph.is_dag

  • add aliases to deprecated functions from String, add Fun.opaque_identity

  • add CCLazy_list.take

  • add Lazy_list.filter

  • add CCList.range_by

0.17

potentially breaking

  • change the semantics of CCString.find_all (allow overlaps)

Additions

  • add CCString.pad for more webscale

  • add (--^) to CCRAl, CCFQueue, CCKlist (closes #56); add CCKList.Infix

  • add monomorphic signatures in CCInt and CCFloat

  • add CCList.{sorted_insert,is_sorted}

  • add CCLazy_list in containers.iter (with a few functions)

  • add CCTrie.longest_prefix

  • provide additional ordering properties in CCTrie.{above,below}

  • add CCOpt.if_

  • have

    • CCRandom.split_list fail on len=0

    • CCRandom.sample_without_replacement fail if n<=0

  • add CCOpt.{for_all, exists}

  • add CCRef.{get_then_incr,incr_then_get}

  • add Result.{to,of}_err

  • add CCFormat.within

  • add map/mapi to some of the map types.

  • add CCString.{drop,take,chop_prefix,chop_suffix,filter,filter_map}

  • add CCList.fold_filter_map

  • add CCIO.File.with_temp for creating temporary files

  • add {CCArray,CCVector,CCList}.(--^) for right-open ranges

  • add Containers.{Char,Result}

  • modify CCPersistentHashtbl.merge and add CCMap.merge_safe

  • add CCHet, heterogeneous containers (table/map) indexed by keys

  • add CCString.rev

  • add CCImmutArray into containers.data

  • add CCList.Assoc.remove

Fixes, misc

  • Make CCPersistentHashtbl.S.merge more general.

  • optimize KMP search in CCString.Find (hand-specialize code)

  • bugfix in CCFormat.to_file (fd was closed too early)

  • add a special case for pattern of length 1 in CCString.find

  • more tests, bugfixes, and benchs for KMP in CCString

  • in CCString, use KMP for faster sub-string search; add find_all{,_l}

others:

  • watch target should build all

  • add version constraint on sequence

  • migrate to new qtest

  • add an IO section to the tutorial

  • enable -j 0 for ocamlbuild

0.16

breaking

  • change the signature of CCHeap.{of_gen,of_seq,of_klist}

  • change the API of CCMixmap

  • make type CCHash.state abstract (used to be int64)

  • optional argument ~eq to CCGraph.Dot.pp

  • rename CCFuture into CCPool

deprecations

  • deprecate containers.bigarray

  • deprecate CCHashtbl.{Counter,Default} tables

  • deprecate CCLinq in favor of standalone OLinq (to be released)

bugfixes

  • fix wrong signature of CCHashtbl.Make.{keys,values}_list

  • missing constraint in CCSexpM.ID_MONAD

new features

  • add a tutorial file

  • add a printer into CCHeap

  • add {CCList,CCOpt}.Infix modules

  • add CCOpt.map_or, deprecating CCopt.maybe

  • add CCFormat.sprintf_no_color

  • add CCFormat.{h,v,hov,hv}box printer combinators

  • add CCFormat.{with_color, with_colorf}

  • add CCList.hd_tl

  • add CCResult.{map_or,get_or}

  • add CCGraph.make and utils

  • add CCHashtbl.add_list

  • add counter function in CCHashtbl, to replace CCHashtbl.Counter

  • add CCPair.make

  • add CCString.Split.{left,right}_exn

  • add CCIO.File.{read,write,append} for quickly handling files

  • add CCRandom.pick_{list,array}

  • add CCList.Assoc.update

  • add CCList.Assoc.mem

  • add {CCMap,CCHashtbl}.get_or for lookup with default value

  • add CCLock.{decr_then_get, get_then_{decr,set,clear}}

  • rename CCFuture into CCPool, expose the thread pool

  • split CCTimer out of CCFuture, a standalone 1-thread timer

  • move CCThread.Queue into CCBlockingQueue

  • add CCResult, with dependency on result for retrocompat

  • add CCThread.spawn{1,2}

  • add many helpers in CCUnix (for sockets, files, and processes)

  • add CCFun.finally{1,2}, convenience around finally

  • add CCLock.update_map

  • add CCLock.{incr_then_get,get_then_incr}

  • add breaking space in CCFormat.{pair,triple,quad}

  • update examples/id_sexp so it can read on stdin

  • add CCList.fold_map2

0.15

breaking changes

  • remove deprecated CCFloat.sign

  • remove deprecated CCSexpStream

other changes

  • basic color handling in CCFormat, using tags and ANSI codes

  • add CCVector.ro_vector as a convenience alias

  • add CCOrd.option

  • add CCMap.{keys,values}

  • add wip CCAllocCache, an allocation cache for short-lived arrays

  • add CCError.{join,both} applicative functions for CCError

  • opam: depend on ecamlbuild

  • work on CCRandom by octachron:

    • add an uniformity test

    • Make split_list uniform

    • Add sample_without_replacement

  • bugfix: forgot to export {Set.Map}.OrderedType in Containers

0.14

breaking changes

  • change the type 'a CCParse.t with continuations

  • add labels on CCParse.parse_* functions

  • change semantics of CCList.Zipper.is_empty

other changes

  • deprecate CCVector.rev', renamed into CCVector.rev_in_place

  • deprecate CCVector.flat_map', renamed flat_map_seq

  • add CCMap.add_{list,seqe

  • add CCSet.add_{list,seq}

  • fix small ugliness in Map.print and Set.print

  • add CCFormat.{ksprintf,string_quoted}

  • add CCArray.sort_generic for sorting over array-like structures in place

  • add CCHashtbl.add mimicking the stdlib Hashtbl.add

  • add CCString.replace and tests

  • add CCPersistentHashtbl.stats

  • reimplementation of CCPersistentHashtbl

  • add make watch target

  • add CCVector.rev_iter

  • add CCVector.append_list

  • add CCVector.ensure_with

  • add CCVector.return

  • add CCVector.find_map

  • add CCVector.flat_map_list

  • add Containers.Hashtbl with most combinators of CCHashtbl

  • many more functions in CCList.Zipper

  • large update of CCList.Zipper

  • add CCHashtbl.update

  • improve CCHashtbl.MakeCounter

  • add CCList.fold_flat_map

  • add module CCChar

  • add functions in CCFormat

  • add CCPrint.char

  • add CCVector.to_seq_rev

  • doc and tests for CCLevenshtein

  • expose blocking decoder in CCSexpM

  • add CCList.fold_map

  • add CCError.guard_str_trace

  • add CCError.of_exn_trace

  • add CCKlist.memoize for costly computations

  • add CCLevenshtein.Index.{of,to}_{gen,seq} and cardinal

  • small bugfix in CCSexpM.print

  • fix broken link to changelog (fix #51)

  • fix doc generation for containers.string

  • bugfix in CCString.find

  • raise exception in CCString.replace if sub=""

  • bugfix in hashtable printing

  • bugfix in CCKList.take, it was slightly too eager

0.13

Breaking changes

  • big refactoring of CCLinq (now simpler and cleaner)

  • changed the types input and ParseError in CCParse

  • move containers.misc and containers.lwt into their own repo

  • change the exceptions in CCVector

  • change signature of CCDeque.of_seq

Other changes

  • add module CCWBTree, a weight-balanced tree, in containers.data.

  • add module CCBloom in containers.data, a bloom filter

  • new module CCHashTrie in containers.data, HAMT-like associative map

  • add module CCBitField in containers.data, a safe abstraction for bitfields of < 62 bits

  • add module CCHashSet into containers.data, a mutable set

  • add module CCInt64

  • move module RAL into containers.data as CCRAL

  • new module CCThread in containers.thread, utils for threading (+ blocking queue)

  • new module CCSemaphore in containers.thread, with simple semaphore

  • add containers.top, a small library that installs printers

  • add CCParse.memo for memoization (changes CCParse.input)

  • add CCString.compare_versions

  • update CCHash with a functor and module type for generic hashing

  • add CCList.{take,drop}_while; improve map performance

  • add CCList.cons_maybe

  • add CCArray.bsearch (back from batteries)

  • add fair functions to CCKList

  • deprecate CCList.split, introduce CCList.take_drop instead.

  • add CCKtree.force

  • add tests to CCIntMap; now flagged "stable" (for the API)

  • add CCOpt.choice_seq

  • add CCOpt.print

  • add CCIntMap.{equal,compare,{of,to,add}_{gen,klist}}

  • add CCThread.Barrier for simple synchronization

  • add CCPersistentArray.{append,flatten,flat_map,of_gen,to_gen}

  • add CCDeque.clear

  • add CCDeque.{fold,append_{front,back},{of,to}_{gen,list}} and others

  • add CCKList.{zip, unzip}

  • add CCKList.{of_array,to_array}

  • add CCKList.{head,tail,mapi,iteri}

  • add CCKList.{unfold,of_gen}

  • add CCParse.{input_of_chan,parse_file,parse_file_exn}

  • modify CCParse.U.list to skip newlines

  • add CCDeque.print

  • add CCBV.print

  • add printer to CCHashtbl

  • bugfix in CCSexpM

  • new tests in CCTrie; bugfix in CCTrie.below

  • lots of new tests

  • more benchmarks; cleanup of benchmarks

  • migration of tests to 100% qtest

  • migration markdown to asciidoc for doc (readme, etc.)

  • add tests to CCIntMap, add type safety, and fix various bugs in {union,inter}

  • more efficient CCThread.Queue.{push,take}_list

  • slightly different implem for CCThread.Queue.{take,push}

  • new implementation for CCDeque, more efficient

  • update makefile (target devel)

0.12

breaking

  • change type of CCString.blit so it writes into Bytes.t

  • better default opening flags for CCIO.with_{in, out}

non-breaking

NOTE: use of containers.io is deprecated (its only module has moved to containers)

  • add CCString.mem

  • add CCString.set for updating immutable strings

  • add CCList.cons function

  • enable -safe-string on the project; fix -safe-string issues

  • move CCIO from containers.io to containers, add dummy module in containers.io

  • add CCIO.read_all_bytes, reading a whole file into a Bytes.t

  • add CCIO.with_in_out to read and write a file

  • add CCArray1 in containers.bigarray, a module on 1-dim bigarrays (experimental)

  • add module CCGraph in containers.data, a simple graph abstraction similar to LazyGraph

  • add a lot of string functions in CCString

  • add CCError.catch, in prevision of the future standard Result.t type

  • add CCError.Infix module

  • add CCHashconsedSet in containers.data (set with maximal struct sharing)

  • fix: use the proper array module in CCRingBuffer

  • bugfix: CCRandom.float_range

0.11

  • add CCList.{remove,is_empty}

  • add CCOpt.is_none

  • remove packs for containers_string and containers_advanced

  • add Containers_string.Parse, very simple monadic parser combinators

  • add CCList.{find_pred,find_pred_exn}

  • bugfix in CCUnix.escape_str

  • add methods and accessors to CCUnix

  • in CCUnix, use Unix.environment as the default environment

  • add CCList.partition_map

  • RingBuffer.{of_array, to_array} convenience functions

  • containers.misc.RAL: more efficient in memory (unfold list)

  • add CCInt.pow (thanks to bernardofpc)

  • add CCList.group_succ

  • containers.data.CCMixset, set of values indexed by poly keys

  • disable warning 32 (unused val) in .merlin

  • some infix operators for CCUnix

  • add CCUnix.async_call for spawning and communicating with subprocess

  • add CCList.Set.{add,remove}

  • fix doc of CCstring.Split.list_

0.10

  • add containers.misc.Puf.iter

  • add CCString.{lines,unlines,concat_gen}

  • CCUnix (with a small subprocess API)

  • add CCList.{sorted_merge_uniq, uniq_succ}

  • breaking: fix documentation of CCList.sorted_merge (different semantics)

  • CCPersistentArray (credit to @gbury and Jean-Christophe Filliâtre)

  • CCIntMap (big-endian patricia trees) in containers.data

  • bugfix in CCFQueue.add_seq_front

  • add CCFQueue.{rev, --}

  • add App_parse in containers.string, experimental applicative parser combinators

  • remove containers.pervasives, add the module Containers to core

  • bugfix in CCFormat.to_file

0.9

  • add Float, Ref, Set, Format to CCPervasives

  • CCRingBuffer.append (simple implementation)

  • containers.data now depends on bytes

  • new CCRingBuffer module, imperative deque with batch (blit) operations,
    mostly done by Carmelo Piccione

  • new Lwt_pipe and Lwt_klist streams for Lwt, respectively (un)bounded
    synchronized queues and lazy lists

  • CCKTree.print, a simple S-expressions printer for generic trees

  • Add CCMixmap in containers.data (close #40), functional alternative to CCMixtbl

  • remove old META file

  • simplified CCTrie implementation

  • use "compiledObject: best" in _oasis for binaries

  • document some invariants in CCCache (see #38)

  • tests for CCCache.lru

  • fix CCFormat.seq combinator

  • add CCSet module in core/

  • add CCRef module in core/

0.8

  • add @Emm to authors

  • refactored heavily CCFuture (much simpler, cleaner, basic API and thread pool)

  • add CCLock in containers.thread

  • merged test_levenshtein with other tests

  • Add experimental rose tree in Containers_misc.RoseTree.

  • remove a lot of stuff from containers.misc (see _oasis for details)

  • make devel command, activating most flags, for developers (see #27)

  • use benchmark 1.4, with the upstreamed tree system

  • test ccvector.iteri

  • add CCFormat into core/

  • infix map operators for CCArray

  • fold_while impl for CCList and CCArray

  • Added CCBigstring.length for more consistency with the CCString module.

  • Added name and dev fields in the OPAM file for local pinning.

  • Fix CCIO.remove* functions.

  • Added CCIO.remove_safe.

  • only build doc if all the required flags are enabled

  • CCHashtbl.{keys,values}_list in the functor as well. Better doc.

  • CCHashtbl.{keys,values}_list

  • more accurate type for CCHashtbl.Make

0.7

breaking

  • remove cgi/

  • removed useless Lwt-related module

  • remove CCGen and CCsequence (use the separate libraries)

  • split the library into smaller pieces (with containers.io, containers.iter,
    containers.sexp, containers.data)

other changes

  • cleanup: move sub-libraries to their own subdir each; mv everything into src/

  • sexp:

    • CCSexp now split into CCSexp (manipulating expressions) and CCSexpStream

    • add CCSexpM for a simpler, monadic parser of S-expressions (deprecating CCSexpStream)

  • core:

    • CCString.fold

    • CCstring.suffix

    • more efficient CCString.init

    • fix errors in documentation of CCString (slightly over-reaching sed)

    • add CCFloat.{fsign, sign_exn} (thanks @bernardofpc)

  • new containers.bigarray, with CCBigstring

  • CCHashtbl.map_list

  • io:

    • CCIO.read_all now with ?size parameter

    • use Bytes.extend (praise modernity!)

    • bugfix in CCIO.read_all and CCIO.read_chunks

  • use -no-alias-deps

0.6.1

  • use subtree gen/ for CCGen (symlink) rather than a copy.

  • Add benchmarks for the function iter of iterators.

  • CCKTree: more printers (to files), Format printer

  • CCOpt.get_lazy convenience function

  • introduce CCFloat, add float functions to CCRandom (thanks to @struktured)

0.6

breaking changes

  • new CCIO module, much simpler, but incompatible interface

  • renamed CCIO to advanced.CCMonadIO

other changes

  • CCMultiSet.{add_mult,remove_mult,update}

  • CCVector.{top,top_exn}

  • CCFun.compose_binop (binary composition)

  • CCList.init

  • CCError.map2 has a more general type (thanks to @hcarty)

  • new module CCCache

    • moved from misc

    • add CCache.{size,iter}

    • incompatible interface (functor -> values), much simpler to use

  • lwt/Lwt_actor stub, for erlang-style concurrency (albeit much much more naive)

  • misc/Mixtbl added from its old repository

  • more benchmarks, with a more general system to select/run them

  • more efficient versions of CCList.{flatten,append,flat_map}, some functions
    are now tailrec

0.5

breaking changes

  • dependency on cppo (thanks to @whitequark, see AUTHORS.md) and bytes

  • CCError:

    • now polymorphic on the error type

    • some retro-incompatibilies (wrap,guard)

  • CCPervasives.Opt -> CCPervasives.Option

  • Levenshtein.Index.remove changed signature (useless param removed)

other changes

  • stronger inlining for CCVector (so that e.g. push is inline)

  • more tests for CCVector

  • removed many warnings

  • CCSequence now provides some bytes-dependent operations

  • CCList.(>|=) map operator

  • CCOpt.filter

  • CCInt.neg

  • CCMap wrapper to the standard Map module

  • make some functions in CCFun and CCString depend on ocaml version

  • thanks to @whitequark, could use cppo for preprocessing files

  • add Format printers to CCString

  • AUTHORS.md

0.4.1

  • CCOpt.get

  • new functions in CCSexp.Traverse

  • comments in CCMultiSet.mli, to explain meet/intersection/union

  • CCMultiset: Add meet

  • update of readme

  • generate doc for containers.advanced

0.4

  • core/CCSexp for fast and lightweight S-expressions parsing/printing

  • moved CCLinq, CCBatch and CCat from core/ to advanced/

  • ensure compatibility with ocaml 4.00

  • get rid of deprecated Array.create

  • move benchmarks to benchs/ so they are separate from tests

  • CCError.{iter,get_exn}

  • CCPair.print

  • some small improvements to CCRandom

  • moved CCHashtbl to CCFlatHashtbl; new module CCHashtbl that
    wraps and extends the standard hashtable

  • CCPervasives module, replacing modules of the standard library

  • removed type alias CCString.t (duplicate of String.t which already exists)

0.3.4

  • subtree for sequence repo

  • CCSequence is now a copy of sequence

  • CCOpt.wrap{1,2}

  • CCList.findi, CCArray.findi and CCArray.find_idx

  • better Format printers (using break hints)

  • specialize some comparison functions

  • CCOrd.map

0.3.3

  • readme: add ci hook (to http://ci.cedeela.fr)

  • CCIO: monad for IO actions-as-values

    • explicit finalizer system, to use a >>>= operator rather than callbacks

    • File for basic filenames manipulations

    • Seq for streams

  • CCMultiMap: functor for bidirectional mappings

  • CCMultiSet: sequence

  • renamed threads/future to threads/CCFuture

  • big upgrade of RAL (random access lists)

  • CCList.Ref to help use references on lists

  • CCKList: group,uniq,sort,sort_uniq,repeat and cycle, infix ops, applicative,product

  • CCTrie.above/below: ranges of items

  • more functions in CCPair

  • CCCat: funny (though useless) definitions inspired from Haskell

  • CCList: applicative instance

  • CCString.init

  • CCError.fail_printf

0.3.2

  • small change in makefile

  • conversions for CCString

  • CCHashtbl: open-addressing table (Robin-Hood hashing)

  • registered printers for CCError.guard,wrap1,etc.

  • monadic operator in CCList: map_m_par

  • simple interface to PrintBox now more powerful

  • constructors for 1 or 2 elements fqueues

  • bugfixes in BTree (insertion should work now)

  • CCFQueue: logarithmic access by index

  • add BTree partial implementation (not working yet)

  • fix bug in CCPrint.to_file

  • CCArray.lookup for divide-and-conquer search

  • CCList.sort_uniq

  • CCError: retry and choose combinators

  • stub for monadic IO in CCPrint

  • CCopt.pure

  • updated CCPersistentHashtbl with new functions; updated doc, simplified code

  • move CCString into core/, since it deals with a basic type; also add some features to CCString (Sub and Split modules to deal with slices and splitting by a string)

  • CCArray.blit, .Sub.to_slice; some bugfixes

  • applicative and lifting operators for CCError

  • CCError.map2

  • more combinators in CCError

0.3.1

  • test for CCArray.shuffle

  • bugfix in CCArray.shuffle

  • CCOpt.get_exn

  • CCOpt.sequence_l

  • mplus instance for CCOpt

  • monad instance for CCFun

  • updated description in _oasis

  • CCTrie, a compressed functorial persistent trie structure

  • fix CCPrint.unit, add CCPrint.silent

  • fix type mismatch

NOTE: git log --no-merges previous_version..HEAD --pretty=%s