# HG changeset patch
# User Stefan Monnier <monnier@iro.umontreal.ca>
# Date 973451227 0
# Node ID f94f8206933622b8bfaa9dd5cdb55553e7ab13fa
# Parent  4360c704c17f45dbd698999849642eead8b0e39a
(regexp-opt-group): Sort the strings when extracting a suffix.

diff -r 4360c704c17f -r f94f82069336 lisp/emacs-lisp/regexp-opt.el
--- a/lisp/emacs-lisp/regexp-opt.el	Sun Nov 05 03:49:38 2000 +0000
+++ b/lisp/emacs-lisp/regexp-opt.el	Sun Nov 05 19:07:07 2000 +0000
@@ -205,7 +205,10 @@
 	    (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