RSS 4 projects tagged "Algorithms"

Download No website Updated 10 Jul 2012 nedtries

Screenshot
Pop 73.23
Vit 2.54

nedtries is a portable in-place bitwise binary Fredkin trie algorithm that allows for near constant time insertions, deletions, finds, closest fit finds, and iteration. It is approximately 50-100% faster than red-black trees and up to 20% faster than O(1) hash tables. It provides implementations as C macros, C++ templates, and as a C++ STL compatible associative container.

No download Website Updated 25 Sep 2013 llrb.h

Screenshot
Pop 54.54
Vit 3.61

llrb.h is an iterative implementation of Robert Sedgewick's 2-3 variant left-leaning red-black tree algorithm. It's written to be a drop-in replacement for Niels Provos' <sys/tree.h> C preprocessor red-black tree library.

Download Website Updated 15 Jan 2012 BS

Screenshot
Pop 26.61
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.

No download Website Updated 22 Feb 2014 C Almost Generic Library

Screenshot
Pop 83.45
Vit 7.79

C Almost Generic Library (CAGL) is a set of C macros which generates typed arrays, lists (singly or doubly-linked), hash tables, and balanced binary trees, as well as many useful functions to manipulate them. The containers grow automatically, and their memory is managed by the library. The container data, or elements, may also be managed by the library, depending on the options specified by the programmer. The aim is to free C programmers from the drudgery of implementing common data structures and algorithms. CAGL also provides some safety by making the containers typed instead of void pointers. Although, at most, two macros are invoked to declare and define a container type, manipulation of the containers is done using functions generated by the macros. A simple naming convention is used to get around the limitation that C doesn't support function overloading.

Screenshot

Project Spotlight

Ghostscript

An interpreter for the PostScript (TM) language.

Screenshot

Project Spotlight

The Meson Build System

A next-generation build system.