Append a token — what has to be recomputed?