69     bitmap_ = new std::atomic<uint32_t>[bitmap_size]();  in BlockReadAmpBitmap()
76   void Mark(uint32_t start_offset, uint32_t end_offset) {  in Mark()
79     uint32_t start_bit =  in Mark()
83     uint32_t exclusive_end_bit =  in Mark()
91       uint32_t new_useful_bytes = (exclusive_end_bit - start_bit)  in Mark()
104   uint32_t GetBytesPerBit() { return 1 << bytes_per_bit_pow_; }  in GetBytesPerBit()
115   inline bool GetAndSet(uint32_t bit_idx) {  in GetAndSet()
116     const uint32_t byte_idx = bit_idx / kBitsPerEntry;  in GetAndSet()
117     const uint32_t bit_mask = 1 << (bit_idx % kBitsPerEntry);  in GetAndSet()
123   const uint32_t kBytesPersEntry = sizeof(uint32_t);   // 4 bytes
124   const uint32_t kBitsPerEntry = kBytesPersEntry * 8;  // 32 bits
128   std::atomic<uint32_t>* bitmap_;
136   uint32_t rnd_;
166   uint32_t NumRestarts() const;
225   uint32_t restart_offset_;  // Offset in data_ of restart array
226   uint32_t num_restarts_;
235                       uint32_t restarts, uint32_t num_restarts,  in InitializeBase()
293   uint32_t ValueOffset() const {  in ValueOffset()
294     return static_cast<uint32_t>(value_.data() - data_);  in ValueOffset()
306   uint32_t num_restarts_;  // Number of uint32_t entries in restart array
309   uint32_t restart_index_;
310   uint32_t restarts_;  // Offset of restart array (list of fixed32)
312   uint32_t current_;
333   inline uint32_t NextEntryOffset() const {  in NextEntryOffset()
335     return static_cast<uint32_t>((value_.data() + value_.size()) - data_);  in NextEntryOffset()
338   uint32_t GetRestartPoint(uint32_t index) {  in GetRestartPoint()
340     return DecodeFixed32(data_ + restarts_ + index * sizeof(uint32_t));  in GetRestartPoint()
343   void SeekToRestartPoint(uint32_t index) {  in SeekToRestartPoint()
349     uint32_t offset = GetRestartPoint(index);  in SeekToRestartPoint()
356   inline bool BinarySeek(const Slice& target, uint32_t left, uint32_t right,
357                          uint32_t* index, const Comparator* comp);
365                 const char* data, uint32_t restarts, uint32_t num_restarts,  in DataBlockIter()
376                   uint32_t restarts, uint32_t num_restarts,  in Initialize()
444   mutable uint32_t last_bitmap_offset_;
446     explicit CachedPrevEntry(uint32_t _offset, const char* _key_ptr,  in CachedPrevEntry()
455     uint32_t offset;
496                   uint32_t restarts, uint32_t num_restarts,  in Initialize()
602   bool PrefixSeek(const Slice& target, uint32_t* index, bool* prefix_may_exist);
606   bool BinaryBlockIndexSeek(const Slice& target, uint32_t* block_ids,
607                             uint32_t left, uint32_t right, uint32_t* index,
609   inline int CompareBlockKey(uint32_t block_index, const Slice& target);
623   inline void DecodeCurrentValue(uint32_t shared);