forked from mirrors/org-mode
ob: Fix org-babel-edit-distance for insertion/deletion
* lisp/ob.el (org-babel-edit-distance): When insertion or deletion are needed, make sure the distance is incremented. In addition, the now obsolete mmin function was removed.
This commit is contained in:
parent
29117be8b2
commit
2f9ddaf699
11
lisp/ob.el
11
lisp/ob.el
|
@ -629,15 +629,18 @@ arguments and pop open the results in a preview buffer."
|
|||
(l2 (length s2))
|
||||
(dist (vconcat (mapcar (lambda (_) (make-vector (1+ l2) nil))
|
||||
(number-sequence 1 (1+ l1)))))
|
||||
(in (lambda (i j) (aref (aref dist i) j)))
|
||||
(mmin (lambda (&rest lst) (apply #'min (remove nil lst)))))
|
||||
(in (lambda (i j) (aref (aref dist i) j))))
|
||||
(setf (aref (aref dist 0) 0) 0)
|
||||
(dolist (j (number-sequence 1 l2))
|
||||
(setf (aref (aref dist 0) j) j))
|
||||
(dolist (i (number-sequence 1 l1))
|
||||
(setf (aref (aref dist i) 0) i)
|
||||
(dolist (j (number-sequence 1 l2))
|
||||
(setf (aref (aref dist i) j)
|
||||
(min
|
||||
(1+ (funcall in (1- i) j))
|
||||
(1+ (funcall in i (1- j)))
|
||||
(+ (if (equal (aref s1 (1- i)) (aref s2 (1- j))) 0 1)
|
||||
(funcall mmin (funcall in (1- i) j)
|
||||
(funcall in i (1- j))
|
||||
(funcall in (1- i) (1- j)))))))
|
||||
(funcall in l1 l2)))
|
||||
|
||||
|
|
Loading…
Reference in a new issue