Monthly Archives: February 2013

Stupid RCU Tricks: Read-Side Ordering Constraints

Suppose that you have an initially empty RCU-protected hash table with per-bucket-locked updates. Suppose that one thread concurrently inserts items A and B in that order (but into different buckets) while a second thread concurrently looks up item A then item B—and while yet … Continue reading

Posted in Uncategorized | Tagged , | Comments Off on Stupid RCU Tricks: Read-Side Ordering Constraints