Lines Matching full:child

15 	An internal node, holding an array of child (leaf or tnode) pointers,
22 	child array - the "child index". See Level Compression.
26 	the child array. See Path Compression.
29 	Any given tnode is linked to from the child array of its parent, using
39 Level Compression / child arrays
41 	children of a full child (see "full_children") up one level, so that
44 	Conversely, a tnode with a mostly empty	child array (see empty_children)
46 	in order to avoid ever-increasing child arrays.
49 	the number of positions in the child array of a given tnode that are
85 	Analyzes a tnode and optimizes the child array size by either inflating
91 	Doubles the size of the child array within a tnode. Used by resize().
94 	Halves the size of the child array within a tnode - the inverse of
136 through the child array, chopping off (zeroing) the least significant "1" of
137 the child index until we find a match or the child index consists of nothing but