[openib-general] DAPL for openib

Roland Dreier roland at topspin.com
Wed Aug 25 14:58:07 PDT 2004


    Michael> What was the data structure you had in mind for this?  On
    Michael> linux tree is the easiest I think , but thats not O(1).
    Michael> If you want to, a tree can keep mutiple identical items I
    Michael> think.

I think the O(1) data structure Sean has in mind is a dispatch table :)
I guess we could have a linked list of consumers in entry so that
dispatch just takes time proportional to the number of consumers for a
given MAD.

If need be O(log n) doesn't seem unacceptable to me either.

 - R.



More information about the general mailing list