headers/private/kernel/util/AVLTree.h

147

if (AVLTreeNode* node = fTreeIterator.Current())

headers/private/kernel/util/AVLTree.h

159

if (AVLTreeNode* node = fTreeIterator.Next())

headers/private/kernel/util/AVLTree.h

166

if (AVLTreeNode* node = fTreeIterator.Previous())

headers/private/kernel/util/AVLTree.h

229

if (AVLTreeNode* root = fTree.Root())

headers/private/kernel/util/AVLTree.h

242

AVLTreeNode* node = fTree.Previous(_GetAVLTreeNode(value));

headers/private/kernel/util/AVLTree.h

254

AVLTreeNode* node = fTree.Next(_GetAVLTreeNode(value));

headers/private/kernel/util/AVLTree.h

263

AVLTreeNode* node = fTree.LeftMost();

headers/private/kernel/util/AVLTree.h

275

AVLTreeNode* node = fTree.LeftMost(_GetAVLTreeNode(value));

headers/private/kernel/util/AVLTree.h

284

AVLTreeNode* node = fTree.RightMost();

headers/private/kernel/util/AVLTree.h

296

AVLTreeNode* node = fTree.RightMost(_GetAVLTreeNode(value));

headers/private/kernel/util/AVLTree.h

337

if (AVLTreeNode* node = fTree.Find(&key))

headers/private/kernel/util/AVLTree.h

347

if (AVLTreeNode* node = fTree.FindClosest(&key, less))

headers/private/kernel/util/AVLTree.h

357

AVLTreeNode* node = _GetAVLTreeNode(value);

headers/private/kernel/util/AVLTree.h

373

AVLTreeNode* node = fTree.Remove(&key);

headers/private/kernel/util/AVLTree.h

389

const AVLTreeNode* node)

headers/private/kernel/util/AVLTree.h

397

AVLTree<Definition>::CompareNodes(const AVLTreeNode* node1,

headers/private/kernel/util/AVLTree.h

398

const AVLTreeNode* node2)

headers/private/kernel/util/AVLTree.h

405

inline AVLTreeNode*

headers/private/kernel/util/AVLTree.h

414

AVLTree<Definition>::_GetValue(const AVLTreeNode* node) const

headers/private/kernel/util/AVLTree.h

416

return fDefinition.GetValue(const_cast<AVLTreeNode*>(node));

headers/private/kernel/util/AVLTree.h

73

const AVLTreeNode* node);

headers/private/kernel/util/AVLTree.h

74

virtual int CompareNodes(const AVLTreeNode* node1,

headers/private/kernel/util/AVLTree.h

75

const AVLTreeNode* node2);

headers/private/kernel/util/AVLTree.h

78

inline AVLTreeNode* _GetAVLTreeNode(Value* value) const;

headers/private/kernel/util/AVLTree.h

79

inline Value* _GetValue(const AVLTreeNode* node) const;

headers/private/kernel/util/AVLTreeBase.h

101

AVLTreeNode* fRoot;

headers/private/kernel/util/AVLTreeBase.h

126

inline AVLTreeNode* Current() const

headers/private/kernel/util/AVLTreeBase.h

136

inline AVLTreeNode* Next()

headers/private/kernel/util/AVLTreeBase.h

146

inline AVLTreeNode* Previous()

headers/private/kernel/util/AVLTreeBase.h

157

inline AVLTreeNode* Remove()

headers/private/kernel/util/AVLTreeBase.h

162

AVLTreeNode* node = fCurrent;

headers/private/kernel/util/AVLTreeBase.h

177

inline AVLTreeIterator(const AVLTreeBase* parent, AVLTreeNode* current,

headers/private/kernel/util/AVLTreeBase.h

178

AVLTreeNode* next)

headers/private/kernel/util/AVLTreeBase.h

190

AVLTreeNode* fCurrent;

headers/private/kernel/util/AVLTreeBase.h

191

AVLTreeNode* fNext;

headers/private/kernel/util/AVLTreeBase.h

195

inline AVLTreeNode*

headers/private/kernel/util/AVLTreeBase.h

20

AVLTreeNode* parent;

headers/private/kernel/util/AVLTreeBase.h

202

inline AVLTreeNode*

headers/private/kernel/util/AVLTreeBase.h

21

AVLTreeNode* left;

