Shell Programming and Scripting

#!/usr/bin/env bash

# @(#) s2       Demonstrate time comparison, msort vs. sort.

LC_ALL=C ; LANG=C ; export LC_ALL LANG
pe() { for _i;do printf "%s" "$_i";done; printf "\n"; }
pl() { pe;pe "-----" ;pe "$*"; }
em() { pe "$*" >&2 ; }
db() { ( printf " db, ";for _i;do printf "%s" "$_i";done;printf "\n" ) >&2 ; }
db() { : ; }
C=$HOME/bin/context && [ -f $C ] && $C specimen msort sort

FILE=${1-sort-timing-input.txt}

p=$( basename $0 ) t1="$Revision: 1.14 $" v=${t1//[!0-9.]/}
[[ $# -gt 0 ]] && [[ "$1" =~ -version ]] &&  { echo "$p (local) $v" ; exit 0 ; }

pl " Sample of test input:"
specimen $FILE

pl " Time for msort:"
rm -f zz1
time msort -a S -j -q -l -n 1,1 $FILE > zz1

pl " Time for system sort:"
rm -f zz2
time sort -k 1,1 $FILE > zz2

pl " Compare results:"
# echo x >> zz2 # to test cmp.
if cmp zz1 zz2
then
  pe " Sort outputs compare exactly."
  v1=$( pe "0.612 / 0.056" | bc )       # using a sample if times
  pe " Command msort is slower by factor of $v1 in user time, algorithm shellsort."
else
  pe " Sort outputs do NOT compare -- FAIL!"
fi
rm -f zz1 zz2

exit 0

$ ./s2

Environment: LC_ALL = C, LANG = C
(Versions displayed with local utility "version")
OS, ker|rel, machine: Linux, 3.16.0-4-amd64, x86_64
Distribution        : Debian 8.6 (jessie) 
bash GNU bash 4.3.30
specimen (local) 1.17
msort 8.53
sort (GNU coreutils) 8.23

-----
 Sample of test input:
Edges: 5:0:5 of 100000 lines in file "sort-timing-input.txt"
fkdo-b-cen7 fkdo
fkdo-b-cen7 fkdo
flrp-b-an21 flrp
flrp-b-cen1 flrp
flrp-b-an23 flrp
   ---
flrp-b-an22 flrp
fkdo-b-cen8 fkdo
fkdo-b-cen6 fkdo
flrp-b-an24 flrp
flrp-b-an21 flrp

-----
 Time for msort:

real    0m1.834s
user    0m0.688s
sys     0m1.140s

-----
 Time for system sort:

real    0m0.059s
user    0m0.048s
sys     0m0.008s

-----
 Compare results:
 Sort outputs compare exactly.
 Command msort is slower by factor of 10 in user time, algorithm shellsort.