ignite-issues mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Aleksey Plekhanov (Jira)" <j...@apache.org>
Subject [jira] [Created] (IGNITE-14816) Calcite engine. Change TreeMap in sorted IndexSpoolNode to ArrayList
Date Wed, 02 Jun 2021 12:43:00 GMT
Aleksey Plekhanov created IGNITE-14816:
------------------------------------------

             Summary: 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


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