Re: optimize lookups in snapshot [sub]xip arrays

From: Nathan Bossart <nathandbossart(at)gmail(dot)com>
To: John Naylor <john(dot)naylor(at)enterprisedb(dot)com>
Cc: Andres Freund <andres(at)anarazel(dot)de>, John Naylor <jcnaylor(at)gmail(dot)com>, pgsql-hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: optimize lookups in snapshot [sub]xip arrays
Date: 2022-08-02 22:13:01
Message-ID: 20220802221301.GA742739@nathanxps13
Views: Raw Message | Whole Thread | Download mbox | Resend email
Lists: pgsql-hackers

On Fri, Jul 29, 2022 at 10:38:11PM -0700, Nathan Bossart wrote:
> On Sat, Jul 30, 2022 at 12:02:02PM +0700, John Naylor wrote:
>> I'll be the first to say it's not committable and needs some thought. Since
>> there are several recently proposed patches that take advantage of SSE2, it
>> seems time for me to open a new thread and get that prerequisite settled.
>> I'll do that next week.
> Awesome. I will help test and review.

While this prerequisite is worked out [0], here is a new patch set. I've
added an 0002 in which I've made use of the proposed SSE2 linear search
function in several other areas. I haven't done any additional performance
analysis, and it's likely I'm missing some eligible code locations, but at
the very least, this demonstrates the reusability of the new function.


Nathan Bossart
Amazon Web Services:

Attachment Content-Type Size
v4-0001-Use-SSE2-intrinsics-for-XidInMVCCSnapshot.patch text/x-diff 5.5 KB
v4-0002-SIMD-ify-various-linear-searches-through-arrays-o.patch text/x-diff 10.6 KB

In response to


Browse pgsql-hackers by date

  From Date Subject
Next Message Jacob Champion 2022-08-02 22:13:03 Re: [PROPOSAL] new diagnostic items for the dynamic sql
Previous Message Jacob Champion 2022-08-02 22:09:55 Re: [PROPOSAL] new diagnostic items for the dynamic sql