[openib-general] [PATCH 2/4] SA path record caching

[Sean Hefty]

Sean Hefty wrote:
> rbtree can work, but would be less performant.  Idr doesn't work for 
> this purpose.  I didn't realize that there was a radix tree available, 
> so I'll see if that will work.

The radix tree implementation that's available uses an unsigned long for its 
index key.  For path record lookup, we need an index key that's the size of a 
GID.  Changing the radix tree to support a variable length key would pretty much 
redo the entire API and implementation.

I agree that the index code doesn't belong in the infiniband directory, which is 
why I gave it a generic name.  Keeping it in the infiniband directory just makes 
it easier for people to use until it merges upstream, versus requiring a kernel 
patch.

- Sean