> From: Sean Christopherson <seanjc@xxxxxxxxxx> > 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.upton@xxxxxxxxx> > Cc: David Matlack <dmatlack@xxxxxxxxxx> > Cc: Like Xu <like.xu.linux@xxxxxxxxx> > Reported-by: Yong He <alexyonghe@xxxxxxxxxxx> > Closes: https://bugzilla.kernel.org/show_bug.cgi?id=217379 > Link: https://lore.kernel.org/all/20230801115646.33990-1- > likexu@xxxxxxxxxxx > Signed-off-by: Sean Christopherson <seanjc@xxxxxxxxxx> Reviewed-by: Kevin Tian <kevin.tian@xxxxxxxxx>
