bfs_tools/lib/BPlusTree.cpp

0 /* BPlusTree - BFS B+Tree implementation
8 #include "BPlusTree.h"
48 NodeCache::NodeCache(BPlusTree *tree)
73 BPlusTree::BPlusTree(int32 keyType,int32 nodeSize,bool allowDuplicates)
84 BPlusTree::BPlusTree(BPositionIO *stream,bool allowDuplicates)
95 BPlusTree::BPlusTree()
108 BPlusTree::~BPlusTree()
114 void BPlusTree::Initialize(int32 nodeSize)
132 status_t BPlusTree::SetTo(int32 keyType,int32 nodeSize,bool allowDuplicates)
154 status_t BPlusTree::SetTo(BPositionIO *stream,bool allowDuplicates)
212 status_t BPlusTree::InitCheck()
226 BPlusTree::Validate(bool verbose)
299 BPlusTree::WriteTo(BPositionIO *stream)
322 void BPlusTree::SetCurrentNode(bplustree_node *node,off_t offset,int8 to)
330 status_t BPlusTree::Goto(int8 to)
370 status_t BPlusTree::Traverse(int8 direction,void *key,uint16 *keyLength,uint16 maxLength,off_t *value)
494 int32 BPlusTree::CompareKeys(const void *key1, int keyLength1, const void *key2, int keyLength2)
564 status_t BPlusTree::FindKey(bplustree_node *node,uint8 *key,uint16 keyLength,uint16 *index,off_t *next)
619 status_t BPlusTree::SeekDown(Stack<node_and_key> &stack,uint8 *key,uint16 keyLength)
651 void BPlusTree::InsertKey(bplustree_node *node,uint8 *key,uint16 keyLength,off_t value,uint16 index)
690 status_t BPlusTree::InsertDuplicate(bplustree_node */*node*/,uint16 /*index*/)
721 status_t BPlusTree::SplitNode(bplustree_node *node,off_t nodeOffset,uint16 *_keyIndex,uint8 *key,uint16 *_keyLength,off_t *_value)
950 status_t BPlusTree::Insert(uint8 *key,uint16 keyLength,off_t value)
1040 status_t BPlusTree::Find(uint8 *key,uint16 keyLength,off_t *value)
1076 BPlusTree::CheckNode(bplustree_node *node)
1088 bplustree_node *BPlusTree::Node(off_t nodeOffset,bool check)
1139 void BPlusTree::SetHoldChanges(bool hold)