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)
