> From: Sean Christopherson <[email protected]> > 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 protected]> > Cc: David Matlack <[email protected]> > Cc: Like Xu <[email protected]> > Reported-by: Yong He <[email protected]> > Closes: https://bugzilla.kernel.org/show_bug.cgi?id=217379 > Link: https://lore.kernel.org/all/20230801115646.33990-1- > [email protected] > Signed-off-by: Sean Christopherson <[email protected]> Reviewed-by: Kevin Tian <[email protected]>
