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

From: Sean Christopherson <[email-masked]>
Date: Thu, 10 Apr 2025 07:52:05 -0700

On Thu, Apr 10, 2025, Kevin Tian wrote:
> > From: Sean Christopherson <[email-masked]>
> > 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 <[email-masked]>
> > Cc: David Matlack <[email-masked]>
> > Cc: Like Xu <[email-masked]>
> > Reported-by: Yong He <[email-masked]>
> > Closes: https://bugzilla.kernel.org/show_bug.cgi?id=217379
> > Link: https://lore.kernel.org/all/[email-masked]

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?