From issues-return-120506-archive-asf-public=cust-asf.ponee.io@ignite.apache.org Wed Jun 2 12:43:02 2021 Return-Path: X-Original-To: archive-asf-public@cust-asf.ponee.io Delivered-To: archive-asf-public@cust-asf.ponee.io Received: from mxout1-he-de.apache.org (mxout1-he-de.apache.org [95.216.194.37]) by mx-eu-01.ponee.io (Postfix) with ESMTPS id BE1B8180638 for ; Wed, 2 Jun 2021 14:43:02 +0200 (CEST) Received: from mail.apache.org (mailroute1-lw-us.apache.org [207.244.88.153]) by mxout1-he-de.apache.org (ASF Mail Server at mxout1-he-de.apache.org) with SMTP id 3BE6261502 for ; Wed, 2 Jun 2021 12:43:02 +0000 (UTC) Received: (qmail 99955 invoked by uid 500); 2 Jun 2021 12:43:01 -0000 Mailing-List: contact issues-help@ignite.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Reply-To: dev@ignite.apache.org Delivered-To: mailing list issues@ignite.apache.org Received: (qmail 99926 invoked by uid 99); 2 Jun 2021 12:43:01 -0000 Received: from ec2-52-204-25-47.compute-1.amazonaws.com (HELO mailrelay1-ec2-va.apache.org) (52.204.25.47) by apache.org (qpsmtpd/0.29) with ESMTP; Wed, 02 Jun 2021 12:43:01 +0000 Received: from jira2-he-de.apache.org (jira2-he-de.apache.org [168.119.33.54]) by mailrelay1-ec2-va.apache.org (ASF Mail Server at mailrelay1-ec2-va.apache.org) with ESMTPS id 60D1C41A81 for ; Wed, 2 Jun 2021 12:43:01 +0000 (UTC) Received: from jira2-he-de.apache.org (localhost.localdomain [127.0.0.1]) by jira2-he-de.apache.org (ASF Mail Server at jira2-he-de.apache.org) with ESMTP id 33954C809F5 for ; Wed, 2 Jun 2021 12:43:00 +0000 (UTC) Date: Wed, 2 Jun 2021 12:43:00 +0000 (UTC) From: "Aleksey Plekhanov (Jira)" To: issues@ignite.apache.org Message-ID: In-Reply-To: References: Subject: [jira] [Created] (IGNITE-14816) Calcite engine. Change TreeMap in sorted IndexSpoolNode to ArrayList MIME-Version: 1.0 Content-Type: text/plain; charset=utf-8 Content-Transfer-Encoding: quoted-printable X-JIRA-FingerPrint: 30527f35849b9dde25b450d4833f0394 Aleksey Plekhanov created IGNITE-14816: ------------------------------------------ Summary: Calcite engine. Change TreeMap in sorted IndexSpoolNo= de 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 sor= ted, but the execution node creates {{TreeMap}}=C2=A0to find the rows (see = {{IndexSpoolNode#createTreeSpool}}). This {{TreeMap}}=C2=A0can be replaced = with {{ArrayList}}=C2=A0and binary search with the same efficiency for sear= ching and lower costs for inserting data.=C2=A0 =C2=A0=C2=A0 -- This message was sent by Atlassian Jira (v8.3.4#803005)