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 _______________________________________________ openib-general mailing list [email protected] http://openib.org/mailman/listinfo/openib-general To unsubscribe, please visit http://openib.org/mailman/listinfo/openib-general
