[Sbcl-devel] Lock free queues for SBCL

Attached is an implementation of "An Optimistic Approach to Lock-Free
FIFO Queues" by Edya Ladan-Mozes and Nir Shavit for SBCL, that I
finished on the flight home from ELS. I am thinking of putting this in
SB-EXT, and using it as a basis for a mailbox implementation in
SB-THREAD -- and wherever else we turn out to need queues.
Light testing makes me think I have it right... but I would greatly
appreciate it someone finds the time to check my implementation of the
algorithm.
Cheers,
-- Nikodemus