RSS 4 projects tagged "data structures"

Download No website Updated 19 Jan 2013 cola

Screenshot
Pop 19.60
Vit 21.32

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).

Download Website Updated 15 Jan 2012 BS

Screenshot
Pop 26.48
Vit 1.00

BS is a data structures library. It features fixed size, random access sequences. The sequences are constructed over B-trees. Complexity for most single item operations is about O(logN). The sequences are three to five times faster over random access BST-based sequences, while having better memory usage characteristics.

Download Website Updated 21 Mar 2009 PBL

Screenshot
Pop 26.42
Vit 43.06

PBL (The Program Base Library) is a C library of array/linked list, hash/tree set, and key file functions that can be used in a C or C++ project. It is highly portable and compiles warning-free on Linux gcc, Windows Cygwin gcc, Mac OS X, and Windows Microsoft Visual C++ 2008 Express Edition.

Download Website Updated 23 Aug 2012 RubyTree

Screenshot
Pop 83.79
Vit 7.43

RubyTree is a simple to use general purpose tree data structure implementation in Ruby. It provides easy access methods for navigating the hierarchy, as well as for accessing the nodes. It also provides ability to marshal the entire tree structure. The library provides a generic tree as well as a binary tree implementation. It is available as a RubyGem or standard Tar/ZIP packages.

Screenshot

Project Spotlight

PHP Mini SQL Admin

A standalone script for accessing MySQL databases.

Screenshot

Project Spotlight

HaTTiP

An HTTP Web services client for the Mac.