On Mon, 2005-01-24 at 08:35 -0700, Jonah H. Harris wrote:
> Lock free data structures are cool... but not really applicable to
> databases. They have a high maintenance overhead, severe complexity,
> and will fail when there are many concurrent inserts/deletes to the
> structure.
Can you elaborate on when they would fail, and why?
It might be worth considering lock-free data structures for certain
parts of the backend, but I'm skeptical they would be much of a win over
locking most of the time.
-Neil