Re: [PATCH v2 2/7] Rebalance file_cache input line cache dynamically

2025-01-28 Thread David Malcolm
On Mon, 2025-01-27 at 15:26 -0500, David Malcolm wrote: [...snip..] > > > > I spent some time stepping through this to get clear in my mind how > the > new algorithm works.  FWIW I found the patch below helpful, to > clarify > in dumps about the slot index versus the line number of the slot; >

Re: [PATCH v2 2/7] Rebalance file_cache input line cache dynamically

2025-01-27 Thread David Malcolm
On Sat, 2025-01-25 at 23:30 -0800, Andi Kleen wrote: > From: Andi Kleen > > The input context file_cache maintains an array of anchors > to speed up accessing lines before the previous line. > The array has a fixed upper size and the algorithm relies > on the linemap reporting the maximum number