Werner Almesberger
3d1ef02aba
qpkg: added copyright headers and changed name to emphasize speediness
...
- Makefile, gobble.h, gobble.c, id.h, id.c, prereq.h, prereq.c, qpkg.h,
qpkg.c, rbtest.c: added copyright header
- id.c: include jrb.h (for completeness)
- README: change name from "Query package databases" to "Quick package
database query"
2010-11-20 07:29:18 -03:00
Werner Almesberger
47abebe364
qpkg: renamed "struct jrb_node" to "struct jrb" replaced JRB with "struct jrb *"
2010-11-19 20:48:49 -03:00
Werner Almesberger
a463773c12
qpkg: simplify jrb_delete_node and more whitespace cleanup
...
- jrb.c (recolor, jrb_delete_node, jrb_nblack, jrb_free_tree): add space
to while(...
- jrb.c (jrb_delete_node): flatten deletion of internal node
- rbtest.c (main): add test of jrb_delete_node
2010-11-19 20:30:24 -03:00
Werner Almesberger
cc92c67080
qpkg: (jrb) remove _gen suffix, since we removed the non-generic variants
...
- jrb.h, jrb.c (jrb_find_gte_gen): renamed to jrb_find_gte
- jrb.h, jrb.c (jrb_find_gen): renamed to jrb_find
- jrb.h, jrb.c (jrb_insert_gen): renamed to jrb_insert
- rbtest.c (INSERT): track jrb_insert_gen name change
2010-11-19 19:52:39 -03:00
Werner Almesberger
7f05c9e284
qpkg: remove Jval
...
- jrb.h (struct jrb_node): changed "key" and "val" from "Jval" to "void *"
- jrb.h, jval.c (jrb_insert_gen, jrb_find_gen, jrb_find_gte_gen, jrb_val):
replaced "Jval" with "void *" or "const void *", respectively
- rbtest.c (cmp, INSERT): updated for Jval removal
- rbtest.c (main): use jrb_val(jrb) instead of jval_v(jrb->val)
- Makefile (OBJS_rbtest): removed jval.o
- jval.h, jval.c: removed
2010-11-19 19:47:52 -03:00
Werner Almesberger
b4ff969a24
qpkg: added simple regression test for red-black trees
2010-11-19 19:33:05 -03:00
