pseudo atomic adjacency updates