[ https://issues.apache.org/jira/browse/IGNITE-14816?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Taras Ledkov updated IGNITE-14816: ---------------------------------- Comment: was deleted (was: [~alex_pl], not catch an idea. {quote} in most cases it will give a performance boost.{quote} How is this possible? *N* comparisons is faster than *log(N)* comparisons? Is there any benchmark for the {{RuntimeSortedIndex}}?) > Calcite engine. Change TreeMap in sorted IndexSpoolNode to ArrayList > -------------------------------------------------------------------- > > Key: IGNITE-14816 > URL: https://issues.apache.org/jira/browse/IGNITE-14816 > Project: Ignite > Issue Type: Improvement > Reporter: Aleksey Plekhanov > Assignee: Pavel Pereslegin > Priority: Minor > Labels: calcite3-required > Time Spent: 50m > Remaining Estimate: 0h > > {{IgniteSortedIndexSpool}} assumes that the underlying input is already > sorted, but the execution node creates {{TreeMap}} to find the rows (see > {{IndexSpoolNode#createTreeSpool}}). This {{TreeMap}} can be replaced with > {{ArrayList}} and binary search with the same efficiency for searching and > lower costs for inserting data. > -- This message was sent by Atlassian Jira (v8.3.4#803005)