Re: slab: avoid linear search in kmalloc? (GCC Guru wanted :)

[Arjan van de Ven]

Momchil Velikov wrote:
> 
> >>>>> "Bernd" == Bernd Eckenfels <[e-mail]> writes:
> 
> Bernd> Hello,
> Bernd> I noticed that kmalloc and kmem_find_general_cachep are doing a linear
> Bernd> search in the cache_sizes array. Isnt it better to speed that up by doing a
> Bernd> binary search or a b-tree if like the following patch?
> 
> Here is a patch using a gcc extension. gcc generates binary search for the case.

the big "case" statement makes you wonder if ffz(~size) would do the
same ;)