RSS 6 projects tagged "data structures"

Download Website Updated 23 Aug 2012 RubyTree

Screenshot
Pop 80.12
Vit 7.39

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.

No download Website Updated 26 Feb 2013 liblfds

Screenshot
Pop 60.60
Vit 3.63

liblfds is a portable, lock-free data structure library. Out-of-the-box ports are provided for Linux (user-mode) and Windows (user-mode and kernel-mode) on ARM, x86, and x64, under a variety of toolchains. Currently, the library contains a freelist, queue, ringbuffer, singly-linked list (logical delete only), and a stack. The homepage contains a blog, bugzilla, forum, and mediawiki. The mediawiki contains comprehensive documentation for development, building, testing, and porting. There is no license. You are free to use this code in any way.

Download Website Updated 15 Jan 2012 BS

Screenshot
Pop 26.55
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 No website Updated 19 Jan 2013 cola

Screenshot
Pop 20.20
Vit 21.49

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

No download Website Updated 24 Jun 2013 Capsule Tree

Screenshot
Pop 25.30
Vit 17.46

Capsule Tree is a general purpose, self-balancing tree data structure for large, ordered data sets. It is designed to provide the same characteristics as B-trees and B+trees, but built from the ground up for in-memory usage. In other words, there are no provisions for “slow” I/O cases. The original motivation for this tree was a better backend for memory managers. However, the end result was a new sub-category of trees.

No download No website Updated 21 Mar 2014 fcmm

Screenshot
Pop 131.76
Vit 4.78

Fast Concurrent Memoization Map (fcmm) is an almost-lock-free concurrent hashmap to be used for memoization in concurrent environments.

Screenshot

Project Spotlight

NanoHttpd

A tiny, easily embeddable HTTP server in Java.

Screenshot

Project Spotlight

License4J

A Java library and applications for software licensing.