columbia: Enhanced serialization for media that support seeking.

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:

• Changed the invariant surrounding how files are seeked for reading/writing procedures. This permits an additional optimization. See Utils module for details.

• Generalized the interface to Utils locking strategies to arbitrary monads incorporating exceptions and I/O.

Release notes for version 0.1.2:

• Minor bug fixes.

Modules

[Index]

Downloads

• columbia-0.1.2.tar.gz [browse] (Cabal source package)
• Package description (as included in the package)

Maintainer's Corner

Package maintainers

• JamesCandy

For package maintainers and hackage trustees

• edit package information

Candidates

• No Candidates