Messages in this thread | | | Date | Tue, 10 Jul 2007 11:58:44 +1000 | From | Nick Piggin <> | Subject | Re: [patch 09/10] Remove the SLOB allocator for 2.6.23 |
| |
Christoph Lameter wrote: > On Tue, 10 Jul 2007, Nick Piggin wrote: > > >>>O(n) memory savings? What is that? >> >>Allocate n things and your memory waste is proportional to n (well that's >>O(n) waste, so I guess by savings I mean that SLOB's memory saving compared >>to SLUB are proportional to n). > > > n is the size of the object?
n things -- n number of things (n calls to kmem_cache_alloc()).
Just a fancy way of saying roughly that memory waste will increase as the size of the system increases. But that aspect of it I think is not really a problem for non-tiny systems anyway because the waste tends not to be too bad (and possibly the number of active allocations does not increase O(n) with the size of RAM either).
-- SUSE Labs, Novell Inc. - To unsubscribe from this list: send the line "unsubscribe linux-kernel" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html Please read the FAQ at http://www.tux.org/lkml/
| |