liblfds is a portable, lock-free data structure library, written in C.
The library has been ported to the Windows kernel and compiles out-of-
the-box for that platform.
Release 5 was published…about two hours ago 
Main use for Windows is that where the data structures are lock-free,
they don’t block and so they can be used at DISPATCH_LEVEL.
(This post was earlier accidentally posted to ntfds; I issued a cancel
but the news-server appears to just list them as another message =-)