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