Symbol: AVLTree
headers/private/kernel/util/AVLTree.h
112
inline Iterator(AVLTree<Definition>* parent,
headers/private/kernel/util/AVLTree.h
118
friend class AVLTree<Definition>;
headers/private/kernel/util/AVLTree.h
124
class AVLTree<Definition>::ConstIterator {
headers/private/kernel/util/AVLTree.h
179
inline ConstIterator(const AVLTree<Definition>* parent,
headers/private/kernel/util/AVLTree.h
186
friend class AVLTree<Definition>;
headers/private/kernel/util/AVLTree.h
188
const AVLTree<Definition>* fParent;
headers/private/kernel/util/AVLTree.h
194
AVLTree<Definition>::AVLTree()
headers/private/kernel/util/AVLTree.h
203
AVLTree<Definition>::AVLTree(const Definition& definition)
headers/private/kernel/util/AVLTree.h
212
AVLTree<Definition>::~AVLTree()
headers/private/kernel/util/AVLTree.h
219
AVLTree<Definition>::Clear()
headers/private/kernel/util/AVLTree.h
226
inline typename AVLTree<Definition>::Value*
headers/private/kernel/util/AVLTree.h
227
AVLTree<Definition>::RootNode() const
headers/private/kernel/util/AVLTree.h
236
inline typename AVLTree<Definition>::Value*
headers/private/kernel/util/AVLTree.h
237
AVLTree<Definition>::Previous(Value* value) const
headers/private/kernel/util/AVLTree.h
248
inline typename AVLTree<Definition>::Value*
headers/private/kernel/util/AVLTree.h
249
AVLTree<Definition>::Next(Value* value) const
headers/private/kernel/util/AVLTree.h
260
inline typename AVLTree<Definition>::Value*
headers/private/kernel/util/AVLTree.h
261
AVLTree<Definition>::LeftMost() const
headers/private/kernel/util/AVLTree.h
269
inline typename AVLTree<Definition>::Value*
headers/private/kernel/util/AVLTree.h
27
class AVLTree : protected AVLTreeCompare {
headers/private/kernel/util/AVLTree.h
270
AVLTree<Definition>::LeftMost(Value* value) const
headers/private/kernel/util/AVLTree.h
281
inline typename AVLTree<Definition>::Value*
headers/private/kernel/util/AVLTree.h
282
AVLTree<Definition>::RightMost() const
headers/private/kernel/util/AVLTree.h
290
inline typename AVLTree<Definition>::Value*
headers/private/kernel/util/AVLTree.h
291
AVLTree<Definition>::RightMost(Value* value) const
headers/private/kernel/util/AVLTree.h
302
inline typename AVLTree<Definition>::Iterator
headers/private/kernel/util/AVLTree.h
303
AVLTree<Definition>::GetIterator()
headers/private/kernel/util/AVLTree.h
310
inline typename AVLTree<Definition>::ConstIterator
headers/private/kernel/util/AVLTree.h
311
AVLTree<Definition>::GetIterator() const
headers/private/kernel/util/AVLTree.h
318
inline typename AVLTree<Definition>::Iterator
headers/private/kernel/util/AVLTree.h
319
AVLTree<Definition>::GetIterator(Value* value)
headers/private/kernel/util/AVLTree.h
326
inline typename AVLTree<Definition>::ConstIterator
headers/private/kernel/util/AVLTree.h
327
AVLTree<Definition>::GetIterator(Value* value) const
headers/private/kernel/util/AVLTree.h
334
typename AVLTree<Definition>::Value*
headers/private/kernel/util/AVLTree.h
335
AVLTree<Definition>::Find(const Key& key) const
headers/private/kernel/util/AVLTree.h
344
typename AVLTree<Definition>::Value*
headers/private/kernel/util/AVLTree.h
345
AVLTree<Definition>::FindClosest(const Key& key, bool less) const
headers/private/kernel/util/AVLTree.h
355
AVLTree<Definition>::Insert(Value* value, Iterator* iterator)
headers/private/kernel/util/AVLTree.h
37
AVLTree();
headers/private/kernel/util/AVLTree.h
370
typename AVLTree<Definition>::Value*
headers/private/kernel/util/AVLTree.h
371
AVLTree<Definition>::Remove(const Key& key)
headers/private/kernel/util/AVLTree.h
38
AVLTree(const Definition& definition);
headers/private/kernel/util/AVLTree.h
380
AVLTree<Definition>::Remove(Value* value)
headers/private/kernel/util/AVLTree.h
388
AVLTree<Definition>::CompareKeyNode(const void* key,
headers/private/kernel/util/AVLTree.h
39
virtual ~AVLTree();
headers/private/kernel/util/AVLTree.h
397
AVLTree<Definition>::CompareNodes(const AVLTreeNode* node1,
headers/private/kernel/util/AVLTree.h
406
AVLTree<Definition>::_GetAVLTreeNode(Value* value) const
headers/private/kernel/util/AVLTree.h
413
inline typename AVLTree<Definition>::Value*
headers/private/kernel/util/AVLTree.h
414
AVLTree<Definition>::_GetValue(const AVLTreeNode* node) const
headers/private/kernel/util/AVLTree.h
422
AVLTree<Definition>::_Compare(const Key& a, const Value* b)
headers/private/kernel/util/AVLTree.h
430
AVLTree<Definition>::_Compare(const Value* a, const Value* b)
headers/private/kernel/vm/VMArea.h
207
typedef AVLTree<VMAreasTreeDefinition> VMAreasTree;
src/add-ons/kernel/file_systems/btrfs/ExtentAllocator.cpp
74
AVLTree<TreeDefinition>(definition)
src/add-ons/kernel/file_systems/btrfs/ExtentAllocator.h
85
struct CachedExtentTree : AVLTree<TreeDefinition> {
src/add-ons/kernel/file_systems/packagefs/indices/AttributeIndex.cpp
125
struct AttributeIndex::NodeTree : public AVLTree<TreeDefinition> {
src/add-ons/kernel/file_systems/packagefs/indices/AttributeIndex.cpp
130
AVLTree<TreeDefinition>(definition)
src/add-ons/kernel/network/protocols/l2cap/L2capEndpointManager.h
66
AVLTree<EndpointBindTreeDefinition> fBoundEndpoints;
src/add-ons/kernel/network/protocols/l2cap/L2capEndpointManager.h
70
AVLTree<EndpointChannelTreeDefinition> fChannelEndpoints;
src/system/kernel/events/event_queue.cpp
118
typedef AVLTree<EventQueueTreeDefinition> EventTree;
src/system/kernel/vm/VMKernelArea.h
94
typedef AVLTree<VMKernelAddressRangeTreeDefinition> VMKernelAddressRangeTree;
src/system/kernel/vm/VMUserArea.h
58
typedef AVLTree<VMUserAreaTreeDefinition> VMUserAreaTree;