Erratum for A Wait-Free Queue with Polylogarithmic Step Complexity In line 78 of Figure 4, both occurrences of v.blocks should be v.parent.left.blocks.