RE: [PATCH 7/7] irqbypass: Use xarray to track producers and consumers

From: Tian, Kevin
Date: Thu Apr 10 2025 - 20:10:57 EST


> From: Sean Christopherson <seanjc@xxxxxxxxxx>
> Sent: Thursday, April 10, 2025 10:52 PM
>
> On Thu, Apr 10, 2025, Kevin Tian wrote:
> > > From: Sean Christopherson <seanjc@xxxxxxxxxx>
> > > Sent: Saturday, April 5, 2025 5:15 AM
> > >
> > > Track IRQ bypass produsers and consumers using an xarray to avoid the
> > > O(2n)
> > > insertion time associated with walking a list to check for duplicate
> > > entries, and to search for an partner.
> > >
> > > At low (tens or few hundreds) total producer/consumer counts, using a
> list
> > > is faster due to the need to allocate backing storage for xarray. But as
> > > count creeps into the thousands, xarray wins easily, and can provide
> > > several orders of magnitude better latency at high counts. E.g. hundreds
> > > of nanoseconds vs. hundreds of milliseconds.
> >
> > add a link to the original data collected by Like.
> >
> > >
> > > Cc: Oliver Upton <oliver.upton@xxxxxxxxx>
> > > Cc: David Matlack <dmatlack@xxxxxxxxxx>
> > > Cc: Like Xu <like.xu.linux@xxxxxxxxx>
> > > Reported-by: Yong He <alexyonghe@xxxxxxxxxxx>
> > > Closes: https://bugzilla.kernel.org/show_bug.cgi?id=217379
> > > Link: https://lore.kernel.org/all/20230801115646.33990-1-
> likexu@xxxxxxxxxxx
>
> I linked Like's submission here, which has his numbers. Would it be helpful
> to
> explictly call this out in the meat of the changelog?

No. I just overlooked that line. 😊