On Thu, Apr 10, 2025, Kevin Tian wrote: > > From: Sean Christopherson <sea...@google.com> > > 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.up...@linux.dev> > > Cc: David Matlack <dmatl...@google.com> > > Cc: Like Xu <like.xu.li...@gmail.com> > > Reported-by: Yong He <alexyon...@tencent.com> > > Closes: https://bugzilla.kernel.org/show_bug.cgi?id=217379 > > Link: https://lore.kernel.org/all/20230801115646.33990-1-lik...@tencent.com
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?
