genometools/genometools — pull request #354 by satta (2014-07-01 16:05:02+00:00)
Title: improve performance of merge stream

This PR extends the GtMergeStream to use a different strategy for ensuring sortedness of the output, given _k_ sorted input streams. By using a priority queue to implement a _k_-way merge in logarithmic time per merged CC, the run time is improved to _O(m_ log _n)_ for _m_ total features, instead of _O(mn)_ as in the previous approach. Closes #348.