Wednesday, January 04, 2006

When the past comes back with a surprise

Long long ago, I had posted a patch to lkml for O(1) estimation of slab size estimation.

Here is the original email and the thread. This morning, I saw the following threads

  1. slab.c:cache_estimate cleanup
  2. [PATCH] micro optimization of cache_estimate in slab.c

In the latest thread, both myself and Steven Rostedt have posted our analysis to prove that the O(1) algorithm works. Interested? Check all the three emails and their threads.

As usual comments are welcome, this time clarifications too!
Post a Comment