ocaml-containers/CHANGELOG.md

Changelog

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 developpers (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 splitted 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