cassandra-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Stu Hood (JIRA)" <j...@apache.org>
Subject [jira] Created: (CASSANDRA-2062) Use more efficient merge algorithm
Date Thu, 27 Jan 2011 09:03:43 GMT
Use more efficient merge algorithm
----------------------------------

                 Key: CASSANDRA-2062
                 URL: https://issues.apache.org/jira/browse/CASSANDRA-2062
             Project: Cassandra
          Issue Type: Improvement
          Components: Core
            Reporter: Stu Hood
            Priority: Minor
             Fix For: 0.7.2


For {{M}} iterators containing {{N}} total items, commons.collections.CollatingIterator performs
a {{M*O(N)}} merge, and calls hasNext multiple times per returned value. We can do better.

-- 
This message is automatically generated by JIRA.
-
You can reply to this email to add a comment to the issue online.


Mime
View raw message