bronku/file_sorting
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

working

Browse source
This commit is contained in:
bronku 2025-11-17 16:52:36 +01:00
parent 8b93786157
commit e7eef77c57
4 changed files with 127 additions and 14 deletions
Download patch file Download diff file Expand all files Collapse all files

4
include/file_writer.hpp
View file

@ -16,8 +16,8 @@ public:
FileWriter(const std::string& filename, size_t buffer_size = 8);
~FileWriter();
void write(const Record& record);
void write_chunk(std::span<const Record>& chunk);
void write(Record record);
void write_chunk(std::span<Record> chunk);
size_t total_writes() const;
};

8
include/merge_sorter.hpp
View file

@ -8,14 +8,14 @@ class MergeSorter {
private:
std::vector<Record> buffer_;
const std::string& tmp_dir_;
size_t buffer_rows = 0;
size_t buffer_rows_ = 0;
size_t disk_reads_ = 0;
size_t disk_writes_ = 0;
size_t phases_ = 0;
size_t create_initial_runs(const std::string& input_file);
void merge_runs(const std::vector<std::string>& input_files,
const std::string& output_file);
std::span<Record> get_chunk_span(size_t chunk_index);
size_t create_initial_runs(const std::string& input_file, const std::string& next_dir);
size_t merge_pass(const std::string& current_dir, const std::string& next_dir, size_t run_count);
void perform_k_way_merge(std::vector<std::unique_ptr<FileReader>>& readers,
FileWriter& writer);