headers/private/kernel/util/AVLTreeBase.h

219

AVLTreeBase::GetIterator(AVLTreeNode* node) const

headers/private/kernel/util/AVLTreeBase.h

22

AVLTreeNode* right;

headers/private/kernel/util/AVLTreeBase.h

32

const AVLTreeNode* node) = 0;

headers/private/kernel/util/AVLTreeBase.h

33

virtual int CompareNodes(const AVLTreeNode* node1,

headers/private/kernel/util/AVLTreeBase.h

34

const AVLTreeNode* node2) = 0;

headers/private/kernel/util/AVLTreeBase.h

47

inline AVLTreeNode* Root() const { return fRoot; }

headers/private/kernel/util/AVLTreeBase.h

49

inline AVLTreeNode* LeftMost() const;

headers/private/kernel/util/AVLTreeBase.h

50

AVLTreeNode* LeftMost(AVLTreeNode* node) const;

headers/private/kernel/util/AVLTreeBase.h

51

inline AVLTreeNode* RightMost() const;

headers/private/kernel/util/AVLTreeBase.h

52

AVLTreeNode* RightMost(AVLTreeNode* node) const;

headers/private/kernel/util/AVLTreeBase.h

54

AVLTreeNode* Previous(AVLTreeNode* node) const;

headers/private/kernel/util/AVLTreeBase.h

55

AVLTreeNode* Next(AVLTreeNode* node) const;

headers/private/kernel/util/AVLTreeBase.h

58

inline AVLTreeIterator GetIterator(AVLTreeNode* node) const;

headers/private/kernel/util/AVLTreeBase.h

60

AVLTreeNode* Find(const void* key) const;

headers/private/kernel/util/AVLTreeBase.h

61

AVLTreeNode* FindClosest(const void* key, bool less) const;

headers/private/kernel/util/AVLTreeBase.h

63

status_t Insert(AVLTreeNode* element);

headers/private/kernel/util/AVLTreeBase.h

64

AVLTreeNode* Remove(const void* key);

headers/private/kernel/util/AVLTreeBase.h

65

bool Remove(AVLTreeNode* element);

headers/private/kernel/util/AVLTreeBase.h

83

void _RotateRight(AVLTreeNode** nodeP);

headers/private/kernel/util/AVLTreeBase.h

84

void _RotateLeft(AVLTreeNode** nodeP);

headers/private/kernel/util/AVLTreeBase.h

87

int _BalanceInsertLeft(AVLTreeNode** node);

headers/private/kernel/util/AVLTreeBase.h

88

int _BalanceInsertRight(AVLTreeNode** node);

headers/private/kernel/util/AVLTreeBase.h

89

int _Insert(AVLTreeNode* nodeToInsert);

headers/private/kernel/util/AVLTreeBase.h

92

int _BalanceRemoveLeft(AVLTreeNode** node);

headers/private/kernel/util/AVLTreeBase.h

93

int _BalanceRemoveRight(AVLTreeNode** node);

headers/private/kernel/util/AVLTreeBase.h

94

int _RemoveRightMostChild(AVLTreeNode** node,

headers/private/kernel/util/AVLTreeBase.h

95

AVLTreeNode** foundNode);

headers/private/kernel/util/AVLTreeBase.h

96

int _Remove(AVLTreeNode* node);

headers/private/kernel/util/AVLTreeBase.h

98

int _CheckTree(AVLTreeNode* parent,

headers/private/kernel/util/AVLTreeBase.h

99

AVLTreeNode* node, int& _nodeCount) const;

headers/private/kernel/util/AVLTreeMap.h

103

inline AVLTreeNode* _GetAVLTreeNode(const Node* node) const;

headers/private/kernel/util/AVLTreeMap.h

104

inline Node* _GetNode(const AVLTreeNode* node) const;

headers/private/kernel/util/AVLTreeMap.h

132

