Have you considered the relatively new data structure called a
'skip list'?
I like skip lists too, but one fallacy I found in them for kernel
usage is that they require a decent and fast random number source.
Perhaps you found a suitable solution to this problem in your
application?
Later,
David S. Miller
davem@dm.cobaltmicro.com
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.rutgers.edu
Please read the FAQ at http://www.tux.org/lkml/