summaryrefslogtreecommitdiff
path: root/test/automated/sort-tests.el
diff options
context:
space:
mode:
Diffstat (limited to 'test/automated/sort-tests.el')
-rw-r--r--test/automated/sort-tests.el108
1 files changed, 0 insertions, 108 deletions
diff --git a/test/automated/sort-tests.el b/test/automated/sort-tests.el
deleted file mode 100644
index f3a182cdc14..00000000000
--- a/test/automated/sort-tests.el
+++ /dev/null
@@ -1,108 +0,0 @@
-;;; sort-tests.el --- Tests for sort.el -*- lexical-binding: t; -*-
-
-;; Copyright (C) 2015-2016 Free Software Foundation, Inc.
-
-;; Author: Artur Malabarba <bruce.connor.am@gmail.com>
-
-;; This program is free software; you can redistribute it and/or modify
-;; it under the terms of the GNU General Public License as published by
-;; the Free Software Foundation, either version 3 of the License, or
-;; (at your option) any later version.
-
-;; This program is distributed in the hope that it will be useful,
-;; but WITHOUT ANY WARRANTY; without even the implied warranty of
-;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
-;; GNU General Public License for more details.
-
-;; You should have received a copy of the GNU General Public License
-;; along with this program. If not, see <http://www.gnu.org/licenses/>.
-
-;;; Code:
-
-(require 'ert)
-(require 'sort)
-
-(defun sort-tests-random-word (n)
- (mapconcat (lambda (_) (string (let ((c (random 52)))
- (+ (if (> c 25) 71 65)
- c))))
- (make-list n nil) ""))
-
-(defun sort-tests--insert-words-sort-and-compare (words separator function reverse less-predicate)
- (with-temp-buffer
- (let ((aux words))
- (while aux
- (insert (pop aux))
- (when aux
- (insert separator))))
- ;; Final newline.
- (insert "\n")
- (funcall function reverse (point-min) (point-max))
- (let ((sorted-words
- (mapconcat #'identity
- (sort (copy-sequence words)
- (if reverse
- (lambda (a b) (funcall less-predicate b a))
- less-predicate))
- separator)))
- (should (string= (substring (buffer-string) 0 -1) sorted-words)))))
-
-;;; This function uses randomly generated tests and should satisfy
-;;; most needs for this lib.
-(cl-defun sort-tests-test-sorter-function (separator function &key generator less-pred noreverse)
- "Check that FUNCTION correctly sorts words separated by SEPARATOR.
-This checks whether it is equivalent to sorting a list of such
-words via LESS-PREDICATE, and then inserting them separated by
-SEPARATOR.
-LESS-PREDICATE defaults to `string-lessp'.
-GENERATOR is a function called with one argument that returns a
-word, it defaults to `sort-tests-random-word'.
-NOREVERSE means that the first arg of FUNCTION is not used for
-reversing the sort."
- (dotimes (n 20)
- ;; Sort n words of length n.
- (let ((words (mapcar (or generator #'sort-tests-random-word) (make-list n n)))
- (sort-fold-case nil)
- (less-pred (or less-pred #'string<)))
- (sort-tests--insert-words-sort-and-compare words separator function nil less-pred)
- (unless noreverse
- (sort-tests--insert-words-sort-and-compare
- words separator function 'reverse less-pred))
- (let ((less-pred-case (lambda (a b) (funcall less-pred (downcase a) (downcase b))))
- (sort-fold-case t))
- (sort-tests--insert-words-sort-and-compare words separator function nil less-pred-case)
- (unless noreverse
- (sort-tests--insert-words-sort-and-compare
- words separator function 'reverse less-pred-case))))))
-
-(ert-deftest sort-tests--lines ()
- (sort-tests-test-sorter-function "\n" #'sort-lines))
-
-(ert-deftest sort-tests--paragraphs ()
- (let ((paragraph-separate "[\s\t\f]*$"))
- (sort-tests-test-sorter-function "\n\n" #'sort-paragraphs)))
-
-(ert-deftest sort-tests--numeric-fields ()
- (cl-labels ((field-to-number (f) (string-to-number (car (split-string f)))))
- (sort-tests-test-sorter-function "\n" (lambda (_ l r) (sort-numeric-fields 1 l (1- r)))
- :noreverse t
- :generator (lambda (_) (format "%s %s" (random) (sort-tests-random-word 20)))
- :less-pred (lambda (a b) (< (field-to-number a)
- (field-to-number b))))))
-
-(ert-deftest sort-tests--fields-1 ()
- (cl-labels ((field-n (f n) (elt (split-string f) (1- n))))
- (sort-tests-test-sorter-function "\n" (lambda (_ l r) (sort-fields 1 l (1- r)))
- :noreverse t
- :generator (lambda (n) (concat (sort-tests-random-word n) " " (sort-tests-random-word n)))
- :less-pred (lambda (a b) (string< (field-n a 1) (field-n b 1))))))
-
-(ert-deftest sort-tests--fields-2 ()
- (cl-labels ((field-n (f n) (elt (split-string f) (1- n))))
- (sort-tests-test-sorter-function "\n" (lambda (_ l r) (sort-fields 2 l (1- r)))
- :noreverse t
- :generator (lambda (n) (concat (sort-tests-random-word n) " " (sort-tests-random-word n)))
- :less-pred (lambda (a b) (string< (field-n a 2) (field-n b 2))))))
-
-(provide 'sort-tests)
-;;; sort-tests.el ends here