From 7e1d6bdb408f48b3efe2168d52283af44087d481 Mon Sep 17 00:00:00 2001 From: Stefan Monnier Date: Sun, 5 Nov 2000 19:07:07 +0000 Subject: (regexp-opt-group): Sort the strings when extracting a suffix. --- lisp/emacs-lisp/regexp-opt.el | 5 ++++- 1 file changed, 4 insertions(+), 1 deletion(-) (limited to 'lisp/emacs-lisp/regexp-opt.el') diff --git a/lisp/emacs-lisp/regexp-opt.el b/lisp/emacs-lisp/regexp-opt.el index de36f1d544..e849cd60b9 100644 --- a/lisp/emacs-lisp/regexp-opt.el +++ b/lisp/emacs-lisp/regexp-opt.el @@ -205,7 +205,10 @@ so we can use character sets rather than grouping parenthesis." (if (> (length xiffus) 0) ;; common suffix: take it and recurse on the prefixes. (let* ((n (- (length xiffus))) - (prefixes (mapcar (lambda (s) (substring s 0 n)) strings))) + (prefixes + ;; Sorting is necessary in cases such as ("ad" "d"). + (sort (mapcar (lambda (s) (substring s 0 n)) strings) + 'string-lessp))) (concat open-group (regexp-opt-group prefixes t t) (regexp-quote -- cgit v1.2.3