]> git.zarvox.org Git - crbtree.git/log
crbtree.git
8 years agolibcrbtree.pc: remove stray '$'
Kay Sievers [Sat, 9 Apr 2016 14:54:09 +0000 (16:54 +0200)]
libcrbtree.pc: remove stray '$'

8 years agobuild: work around autoconf magic
Kay Sievers [Tue, 29 Mar 2016 17:16:10 +0000 (19:16 +0200)]
build: work around autoconf magic

8 years agobuild: update tests environment
Kay Sievers [Thu, 10 Mar 2016 18:41:39 +0000 (19:41 +0100)]
build: update tests environment

8 years agobuild: update build system
Kay Sievers [Thu, 10 Mar 2016 17:20:30 +0000 (18:20 +0100)]
build: update build system

9 years agocrbtree: add traversal helpers
David Herrmann [Wed, 2 Dec 2015 14:08:24 +0000 (15:08 +0100)]
crbtree: add traversal helpers

Add three new static-inline helpers to the rbtree API. They implement
tree-traversal, based on a comparison-function. They differ in the the
pointer type they return.

These helpers are in no way mandatory, but rather examples how to code
insertion and lookup functions. An elaborate test is added for the new
code.

Signed-off-by: David Herrmann <dh.herrmann@gmail.com>
9 years agocrbtree: remove stray comment
David Herrmann [Mon, 30 Nov 2015 12:53:34 +0000 (13:53 +0100)]
crbtree: remove stray comment

The crbtree.h header used to contain some section comments, which were
removed later on. This one is a leftover, drop it.

Signed-off-by: David Herrmann <dh.herrmann@gmail.com>
9 years agocrbtree: fill in README and COPYING
David Herrmann [Sun, 29 Nov 2015 17:36:33 +0000 (18:36 +0100)]
crbtree: fill in README and COPYING

Add a basic README with links to the official project. Also fill in
copyright and author information, so others can legally use the code.

Signed-off-by: David Herrmann <dh.herrmann@gmail.com>
9 years agocrbtree: implement tree operations
David Herrmann [Sun, 29 Nov 2015 17:18:45 +0000 (18:18 +0100)]
crbtree: implement tree operations

This adds the basic build-system and implements the RB-Tree API. It also
adds a couple of tests to verify the RB-Tree works as expected.

Signed-off-by: David Herrmann <dh.herrmann@gmail.com>
9 years agocrbtree: initialize repository
David Herrmann [Sun, 29 Nov 2015 12:56:45 +0000 (13:56 +0100)]
crbtree: initialize repository

New repository for a stand-alone standard ISO-C11 rb-tree implementation.
No external dependencies. Allocation scheme is in full control of the
user.

Signed-off-by: David Herrmann <dh.herrmann@gmail.com>