Neil,
Here is some pretty good info on lock-free structures... I'm pretty sure I tested their code in a multithreaded high-concurrency environment and experienced the problems I was discussing.
http://www.cl.cam.ac.uk/Research/SRG/netos/lock-free/
Neil Conway wrote:
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
---------------------------(end of broadcast)--------------------------- TIP 6: Have you searched our list archives?
http://archives.postgresql.org