if (AVLTreeNode* node = ConstIterator::fTreeIterator.Remove()) {

headers/private/kernel/util/AVLTreeMap.h

175

if (AVLTreeNode* node = fTreeIterator.Current())

headers/private/kernel/util/AVLTreeMap.h

182

if (AVLTreeNode* node = fTreeIterator.Current())

headers/private/kernel/util/AVLTreeMap.h

189

if (AVLTreeNode* node = fTreeIterator.Current())

headers/private/kernel/util/AVLTreeMap.h

196

if (AVLTreeNode* node = fTreeIterator.Current())

headers/private/kernel/util/AVLTreeMap.h

208

if (AVLTreeNode* node = fTreeIterator.Next())

headers/private/kernel/util/AVLTreeMap.h

215

if (AVLTreeNode* node = fTreeIterator.Next())

headers/private/kernel/util/AVLTreeMap.h

222

if (AVLTreeNode* node = fTreeIterator.Previous())

headers/private/kernel/util/AVLTreeMap.h

270

AVLTreeNode* root = fTree.Root();

headers/private/kernel/util/AVLTreeMap.h

281

if (AVLTreeNode* root = fTree.Root())

headers/private/kernel/util/AVLTreeMap.h

295

AVLTreeNode* treeNode = fTree.Previous(_GetAVLTreeNode(node));

headers/private/kernel/util/AVLTreeMap.h

308

AVLTreeNode* treeNode = fTree.Next(_GetAVLTreeNode(node));

headers/private/kernel/util/AVLTreeMap.h

354

if (AVLTreeNode* node = fTree.Find(&key))

headers/private/kernel/util/AVLTreeMap.h

365

if (AVLTreeNode* node = fTree.FindClosest(&key, less))

headers/private/kernel/util/AVLTreeMap.h

383

AVLTreeNode* node = _GetAVLTreeNode(userNode);

headers/private/kernel/util/AVLTreeMap.h

409

AVLTreeNode* node = _GetAVLTreeNode(userNode);

headers/private/kernel/util/AVLTreeMap.h

428

AVLTreeNode* node = fTree.Remove(&key);

headers/private/kernel/util/AVLTreeMap.h

454

const AVLTreeNode* node)

headers/private/kernel/util/AVLTreeMap.h

463

_AVL_TREE_MAP_CLASS_NAME::CompareNodes(const AVLTreeNode* node1,

headers/private/kernel/util/AVLTreeMap.h

464

const AVLTreeNode* node2)

headers/private/kernel/util/AVLTreeMap.h

508

inline AVLTreeNode*

headers/private/kernel/util/AVLTreeMap.h

518

_AVL_TREE_MAP_CLASS_NAME::_GetNode(const AVLTreeNode* node) const

headers/private/kernel/util/AVLTreeMap.h

520

return fStrategy.GetNode(const_cast<AVLTreeNode*>(node));

headers/private/kernel/util/AVLTreeMap.h

545

_AVL_TREE_MAP_CLASS_NAME::_FreeTree(AVLTreeNode* node)

headers/private/kernel/util/AVLTreeMap.h

600

struct Node : AVLTreeNode {

headers/private/kernel/util/AVLTreeMap.h

602

: AVLTreeNode(),

headers/private/kernel/util/AVLTreeMap.h

636

inline AVLTreeNode* GetAVLTreeNode(Node* node) const

headers/private/kernel/util/AVLTreeMap.h

641

inline Node* GetNode(AVLTreeNode* node) const

headers/private/kernel/util/AVLTreeMap.h

92

const AVLTreeNode* node);

headers/private/kernel/util/AVLTreeMap.h

93

virtual int CompareNodes(const AVLTreeNode* node1,

headers/private/kernel/util/AVLTreeMap.h

94

const AVLTreeNode* node2);

headers/private/kernel/util/AVLTreeMap.h

96

void _FreeTree(AVLTreeNode* node);

headers/private/kernel/vm/VMArea.h

179

AVLTreeNode* GetAVLTreeNode(VMArea* value) const

headers/private/kernel/vm/VMArea.h

184

VMArea* GetValue(AVLTreeNode* node) const

headers/private/kernel/vm/VMArea.h

92

AVLTreeNode tree_node;

src/add-ons/kernel/file_systems/btrfs/ExtentAllocator.h

30

