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

123

template<typename 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

193

template<typename Definition>

headers/private/kernel/util/AVLTree.h

194

AVLTree<Definition>::AVLTree()

headers/private/kernel/util/AVLTree.h

202

template<typename Definition>

headers/private/kernel/util/AVLTree.h

203

AVLTree<Definition>::AVLTree(const Definition& definition)

headers/private/kernel/util/AVLTree.h

211

template<typename Definition>

headers/private/kernel/util/AVLTree.h

212

AVLTree<Definition>::~AVLTree()

headers/private/kernel/util/AVLTree.h

217

template<typename Definition>

headers/private/kernel/util/AVLTree.h

219

AVLTree<Definition>::Clear()

headers/private/kernel/util/AVLTree.h

225

template<typename Definition>

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

235

template<typename Definition>

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

247

template<typename Definition>

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

259

template<typename Definition>

headers/private/kernel/util/AVLTree.h

26

template<typename Definition>

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

268

template<typename Definition>

headers/private/kernel/util/AVLTree.h

269

inline typename AVLTree<Definition>::Value*

headers/private/kernel/util/AVLTree.h

270

AVLTree<Definition>::LeftMost(Value* value) const

headers/private/kernel/util/AVLTree.h

280

template<typename Definition>

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

289

template<typename Definition>

headers/private/kernel/util/AVLTree.h

29

typedef typename Definition::Key Key;

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

30

typedef typename Definition::Value Value;

headers/private/kernel/util/AVLTree.h

301

template<typename Definition>

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

309

template<typename Definition>

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

317

template<typename Definition>

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

325

template<typename Definition>

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

333

template<typename Definition>

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

343

template<typename Definition>

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

353

template<typename Definition>

headers/private/kernel/util/AVLTree.h

355

AVLTree<Definition>::Insert(Value* value, Iterator* iterator)

headers/private/kernel/util/AVLTree.h

369

template<typename Definition>

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

378

template<typename Definition>

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

386

template<typename Definition>

headers/private/kernel/util/AVLTree.h

388

