RSS 2 projects tagged "B-Tree"

Download Website Updated 18 Apr 2010 stx::CBTreeDB

Screenshot
Pop 17.35
Vit 1.00

The stx::CBTreeDB is a collection of C++ classes with which read-only key-value database files can be created and read. A database efficiently maps a large number of integral fixed-length keys to opaque binary value blobs. Variable-length or duplicate keys are currently not supported. Keys are organized into a highly compact index structure, which is very similar to a B-tree and allows very fast key lookups. Both keys and values are stored in order and thus queries in a local proximity can benefit from caching effects. All applications mapping a large number of constant, integral keys to string or data blobs can benefit from this library.

Download No website Updated 19 Jan 2013 cola

Screenshot
Pop 19.60
Vit 21.30

cola is a C implementation of the COLA structure described in the paper "Cache Oblivious Streaming B-Trees" by Bender, Farach-Colton, et al. This algorithm is a drop-in replacement for B-Tree databases/indexes which performs faster on spinning disks than B-Trees do on SSD. It's asymptotically optimal in terms of data transfers to and from disk. For example, random key inserts are turned into linear sequential writes while maintaining the property which queries always require, at most, precisely log N blocks read sequentially (but not contiguously) from disk (or half that, on average).

Screenshot

Project Spotlight

XMLFoundation

An object oriented approach to reading and writing XML.

Screenshot

Project Spotlight

XOWA

An offline application for Wikipedia (and other wikis).