Re: [PATCH] powerpc/drmem: cache LMBs in xarray to accelerate lookup

2020-02-05 Thread Fontenot, Nathan
On 2/3/2020 2:13 PM, Scott Cheloha wrote: > On Thu, Jan 30, 2020 at 10:09:32AM -0600, Fontenot, Nathan wrote: >> On 1/29/2020 12:10 PM, Scott Cheloha wrote: >>> On Tue, Jan 28, 2020 at 05:56:55PM -0600, Nathan Lynch wrote: >>>> Scott Cheloha writes: >>>&g

Re: [PATCH] powerpc/drmem: cache LMBs in xarray to accelerate lookup

2020-01-30 Thread Fontenot, Nathan
On 1/29/2020 12:10 PM, Scott Cheloha wrote: > On Tue, Jan 28, 2020 at 05:56:55PM -0600, Nathan Lynch wrote: >> Scott Cheloha writes: >>> LMB lookup is currently an O(n) linear search. This scales poorly when >>> there are many LMBs. >>> >>> If we cache each LMB by both its base address and its DR