]>
git.zarvox.org Git - crbtree.git/log
summary |
shortlog | log |
commit |
commitdiff |
tree
first ⋅ prev ⋅ next
Kay Sievers [Sat, 9 Apr 2016 19:08:32 +0000 (21:08 +0200)]
build: install-tree - move to $builddir
Kay Sievers [Sat, 9 Apr 2016 18:44:01 +0000 (20:44 +0200)]
build: adjust to autotool standards
https://github.com/bus1/cvariant/commit/
9d645c5506148e62483f2870ceb92853899553e6
Kay Sievers [Sat, 9 Apr 2016 15:04:57 +0000 (17:04 +0200)]
crbtree.pc: rename from libcrbtree.pc
Kay Sievers [Sat, 9 Apr 2016 14:54:09 +0000 (16:54 +0200)]
libcrbtree.pc: remove stray '$'
Kay Sievers [Tue, 29 Mar 2016 17:16:10 +0000 (19:16 +0200)]
build: work around autoconf magic
Kay Sievers [Thu, 10 Mar 2016 18:41:39 +0000 (19:41 +0100)]
build: update tests environment
Kay Sievers [Thu, 10 Mar 2016 17:20:30 +0000 (18:20 +0100)]
build: update build system
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>
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>
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>
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>
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>