Don't really need to do this since `signatureMap[newNode.signature]` is going to get set below anyway. But I think we're going to get rid of `signatureMap` in any case.