Abhishek Kona 3f7af03a2d Use a priority queue to merge files. ... Summary: Use a std::priority_queue in merger.cc instead of doing a o(n) search every time. Currently only the ForwardIteration uses a Priority Queue. Test Plan: make all check Reviewers: dhruba Reviewed By: dhruba CC: emayanke, zshao Differential Revision: https://reviews.facebook.net/D7629		2013-01-02 13:52:25 -08:00
..
block_builder.cc	A number of fixes:	2011-10-31 17:22:06 +00:00
block_builder.h	A number of fixes:	2011-10-31 17:22:06 +00:00
block_test.cc	Unit test to test block format.	2012-12-20 14:55:07 -08:00
block.cc	Added bloom filter support.	2012-04-17 08:36:46 -07:00
block.h	Added bloom filter support.	2012-04-17 08:36:46 -07:00
filter_block_test.cc	Fix all warnings generated by -Wall option to the compiler.	2012-11-06 14:07:31 -08:00
filter_block.cc	Added bloom filter support.	2012-04-17 08:36:46 -07:00
filter_block.h	Added bloom filter support.	2012-04-17 08:36:46 -07:00
format.cc	sst_dump: Error message should include the case that compression algorithms are not supported.	2012-12-20 15:29:51 -08:00
format.h	Added bloom filter support.	2012-04-17 08:36:46 -07:00
iter_heap.h	Use a priority queue to merge files.	2013-01-02 13:52:25 -08:00
iterator_wrapper.h	sync with upstream @21627589	2011-06-02 00:00:37 +00:00
iterator.cc	A number of fixes:	2011-10-31 17:22:06 +00:00
merger.cc	Use a priority queue to merge files.	2013-01-02 13:52:25 -08:00
merger.h	A number of fixes:	2011-10-31 17:22:06 +00:00
table_builder.cc	Make compression options configurable. These include window-bits, level and strategy for ZlibCompression	2012-11-02 11:26:39 -07:00
table_test.cc	Fix all warnings generated by -Wall option to the compiler.	2012-11-06 14:07:31 -08:00
table.cc	Metrics: record compaction drop's and bloom filter effectiveness	2012-11-09 11:38:45 -08:00
two_level_iterator.cc	A number of fixes:	2011-10-31 17:22:06 +00:00
two_level_iterator.h	A number of fixes:	2011-10-31 17:22:06 +00:00