tests/misc/sort-rand

   1 #!/bin/sh
   2 # Ensure that sort --sort-random doesn't sort.
   3
   4 # Copyright (C) 2005, 2006 Free Software Foundation, Inc.
   5
   6 # This program is free software; you can redistribute it and/or modify
   7 # it under the terms of the GNU General Public License as published by
   8 # the Free Software Foundation; either version 2 of the License, or
   9 # (at your option) any later version.
  10
  11 # This program is distributed in the hope that it will be useful,
  12 # but WITHOUT ANY WARRANTY; without even the implied warranty of
  13 # MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14 # GNU General Public License for more details.
  15
  16 # You should have received a copy of the GNU General Public License
  17 # along with this program; if not, write to the Free Software
  18 # Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
  19 # 02110-1301, USA.
  20
  21 if test "$VERBOSE" = yes; then
  22   set -x
  23   sort --version
  24 fi
  25
  26 pwd=`pwd`
  27 t0=`echo "$0"|sed 's,.*/,,'`.tmp; tmp=$t0/$$
  28 trap 'status=$?; cd $pwd; chmod -R u+rwx $t0; rm -rf $t0 && exit $status' 0
  29 trap '(exit $?); exit $?' 1 2 13 15
  30
  31 framework_failure=0
  32 mkdir -p $tmp || framework_failure=1
  33 cd $tmp || framework_failure=1
  34 seq 100 > in || framework_failure=1
  35
  36 if test $framework_failure = 1; then
  37   echo "$0: failure in testing framework" 1>&2
  38   (exit 1); exit 1
  39 fi
  40
  41 fail=0
  42
  43 sort --random-sort in > out || fail=1
  44
  45 # Fail if the input is the same as the output.
  46 # This is a probabilistic test :-)
  47 # However, the odds of failure are very low: 1 in 100! (~ 1 in 10^158)
  48 cmp in out > /dev/null && { fail=1; echo "not random?" 1>&2; }
  49
  50 # Fail if the sorted output is not the same as the input.
  51 sort -n out > out1
  52 cmp in out1 || { fail=1; echo "not a permutation" 1>&2; }
  53
  54 (exit $fail); exit $fail