src/add-ons/kernel/file_systems/bfs/BPlusTree.cpp

1006

BPlusTree::_UpdateIterators(off_t offset, off_t nextOffset, uint16 keyIndex,

src/add-ons/kernel/file_systems/bfs/BPlusTree.cpp

1022

BPlusTree::_AddIterator(TreeIterator* iterator)

src/add-ons/kernel/file_systems/bfs/BPlusTree.cpp

1030

BPlusTree::_RemoveIterator(TreeIterator* iterator)

src/add-ons/kernel/file_systems/bfs/BPlusTree.cpp

1039

BPlusTree::_CompareKeys(const void* key1, int keyLength1, const void* key2,

src/add-ons/kernel/file_systems/bfs/BPlusTree.cpp

1071

BPlusTree::_FindKey(const bplustree_node* node, const uint8* key,

src/add-ons/kernel/file_systems/bfs/BPlusTree.cpp

1137

BPlusTree::_SeekDown(Stack<node_and_key>& stack, const uint8* key,

src/add-ons/kernel/file_systems/bfs/BPlusTree.cpp

1184

BPlusTree::_FindFreeDuplicateFragment(Transaction& transaction,

src/add-ons/kernel/file_systems/bfs/BPlusTree.cpp

1226

BPlusTree::_InsertDuplicate(Transaction& transaction, CachedNode& cached,

src/add-ons/kernel/file_systems/bfs/BPlusTree.cpp

130

TreeCheck(BPlusTree* tree)

src/add-ons/kernel/file_systems/bfs/BPlusTree.cpp

1393

BPlusTree::_InsertKey(bplustree_node* node, uint16 index, uint8* key,

src/add-ons/kernel/file_systems/bfs/BPlusTree.cpp

1445

BPlusTree::_SplitNode(bplustree_node* node, off_t nodeOffset,

src/add-ons/kernel/file_systems/bfs/BPlusTree.cpp

1706

BPlusTree::Insert(Transaction& transaction, const uint8* key, uint16 keyLength,

src/add-ons/kernel/file_systems/bfs/BPlusTree.cpp

1856

BPlusTree::_RemoveDuplicate(Transaction& transaction,

src/add-ons/kernel/file_systems/bfs/BPlusTree.cpp

2062

BPlusTree::_RemoveKey(bplustree_node* node, uint16 index)

src/add-ons/kernel/file_systems/bfs/BPlusTree.cpp

2126

BPlusTree::Remove(Transaction& transaction, const uint8* key, uint16 keyLength,

src/add-ons/kernel/file_systems/bfs/BPlusTree.cpp

2249

BPlusTree::Replace(Transaction& transaction, const uint8* key, uint16 keyLength,

src/add-ons/kernel/file_systems/bfs/BPlusTree.cpp

2305

BPlusTree::Find(const uint8* key, uint16 keyLength, off_t* _value)

src/add-ons/kernel/file_systems/bfs/BPlusTree.cpp

2359

BPlusTree::_ValidateChildren(TreeCheck& check, uint32 level, off_t offset,

src/add-ons/kernel/file_systems/bfs/BPlusTree.cpp

2549

BPlusTree::_ValidateChild(TreeCheck& check, CachedNode& cached, uint32 level,

src/add-ons/kernel/file_systems/bfs/BPlusTree.cpp

2587

TreeIterator::TreeIterator(BPlusTree* tree)

src/add-ons/kernel/file_systems/bfs/BPlusTree.cpp

608

BPlusTree::BPlusTree(Transaction& transaction, Inode* stream, int32 nodeSize)

src/add-ons/kernel/file_systems/bfs/BPlusTree.cpp

619

BPlusTree::BPlusTree(Inode* stream)

src/add-ons/kernel/file_systems/bfs/BPlusTree.cpp

632

BPlusTree::BPlusTree()

src/add-ons/kernel/file_systems/bfs/BPlusTree.cpp

646

BPlusTree::~BPlusTree()

src/add-ons/kernel/file_systems/bfs/BPlusTree.cpp

669

BPlusTree::SetTo(Transaction& transaction, Inode* stream, int32 nodeSize)

src/add-ons/kernel/file_systems/bfs/BPlusTree.cpp

718

BPlusTree::SetTo(Inode* stream)

src/add-ons/kernel/file_systems/bfs/BPlusTree.cpp

781

BPlusTree::InitCheck()

src/add-ons/kernel/file_systems/bfs/BPlusTree.cpp

789

BPlusTree::Validate(bool repair, bool& _errorsFound)

src/add-ons/kernel/file_systems/bfs/BPlusTree.cpp

865

BPlusTree::MakeEmpty()

src/add-ons/kernel/file_systems/bfs/BPlusTree.cpp

924

BPlusTree::TypeCodeToKeyType(type_code code)

src/add-ons/kernel/file_systems/bfs/BPlusTree.cpp

950

BPlusTree::ModeToKeyType(mode_t mode)

src/add-ons/kernel/file_systems/bfs/BPlusTree.cpp

980

BPlusTree::TransactionDone(bool success)

src/add-ons/kernel/file_systems/bfs/BPlusTree.cpp

993

BPlusTree::RemovedFromTransaction()

src/add-ons/kernel/file_systems/bfs/BPlusTree.h

161

class BPlusTree;

src/add-ons/kernel/file_systems/bfs/BPlusTree.h

177

CachedNode(BPlusTree* tree)

src/add-ons/kernel/file_systems/bfs/BPlusTree.h

188

CachedNode(BPlusTree* tree, off_t offset, bool check = true)

src/add-ons/kernel/file_systems/bfs/BPlusTree.h

236

BPlusTree* fTree;

src/add-ons/kernel/file_systems/bfs/BPlusTree.h

245

class BPlusTree : public TransactionListener {

src/add-ons/kernel/file_systems/bfs/BPlusTree.h

248

BPlusTree(Transaction& transaction,

src/add-ons/kernel/file_systems/bfs/BPlusTree.h

252

BPlusTree(Inode* stream);

src/add-ons/kernel/file_systems/bfs/BPlusTree.h

253

BPlusTree();

src/add-ons/kernel/file_systems/bfs/BPlusTree.h

254

~BPlusTree();

src/add-ons/kernel/file_systems/bfs/BPlusTree.h

314

BPlusTree(const BPlusTree& other);

src/add-ons/kernel/file_systems/bfs/BPlusTree.h

315

BPlusTree& operator=(const BPlusTree& other);

src/add-ons/kernel/file_systems/bfs/BPlusTree.h

391

TreeIterator(BPlusTree* tree);

src/add-ons/kernel/file_systems/bfs/BPlusTree.h

409

BPlusTree* Tree() const { return fTree; }

src/add-ons/kernel/file_systems/bfs/BPlusTree.h

416

friend class BPlusTree;

src/add-ons/kernel/file_systems/bfs/BPlusTree.h

425

BPlusTree* fTree;

src/add-ons/kernel/file_systems/bfs/BPlusTree.h

442

BPlusTree::Remove(Transaction& transaction, const char* key, off_t value)

src/add-ons/kernel/file_systems/bfs/BPlusTree.h

451

BPlusTree::Insert(Transaction& transaction, const char* key, off_t value)

src/add-ons/kernel/file_systems/bfs/BPlusTree.h

460

BPlusTree::Insert(Transaction& transaction, int32 key, off_t value)

src/add-ons/kernel/file_systems/bfs/BPlusTree.h

469

BPlusTree::Insert(Transaction& transaction, uint32 key, off_t value)

src/add-ons/kernel/file_systems/bfs/BPlusTree.h

478

BPlusTree::Insert(Transaction& transaction, int64 key, off_t value)

src/add-ons/kernel/file_systems/bfs/BPlusTree.h

487

BPlusTree::Insert(Transaction& transaction, uint64 key, off_t value)

src/add-ons/kernel/file_systems/bfs/BPlusTree.h

496

BPlusTree::Insert(Transaction& transaction, float key, off_t value)

src/add-ons/kernel/file_systems/bfs/BPlusTree.h

505

BPlusTree::Insert(Transaction& transaction, double key, off_t value)

src/add-ons/kernel/file_systems/bfs/CheckVisitor.cpp

390

CheckVisitor::_RemoveInvalidNode(Inode* parent, BPlusTree* tree,

src/add-ons/kernel/file_systems/bfs/CheckVisitor.cpp

692

BPlusTree* tree = inode->Tree();

src/add-ons/kernel/file_systems/bfs/CheckVisitor.cpp

738

BPlusTree* tree = index->inode->Tree();

src/add-ons/kernel/file_systems/bfs/CheckVisitor.h

18

class BPlusTree;

src/add-ons/kernel/file_systems/bfs/CheckVisitor.h

51

BPlusTree* tree, Inode* inode,

src/add-ons/kernel/file_systems/bfs/FileSystemVisitor.cpp

81

BPlusTree* tree = inode->Tree();

src/add-ons/kernel/file_systems/bfs/Index.cpp

255

BPlusTree* tree = Node()->Tree();

src/add-ons/kernel/file_systems/bfs/Index.cpp

408

BPlusTree* tree = Node()->Tree();

src/add-ons/kernel/file_systems/bfs/Index.cpp

77

BPlusTree* tree = indices->Tree();

src/add-ons/kernel/file_systems/bfs/Inode.cpp

1323

BPlusTree* tree = attributes->Tree();

src/add-ons/kernel/file_systems/bfs/Inode.cpp

240

BPlusTree* tree = new(std::nothrow) BPlusTree(*fTransaction, fInode);

src/add-ons/kernel/file_systems/bfs/Inode.cpp

2677

BPlusTree* tree = NULL;

src/add-ons/kernel/file_systems/bfs/Inode.cpp

3009

BPlusTree* tree = fAttributes->Tree();

src/add-ons/kernel/file_systems/bfs/Inode.cpp

365

fTree = new(std::nothrow) BPlusTree(this);

src/add-ons/kernel/file_systems/bfs/Inode.h

139

BPlusTree* Tree() const { return fTree; }

src/add-ons/kernel/file_systems/bfs/Inode.h

17

class BPlusTree;

src/add-ons/kernel/file_systems/bfs/Inode.h

268

BPlusTree* fTree;

src/add-ons/kernel/file_systems/bfs/Query.cpp

43

IndexIterator(BPlusTree* tree)

src/add-ons/kernel/file_systems/bfs/kernel_interface.cpp

1185

BPlusTree* tree = oldDirectory->Tree();

src/add-ons/kernel/file_systems/bfs/kernel_interface.cpp

1228

BPlusTree* newTree = tree;

src/add-ons/kernel/file_systems/bfs/kernel_interface.cpp

1292

BPlusTree* movedTree = inode->Tree();

src/add-ons/kernel/file_systems/bfs/kernel_interface.cpp

1701

BPlusTree* tree = inode->Tree();

src/add-ons/kernel/file_systems/bfs/kernel_interface.cpp

608

BPlusTree* tree = directory->Tree();

src/bin/bfs_tools/bfsinfo.cpp

422

BPlusTree *tree;

src/bin/bfs_tools/chkindex.cpp

145

checkIndexForNonExistingFiles(Disk &disk,BPlusTree &tree)

src/bin/bfs_tools/chkindex.cpp

189

checkFiles(Disk &disk,BPlusTree &tree,char *attribute)

src/bin/bfs_tools/chkindex.cpp

289

BPlusTree *parentTree;

src/bin/bfs_tools/chkindex.cpp

378

BPlusTree *tree;

src/bin/bfs_tools/chkindex.cpp

494

BPlusTree *tree;

src/bin/bfs_tools/lib/BPlusTree.cpp

1041

status_t BPlusTree::Find(uint8 *key,uint16 keyLength,off_t *value)

src/bin/bfs_tools/lib/BPlusTree.cpp

1077

BPlusTree::CheckNode(bplustree_node *node)

src/bin/bfs_tools/lib/BPlusTree.cpp

108

BPlusTree::~BPlusTree()

src/bin/bfs_tools/lib/BPlusTree.cpp

1089

bplustree_node *BPlusTree::Node(off_t nodeOffset,bool check)

src/bin/bfs_tools/lib/BPlusTree.cpp

114

void BPlusTree::Initialize(int32 nodeSize)

src/bin/bfs_tools/lib/BPlusTree.cpp

1140

void BPlusTree::SetHoldChanges(bool hold)

src/bin/bfs_tools/lib/BPlusTree.cpp

132

status_t BPlusTree::SetTo(int32 keyType,int32 nodeSize,bool allowDuplicates)

src/bin/bfs_tools/lib/BPlusTree.cpp

154

status_t BPlusTree::SetTo(BPositionIO *stream,bool allowDuplicates)

src/bin/bfs_tools/lib/BPlusTree.cpp

213

status_t BPlusTree::InitCheck()

src/bin/bfs_tools/lib/BPlusTree.cpp

227

BPlusTree::Validate(bool verbose)

src/bin/bfs_tools/lib/BPlusTree.cpp

300

BPlusTree::WriteTo(BPositionIO *stream)

src/bin/bfs_tools/lib/BPlusTree.cpp

323

void BPlusTree::SetCurrentNode(bplustree_node *node,off_t offset,int8 to)

src/bin/bfs_tools/lib/BPlusTree.cpp

331

status_t BPlusTree::Goto(int8 to)

src/bin/bfs_tools/lib/BPlusTree.cpp

371

status_t BPlusTree::Traverse(int8 direction,void *key,uint16 *keyLength,uint16 maxLength,off_t *value)

src/bin/bfs_tools/lib/BPlusTree.cpp

48

NodeCache::NodeCache(BPlusTree *tree)

src/bin/bfs_tools/lib/BPlusTree.cpp

495

int32 BPlusTree::CompareKeys(const void *key1, int keyLength1, const void *key2, int keyLength2)

src/bin/bfs_tools/lib/BPlusTree.cpp

565

status_t BPlusTree::FindKey(bplustree_node *node,uint8 *key,uint16 keyLength,uint16 *index,off_t *next)

src/bin/bfs_tools/lib/BPlusTree.cpp

620

status_t BPlusTree::SeekDown(Stack<node_and_key> &stack,uint8 *key,uint16 keyLength)

src/bin/bfs_tools/lib/BPlusTree.cpp

652

void BPlusTree::InsertKey(bplustree_node *node,uint8 *key,uint16 keyLength,off_t value,uint16 index)

src/bin/bfs_tools/lib/BPlusTree.cpp

691

status_t BPlusTree::InsertDuplicate(bplustree_node */*node*/,uint16 /*index*/)

src/bin/bfs_tools/lib/BPlusTree.cpp

722

status_t BPlusTree::SplitNode(bplustree_node *node,off_t nodeOffset,uint16 *_keyIndex,uint8 *key,uint16 *_keyLength,off_t *_value)

src/bin/bfs_tools/lib/BPlusTree.cpp

73

BPlusTree::BPlusTree(int32 keyType,int32 nodeSize,bool allowDuplicates)

src/bin/bfs_tools/lib/BPlusTree.cpp

84

BPlusTree::BPlusTree(BPositionIO *stream,bool allowDuplicates)

src/bin/bfs_tools/lib/BPlusTree.cpp

95

BPlusTree::BPlusTree()

src/bin/bfs_tools/lib/BPlusTree.cpp

951

status_t BPlusTree::Insert(uint8 *key,uint16 keyLength,off_t value)

src/bin/bfs_tools/lib/BPlusTree.h

103

class BPlusTree {

src/bin/bfs_tools/lib/BPlusTree.h

105

BPlusTree(int32 keyType, int32 nodeSize = BPLUSTREE_NODE_SIZE,

src/bin/bfs_tools/lib/BPlusTree.h

107

BPlusTree(BPositionIO *stream, bool allowDuplicates = true);

src/bin/bfs_tools/lib/BPlusTree.h

108

BPlusTree();

src/bin/bfs_tools/lib/BPlusTree.h

109

~BPlusTree();

src/bin/bfs_tools/lib/BPlusTree.h

185

inline status_t BPlusTree::Rewind()

src/bin/bfs_tools/lib/BPlusTree.h

190

inline status_t BPlusTree::GetNextEntry(void *key,uint16 *keyLength,uint16 maxLength,off_t *value)

src/bin/bfs_tools/lib/BPlusTree.h

195

inline status_t BPlusTree::GetPreviousEntry(void *key,uint16 *keyLength,uint16 maxLength,off_t *value)

src/bin/bfs_tools/lib/BPlusTree.h

200

inline status_t BPlusTree::Insert(const char *key,off_t value)

src/bin/bfs_tools/lib/BPlusTree.h

207

inline status_t BPlusTree::Insert(int32 key, off_t value)

src/bin/bfs_tools/lib/BPlusTree.h

214

inline status_t BPlusTree::Insert(uint32 key, off_t value)

src/bin/bfs_tools/lib/BPlusTree.h

221

inline status_t BPlusTree::Insert(int64 key, off_t value)

src/bin/bfs_tools/lib/BPlusTree.h

228

inline status_t BPlusTree::Insert(uint64 key, off_t value)

src/bin/bfs_tools/lib/BPlusTree.h

235

inline status_t BPlusTree::Insert(float key, off_t value)

src/bin/bfs_tools/lib/BPlusTree.h

242

inline status_t BPlusTree::Insert(double key, off_t value)

src/bin/bfs_tools/lib/BPlusTree.h

88

class BPlusTree;

src/bin/bfs_tools/lib/BPlusTree.h

92

NodeCache(BPlusTree *);

src/bin/bfs_tools/lib/BPlusTree.h

99

BPlusTree *fTree;

src/bin/bfs_tools/lib/Inode.cpp

1251

fTree = new BPlusTree(BPLUSTREE_STRING_TYPE, BPLUSTREE_NODE_SIZE,

src/bin/bfs_tools/lib/Inode.cpp

1288

fTree = new BPlusTree(this);

src/bin/bfs_tools/lib/Inode.cpp

1301

Directory::GetTree(BPlusTree **tree)

src/bin/bfs_tools/lib/Inode.h

13

class BPlusTree;

src/bin/bfs_tools/lib/Inode.h

175

status_t GetTree(BPlusTree **tree);

src/bin/bfs_tools/lib/Inode.h

180

BPlusTree *fTree;

src/bin/bfs_tools/recover.cpp

616

BPlusTree *tree;

src/bin/bfs_tools/recover.cpp

670

BPlusTree *tree;

src/system/boot/loader/file_systems/bfs/Directory.h

42

BPlusTree fTree;

src/tests/add-ons/kernel/file_systems/bfs/btree/test.cpp

322

checkTreeContents(BPlusTree* tree)

src/tests/add-ons/kernel/file_systems/bfs/btree/test.cpp

383

checkTreeIntegrity(BPlusTree* tree)

src/tests/add-ons/kernel/file_systems/bfs/btree/test.cpp

402

checkTree(BPlusTree* tree)

src/tests/add-ons/kernel/file_systems/bfs/btree/test.cpp

423

addAllKeys(Transaction& transaction, BPlusTree* tree)

src/tests/add-ons/kernel/file_systems/bfs/btree/test.cpp

443

removeAllKeys(Transaction& transaction, BPlusTree* tree)

src/tests/add-ons/kernel/file_systems/bfs/btree/test.cpp

467

duplicateTest(Transaction& transaction, BPlusTree* tree)

src/tests/add-ons/kernel/file_systems/bfs/btree/test.cpp

538

addRandomSet(Transaction& transaction, BPlusTree* tree, int32 num)

src/tests/add-ons/kernel/file_systems/bfs/btree/test.cpp

571

removeRandomSet(Transaction& transaction, BPlusTree* tree, int32 num)

src/tests/add-ons/kernel/file_systems/bfs/btree/test.cpp

735

BPlusTree tree(transaction, &inode);