RE: [PATCH 7/7] irqbypass: Use xarray to track producers and consumers

[Tian, Kevin]

> 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>