lkml.org 
[lkml]   [1996]   [Mar]   [5]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
 
Messages in this thread
/
From
SubjectFeedback on a new kmalloc implementation wanted
Date
I've written a new version of kmalloc on which I'd like some feedback.

It has some advantages, such as no slop on power-of-two allocations,
and theoretically less overhead on small allocations.

In my testing, I find that it is approximately the same speed as
the current kmalloc (< 2% faster) and that the lower theoretical
overhead is not reached in practice (1.5% more in one 70000 allocation
test). However, from what I can tell from the sources, most of
the larger allocations (which would have suffered most from
power-of-two allocation slop) are in the network file systems, to
which I have no access.

For those that may be interested, I also have an instrumented version
of the current kmalloc and a set of user-mode testing programs that
make evaluating changes quite a bit easier.

The kmalloc implementation, not to mention the testing programs,
are a bit big to post here (20K uncompressed), so I've made the
whole thing available at

ftp://atheist.tamu.edu/pub/richard/kmalloc-test.tar.gz

I appreciate any time people can devote to giving this a look-see.


r~


\
 
 \ /
  Last update: 2005-03-22 13:36    [W:0.036 / U:3.576 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site