> From: Sean Christopherson <sea...@google.com> > Sent: Thursday, April 10, 2025 10:52 PM > > 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?
No. I just overlooked that line. 😊
