Lines Matching refs:metadata
20 Rather, the array is made up of metadata blocks that point to objects.
76 preallocated metadata blocks that will be installed in the internal tree and
77 keeps track of the metadata blocks that will be removed from the tree when the
340 can contain mixtures of leaves and metadata pointers.
353 constructed of two types of metadata blocks: nodes and shortcuts.
433 then the node will have all those leaves in it and will not have any metadata
436 A node can contain a heterogeneous mix of leaves and metadata pointers.
438 space. The leaves can be in any slot not occupied by a metadata pointer. It
440 metadata pointer. If the metadata pointer is there, any leaf whose key matches
441 the metadata key prefix must be in the subtree that the metadata pointer points
463 Shortcuts are metadata records that jump over a piece of keyspace. A shortcut
477 Each node has a maximum capacity of 16 leaves and metadata pointers. If the
509 The metadata blocks don't change otherwise. An old leaf won't be freed
513 metadata blocks don't change otherwise. The old leaf won't be freed until
525 leaves in a node before following any of its metadata pointers).