I need to come up with some rigorous test cases for things like this; I've played with some "as lock free as possible" data structure implementations for awhile now but have no idea (other than the fact that my shit works :P) whether or not they're as safe as they seem to be.