Re: [patch] _bt_binsrch* improvements - equal-prefix-skip binary search

2020-09-15 Thread Matthias van de Meent
On Fri, 11 Sep 2020 at 19:41, Peter Geoghegan wrote: > > Are you familiar with this thread? > > https://www.postgresql.org/message-id/cah2-wzn_nayk4pr0hrwo0stwhmxjp5qyu+x8vppt030xpqr...@mail.gmail.com > > I wrote a patch that implemented the same idea, which is sometimes > called dynamic prefix

Re: [patch] _bt_binsrch* improvements - equal-prefix-skip binary search

2020-09-11 Thread Peter Geoghegan
On Fri, Sep 11, 2020 at 7:57 AM Matthias van de Meent wrote: > I've not yet been involved in postgresql's development process, so here's a > first. Please find attached a patch for improving the BT binary search > speeds, with accompanying performance data. > > v1-0001 adapts _bt_compare and

[patch] _bt_binsrch* improvements - equal-prefix-skip binary search

2020-09-11 Thread Matthias van de Meent
Hi, I've not yet been involved in postgresql's development process, so here's a first. Please find attached a patch for improving the BT binary search speeds, with accompanying performance data. v1-0001 adapts _bt_compare and _bt_binsrch* to make use of static properties of L nbtree indexes to