6 Commits

Author	SHA1	Message	Date
Werner Almesberger	e1814ce372	qpkg: converted dumb binary trees to red-black trees (in progress) ... This is a change of the underlying mechanism but it's not polished or optimized yet. The compare functions haven't been updated, so they work but produce compiler warnings because of type mismatches. - Makefile (OBJS): added jrb.o - id.h, id.c: use jrb instead of own dumb binary trees - TODO: brag about the efficiency improvement	2010-11-19 21:53:38 -03:00
Werner Almesberger	a8ed4dcb23	qpkg: use -Wmissing-prototypes ... - Makefile (CFLAGS): use -Wmissing-prototypes - jrb.c (lprev, rprev): made "static" - prereq.c: include prereq.h	2010-11-19 20:51:49 -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
Werner Almesberger	2787a45c43	qpkg: added James S. Plank's red-black trees	2010-11-19 19:17:47 -03:00
Werner Almesberger	43b9dc1972	qpkg/: initial commit (sneak preview only, doesn't work properly yet)	2010-11-19 14:00:15 -03:00