[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[O] [PATCH] Fix alphabetic sorting for headlines, tags
From: |
Sebastian Reuße |
Subject: |
[O] [PATCH] Fix alphabetic sorting for headlines, tags |
Date: |
Mon, 12 Feb 2018 09:46:04 +0100 |
* org.el (org-sort-entries): Use collated sorting.
(org-tags-sort-function): Use collated sorting.
(org-string-collate-greaterp): Add helper-function to use as defcustom
option, since there is no ‘string-collate-greaterp’ in Emacs.
* org-compat.el (org-string-collate-lessp): Add proxy to fall-back on
string-lessp when string-collate-lessp is missing (Emacs ≤ 24).
* test-org.el (test-org/string-collate-lessp): Add test.
(test-org/sort-entries): Add regression test for non-ASCII inputs.
‘org-sort-entries’ and ‘org-tags-sort-function’ advertise alphabetic
sorting, but actually sort based only on character code. This
produces non-alphabetic orderings of strings in non-ASCII locales.
E. g., German Umlauts “Ä Ü Ö” are alphabetically sorted as if they
were “A U O”, whereas sorting based on character-code will place them
after “Z”, which is unexpected.
---
etc/ORG-NEWS | 5 +++++
lisp/org-compat.el | 6 ++++++
lisp/org.el | 12 +++++++++---
testing/lisp/test-org.el | 21 +++++++++++++++++++++
4 files changed, 41 insertions(+), 3 deletions(-)
diff --git a/etc/ORG-NEWS b/etc/ORG-NEWS
index aedede201..9c12f8e2a 100644
--- a/etc/ORG-NEWS
+++ b/etc/ORG-NEWS
@@ -239,6 +239,11 @@ of these exporters will properly export to =irc:= links,
which will
open properly in irc clients from web browsers.
*** ~org-comment-dwim~ (bound to =M-;=) now comments headings, if point is on
a heading
+*** Alphabetic sorting in headings and tags now uses the locale’s sorting rules
+
+When sorting alphabetically, ~org-sort-entries~ and
+~org-tags-sort-function~ now sort according to the locale’s collation
+rules instead of by code-point.
* Version 9.1
** Incompatible changes
diff --git a/lisp/org-compat.el b/lisp/org-compat.el
index 2553286e1..acd5c3e1e 100644
--- a/lisp/org-compat.el
+++ b/lisp/org-compat.el
@@ -118,6 +118,12 @@ (defvar org-table1-hline-regexp)
(push (expand-file-name file dir) files)))))
(nconc result (nreverse files)))))
+;; `string-collate-lessp' is new in Emacs 25.
+(defalias 'org-string-collate-lessp
+ (if (fboundp 'string-collate-lessp)
+ 'string-collate-lessp
+ 'string-lessp))
+
;;; Obsolete aliases (remove them after the next major release).
diff --git a/lisp/org.el b/lisp/org.el
index 688e48bcc..fbbeea80f 100644
--- a/lisp/org.el
+++ b/lisp/org.el
@@ -3558,8 +3558,8 @@ (defcustom org-tags-sort-function nil
:group 'org-tags
:type '(choice
(const :tag "No sorting" nil)
- (const :tag "Alphabetical" string<)
- (const :tag "Reverse alphabetical" string>)
+ (const :tag "Alphabetical" org-string-collate-lessp)
+ (const :tag "Reverse alphabetical" org-string-collate-greaterp)
(function :tag "Custom function" nil)))
(defvar org-tags-history nil
@@ -8803,7 +8803,7 @@ (defun org-sort-entries
(t (error "Invalid sorting type `%c'" sorting-type))))
nil
(cond
- ((= dcst ?a) 'string<)
+ ((= dcst ?a) 'org-string-collate-lessp)
((= dcst ?f)
(or compare-func
(and interactive?
@@ -8913,6 +8913,12 @@ (defun org-context-p (&rest contexts)
(org-in-item-p)))
(goto-char pos))))
+;; Defined to provide a value for defcustom, since there is no
+;; string-collate-greaterp in Emacs.
+(defun org-string-collate-greaterp (s1 s2)
+ "Return non-nil if S1 is greater than S2 in collation order."
+ (not (org-string-collate-lessp s1 s2)))
+
;;;###autoload
(defun org-run-like-in-org-mode (cmd)
"Run a command, pretending that the current buffer is in Org mode.
diff --git a/testing/lisp/test-org.el b/testing/lisp/test-org.el
index cb21cda47..dcf097e69 100644
--- a/testing/lisp/test-org.el
+++ b/testing/lisp/test-org.el
@@ -2737,6 +2737,22 @@
(org-test-with-temp-text "\n* def\n* xyz\n* abc\n"
(org-sort-entries nil ?A)
(buffer-string))))
+ ;; Sort alphabetically (with non-ASCII input). Rebinds `string-collate-lessp'
+ ;; to enforce a canonical locale during testing.
+ (let ((original-string-collate-lessp (symbol-function
'string-collate-lessp)))
+ (cl-letf (((symbol-function 'string-collate-lessp)
+ (lambda (s1 s2) (funcall original-string-collate-lessp
+ s1 s2 "en_US.utf-8"))))
+ (should
+ (equal "\n* äa\n* ab\n* z\n"
+ (org-test-with-temp-text "\n* ab\n* z\n* äa\n"
+ (org-sort-entries nil ?a)
+ (buffer-string))))
+ (should
+ (equal "\n* z\n* äb\n* aa\n"
+ (org-test-with-temp-text "\n* äb\n* z\n* aa\n"
+ (org-sort-entries nil ?A)
+ (buffer-string))))))
;; Sort numerically.
(should
(equal "\n* 1\n* 2\n* 10\n"
@@ -2927,6 +2943,11 @@
(org-sort-entries nil ?a)
(buffer-string)))))
+(ert-deftest test-org/string-collate-greaterp ()
+ "Test `org-string-collate-greaterp' specifications."
+ (should (org-string-collate-greaterp "def" "abc"))
+ (should-not (org-string-collate-greaterp "abc" "def")))
+
(ert-deftest test-org/file-contents ()
"Test `org-file-contents' specifications."
;; Open files.
--
2.16.1
- [O] [PATCH] Fix alphabetic sorting for headlines, tags, Sebastian Reuße, 2018/02/06
- [O] [PATCH] Fix alphabetic sorting for headlines, tags, Sebastian Reuße, 2018/02/06
- Re: [O] [PATCH] Fix alphabetic sorting for headlines, tags, Nicolas Goaziou, 2018/02/10
- Re: [O] [PATCH] Fix alphabetic sorting for headlines, tags, Sebastian Reuße, 2018/02/11
- Re: [O] [PATCH] Fix alphabetic sorting for headlines, tags, Nicolas Goaziou, 2018/02/11
- Re: [O] [PATCH] Fix alphabetic sorting for headlines, tags, Sebastian Reuße, 2018/02/12
- Re: [O] [PATCH] Fix alphabetic sorting for headlines, tags, Nicolas Goaziou, 2018/02/12
- Re: [O] [PATCH] Fix alphabetic sorting for headlines, tags, Sebastian Reuße, 2018/02/12
- Re: [O] [PATCH] Fix alphabetic sorting for headlines, tags, Nicolas Goaziou, 2018/02/12
- [O] [PATCH] Fix alphabetic sorting for headlines, tags,
Sebastian Reuße <=
- Re: [O] [PATCH] Fix alphabetic sorting for headlines, tags, Nicolas Goaziou, 2018/02/12
- [O] [PATCH] Fix alphabetic sorting for headlines, tags, Sebastian Reuße, 2018/02/11