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

From: Sean Christopherson
Date: Thu Apr 10 2025 - 10:56:54 EST


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?