Jay Zhuang created CASSANDRA-13748:
--------------------------------------
Summary: Search optimization with exponential search
Key: CASSANDRA-13748
URL: https://issues.apache.org/jira/browse/CASSANDRA-13748
Project: Cassandra
Issue Type: Improvement
Components: Core
Reporter: Jay Zhuang
Priority: Minor
Fix For: 4.x
Exponential search has better performance than binary search to search
sequential adjacent items (the items are close to each other). For example,
with [this
implementation|https://issues.apache.org/jira/browse/CASSANDRA-9988?focusedCommentId=16106073&page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel#comment-16106073],
it outperforms binary search to search [1st, 2nd, 4th, 5th
item|https://issues.apache.org/jira/browse/CASSANDRA-9988?focusedCommentId=16116055&page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel#comment-16116055].
It could be the case for multi-seek iterators. I think it worth investigating
if switching to exponential search could improve the overall performance.
--
This message was sent by Atlassian JIRA
(v6.4.14#64029)
---------------------------------------------------------------------
To unsubscribe, e-mail: [email protected]
For additional commands, e-mail: [email protected]
