| /rocksdb-6.9/db/ |
| D | file_indexer.cc | 76 std::vector<FileMetaData*>* const files) { in UpdateIndex() 111 [this](const FileMetaData* a, const FileMetaData* b) -> int { in UpdateIndex() 118 [this](const FileMetaData* a, const FileMetaData* b) -> int { in UpdateIndex() 125 [this](const FileMetaData* a, const FileMetaData* b) -> int { in UpdateIndex() 132 [this](const FileMetaData* a, const FileMetaData* b) -> int { in UpdateIndex() 144 const std::vector<FileMetaData*>& upper_files, in CalculateLB() 145 const std::vector<FileMetaData*>& lower_files, IndexLevel* index_level, in CalculateLB() 146 std::function<int(const FileMetaData*, const FileMetaData*)> cmp_op, in CalculateLB() argument 181 const std::vector<FileMetaData*>& upper_files, in CalculateRB() 182 const std::vector<FileMetaData*>& lower_files, IndexLevel* index_level, in CalculateRB() [all …]
|
| D | file_indexer.h | 22 struct FileMetaData; 59 std::vector<FileMetaData*>* const files); 127 const std::vector<FileMetaData*>& upper_files, 128 const std::vector<FileMetaData*>& lower_files, IndexLevel* index_level, 129 std::function<int(const FileMetaData*, const FileMetaData*)> cmp_op, 133 const std::vector<FileMetaData*>& upper_files, 134 const std::vector<FileMetaData*>& lower_files, IndexLevel* index_level, 135 std::function<int(const FileMetaData*, const FileMetaData*)> cmp_op,
|
| D | version_set.h | 136 void UpdateAccumulatedStats(FileMetaData* file_meta); 139 void RemoveCurrentStats(FileMetaData* file_meta); 215 std::vector<FileMetaData*>* inputs, 226 std::vector<FileMetaData*>* inputs, 235 std::vector<FileMetaData*>* inputs, 318 const autovector<std::pair<int, FileMetaData*>>& 330 const autovector<std::pair<int, FileMetaData*>>& 462 std::vector<FileMetaData*>* files_; 500 autovector<std::pair<int, FileMetaData*>> 510 autovector<std::pair<int, FileMetaData*>> [all …]
|
| D | version_builder.cc | 37 bool NewestFirstBySeqNo(FileMetaData* a, FileMetaData* b) { in NewestFirstBySeqNo() 49 bool BySmallestKey(FileMetaData* a, FileMetaData* b, in BySmallestKey() 71 bool operator()(FileMetaData* f1, FileMetaData* f2) const { in operator ()() 86 std::unordered_map<uint64_t, FileMetaData*> added_files; 137 void UnrefFile(FileMetaData* f) { in UnrefFile() 330 const std::vector<FileMetaData*>& base_files = in CheckConsistencyForDeletes() 333 FileMetaData* f = base_files[i]; in CheckConsistencyForDeletes() 463 FileMetaData* f = new FileMetaData(new_file.second); in Apply() 601 std::vector<FileMetaData*> added_files; in SaveTo() 609 FileMetaData* prev_added_file = nullptr; in SaveTo() [all …]
|
| D | version_edit.h | 96 struct FileMetaData { struct 147 FileMetaData() = default; argument 149 FileMetaData(uint64_t file, uint32_t file_path_id, uint64_t file_size, in FileMetaData() function 217 FileMetaData* file_metadata; // Point to all metadata argument 229 FileMetaData* _file_metadata) in FdWithKeyRange() 334 level, FileMetaData(file, file_path_id, file_size, smallest, largest, in AddFile() 341 void AddFile(int level, const FileMetaData& f) { in AddFile() 347 using NewFiles = std::vector<std::pair<int, FileMetaData>>;
|
| D | version_set_test.cc | 24 std::vector<FileMetaData*> files_; 39 FileMetaData* f = new FileMetaData( in Add() 136 FileMetaData* f = new FileMetaData( in Add() 149 FileMetaData* f = new FileMetaData( in Add() 161 std::vector<FileMetaData*> inputs; in GetOverlappingFiles() 1837 FileMetaData meta; in CreateDummyTableFiles() 1883 std::vector<FileMetaData> file_metas; in TEST_F() 1893 FileMetaData meta = in TEST_F() 1931 std::vector<FileMetaData> file_metas; in TEST_F() 1948 FileMetaData meta = in TEST_F() [all …]
|
| D | table_cache.h | 72 const FileMetaData& file_meta, RangeDelAggregator* range_del_agg, 90 const FileMetaData& file_meta, const Slice& k, 101 const FileMetaData& file_meta, 115 const FileMetaData& file_meta,
|
| D | version_builder.h | 22 struct FileMetaData; 64 extern bool NewestFirstBySeqNo(FileMetaData* a, FileMetaData* b);
|
| D | forward_iterator.cc | 38 const std::vector<FileMetaData*>& files, in ForwardLevelIterator() 192 const std::vector<FileMetaData*>& files_; 397 const std::vector<FileMetaData*>& l0 = vstorage->LevelFiles(0); in SeekInternal() 432 const std::vector<FileMetaData*>& level_files = in SeekInternal() 882 const std::vector<FileMetaData*>& l0 = vstorage->LevelFiles(0); in DeleteCurrentIter() 914 const std::vector<FileMetaData*>& l0 = vstorage->LevelFiles(0); in TEST_CheckDeletedIters() 946 const std::vector<FileMetaData*>& files, const Slice& internal_key, in FindFileInRange() 948 auto cmp = [&](const FileMetaData* f, const Slice& key) -> bool { in FindFileInRange()
|
| D | version_edit.cc | 92 void FileMetaData::UpdateBoundaries(const Slice& key, const Slice& value, in UpdateBoundaries() 196 const FileMetaData& f = new_files_[i].second; in EncodeTo() 338 FileMetaData f; in DecodeNewFile4From() 432 FileMetaData f; in DecodeFrom() 720 const FileMetaData& f = new_files_[i].second; in DebugString() 823 const FileMetaData& f = new_files_[i].second; in DebugJSON()
|
| D | builder.h | 28 struct FileMetaData; 71 FileMetaData* meta, const InternalKeyComparator& internal_comparator,
|
| D | flush_job.h | 83 FileMetaData* file_meta = nullptr); 154 FileMetaData meta_;
|
| D | flush_job_test.cc | 229 FileMetaData file_meta; in TEST_F() 295 FileMetaData file_meta; in TEST_F() 369 std::vector<FileMetaData> file_metas; in TEST_F() 377 FileMetaData meta; in TEST_F() 382 autovector<FileMetaData*> file_meta_ptrs; in TEST_F()
|
| D | memtable_list.h | 142 const autovector<FileMetaData*>& file_meta, 382 const autovector<FileMetaData*>& file_meta, 424 InstrumentedMutex* mu, const autovector<FileMetaData*>& file_meta,
|
| D | version_set.cc | 256 std::vector<FileMetaData*>* files_; 747 FileMetaData* f = storage_info_.files_[level][i]; in ~Version() 769 const std::vector<FileMetaData*>& files, in DoGenerateLevelFilesBrief() 1355 std::vector<FileMetaData*> files; in GetPropertiesOfTablesInRange() 2334 for (FileMetaData* f : files) { in GetExpiredTtlFilesCount() 2490 for (FileMetaData* f : files_[level]) { in ComputeExpiredTtlFiles() 2564 FileMetaData* file; 3170 std::vector<FileMetaData*> overlaps; in MaxNextLevelOverlappingBytes() 4910 std::vector<FileMetaData*>* new_files_list = in ReduceNumberOfLevels() 4911 new std::vector<FileMetaData*>[current_levels]; in ReduceNumberOfLevels() [all …]
|
| /rocksdb-6.9/db/compaction/ |
| D | compaction.h | 55 std::vector<FileMetaData*> files; 60 inline FileMetaData* operator[](size_t i) const { return files[i]; } 78 std::vector<FileMetaData*> grandparents, 128 FileMetaData* input(size_t compaction_input_level, size_t i) const { in input() 143 const std::vector<FileMetaData*>* inputs( in inputs() 286 const std::vector<FileMetaData*>& grandparents() const { in grandparents() 350 std::vector<FileMetaData*> grandparents_; 382 extern uint64_t TotalFileSize(const std::vector<FileMetaData*>& files);
|
| D | compaction_picker_universal.cc | 54 SortedRun(int _level, FileMetaData* _file, uint64_t _size, in SortedRun() 75 FileMetaData* file; 141 FileMetaData* f; 200 for (FileMetaData* f : files) { in GetSmallestLargestSeqno() 331 for (FileMetaData* f : vstorage.LevelFiles(0)) { in CalculateSortedRuns() 340 for (FileMetaData* f : vstorage.LevelFiles(level)) { in CalculateSortedRuns() 726 FileMetaData* picking_file = picking_sr.file; in PickCompactionToReduceSortedRuns() 867 for (FileMetaData* f : vstorage_->LevelFiles(0)) { in PickDeleteTriggeredCompaction() 949 for (FileMetaData* f : vstorage_->LevelFiles(output_level)) { in PickDeleteTriggeredCompaction() 988 FileMetaData* f = picking_sr.file; in PickCompactionToOldest() [all …]
|
| D | compaction_picker_fifo.cc | 22 uint64_t GetTotalFilesSize(const std::vector<FileMetaData*>& files) { in GetTotalFilesSize() 43 const std::vector<FileMetaData*>& level_files = vstorage->LevelFiles(kLevel0); in PickTTLCompaction() 73 FileMetaData* f = *ritr; in PickTTLCompaction() 114 const std::vector<FileMetaData*>& level_files = vstorage->LevelFiles(kLevel0); in PickSizeCompaction()
|
| D | compaction_picker_level.cc | 114 std::vector<FileMetaData*> grandparents_; 132 auto continuation = [&](std::pair<int, FileMetaData*> level_file) { in PickExpiredTtlFiles() 168 auto continuation = [&](std::pair<int, FileMetaData*> level_file) { in PickFilesMarkedForPeriodicCompaction() 476 const std::vector<FileMetaData*>& level_files = in PickFileToCompact() 533 const std::vector<FileMetaData*>& level_files = in PickIntraL0Compaction()
|
| D | compaction_picker.cc | 29 uint64_t TotalCompensatedFileSize(const std::vector<FileMetaData*>& files) { in TotalCompensatedFileSize() 38 bool FindIntraL0Compaction(const std::vector<FileMetaData*>& level_files, in FindIntraL0Compaction() 177 FileMetaData* f = inputs[i]; in GetRange() 322 const std::vector<FileMetaData*>& files) { in AreFilesInCompaction() 423 std::vector<FileMetaData*> inputs; in IsRangeInCompaction() 553 std::vector<FileMetaData*>* grandparents) { in GetGrandparents() 610 for (FileMetaData* f : vstorage->LevelFiles(level)) { in CompactRange() 695 std::vector<FileMetaData*> inputs_shrunk; in CompactRange() 778 std::vector<FileMetaData*> grandparents; in CompactRange() 1066 auto continuation = [&, cf_name](std::pair<int, FileMetaData*> level_file) { in PickFilesMarkedForCompaction()
|
| D | compaction_picker.h | 104 bool AreFilesInCompaction(const std::vector<FileMetaData*>& files); 193 std::vector<FileMetaData*>* grandparents); 297 const std::vector<FileMetaData*>& level_files, size_t min_files_to_compact,
|
| D | compaction.cc | 58 uint64_t TotalFileSize(const std::vector<FileMetaData*>& files) { in TotalFileSize() 214 std::vector<FileMetaData*> _grandparents, in Compaction() 332 std::vector<FileMetaData*> file_grand_parents; in IsTrivialMove() 368 const std::vector<FileMetaData*>& files = in KeyNotExistsBeyondOutputLevel() 449 int InputSummary(const std::vector<FileMetaData*>& files, char* output, in InputSummary()
|
| /rocksdb-6.9/docs/_posts/ |
| D | 2014-04-21-indexing-sst-files-for-better-lookup-performance.markdown | 12 …he time they are flushed. Their key range (as defined by FileMetaData.smallest and FileMetaData.la… 16 …a key falls into its range, RocksDB performs a binary search based on FileMetaData.largest to loca… 22 …FileMetaData.largest tells you file 1 is the candidate. Then key 80 is compared with its FileMetaD… 24 …er than file 1's FileMetaData.largest 200). A comparison with file 2's range shows the target key …
|
| /rocksdb-6.9/db/db_impl/ |
| D | db_impl_experimental.cc | 38 std::vector<FileMetaData*> inputs; in SuggestCompactRange() 85 [icmp](FileMetaData* f1, FileMetaData* f2) { in PromoteL0()
|
| /rocksdb-6.9/monitoring/ |
| D | file_read_sample.h | 13 extern void sample_file_read_inc(FileMetaData*); 19 inline void sample_file_read_inc(FileMetaData* meta) { in sample_file_read_inc()
|