Readers don't look at the prev pointers, only the next pointers, so the writers ...

JoshTriplett on Sept 24, 2014 | parent | context | favorite | on: Relativistic hash tables

Readers don't look at the prev pointers, only the next pointers, so the writers can safely change prev pointers concurrently without worrying about readers.