rocksdb

Commit Graph

Author	SHA1	Message	Date
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	12 years ago

Author

SHA1

Message

Date

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

12 years ago

1 Commits (8e9c781ae57ed19c7e8c9215b07bf820b5c7563e)