AVLTree<Definition>::CompareKeyNode(const void* key,

headers/private/kernel/util/AVLTree.h

395

template<typename Definition>

headers/private/kernel/util/AVLTree.h

397

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

headers/private/kernel/util/AVLTree.h

404

template<typename Definition>

headers/private/kernel/util/AVLTree.h

406

AVLTree<Definition>::_GetAVLTreeNode(Value* value) const

headers/private/kernel/util/AVLTree.h

412

template<typename Definition>

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

420

template<typename Definition>

headers/private/kernel/util/AVLTree.h

422

AVLTree<Definition>::_Compare(const Key& a, const Value* b)

headers/private/kernel/util/AVLTree.h

428

template<typename Definition>

headers/private/kernel/util/AVLTree.h

430

AVLTree<Definition>::_Compare(const Value* a, const Value* b)

headers/private/kernel/util/AVLTree.h

88

Definition fDefinition;

headers/private/util/AtomicsHashTable.h

15

template<typename Definition, bool AutoExpand = true,

headers/private/util/AtomicsHashTable.h

17

class AtomicsHashTable : public BOpenHashTable<Definition,

headers/private/util/AtomicsHashTable.h

22

typedef typename Definition::KeyType KeyType;

headers/private/util/AtomicsHashTable.h

23

typedef typename Definition::ValueType ValueType;

headers/private/util/AtomicsHashTable.h

28

AtomicsHashTable(const Definition& definition)

headers/private/util/MultiHashTable.h

132

const Definition &_Definition() const { return HashTable::fDefinition; }

headers/private/util/MultiHashTable.h

22

template<typename Definition, bool AutoExpand = true,

headers/private/util/MultiHashTable.h

24

class MultiHashTable : private BOpenHashTable<Definition,

headers/private/util/MultiHashTable.h

31

typedef typename Definition::KeyType KeyType;

headers/private/util/MultiHashTable.h

32

typedef typename Definition::ValueType ValueType;

headers/private/util/MultiHashTable.h

37

MultiHashTable(const Definition& definition)

headers/private/util/OpenHashTable.h

107

BOpenHashTable(const Definition& definition)

headers/private/util/OpenHashTable.h

116

BOpenHashTable(const Definition& definition, const Allocator& allocator)

headers/private/util/OpenHashTable.h

490

Definition fDefinition;

headers/private/util/OpenHashTable.h

84

template<typename Definition, bool AutoExpand = true,

headers/private/util/OpenHashTable.h

89

typedef typename Definition::KeyType KeyType;

headers/private/util/OpenHashTable.h

90

typedef typename Definition::ValueType ValueType;

headers/private/util/SplayTree.h

104

if (Definition::Compare(key, fRoot) != 0)

headers/private/util/SplayTree.h

109

Link* rootLink = Definition::GetLink(fRoot);

headers/private/util/SplayTree.h

116

Definition::GetLink(fRoot)->right = temp;

headers/private/util/SplayTree.h

128

Key key = Definition::GetKey(node);

headers/private/util/SplayTree.h

135

Link* rootLink = Definition::GetLink(fRoot);

headers/private/util/SplayTree.h

142

Definition::GetLink(fRoot)->right = temp;

headers/private/util/SplayTree.h

158

while (Node* left = Definition::GetLink(node)->left)

headers/private/util/SplayTree.h

161

_Splay(Definition::GetKey(node));

headers/private/util/SplayTree.h

176

while (Node* right = Definition::GetLink(node)->right)

headers/private/util/SplayTree.h

179

_Splay(Definition::GetKey(node));

headers/private/util/SplayTree.h

194

return Definition::Compare(key, fRoot) == 0 ? fRoot : NULL;

headers/private/util/SplayTree.h

216

if (Definition::Compare(key, node) > 0) {

headers/private/util/SplayTree.h

218

node = Definition::GetLink(node)->right;

headers/private/util/SplayTree.h

220

node = Definition::GetLink(node)->left;

headers/private/util/SplayTree.h

236

int compare = Definition::Compare(key, node);

headers/private/util/SplayTree.h

243

node = Definition::GetLink(node)->left;

headers/private/util/SplayTree.h

245

node = Definition::GetLink(node)->right;

headers/private/util/SplayTree.h

249

node = Definition::GetLink(node)->right;

headers/private/util/SplayTree.h

251

node = Definition::GetLink(node)->left;

headers/private/util/SplayTree.h

291

int c = Definition::Compare(key, t);

headers/private/util/SplayTree.h

293

Node*& left = Definition::GetLink(t)->left;

headers/private/util/SplayTree.h

297

if (Definition::Compare(key, left) < 0) {

headers/private/util/SplayTree.h

300

Link* yLink = Definition::GetLink(y);

headers/private/util/SplayTree.h

311

rLink = Definition::GetLink(r);

headers/private/util/SplayTree.h

314

Node*& right = Definition::GetLink(t)->right;

headers/private/util/SplayTree.h

318

if (Definition::Compare(key, right) > 0) {

headers/private/util/SplayTree.h

321

Link* yLink = Definition::GetLink(y);

headers/private/util/SplayTree.h

332

lLink = Definition::GetLink(l);

headers/private/util/SplayTree.h

339

Link* tLink = Definition::GetLink(t);

headers/private/util/SplayTree.h

352

template<typename Definition>

headers/private/util/SplayTree.h

355

typedef typename Definition::KeyType Key;

headers/private/util/SplayTree.h

356

typedef typename Definition::NodeType Node;

headers/private/util/SplayTree.h

358

typedef IteratableSplayTree<Definition> Tree;

headers/private/util/SplayTree.h

396

fNext = *Definition::GetListLink(fNext);

headers/private/util/SplayTree.h

45

template<typename Definition>

headers/private/util/SplayTree.h

469

fNext = *Definition::GetListLink(fNext);

headers/private/util/SplayTree.h

48

typedef typename Definition::KeyType Key;

headers/private/util/SplayTree.h

49

typedef typename Definition::NodeType Node;

headers/private/util/SplayTree.h

503

if (Node* previous = fTree.PreviousDontSplay(Definition::GetKey(node)))

headers/private/util/SplayTree.h

504

previousNext = Definition::GetListLink(previous);

headers/private/util/SplayTree.h

508

*Definition::GetListLink(node) = *previousNext;

headers/private/util/SplayTree.h

522

previousNext = Definition::GetListLink(previous);

headers/private/util/SplayTree.h

526

*previousNext = *Definition::GetListLink(node);

headers/private/util/SplayTree.h

537

if (Node* previous = fTree.PreviousDontSplay(Definition::GetKey(node)))

headers/private/util/SplayTree.h

538

previousNext = Definition::GetListLink(previous);

headers/private/util/SplayTree.h

542

*previousNext = *Definition::GetListLink(node);

headers/private/util/SplayTree.h

618

SplayTree<Definition> fTree;

headers/private/util/SplayTree.h

65

Link* nodeLink = Definition::GetLink(node);

headers/private/util/SplayTree.h

74

Key key = Definition::GetKey(node);

headers/private/util/SplayTree.h

77

int c = Definition::Compare(key, fRoot);

headers/private/util/SplayTree.h

81

Link* rootLink = Definition::GetLink(fRoot);

src/system/kernel/slab/HashedObjectCache.h

45

Definition(HashedObjectCache* parent)

src/system/kernel/slab/HashedObjectCache.h

51

Definition(const Definition& definition)

src/system/kernel/slab/HashedObjectCache.h

96

friend struct Definition;

src/tools/fs_shell/OpenHashTable.h

107

BOpenHashTable(const Definition& definition)

src/tools/fs_shell/OpenHashTable.h

116

BOpenHashTable(const Definition& definition, const Allocator& allocator)

src/tools/fs_shell/OpenHashTable.h

490

Definition fDefinition;

src/tools/fs_shell/OpenHashTable.h

84

template<typename Definition, bool AutoExpand = true,

src/tools/fs_shell/OpenHashTable.h

89

typedef typename Definition::KeyType KeyType;

src/tools/fs_shell/OpenHashTable.h

90

typedef typename Definition::ValueType ValueType;