The Old New Thing

April 8, 2011 - The Old New Thing

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

April 8, 2011 Apr 8, 2011 04/8/11
Raymond Chen
A few days ago, I asked you to make an existing class multithread-safe. The class caches objects called 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 reads, exclusive ...