You are viewing a plain text version of this content. The canonical link for it is here.
Posted to issues@ignite.apache.org by "Pavel Pereslegin (Jira)" <ji...@apache.org> on 2021/07/01 09:57:00 UTC
[jira] [Assigned] (IGNITE-14816) Calcite engine. Change TreeMap in
sorted IndexSpoolNode to ArrayList
[ https://issues.apache.org/jira/browse/IGNITE-14816?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Pavel Pereslegin reassigned IGNITE-14816:
-----------------------------------------
Assignee: Pavel Pereslegin
> 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: calcite2-required, calcite3-required
>
> {{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)