Received: from malur.postgresql.org ([217.196.149.56]) by arkaria.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.94.2) (envelope-from ) id 1ryoax-000dMG-TR for pgsql-hackers@arkaria.postgresql.org; Mon, 22 Apr 2024 08:00:11 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.94.2) (envelope-from ) id 1ryoav-000c26-WF for pgsql-hackers@arkaria.postgresql.org; Mon, 22 Apr 2024 08:00:10 +0000 Received: from makus.postgresql.org ([2001:4800:3e1:1::229]) by malur.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.94.2) (envelope-from ) id 1ryoav-000c1u-MQ for pgsql-hackers@lists.postgresql.org; Mon, 22 Apr 2024 08:00:09 +0000 Received: from mail-lf1-x134.google.com ([2a00:1450:4864:20::134]) by makus.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256 (Exim 4.94.2) (envelope-from ) id 1ryoaq-0042fG-3Y for pgsql-hackers@lists.postgresql.org; Mon, 22 Apr 2024 08:00:08 +0000 Received: by mail-lf1-x134.google.com with SMTP id 2adb3069b0e04-518a56cdbcfso6299045e87.2 for ; Mon, 22 Apr 2024 01:00:04 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20230601; t=1713772802; x=1714377602; darn=lists.postgresql.org; h=content-transfer-encoding:in-reply-to:from:references:cc:to :content-language:subject:user-agent:mime-version:date:message-id :from:to:cc:subject:date:message-id:reply-to; bh=Vugueqj9NjP6Uvqq/A15hCrHSGyLb2fGgnfYlx6jssc=; b=ZLPh6NpjvY4L0jIHAAMobFc/Llgw36YsseXjMrJYUUdb5+J7MHKK1cy2O++3b4ccrA HheCnFiW/1vauJct877Co9K3K95oEs8jklNZ/tliQf2na00giSzlKQgPDzrjHFGKqXhe 0qFB2e8Hb1n/BaRIsvPpQ9v2NPZVPFPkq60HD3L2sJdYom85F9pHbUhIfogPzV0Kdt1l 1WYBW4K35Vi8G3wvk24n/preuJTpv75aDtL5DDOFPF4BnTA5fqv0FHXorwIfTTvAdABc GQxkAbc1jwD04sOl5iVSnBYleCpNTX1e38ImE5euh12VMCrnFCvc9dq95YvkNNTI2zfM PAjQ== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1713772802; x=1714377602; h=content-transfer-encoding:in-reply-to:from:references:cc:to :content-language:subject:user-agent:mime-version:date:message-id :x-gm-message-state:from:to:cc:subject:date:message-id:reply-to; bh=Vugueqj9NjP6Uvqq/A15hCrHSGyLb2fGgnfYlx6jssc=; b=dExXcCs3X+6yDIA1s64lf/sGyBg11gus7jaVtrS1dwu6JZHCXa5bJuwDY3QgNWQpKA gYCKIaHgko/GF+ksv3NX4qoIieoj6VrJje7KeGbNtEt+eaE9pI4DkQ6Xgdd3Z8yBOko8 amL38GEODsN92giNrPBHYXCHS90mU51yLjc6PiVObzeZx/XZUJ3vc81NgWoLeoS/0jdK UZiv6NyjuxfHUNYGvE8h+Sv6I0Q9b8BhqBvwTkYLw3nmHseEQZ3oGEZY+4ZoFQdLxbow QxuOuTl+RUMwC9PPejJ3a1VnizAqfkdPojnM72QEluTNLotgvV7ta2bHMNj32zUCMK7e GZcg== X-Forwarded-Encrypted: i=1; AJvYcCXWYrKxfGo2+yk6qaP1+HByDMa23q+wNQFIKyja5FyTVnQYApc9w+YJp02S/zqLBWK2FSKsb3ko9NJzLjA2sS7VFCOZVH1vfW+UVBCYVv0BvdcT X-Gm-Message-State: AOJu0Yz9ouqREBmK0Q57BFbHzsApx8pbno+e1PLNUWoP3rmIMb3CKbTE ZqHzl3CTg1hWe/qX2N2Ki6YYqJ0aui8/pcHHy4uWCSr5lDS4D9Og X-Google-Smtp-Source: AGHT+IETI/k5pMzKE611NwPlT9yRjKEIvzP90UZwIVnwvmkeOqeIBqaJtIbmnPpwU4BLIAGUrvxrFw== X-Received: by 2002:a05:6512:1382:b0:51a:d64a:5fd with SMTP id fc2-20020a056512138200b0051ad64a05fdmr7309345lfb.10.1713772801819; Mon, 22 Apr 2024 01:00:01 -0700 (PDT) Received: from [1.0.0.7] ([178.155.16.75]) by smtp.gmail.com with ESMTPSA id b6-20020a056512218600b00516c580b640sm1690312lft.13.2024.04.22.01.00.00 (version=TLS1_3 cipher=TLS_AES_128_GCM_SHA256 bits=128/128); Mon, 22 Apr 2024 01:00:01 -0700 (PDT) Message-ID: Date: Mon, 22 Apr 2024 11:00:00 +0300 MIME-Version: 1.0 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:102.0) Gecko/20100101 Thunderbird/102.4.2 Subject: Re: Optimizing nbtree ScalarArrayOp execution, allowing multi-column ordered scans, skip scan Content-Language: en-US To: Peter Geoghegan Cc: Matthias van de Meent , PostgreSQL Hackers , Tom Lane , Tomas Vondra , Jeff Davis , benoit , Alexander Korotkov , Heikki Linnakangas References: <0539d3d3-a402-0a49-ed5e-26429dffc4bd@gmail.com> From: Alexander Lakhin In-Reply-To: Content-Type: text/plain; charset=UTF-8; format=flowed Content-Transfer-Encoding: 8bit List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk Hello Peter, 07.04.2024 20:18, Peter Geoghegan wrote: > On Sun, Apr 7, 2024 at 1:00 PM Alexander Lakhin wrote: >> SELECT * FROM t WHERE a < ANY (ARRAY[1]) AND b < ANY (ARRAY[1]); >> >> TRAP: failed Assert("so->numArrayKeys"), File: "nbtutils.c", Line: 560, PID: 3251267 > I immediately see what's up here. WIll fix this in the next short > while. There is no bug here in builds without assertions, but it's > probably best to keep the assertion, and to just make sure not to call > _bt_preprocess_array_keys_final() unless it has real work to do. Please look at another case, where a similar Assert (but this time in _bt_preprocess_keys()) is triggered: CREATE TABLE t (a text, b text); INSERT INTO t (a, b) SELECT 'a', repeat('b', 100) FROM generate_series(1, 500) g; CREATE INDEX t_idx ON t USING btree(a); BEGIN; DECLARE c CURSOR FOR SELECT a FROM t WHERE a = 'a'; FETCH FROM c; FETCH RELATIVE 0 FROM c; TRAP: failed Assert("so->numArrayKeys"), File: "nbtutils.c", Line: 2582, PID: 1130962 Best regards, Alexander