"John W. M. Stevens" <john@betelgeuse.us> writes:
> http://www.sourcejudy.com/downloads/10minutes.htm
Feel free to code it up. If you did I'm sure someone would be willing
to test it on large boxes too.
However with RCU in the equation looking may get very interesting...
Hash tables have the advantage that they're simply enough for lockless
tricks; balanced trees are likely not so lucky.
-Andi (who took a look at judy some time ago but it looked horribly
complicated, even worse so than skiplists)
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at http://vger.kernel.org/majordomo-info.html
Please read the FAQ at http://www.tux.org/lkml/
This archive was generated by hypermail 2b29 : Fri Feb 28 2003 - 22:00:29 EST