unofficial mirror of bug-gnu-emacs@gnu.org 
 help / color / mirror / code / Atom feed
blob 21f483a23afddc88ecc5a5b86e3f447cfbd67637 4916 bytes (raw)
name: test/lisp/sort-tests.el 	 # note: path name is non-authoritative(*)

  1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
 
;;; sort-tests.el --- Tests for sort.el              -*- lexical-binding: t; -*-

;; Copyright (C) 2015-2020 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 <https://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

debug log:

solving 21f483a23a ...
found 21f483a23a in https://git.savannah.gnu.org/cgit/emacs.git

(*) Git path names are given by the tree(s) the blob belongs to.
    Blobs themselves have no identifier aside from the hash of its contents.^

Code repositories for project(s) associated with this public inbox

	https://git.savannah.gnu.org/cgit/emacs.git

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for read-only IMAP folder(s) and NNTP newsgroup(s).