]> git-server-git.apps.pok.os.sepia.ceph.com Git - rocksdb.git/commit
projects / rocksdb.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: d7d43ae) | patch
Use a priority queue to merge files.
authorAbhishek Kona <abhishekk@fb.com>
Wed, 26 Dec 2012 19:51:36 +0000 (11:51 -0800)
committerAbhishek Kona <abhishekk@fb.com>
Wed, 2 Jan 2013 21:52:25 +0000 (13:52 -0800)
commit3f7af03a2d02b20b84f2b3802505b2dfb6fa2da4
tree515091cb0f409c9af90b282020b345d7698945a0tree | snapshot
parentd7d43ae21a4c4a07e7c08b01d07ace03b302d45dcommit | diff
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
table/iter_heap.h [new file with mode: 0644] blob
table/merger.cc diff | blob | history
Unnamed repository; edit this file 'description' to name the repository.