... > 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. David - Registered Address Lakeside, Bramley Road, Mount Farm, Milton Keynes, MK1 1PT, UK Registration No: 1397386 (Wales)
