vma lookup (correction)

Clayton Weaver (cgweav@eskimo.com)
Wed, 9 Sep 1998 00:02:45 -0700 (PDT)

(correction to bound on number of nodes that could accumulate in
a single 8-bit partition of the key space):

" ...which can only happen up to a total of 256 nodes, ..."

should be

" ...which can only happen up to total of 2 to the power of
(bits_per_node_key - 8), ..."

So that still reduces the upper bound on number of vma nodes indexed by a
tree to single_avl_tree_bound/256 (same thing if the keys are 16-bit,
24-bit space if the keys are 32-bit, etc).

Regards, Clayton Weaver cgweav@eskimo.com (Seattle)

-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu
Please read the FAQ at http://www.tux.org/lkml/faq.html