pnx/archived
Archived
1
0
Fork 0
Code Activity
221 commits 1 branch 0 tags 408 KiB
Commit graph

21 commits

Author SHA1 Message Date
Henrik Hautakoski
b5f0c3117c rbtree: move delete_fn from the structure to argument. 2011-02-01 11:51:54 +01:00
Henrik Hautakoski
ae3dec912a rbtree.c: don't call delete_fn in rbtree_insert, return a value on duplicate keys instead. 
for design reasons, it's more flexible to not use callbacks for this purpose.
 2011-02-01 10:53:17 +01:00
Henrik Hautakoski
442e912835 rbtree.c: return key instead of using callback. 2011-02-01 10:21:57 +01:00
Henrik Hautakoski
c37f720989 rbtree.c: fix uninitialized value. 2011-01-29 11:02:26 +01:00
Henrik Hautakoski
a49efe7bdc updated copyright notices. 2011-01-26 19:19:05 +01:00
Henrik Hautakoski
ff1d4862a1 Removed unneeded includes. 2011-01-13 14:53:04 +01:00
Henrik Hautakoski
e7ebbd30ec rbtree.c: make rbnode an ADT. 2011-01-08 08:10:23 +01:00
Henrik Hautakoski
41a253a00a rbtree.c: moved tree assertion from the test. 2011-01-07 10:53:08 +01:00
Henrik Hautakoski
50c53e79bf rbtree.c: small cleanup 2011-01-07 09:23:32 +01:00
Henrik Hautakoski
6514462cdb rbtree.c: changed return values in insert/delete. 2011-01-05 10:17:22 +01:00
Henrik Hautakoski
0fba36440c rbtree.c: rbtree_walk: pass rbnode->key instead of rbnode to callback function 2011-01-05 09:11:56 +01:00
Henrik Hautakoski
246ea7854e rbtree.c: fixed bug with tree not being empty when removing root node. 2010-12-28 18:29:06 +01:00
Henrik Hautakoski
3671888b8b rbtree.c: search: return key instead of node. 2010-12-27 15:14:20 +01:00
Henrik Hautakoski
027bf154a7 rbtree.c: use generic keys. 
to make the rbtree more usefull. allow generic keys and user defined compare functions.
 2010-12-27 10:17:01 +01:00
Henrik Hautakoski
2e2d6c7eee use stdlib.h instead of malloc.h 2011-01-13 15:36:58 +01:00
Henrik Hautakoski
f156e8906c removed debug.h in favor for log.h 2010-12-22 14:51:28 +01:00
Henrik Hautakoski
39d4899c5a rbtree: removed unneeded typedefs 2010-11-07 11:46:28 +01:00
Henrik Hautakoski
d00fa63900 rbtree: changeing design. now using callbacks 2010-11-07 09:18:29 +01:00
Henrik Hautakoski
731f19553a rbtree: fixed some memory leaks. 2010-11-05 14:09:51 +01:00
Henrik Hautakoski
d420a86372 minor fixes in xalloc and rbtree. 
rbtree didn't include string.h
xalloc uses strdup that is not needed.
 2010-10-24 13:54:40 +02:00
Henrik Hautakoski
cfb5e85699 moving src/common to src/ 2010-10-19 13:34:06 +02:00
Renamed from src/common/rbtree.c (Browse further)