117       assert(tombstones_.empty() ||  in FragmentTombstones()
118              icmp.user_comparator()->Compare(tombstones_.back().end_key,  in FragmentTombstones()
161       tombstones_.emplace_back(cur_start_key, cur_end_key, start_idx, end_idx);  in FragmentTombstones()
231       tombstones_(tombstones),  in FragmentedRangeTombstoneIterator()
234   assert(tombstones_ != nullptr);  in FragmentedRangeTombstoneIterator()
247       tombstones_(tombstones_ref_.get()),  in FragmentedRangeTombstoneIterator()
250   assert(tombstones_ != nullptr);  in FragmentedRangeTombstoneIterator()
255   pos_ = tombstones_->begin();  in SeekToFirst()
256   seq_pos_ = tombstones_->seq_begin();  in SeekToFirst()
260   if (tombstones_->empty()) {  in SeekToTopFirst()
264   pos_ = tombstones_->begin();  in SeekToTopFirst()
265   seq_pos_ = std::lower_bound(tombstones_->seq_iter(pos_->seq_start_idx),  in SeekToTopFirst()
266                               tombstones_->seq_iter(pos_->seq_end_idx),  in SeekToTopFirst()
272   pos_ = std::prev(tombstones_->end());  in SeekToLast()
273   seq_pos_ = std::prev(tombstones_->seq_end());  in SeekToLast()
277   if (tombstones_->empty()) {  in SeekToTopLast()
281   pos_ = std::prev(tombstones_->end());  in SeekToTopLast()
282   seq_pos_ = std::lower_bound(tombstones_->seq_iter(pos_->seq_start_idx),  in SeekToTopLast()
283                               tombstones_->seq_iter(pos_->seq_end_idx),  in SeekToTopLast()
289   if (tombstones_->empty()) {  in Seek()
298   if (tombstones_->empty()) {  in SeekForPrev()
308   pos_ = std::upper_bound(tombstones_->begin(), tombstones_->end(), target,  in SeekToCoveringTombstone()
310   if (pos_ == tombstones_->end()) {  in SeekToCoveringTombstone()
312     seq_pos_ = tombstones_->seq_end();  in SeekToCoveringTombstone()
315   seq_pos_ = std::lower_bound(tombstones_->seq_iter(pos_->seq_start_idx),  in SeekToCoveringTombstone()
316                               tombstones_->seq_iter(pos_->seq_end_idx),  in SeekToCoveringTombstone()
322   if (tombstones_->empty()) {  in SeekForPrevToCoveringTombstone()
326   pos_ = std::upper_bound(tombstones_->begin(), tombstones_->end(), target,  in SeekForPrevToCoveringTombstone()
328   if (pos_ == tombstones_->begin()) {  in SeekForPrevToCoveringTombstone()
334   seq_pos_ = std::lower_bound(tombstones_->seq_iter(pos_->seq_start_idx),  in SeekForPrevToCoveringTombstone()
335                               tombstones_->seq_iter(pos_->seq_end_idx),  in SeekForPrevToCoveringTombstone()
340   while (pos_ != tombstones_->end() &&  in ScanForwardToVisibleTombstone()
341          (seq_pos_ == tombstones_->seq_iter(pos_->seq_end_idx) ||  in ScanForwardToVisibleTombstone()
344     if (pos_ == tombstones_->end()) {  in ScanForwardToVisibleTombstone()
348     seq_pos_ = std::lower_bound(tombstones_->seq_iter(pos_->seq_start_idx),  in ScanForwardToVisibleTombstone()
349                                 tombstones_->seq_iter(pos_->seq_end_idx),  in ScanForwardToVisibleTombstone()
355   while (pos_ != tombstones_->end() &&  in ScanBackwardToVisibleTombstone()
356          (seq_pos_ == tombstones_->seq_iter(pos_->seq_end_idx) ||  in ScanBackwardToVisibleTombstone()
358     if (pos_ == tombstones_->begin()) {  in ScanBackwardToVisibleTombstone()
363     seq_pos_ = std::lower_bound(tombstones_->seq_iter(pos_->seq_start_idx),  in ScanBackwardToVisibleTombstone()
364                                 tombstones_->seq_iter(pos_->seq_end_idx),  in ScanBackwardToVisibleTombstone()
371   if (seq_pos_ == tombstones_->seq_iter(pos_->seq_end_idx)) {  in Next()
378   if (pos_ == tombstones_->end()) {  in TopNext()
381   seq_pos_ = std::lower_bound(tombstones_->seq_iter(pos_->seq_start_idx),  in TopNext()
382                               tombstones_->seq_iter(pos_->seq_end_idx),  in TopNext()
388   if (seq_pos_ == tombstones_->seq_begin()) {  in Prev()
393   if (pos_ == tombstones_->end() ||  in Prev()
394       seq_pos_ == tombstones_->seq_iter(pos_->seq_start_idx - 1)) {  in Prev()
400   if (pos_ == tombstones_->begin()) {  in TopPrev()
405   seq_pos_ = std::lower_bound(tombstones_->seq_iter(pos_->seq_start_idx),  in TopPrev()
406                               tombstones_->seq_iter(pos_->seq_end_idx),  in TopPrev()
412   return tombstones_ != nullptr && pos_ != tombstones_->end();  in Valid()
435     if (tombstones_->ContainsRange(lower, upper)) {  in SplitBySnapshot()
438                                     tombstones_, *icmp_, upper, lower)));  in SplitBySnapshot()