Re: Binary search in ScalarArrayOpExpr for OR'd constant arrays

David Rowley <dgrowleyml@gmail.com>

From: David Rowley <dgrowleyml@gmail.com>

To: Zhihong Yu <zyu@yugabyte.com>

Cc: James Coleman <jtc331@gmail.com>, Tom Lane <tgl@sss.pgh.pa.us>, Tomas Vondra <tomas.vondra@enterprisedb.com>, Heikki Linnakangas <hlinnaka@iki.fi>, Tomas Vondra <tomas.vondra@2ndquadrant.com>, pgsql-hackers <pgsql-hackers@postgresql.org>

Date: 2021-07-06T10:39:12Z

Lists: pgsql-hackers

Attachments

v5-0001-Use-hash-table-to-speed-up-NOT-IN-with-a-set-of-C.patch (application/octet-stream) patch v5-0001

I've been looking at the NOT IN hashing patch again and after making a
few minor tweaks I think it's pretty much ready to go.

If anyone feels differently, please let me know in the next couple of
days. Otherwise, I plan on taking a final look and pushing it soon.

David

Commits

Use a hash table to speed up NOT IN(values)
- 29f45e299e7f 15.0 landed
Speedup ScalarArrayOpExpr evaluation
- 50e17ad281b8 14.0 landed