struct CachedExtent : AVLTreeNode {

src/add-ons/kernel/file_systems/btrfs/ExtentAllocator.h

57

AVLTreeNode* GetAVLTreeNode(Value* value) const

src/add-ons/kernel/file_systems/btrfs/ExtentAllocator.h

62

Value* GetValue(AVLTreeNode* node) const

src/add-ons/kernel/file_systems/packagefs/indices/AttributeIndex.cpp

42

struct AttributeIndexTreeValue : AVLTreeNode {

src/add-ons/kernel/file_systems/packagefs/indices/AttributeIndex.cpp

80

AVLTreeNode* GetAVLTreeNode(Value* value) const

src/add-ons/kernel/file_systems/packagefs/indices/AttributeIndex.cpp

85

Value* GetValue(AVLTreeNode* node) const

src/add-ons/kernel/file_systems/packagefs/util/TwoKeyAVLTree.h

142

struct TwoKeyAVLTreeNode : AVLTreeNode {

src/add-ons/kernel/file_systems/packagefs/util/TwoKeyAVLTree.h

161

AVLTreeNode(),

src/add-ons/kernel/file_systems/packagefs/util/TwoKeyAVLTree.h

220

inline AVLTreeNode* GetAVLTreeNode(Node* node) const

src/add-ons/kernel/file_systems/packagefs/util/TwoKeyAVLTree.h

225

inline Node* GetNode(AVLTreeNode* node) const

src/add-ons/kernel/file_systems/ramfs/TwoKeyAVLTree.h

140

struct Node : AVLTreeNode {

src/add-ons/kernel/file_systems/ramfs/TwoKeyAVLTree.h

142

: AVLTreeNode(),

src/add-ons/kernel/file_systems/ramfs/TwoKeyAVLTree.h

176

inline AVLTreeNode* GetAVLTreeNode(Node* node) const

src/add-ons/kernel/file_systems/ramfs/TwoKeyAVLTree.h

181

inline Node* GetNode(AVLTreeNode* node) const

src/add-ons/kernel/network/protocols/l2cap/L2capEndpoint.h

25

class L2capEndpoint : public net_protocol, public ProtocolSocket, public AVLTreeNode {

src/add-ons/kernel/network/protocols/l2cap/L2capEndpointManager.h

32

AVLTreeNode* GetAVLTreeNode(Value* value) const

src/add-ons/kernel/network/protocols/l2cap/L2capEndpointManager.h

37

Value* GetValue(AVLTreeNode* node) const

src/system/kernel/events/event_queue.cpp

46

struct select_event : select_info, AVLTreeNode,

src/system/kernel/events/event_queue.cpp

62

AVLTreeNode* GetAVLTreeNode(Value* value) const

src/system/kernel/events/event_queue.cpp

67

Value* GetValue(AVLTreeNode* node) const

src/system/kernel/util/AVLTreeBase.cpp

105

AVLTreeNode* previous;

src/system/kernel/util/AVLTreeBase.cpp

117

AVLTreeNode*

src/system/kernel/util/AVLTreeBase.cpp

118

AVLTreeBase::Next(AVLTreeNode* node) const

src/system/kernel/util/AVLTreeBase.cpp

130

AVLTreeNode* previous;

src/system/kernel/util/AVLTreeBase.cpp

142

AVLTreeNode*

src/system/kernel/util/AVLTreeBase.cpp

145

AVLTreeNode* node = fRoot;

src/system/kernel/util/AVLTreeBase.cpp

162

AVLTreeNode*

src/system/kernel/util/AVLTreeBase.cpp

165

AVLTreeNode* node = fRoot;

src/system/kernel/util/AVLTreeBase.cpp

166

AVLTreeNode* parent = NULL;

src/system/kernel/util/AVLTreeBase.cpp

200

AVLTreeBase::Insert(AVLTreeNode* nodeToInsert)

src/system/kernel/util/AVLTreeBase.cpp

216

AVLTreeNode*

src/system/kernel/util/AVLTreeBase.cpp

220

AVLTreeNode* node = fRoot;

src/system/kernel/util/AVLTreeBase.cpp

242

AVLTreeBase::Remove(AVLTreeNode* node)

src/system/kernel/util/AVLTreeBase.cpp

268

AVLTreeBase::_RotateRight(AVLTreeNode** nodeP)

src/system/kernel/util/AVLTreeBase.cpp

271

AVLTreeNode* node = *nodeP;

src/system/kernel/util/AVLTreeBase.cpp

272

AVLTreeNode* left = node->left;

src/system/kernel/util/AVLTreeBase.cpp

299

AVLTreeBase::_RotateLeft(AVLTreeNode** nodeP)

src/system/kernel/util/AVLTreeBase.cpp

302

AVLTreeNode* node = *nodeP;

src/system/kernel/util/AVLTreeBase.cpp

303

AVLTreeNode* right = node->right;

src/system/kernel/util/AVLTreeBase.cpp

330

AVLTreeBase::_BalanceInsertLeft(AVLTreeNode** node)

src/system/kernel/util/AVLTreeBase.cpp

334

AVLTreeNode** left = &(*node)->left;

src/system/kernel/util/AVLTreeBase.cpp

354

AVLTreeBase::_BalanceInsertRight(AVLTreeNode** node)

src/system/kernel/util/AVLTreeBase.cpp

358

AVLTreeNode** right = &(*node)->right;

src/system/kernel/util/AVLTreeBase.cpp

378

AVLTreeBase::_Insert(AVLTreeNode* nodeToInsert)

src/system/kernel/util/AVLTreeBase.cpp

381

AVLTreeNode** node;

src/system/kernel/util/AVLTreeBase.cpp

388

AVLTreeNode** node = &fRoot;

src/system/kernel/util/AVLTreeBase.cpp

441

AVLTreeBase::_BalanceRemoveLeft(AVLTreeNode** node)

src/system/kernel/util/AVLTreeBase.cpp

447

AVLTreeNode** right = &(*node)->right;

src/system/kernel/util/AVLTreeBase.cpp

468

AVLTreeBase::_BalanceRemoveRight(AVLTreeNode** node)

src/system/kernel/util/AVLTreeBase.cpp

474

AVLTreeNode** left = &(*node)->left;

src/system/kernel/util/AVLTreeBase.cpp

495

AVLTreeBase::_RemoveRightMostChild(AVLTreeNode** node, AVLTreeNode** foundNode)

src/system/kernel/util/AVLTreeBase.cpp

497

AVLTreeNode** stack[kMaxAVLTreeHeight];

src/system/kernel/util/AVLTreeBase.cpp

498

AVLTreeNode*** top = stack;

src/system/kernel/util/AVLTreeBase.cpp

499

const AVLTreeNode* const* const* const bottom = stack;

src/system/kernel/util/AVLTreeBase.cpp

512

AVLTreeNode* left = (*node)->left;

src/system/kernel/util/AVLTreeBase.cpp

533

AVLTreeBase::_Remove(AVLTreeNode* node)

src/system/kernel/util/AVLTreeBase.cpp

539

AVLTreeNode* parent = node->parent;

src/system/kernel/util/AVLTreeBase.cpp

541

AVLTreeNode** nodeP

src/system/kernel/util/AVLTreeBase.cpp

544

AVLTreeNode* replace = NULL;

src/system/kernel/util/AVLTreeBase.cpp

605

AVLTreeBase::_CheckTree(AVLTreeNode* parent, AVLTreeNode* node,

src/system/kernel/util/AVLTreeBase.cpp

68

AVLTreeNode*

src/system/kernel/util/AVLTreeBase.cpp

69

AVLTreeBase::LeftMost(AVLTreeNode* node) const

src/system/kernel/util/AVLTreeBase.cpp

80

AVLTreeNode*

src/system/kernel/util/AVLTreeBase.cpp

81

AVLTreeBase::RightMost(AVLTreeNode* node) const

src/system/kernel/util/AVLTreeBase.cpp

92

AVLTreeNode*

src/system/kernel/util/AVLTreeBase.cpp

93

AVLTreeBase::Previous(AVLTreeNode* node) const

src/system/kernel/vm/VMKernelArea.h

112

struct VMKernelArea final : VMArea, AVLTreeNode {

src/system/kernel/vm/VMKernelArea.h

19

struct VMKernelAddressRange : AVLTreeNode {

src/system/kernel/vm/VMKernelArea.h

70

AVLTreeNode* GetAVLTreeNode(Value* value) const

src/system/kernel/vm/VMKernelArea.h

75

Value* GetValue(AVLTreeNode* node) const

src/system/kernel/vm/VMUserArea.h

17

struct VMUserArea : VMArea, AVLTreeNode {

src/system/kernel/vm/VMUserArea.h

34

AVLTreeNode* GetAVLTreeNode(Value* value) const

src/system/kernel/vm/VMUserArea.h

39

Value* GetValue(AVLTreeNode* node) const