Enumerations
enum TreeValidation| Name | Value |
|---|---|
| None | 0 |
| Assert | 1 |
The BTree supports an additional layer of validation checks intended for use during development.
These checks are typically expensive and not suitable for a normal ASSERT or DEBUG_ASSERT. To
allow for tests to always have these enabled the validator is a template parameter. The default
is to use TreeValidation::None, which elides these checks.
Defined at line 183 of file ../../zircon/kernel/lib/btree/include/lib/btree_util.h
enum IteratorValidation| Name | Value |
|---|---|
| Untracked | 0 |
| Tracked | 1 |
For development the BTree
<
> supports tracking the validity of iterators, allowing iterator misuse
to be caught with an assertion failure instead of crashing (or spuriously succeeding). Validity
is tracked with a generation count in the the BTree and every iterator.
The differently specialized BTreeGeneration and IteratorGeneration types allow for having no
storage of code generated when tracking is disabled.
Defined at line 250 of file ../../zircon/kernel/lib/btree/include/lib/btree_util.h
Records
-
class Allocations -
class BTree -
class BTreeGeneration -
class BTreeGeneration -
class BTreeGeneration -
class DefaultNodeSizeParams -
class DefaultTypeTraits -
class DefaultTypeTraits -
class DefaultTypeTraits -
class DefaultTypeTraits -
class DefaultTypeTraits -
class GlobalSlabAllocator -
class Item -
class IteratorGeneration -
class IteratorGeneration -
class IteratorGeneration -
class Node -
class PathTracker -
class iterator_base