left-right

Left-right 是一种用于在单写入者数据结构上进行高并发读取的并发原语。该原语保留了两个备份数据结构的副本，一个由读取者访问，另一个由（单一的）写入者访问。这使得所有读取操作都可以在尽可能少的协调下并行执行，并将协调开销转移到写入者身上。在没有写入操作的情况下，读取操作与核心数量成线性增长。