RE: Struct page proposal

From: David Laight
Date: Tue Sep 28 2021 - 07:21:52 EST

> By "major redesign" I meant e.g. something along - bitmaps of free pages per
> each order? (instead of the free lists) Hm but I guess no, the worst case times
> searching for free pages would just suck...

Arrays of pointers are more cache-friendly than linked lists.
But you may need the 'array of pointers' to actually be a
linked list!
While you might need to extend the list for a 'free', if it is
a list of pages you've always got one to hand.


Registered Address Lakeside, Bramley Road, Mount Farm, Milton Keynes, MK1 1PT, UK
Registration No: 1397386 (Wales)