6 Commits

Author	SHA1	Message	Date
Bob Halley	70db22e93b	comparisions should be case-insensitive	1999-01-30 04:27:13 +00:00
David Lawrence	c4c843edb3	Basic deletion works again. Parent pointers have been expunged from ... all the code.	1999-01-27 01:48:55 +00:00
David Lawrence	72d4e9f06f	Don't use deletenode in deletetree, because the color fixups do not need ... to be done, just the memory recovered.	1999-01-26 03:31:53 +00:00
David Lawrence	73d62a89f1	A variety of changes. ... dns_rbt_node_t changed to dns_rbtnode_t to match ISC conventions. main() test routine and support functions removed, to be put in bin/tests/rbt_test.c adding a node and rotating left/right taught to not use parent pointers. deletion disabled because it currently does not know how to not use parent pointers, and since they are not being maintained by insertion, deleting has no prayer of working. several isc_result_t returns changed to dns_result_t.	1999-01-25 15:46:30 +00:00
Michael Graff	64ba6e4cc3	make this go on the Alpha.	1999-01-22 04:35:11 +00:00
David Lawrence	f389bc2c9e	redblack.c include/dns/redblack.h ... Initial (committed) implementation of red/black tree of trees. Makefile.in: add redblack.o to libdns.	1999-01-20 10:13:43 +00:00