Home
last modified time | relevance | path

Searched refs:lower_bound (Results 1 – 25 of 545) sorted by relevance

12345678910>>...22

/rocksdb-6.9/db/
Drange_tombstone_fragmenter_test.cc122 ASSERT_EQ(0, iter.lower_bound()); in TEST_F()
136 ASSERT_EQ(0, iter.lower_bound()); in TEST_F()
152 ASSERT_EQ(0, iter.lower_bound()); in TEST_F()
168 ASSERT_EQ(0, iter.lower_bound()); in TEST_F()
183 ASSERT_EQ(0, iter.lower_bound()); in TEST_F()
206 ASSERT_EQ(0, iter.lower_bound()); in TEST_F()
254 ASSERT_EQ(0, iter1.lower_bound()); in TEST_F()
265 ASSERT_EQ(0, iter2.lower_bound()); in TEST_F()
275 ASSERT_EQ(0, iter3.lower_bound()); in TEST_F()
285 ASSERT_EQ(0, iter4.lower_bound()); in TEST_F()
[all …]
Drange_tombstone_fragmenter.cc136 std::lower_bound(snapshots.begin(), snapshots.end(), seq); in FragmentTombstones()
213 auto seq_it = seq_set_.lower_bound(lower); in ContainsRange()
259 seq_pos_ = std::lower_bound(tombstones_->seq_iter(pos_->seq_start_idx), in SeekToTopFirst()
276 seq_pos_ = std::lower_bound(tombstones_->seq_iter(pos_->seq_start_idx), in SeekToTopLast()
309 seq_pos_ = std::lower_bound(tombstones_->seq_iter(pos_->seq_start_idx), in SeekToCoveringTombstone()
328 seq_pos_ = std::lower_bound(tombstones_->seq_iter(pos_->seq_start_idx), in SeekForPrevToCoveringTombstone()
342 seq_pos_ = std::lower_bound(tombstones_->seq_iter(pos_->seq_start_idx), in ScanForwardToVisibleTombstone()
357 seq_pos_ = std::lower_bound(tombstones_->seq_iter(pos_->seq_start_idx), in ScanBackwardToVisibleTombstone()
375 seq_pos_ = std::lower_bound(tombstones_->seq_iter(pos_->seq_start_idx), in TopNext()
399 seq_pos_ = std::lower_bound(tombstones_->seq_iter(pos_->seq_start_idx), in TopPrev()
Drange_del_aggregator.cc342 assert(input_iter->lower_bound() == 0); in AddTombstones()
353 SequenceNumber lower_bound = split_iter.second->lower_bound(); in AddTombstones() local
355 split_iter.first, StripeRep(icmp_, upper_bound, lower_bound)); in AddTombstones()
365 auto it = reps_.lower_bound(parsed.sequence); in ShouldDelete()
377 const InternalKeyComparator* icmp, const Slice* lower_bound, in TruncatedRangeDelMergingIter() argument
381 lower_bound_(lower_bound), in TruncatedRangeDelMergingIter()
387 assert(child->lower_bound() == 0); in TruncatedRangeDelMergingIter()
465 CompactionRangeDelAggregator::NewIterator(const Slice* lower_bound, in NewIterator() argument
470 new TruncatedRangeDelMergingIter(icmp_, lower_bound, upper_bound, in NewIterator()
Drange_del_aggregator.h80 SequenceNumber lower_bound() const { return iter_->lower_bound(); } in lower_bound() function
306 SequenceNumber lower_bound) in StripeRep() argument
311 lower_bound_(lower_bound) {} in StripeRep()
431 const Slice* lower_bound = nullptr, const Slice* upper_bound = nullptr,
Drange_tombstone_fragmenter.h101 SequenceNumber lower_bound = 0);
105 SequenceNumber lower_bound = 0);
181 SequenceNumber lower_bound() const { return lower_bound_; } in lower_bound() function
Dcompacted_db_impl.cc32 return static_cast<size_t>(std::lower_bound(files_.files, in FindFile()
Ddb_iter_test.cc3052 Slice lower_bound(lower_bound_str); in TEST_F() local
3053 ro.iterate_lower_bound = &lower_bound; in TEST_F()
3091 Slice lower_bound(lower_bound_str); in TEST_F() local
3092 ro.iterate_lower_bound = &lower_bound; in TEST_F()
3119 Slice lower_bound(lower_bound_str); in TEST_F() local
3120 ro.iterate_lower_bound = &lower_bound; in TEST_F()
Ddb_iterator_test.cc1387 ASSERT_EQ(true_data.lower_bound(k), true_data.end()); in PinnedDataIteratorRandomized()
1395 true_keys.push_back(true_data.lower_bound(k)->first); in PinnedDataIteratorRandomized()
2837 Slice lower_bound("b"); in TEST_P() local
2839 read_opts.iterate_lower_bound = &lower_bound; in TEST_P()
Dcomparator_db_test.cc40 iter_ = map_->lower_bound(k.ToString()); in Seek()
/rocksdb-6.9/db/compaction/
Dcompaction_job.cc1141 const Slice *lower_bound, *upper_bound; in FinishCompactionOutputFile() local
1146 lower_bound = sub_compact->start; in FinishCompactionOutputFile()
1154 lower_bound = &lower_bound_guard; in FinishCompactionOutputFile()
1156 lower_bound = nullptr; in FinishCompactionOutputFile()
1196 auto it = range_del_agg->NewIterator(lower_bound, upper_bound, in FinishCompactionOutputFile()
1201 if (lower_bound != nullptr) { in FinishCompactionOutputFile()
1202 it->Seek(*lower_bound); in FinishCompactionOutputFile()
1231 assert(lower_bound == nullptr || in FinishCompactionOutputFile()
1232 ucmp->Compare(*lower_bound, kv.second) < 0); in FinishCompactionOutputFile()
1235 if (lower_bound != nullptr && in FinishCompactionOutputFile()
[all …]
Dcompaction_iterator.cc694 auto snapshots_iter = std::lower_bound( in findEarliestVisibleSnapshot()
/rocksdb-6.9/util/
Dvector_iterator.h41 current_ = std::lower_bound(indices_.begin(), indices_.end(), target, in Seek()
47 current_ = std::lower_bound(indices_.begin(), indices_.end(), target, in SeekForPrev()
/rocksdb-6.9/table/
Dmock_table.h92 itr_ = table_.lower_bound(str_target); in Seek()
Dtable_test.cc908 model_iter = data.lower_bound(key); in TestRandomAccess()
937 model_iter = data.lower_bound(last); in TestRandomAccess()
1312 for (auto pos = props.lower_bound(prefix); in TEST_F()
1327 auto pos = props.lower_bound(prefix); in TEST_F()
1940 std::vector<std::string> lower_bound = { in IndexTest() local
1951 ASSERT_EQ(lower_bound[i], index_iter->key().ToString()); in IndexTest()
/rocksdb-6.9/db_stress_tool/
Ddb_stress_test_base.cc848 Slice lower_bound; in TestIterate() local
853 lower_bound = Slice(lower_bound_str); in TestIterate()
856 readoptionscopy.iterate_lower_bound = &lower_bound; in TestIterate()
901 lower_bound = Slice(lower_bound_str); in TestIterate()
913 op_logs += "lb: " + lower_bound.ToString(true) + " "; in TestIterate()
/rocksdb-6.9/monitoring/
Dhistogram.cc49 valueIndexMap_.lower_bound(value); in IndexForValue()
/rocksdb-6.9/table/cuckoo/
Dcuckoo_table_reader.cc309 auto seek_it = std::lower_bound(sorted_bucket_ids_.begin(), in Seek()
/rocksdb-6.9/memtable/
Dskiplist_test.cc105 std::set<Key>::iterator model_iter = keys.lower_bound(i); in TEST_F()
Dinlineskiplist_test.cc181 std::set<Key>::iterator model_iter = keys.lower_bound(i); in TEST_F()
/rocksdb-6.9/table/block_based/
Dblock_test.cc256 iter_ = marked_ranges_.lower_bound( in IsPinMarked()
/rocksdb-6.9/CMakeFiles/rocksdb-shared.dir/util/
Dcompaction_job_stats_impl.cc.o.d143 /usr/include/c++/v1/__algorithm/lower_bound.h \
/rocksdb-6.9/CMakeFiles/rocksdb.dir/util/
Dcompaction_job_stats_impl.cc.o.d143 /usr/include/c++/v1/__algorithm/lower_bound.h \
/rocksdb-6.9/CMakeFiles/rocksdb-shared.dir/db/blob/
Dblob_file_meta.cc.o.d147 /usr/include/c++/v1/__algorithm/lower_bound.h \
/rocksdb-6.9/CMakeFiles/rocksdb-shared.dir/utilities/table_properties_collectors/
Dcompact_on_deletion_collector.cc.o.d151 /usr/include/c++/v1/__algorithm/lower_bound.h \
/rocksdb-6.9/CMakeFiles/rocksdb.dir/utilities/transactions/
Dtransaction_db_mutex_impl.cc.o.d146 /usr/include/c++/v1/__algorithm/lower_bound.h \

12345678910>>...22