ignite-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Yury Gerzhedovich (Jira)" <j...@apache.org>
Subject [jira] [Updated] (IGNITE-14816) Calcite engine. Change TreeMap in sorted IndexSpoolNode to ArrayList
Date Fri, 18 Jun 2021 09:34:02 GMT

     [ https://issues.apache.org/jira/browse/IGNITE-14816?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]

Yury Gerzhedovich updated IGNITE-14816:
---------------------------------------
    Labels: calcite2-required calcite3-required  (was: )

> 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
>            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)

Mime
View raw message