]> git.zarvox.org Git - crbtree.git/commit
projects / crbtree.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 7a57bb0) | patch
crbtree: add traversal helpers
authorDavid Herrmann <dh.herrmann@gmail.com>
Wed, 2 Dec 2015 14:08:24 +0000 (15:08 +0100)
committerDavid Herrmann <dh.herrmann@gmail.com>
Wed, 2 Dec 2015 14:08:24 +0000 (15:08 +0100)
commitfe9f0c997bac535ba5265d583113000038e2f9cc
tree8b6ea7cc9a3bd2b379e1f82007c7287f370086e2tree | snapshot
parent7a57bb074f96b78a0e3fffe950a947552f57794dcommit | diff
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>
.gitignore diff | blob | history
Makefile.am diff | blob | history
src/crbtree.h diff | blob | history
src/test-map.c [new file with mode: 0644] blob
Unnamed repository; edit this file 'description' to name the repository.