19 inline uint32_t Hash(const Slice& s) {  in Hash()
23 inline uint32_t PrefixToBucket(const Slice& prefix, uint32_t num_buckets) {  in PrefixToBucket()
41 const uint32_t kNoneBlock = 0x7FFFFFFF;
42 const uint32_t kBlockArrayMask = 0x80000000;
44 inline bool IsNone(uint32_t block_id) { return block_id == kNoneBlock; }  in IsNone()
46 inline bool IsBlockId(uint32_t block_id) {  in IsBlockId()
50 inline uint32_t DecodeIndex(uint32_t block_id) {  in DecodeIndex()
51   uint32_t index = block_id ^ kBlockArrayMask;  in DecodeIndex()
56 inline uint32_t EncodeIndex(uint32_t index) {  in EncodeIndex()
64   uint32_t start_block;
65   uint32_t end_block;
66   uint32_t num_blocks;
75   void Add(const Slice& key_prefix, uint32_t start_block, uint32_t num_blocks) {  in Add()
87     uint32_t num_buckets = static_cast<uint32_t>(prefixes_.size()) + 1;  in Finish()
92     std::vector<uint32_t> num_blocks_per_bucket(num_buckets, 0);  in Finish()
94       uint32_t bucket = PrefixToBucket(current->prefix, num_buckets);  in Finish()
114     uint32_t total_block_array_entries = 0;  in Finish()
115     for (uint32_t i = 0; i < num_buckets; i++) {  in Finish()
116       uint32_t num_blocks = num_blocks_per_bucket[i];  in Finish()
123     uint32_t* block_array_buffer = new uint32_t[total_block_array_entries];  in Finish()
124     uint32_t* buckets = new uint32_t[num_buckets];  in Finish()
125     uint32_t offset = 0;  in Finish()
126     for (uint32_t i = 0; i < num_buckets; i++) {  in Finish()
127       uint32_t num_blocks = num_blocks_per_bucket[i];  in Finish()
140         uint32_t* last_block = &block_array_buffer[offset + num_blocks];  in Finish()
144           for (uint32_t iter = 0; iter < current->num_blocks; iter++) {  in Finish()
178     uint32_t prefix_size = 0;  in Create()
179     uint32_t entry_index = 0;  in Create()
180     uint32_t num_blocks = 0;  in Create()
210 uint32_t BlockPrefixIndex::GetBlocks(const Slice& key, uint32_t** blocks) {  in GetBlocks()
213   uint32_t bucket = PrefixToBucket(prefix, num_buckets_);  in GetBlocks()
214   uint32_t block_id = buckets_[bucket];  in GetBlocks()
222     uint32_t index = DecodeIndex(block_id);  in GetBlocks()
225     uint32_t num_blocks = block_array_buffer_[index];  in GetBlocks()