3 Commits

Author	SHA1	Message	Date
Werner Almesberger	03c5e4ffe7	qpkg: optimize duplicate lookup when inserting a new name ... - jrb.h, jrb.c (jrb_find_or_insert): new function to look for a node and to insert a new one if not found - id.c (make_id): use jrb_find_or_insert to avoid looking up new nodes twice - TODO: report the improvement	2010-11-19 22:20:15 -03:00
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	908f6c9c0f	qpkg/TODO: list of to do items	2010-11-19 19:16:00 -03:00