Commit graph

25079 commits

Author SHA1 Message Date
David Lawrence
bf668d0017 initial red-black documentation; work in progress 1999-03-12 05:03:42 +00:00
David Lawrence
cdd824cc88 documentation updates.
removed some print support function declarations; made static to rbt.c.
1999-03-12 05:01:42 +00:00
David Lawrence
bd1190c84b no more need for mem_failure in rbt_nodechain_t, since findnode now
returns a dns_result_t.

dns_rbt_created requires deleter_arg NULL if deleter is NULL.

dns_rbt_addnode always returns DNS_R_EXISTS if the node is found, regardless
of if it has data.

dns_rbt_addname will add the data and return SUCCESS if addnode says
EXISTS but there is no data at the node.

make sure memory is freed even when get_ancestor_mem to reallocate fails.

partialmatch returned by findnode must have data associated with it.

fixed up deletename; prematurely exited without freeing chain memory if
the node was not found.  made deletename responsible for identifying whether
a node could be removed rather than zapnode.

turned a few of the print support functions static.
1999-03-12 05:00:32 +00:00
David Lawrence
31d3fd0769 Test very long names. 1999-03-11 22:31:24 +00:00
David Lawrence
62f178f499 Preserve the storage location of the down node of a pair of joined nodes
when deleting, where possible.
1999-03-11 22:04:24 +00:00
David Lawrence
7f9a18ab45 Move the data pointer further down in the struct, near the second set of
bitfields that are used by RBT DB.
1999-03-11 21:15:12 +00:00
David Lawrence
6a0cb547d4 When splitting a node, increment PADBYTES by the amount that is truncated,
instead of just setting PADBYTES to that amount (this affects when a node
is split twice.)
1999-03-11 20:07:49 +00:00
Bob Halley
0cc67b5a2a add DNS_R_UNCHANGED 1999-03-11 20:06:56 +00:00
Bob Halley
20c5672ca6 include unistd.h to get getopt 1999-03-11 20:00:13 +00:00
David Lawrence
bfa370f29d Option to show final memory stats (-m). 1999-03-11 19:20:34 +00:00
David Lawrence
f036af2c71 rbtnode struct adapted with more bitfields to represent color,
name attributes, name length, offset length, and number of bytes
of "padding" that are left over when a node is split.

adjusted node splitting algorithm to preserve the original location
of the lower portion of the split node (eg, when a node has "a.b" as
its name and is split into "a" and "b", "a" retains the same address
space as "a.b".)
1999-03-11 18:54:31 +00:00
Bob Halley
7cb9c09a7b support any type 1999-03-11 06:02:50 +00:00
Bob Halley
b7ff8128f0 implement rdataset iteration 1999-03-11 06:02:28 +00:00
Bob Halley
bc5c129744 fix typo 1999-03-11 06:02:00 +00:00
Bob Halley
5245f4c5f9 have next method return DNS_R_NOMORE if cursor is already invalid 1999-03-11 06:01:31 +00:00
Bob Halley
efe6d8f066 add dns_db_allrdatasets 1999-03-11 06:00:22 +00:00
Bob Halley
b70e90d44f make current return void 1999-03-11 05:59:40 +00:00
Bob Halley
184aadebb8 rdataset.h is not required 1999-03-11 05:58:56 +00:00
Bob Halley
4054230359 remove old rdataiterator; add rdatasetiter 1999-03-11 05:58:32 +00:00
Bob Halley
b22332fc28 add 1999-03-11 00:45:31 +00:00
Bob Halley
1fdbe90dc4 add -a and -c switches 1999-03-11 00:45:03 +00:00
Bob Halley
84c3294183 improved concatenation 1999-03-11 00:44:17 +00:00
Bob Halley
d7eef25fbe rdataset iterator support 1999-03-11 00:43:43 +00:00
Bob Halley
7a9ded7b5f minor cleanups 1999-03-11 00:43:04 +00:00
Mark Andrews
285b63e90f Added {} to prevent 'ambigious else' warnings. 1999-03-11 00:29:10 +00:00
Mark Andrews
de10b83a23 * local label offset 255 is reserved.
* don't add domainnames with local compression pointers as
	  valid global compression targets unless edns is high enough.
1999-03-11 00:26:21 +00:00
Mark Andrews
044903fc42 incomplete, check point 1999-03-11 00:17:36 +00:00
Bob Halley
9b8123723a add comment 1999-03-09 22:50:13 +00:00
Bob Halley
4a8b521fd7 remove typedef; add dns_fixedname_name() 1999-03-08 19:31:48 +00:00
Bob Halley
84d3cd8fed add dns_fixedname_t 1999-03-08 19:31:30 +00:00
Bob Halley
e4c76dcbd1 update 1999-03-08 19:02:18 +00:00
Bob Halley
a301df6a92 add dbiterator 1999-03-08 19:01:49 +00:00
Bob Halley
bb8263521b unimplemented db iterator support 1999-03-08 19:01:18 +00:00
Bob Halley
8c65ae482a db iterator support 1999-03-08 19:00:55 +00:00
Bob Halley
dbef4f7fb7 add 1999-03-08 19:00:11 +00:00
Bob Halley
544021d7e1 add dbiterator.h and fixedname.h 1999-03-08 18:59:27 +00:00
Bob Halley
af24ac2d39 used fixed names 1999-03-08 18:55:58 +00:00
Bob Halley
ce3761f64d add dedicated buffer support; cleanups to dns_name_concatenate() 1999-03-08 18:55:28 +00:00
Bob Halley
4c154a9f38 add 1999-03-08 18:53:44 +00:00
Bob Halley
ddbbc5a1c9 add dns_dbiterator_t 1999-03-08 18:51:51 +00:00
Bob Halley
0b7c2a096d add DNS_R_NEWORIGIN 1999-03-08 18:51:14 +00:00
Bob Halley
a823c4f11a requirement update 1999-03-07 19:21:49 +00:00
Bob Halley
b929562c6c start adding interface comments 1999-03-07 19:21:37 +00:00
Bob Halley
19de822a35 update 1999-03-06 18:50:15 +00:00
Bob Halley
8eea0575a0 update 1999-03-06 18:38:24 +00:00
Bob Halley
4c1132f344 update copyright 1999-03-06 04:12:06 +00:00
Bob Halley
19ba7857f6 m4 support 1999-03-06 04:09:36 +00:00
Bob Halley
63469b434a update 1999-03-06 04:09:27 +00:00
Bob Halley
7270737ca9 update copyrights 1999-03-06 04:03:53 +00:00
Bob Halley
c46bcd7c69 update copyright 1999-03-06 03:55:54 +00:00