cassandra-commits mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Stu Hood (JIRA)" <>
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
             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.

View raw message