Patterns for using the InitOnce functions

Raymond Chen April 8, 2011 Apr 8, 2011 04/8/11

Since writing lock-free code is is such a headache-inducer, you're probably best off making some other people suffer the headaches for you. And those other people are the kernel folks, who have developed quite a few lock-free building blocks so you don't have to. For example, there's a collection of functions for manipulating interlocked ...

Lock-free algorithms: The singleton constructor (answer to exercises)

Raymond Chen April 8, 2011 Apr 8, 2011 04/8/11

A few days ago, I asked you to make an existing class multithread-safe. The class caches objects called SINGLETON­INFO which are indexed by a 32-bit ID. The cache is implemented as an array that dynamically resizes as more items are added to it. A naïve multithreaded version might use a slim reader-writer lock with shared access on ...