> 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 > Signed-off-by: Sean Christopherson <sea...@google.com> Reviewed-by: Kevin Tian <kevin.t...@intel.com>
