Searched refs:tree (Results 1 – 9 of 9) sorted by relevance
453 std::vector<CuckooNode> tree; in MakeSpaceForKey() local465 tree.push_back(CuckooNode(bid, 0, 0)); in MakeSpaceForKey()469 while (!null_found && curr_pos < tree.size()) { in MakeSpaceForKey()470 CuckooNode& curr_node = tree[curr_pos]; in MakeSpaceForKey()490 tree.push_back(CuckooNode(child_bucket_id, curr_depth + 1, in MakeSpaceForKey()507 uint32_t bucket_to_replace_pos = static_cast<uint32_t>(tree.size()) - 1; in MakeSpaceForKey()509 CuckooNode& curr_node = tree[bucket_to_replace_pos]; in MakeSpaceForKey()511 (*buckets)[static_cast<size_t>(tree[curr_node.parent_pos].bucket_id)]; in MakeSpaceForKey()514 *bucket_id = tree[bucket_to_replace_pos].bucket_id; in MakeSpaceForKey()
10 href: https://github.com/facebook/rocksdb/tree/master/include/rocksdb14 href: https://github.com/facebook/rocksdb/tree/master/java/src/main/java/org/rocksdb
16 … from lower level. As a result, key/values are moved from L0 down the LSM tree gradually. Compacti…18 One observation to this problem is that: after the LSM tree is built, an SST file's position in its…
58 For more information, refer to [advisor](https://github.com/facebook/rocksdb/tree/master/tools/advi…
43 …B property "rocksdb.current-super-version-number") that increments upon any change to the LSM tree.
3 * Java - https://github.com/facebook/rocksdb/tree/master/java
19 Start with example usage here: https://github.com/facebook/rocksdb/tree/master/examples
491 …e-sst-files-size" DB property to return total bytes of all SST files belong to the latest LSM tree.792 …B property "rocksdb.current-super-version-number") that increments upon any change to the LSM tree.
90 [test/](https://github.com/facebook/rocksdb/tree/master/tools/advisor/test)