new free lock-free data structure library now in beta

Hi -

I’ve been working on making a lock-free data structure library.

I’ve (finally!) reached the point where everything that needs to be done
has been done and so I’m ready to enter beta - which means other people
looking at the code for the first time.

In that spirit, I’d like to post the site URL here in this post -
please, if you’re interested, have a look, see what you think.

The primary relevance of this work to NT kernel development is that the
data structures are non-blocking, so you can use them at DISPATCH_LEVEL.

The library itself from a lock-free point of view is primitive and
small; there are to start with only four simple data structures and I
use freelists for memory for all of them (no reclaimation).

However, even in this state, it’s potentially useful - and if you want
to make a library publically available, there’s a big chunk of non-
coding work you need to get through, making the APIs nice, writing up
the docs and making a support web-site.

So I figured I get that done now, now the library is concievably useful
to others, so that maybe other people can start getting some use out of
it, while I get on with making it a better, bigger library.

The web-site has a blog, a bugzilla, a forum and a wiki. The wiki has
*full* documentation for the APIs, for building, porting and testing.

The library is unsophisticated - but it’s extremely approachable - it’s
a bit like a cheap hooker :slight_smile:

http://www.liblfds.org