The columbia package

[ Tags: bsd3, library, serialization ] [ Propose Tags ]

Libraries such as binary and cereal support sequential reading and writing but do not rely on any further operations. Many media support seeking in files as well. This library implements a file format that supports random access to data entities by seeking.

This library by default enforces a strong concept of immutability; this has a number of benefits including sharing of substructure. Files in its format have a nominal mutable state that changes over discrete time steps, permitting strong reasoning. This work was inspired by Haskell's focus on immutability, and by the programming langauge Clojure's very disciplined management of mutable state.

In addition to a bare bones locking strategy, an optional transactional locking strategy over tree data structures is implemented. This gets this close to an object-oriented DBMS; there is a strong affinity between persisted objects and tree data structures. The transaction strategy prevents multiple processes from reading and writing on data that is mutually descendant in a tree structure. I argue that this is the appropriate generalization of transactions on traditional relational database records.

The database's store has been implemented over memory maps for speed, and is portable between Windows and Linux platforms.

This library also uses the syb-with-class library to streamline implementation of serializers for various data entities, so that you don't have to write much boilerplate ;).

Release notes for version 0.1.1:


Versions,,, 0.1.1
Change log
Dependencies array (==0.5.1.*), base (>=4.6 && <=5), bytestring (==0.10.*), containers (==, contravariant (==1.4), data-endian (==0.1), directory (>= && <=, filelock (==, invariant (==0.4.2), mmap (==0.5.9), mmorph (==1.0.9), monad-loops (==0.4.3), mtl (==2.2.1), parallel (==, pointed (==5), pointless-haskell (==0.0.9), syb-with-class (==, transformers (>= && <= [details]
License BSD3
Author James Candy
Category Serialization
Uploaded Mon Aug 28 05:50:45 UTC 2017 by JamesCandy
Distributions NixOS:0.1.1
Downloads 135 total (18 in the last 30 days)
Rating 0.0 (0 ratings) [clear rating]
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2017-08-28 [all 1 reports]
Hackage Matrix CI




Maintainer's Corner

For package maintainers and hackage trustees