[ https://issues.apache.org/jira/browse/IGNITE-14816?page=com.atlassian.jira.plugin.system.issuetabpanels:comment-tabpanel&focusedCommentId=17398094#comment-17398094 ]
Taras Ledkov commented on IGNITE-14816: --------------------------------------- [~xtern], [~alex_pl] what do you think about remove comparison with {{upper}} for the each row at the {{RuntimeSortedIndex.Cursor#next}}. I mean calculate upper bound one time on cursor initialization then check only index of the upper bound. > 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)