[openib-general] linux/index.h

Sean Hefty mshefty at ichips.intel.com
Fri Mar 10 10:04:53 PST 2006


Bryan O'Sullivan wrote:
> Hi, Sean -
> 
> What's the motivation behind adding <linux/index.h> to the kernel?  It
> looks very, very similar to <linux/idr.h>.  Would the right thing to do
> not be to extend idr, or just put a thin layer around it for local_sa?

The closest equivalent functionality to index.h in the kernel is radix_tree.h. 
However, radix_tree supports a fixed key size of 'unsigned long'.  Index.h 
supports a variable sized key.  Changing radix_tree to support a variable sized 
key would result in an entirely new interface and implementation.

- Sean



More information about the general mailing list