Lines Matching refs:leaves
246 This deletes all the objects from an associative array and leaves it
261 This destroys the contents of the associative array and leaves it
349 This will cause leaves with different length keys to scatter away from each
358 can contain mixtures of leaves and metadata pointers.
453 To save memory, if a node can hold all the leaves in its portion of keyspace,
454 then the node will have all those leaves in it and will not have any metadata
455 pointers - even if some of those leaves would like to be in the same slot.
457 A node can contain a heterogeneous mix of leaves and metadata pointers.
459 space. The leaves can be in any slot not occupied by a metadata pointer. It
460 is guaranteed that none of the leaves in a node will match a slot occupied by a
497 Each node has a maximum capacity of 16 leaves and metadata pointers. If the
499 node, that node will be split such that at least two leaves that have a common
503 If the leaves in a full node and the leaf that is being inserted are
544 already examined the leaves in the replaced node (we iterate over all the
545 leaves in a node before following any of its metadata pointers).
547 We might, however, re-see some leaves that have been split out into a new
572 Obsolete blocks and leaves are freed up after an RCU grace period has passed,