mir/bind
2
0
Fork 0
mirror of https://gitlab.isc.org/isc-projects/bind9 synced 2025-09-02 15:45:25 +00:00
Code Issues Releases Wiki Activity

Allow space for 255 levels in rbtnodechain because of bitlabels.

Browse Source
This commit is contained in:
David Lawrence
1999-03-18 21:32:51 +00:00
parent d09197467b
commit d737609b91
1 changed files with 10 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

14
lib/dns/rbt.c
View File

@@ -15,7 +15,7 @@
* SOFTWARE. * SOFTWARE.
*/ */
/* $Id: rbt.c,v 1.28 1999/03/18 21:20:46 tale Exp $ */ /* $Id: rbt.c,v 1.29 1999/03/18 21:32:51 tale Exp $ */
/* Principal Authors: DCL */ /* Principal Authors: DCL */
@@ -70,10 +70,16 @@ struct dns_rbtnodechain {
int ancestor_count; int ancestor_count;
int ancestor_maxitems; int ancestor_maxitems;
/* /*
* The maximum number of labels in a name is 128; need space for 127 * The maximum number of labels in a name is 128; bitstrings mean
* to be able to store the down pointer history for the worst case. * a conceptually very large number (which I have not bothered to
* compute) of logical levels because splitting can potentially occur
* at each bit. However, DNSSEC restricts the number of "logical"
* labels in a name to 255, meaning only 256 pointers are needed
* in the worst case.
*
* XXX DCL something in here should probably check for the 255 limit.
*/ */
dns_rbtnode_t * levels[127]; dns_rbtnode_t * levels[256];
int level_count; int level_count;
}; };