Update Edit Distance