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.
