Lines Matching refs:tree
240 BPlusTree* tree = new(std::nothrow) BPlusTree(*fTransaction, fInode);
241 if (tree == NULL)
244 status_t status = tree->InitCheck();
246 delete tree;
250 fInode->fTree = tree;
253 if (tree->Insert(*fTransaction, ".", fInode->ID()) < B_OK
254 || tree->Insert(*fTransaction, "..",
448 // inodes that have a B+tree
454 FATAL(("inode tree at block %" B_PRIdOFF " corrupt!\n",
964 doesn't change it in the parent directory's b+tree.
1323 BPlusTree* tree = attributes->Tree();
1324 if (tree == NULL)
1330 status_t status = tree->Find((uint8*)name, (uint16)strlen(name), &id);
1379 // #pragma mark - directory tree
1457 // 2 blocks, one for the attributes inode, one for its B+tree
2609 It will also create the initial B+tree for the inode if it's a directory
2628 BPlusTree* tree = NULL;
2632 tree = parent->Tree();
2649 if (tree != NULL) {
2652 if (tree->Find((uint8*)name, (uint16)strlen(name), &offset) == B_OK) {
2750 if (tree && inode->IsRegularNode()
2754 // Initialize b+tree if it's a directory (and add "." & ".." if it's
2765 if (tree != NULL) {
2766 status = tree->Insert(transaction, name, inode->ID());
2791 if (tree)
2792 tree->Remove(transaction, name, inode->ID());
2936 BPlusTree* tree = fAttributes->Tree();
2937 if (tree == NULL
2938 || (fIterator = new(std::nothrow) TreeIterator(tree)) == NULL) {
2939 FATAL(("could not get tree in AttributeIterator::GetNext(ino_t"