tests/misc/shuf

   1 #!/bin/sh
   2 # Ensure that shuf randomizes its input.
   3
   4 # Copyright (C) 2006, 2007 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   shuf --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 shuf 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 # Exercise shuf's -i option.
  55 shuf -i 1-100 > out || fail=1
  56 cmp in out > /dev/null && { fail=1; echo "not random?" 1>&2; }
  57 sort -n out > out1
  58 cmp in out1 || { fail=1; echo "not a permutation" 1>&2; }
  59
  60 # Exercise shuf's -e option.
  61 t=`shuf -e a b c d e | sort | fmt`
  62 test "$t" = 'a b c d e' || { fail=1; echo "not a permutation" 1>&2; }
  63
  64 # Before coreutils-6.3, this would infloop.
  65 # "seq 1860" produces 8193 (8K + 1) bytes of output.
  66 seq 1860 | shuf > /dev/null || fail=1
  67
  68 (exit $fail); exit $fail