Skip to content

Instantly share code, notes, and snippets.

@msjyoo

msjyoo/comp2521-lab02-test.sh

Last active August 6, 2017 02:09
Show Gist options
  • Save msjyoo/384dea8e28573528e7fe1a9e41b1e07f to your computer and use it in GitHub Desktop.
Save msjyoo/384dea8e28573528e7fe1a9e41b1e07f to your computer and use it in GitHub Desktop.
Download ZIP
Raw
comp2521-lab02-test.sh
#!/usr/bin/env bash
# Copyright (c) 2017 Michael Yoo <[email protected]> All Rights Reserved, Licenced under Apache-2.0
set -u
CASES=( 5000 10000 20000 50000 )
RUN=5
TESTDIR=$(mktemp -d)
for CASE in "${CASES[@]}"; do
for i in $(seq $RUN); do
shuf -i 0-2000 -n $CASE -r > "$TESTDIR/$CASE-random-dup.test.$i"
shuf -i 0-2000 -n $CASE -r | sort -n > "$TESTDIR/$CASE-sorted-dup.test.$i"
shuf -i 0-2000 -n $CASE -r | sort -rn > "$TESTDIR/$CASE-reverse-dup.test.$i"
seq $CASE | sort -R > "$TESTDIR/$CASE-random-nodup.test.$i"
seq $CASE > "$TESTDIR/$CASE-sorted-nodup.test.$i"
seq $CASE -1 1 > "$TESTDIR/$CASE-reverse-nodup.test.$i"
done
done
echo "Input Size,Initial Order,Has Duplicates,Number of runs,Avg Time for usel,Avg Time for sort" >> "$TESTDIR/timing.csv"
for TESTNAME in $(find $TESTDIR -name '*.test.*' -exec basename {} \; | cut -f 1 -d "." | sort -usV); do
ACC_USER=0
ACC_GNU=0
for i in $(seq $RUN); do
FILENAME="$TESTDIR/$TESTNAME.test.$i"
TIME_USER=$({ time ./usel < $FILENAME >$FILENAME.user.out ; } 2>&1 | grep -Po "user\s*\K.*" | awk -F'[ms]' '{print 60*$1+$2}')
TIME_GNU=$({ time cat $FILENAME | sort -n >$FILENAME.gnu.out ; } 2>&1 | grep -Po "user\s*\K.*" | awk -F'[ms]' '{print 60*$1+$2}')
ACC_USER=$(echo "scale=3; $ACC_USER+$TIME_USER" | bc)
ACC_GNU=$(echo "scale=3; $ACC_GNU+$TIME_GNU" | bc)
diff -u "$FILENAME.gnu.out" "$FILENAME.user.out" || { echo "FATAL $FILENAME: DIFFERENCES EXIST; YOU HAVE ERRORS IN YOUR CODE"; exit 1; }
if [[ $* == *--verbose* ]]; then echo "$FILENAME: USER: $TIME_USER GNU: $TIME_GNU ACC_USER: $ACC_USER ACC_GNU: $ACC_GNU"; fi
done
AVG_USER=$(echo "scale=3; $ACC_USER / $RUN" | bc)
AVG_GNU=$(echo "scale=3; $ACC_GNU / $RUN" | bc)
echo "$TESTNAME [RUN=$i]: AVG_USER: $AVG_USER AVG_GNU: $AVG_GNU"
{ echo -n "$TESTNAME" | cut -f 1- -d '-' --output-delimiter "," | tr -d '\n'; echo ",$i,$AVG_USER,$AVG_GNU"; } >> "$TESTDIR/timing.csv"
done
column -ts "," "$TESTDIR/timing.csv" > "$TESTDIR/timing.txt"
echo; echo;
echo "Results are located at $TESTDIR/timing.{csv,txt}"
echo "----- TEST RESULT REPORT $(date -R) -----"
cat "$TESTDIR/timing.txt"
Raw
sample-output.txt
weill % bash comp2521-lab02-test.sh --verbose
/tmp/tmp.RKfUtXRJZm/5000-random-dup.test.1: USER: 0.064 GNU: 0.004 ACC_USER: .064 ACC_GNU: .004
/tmp/tmp.RKfUtXRJZm/5000-random-dup.test.2: USER: 0.06 GNU: 0.004 ACC_USER: .124 ACC_GNU: .008
/tmp/tmp.RKfUtXRJZm/5000-random-dup.test.3: USER: 0.032 GNU: 0.004 ACC_USER: .156 ACC_GNU: .012
/tmp/tmp.RKfUtXRJZm/5000-random-dup.test.4: USER: 0.06 GNU: 0 ACC_USER: .216 ACC_GNU: .012
/tmp/tmp.RKfUtXRJZm/5000-random-dup.test.5: USER: 0.06 GNU: 0.004 ACC_USER: .276 ACC_GNU: .016
5000-random-dup [RUN=5]: AVG_USER: .055 AVG_GNU: .003
/tmp/tmp.RKfUtXRJZm/5000-random-nodup.test.1: USER: 0.06 GNU: 0.004 ACC_USER: .06 ACC_GNU: .004
/tmp/tmp.RKfUtXRJZm/5000-random-nodup.test.2: USER: 0.06 GNU: 0.004 ACC_USER: .12 ACC_GNU: .008
/tmp/tmp.RKfUtXRJZm/5000-random-nodup.test.3: USER: 0.064 GNU: 0.004 ACC_USER: .184 ACC_GNU: .012
/tmp/tmp.RKfUtXRJZm/5000-random-nodup.test.4: USER: 0.064 GNU: 0.004 ACC_USER: .248 ACC_GNU: .016
/tmp/tmp.RKfUtXRJZm/5000-random-nodup.test.5: USER: 0.064 GNU: 0.008 ACC_USER: .312 ACC_GNU: .024
5000-random-nodup [RUN=5]: AVG_USER: .062 AVG_GNU: .004
/tmp/tmp.RKfUtXRJZm/5000-reverse-dup.test.1: USER: 0.004 GNU: 0 ACC_USER: .004 ACC_GNU: 0
/tmp/tmp.RKfUtXRJZm/5000-reverse-dup.test.2: USER: 0 GNU: 0.004 ACC_USER: .004 ACC_GNU: .004
/tmp/tmp.RKfUtXRJZm/5000-reverse-dup.test.3: USER: 0 GNU: 0 ACC_USER: .004 ACC_GNU: .004
/tmp/tmp.RKfUtXRJZm/5000-reverse-dup.test.4: USER: 0 GNU: 0 ACC_USER: .004 ACC_GNU: .004
/tmp/tmp.RKfUtXRJZm/5000-reverse-dup.test.5: USER: 0 GNU: 0 ACC_USER: .004 ACC_GNU: .004
5000-reverse-dup [RUN=5]: AVG_USER: 0 AVG_GNU: 0
/tmp/tmp.RKfUtXRJZm/5000-reverse-nodup.test.1: USER: 0 GNU: 0.004 ACC_USER: 0 ACC_GNU: .004
/tmp/tmp.RKfUtXRJZm/5000-reverse-nodup.test.2: USER: 0 GNU: 0.004 ACC_USER: 0 ACC_GNU: .008
/tmp/tmp.RKfUtXRJZm/5000-reverse-nodup.test.3: USER: 0 GNU: 0.004 ACC_USER: 0 ACC_GNU: .012
/tmp/tmp.RKfUtXRJZm/5000-reverse-nodup.test.4: USER: 0 GNU: 0.004 ACC_USER: 0 ACC_GNU: .016
/tmp/tmp.RKfUtXRJZm/5000-reverse-nodup.test.5: USER: 0 GNU: 0 ACC_USER: 0 ACC_GNU: .016
5000-reverse-nodup [RUN=5]: AVG_USER: 0 AVG_GNU: .003
/tmp/tmp.RKfUtXRJZm/5000-sorted-dup.test.1: USER: 0 GNU: 0 ACC_USER: 0 ACC_GNU: 0
/tmp/tmp.RKfUtXRJZm/5000-sorted-dup.test.2: USER: 0 GNU: 0.004 ACC_USER: 0 ACC_GNU: .004
/tmp/tmp.RKfUtXRJZm/5000-sorted-dup.test.3: USER: 0 GNU: 0.004 ACC_USER: 0 ACC_GNU: .008
/tmp/tmp.RKfUtXRJZm/5000-sorted-dup.test.4: USER: 0 GNU: 0 ACC_USER: 0 ACC_GNU: .008
/tmp/tmp.RKfUtXRJZm/5000-sorted-dup.test.5: USER: 0 GNU: 0 ACC_USER: 0 ACC_GNU: .008
5000-sorted-dup [RUN=5]: AVG_USER: 0 AVG_GNU: .001
/tmp/tmp.RKfUtXRJZm/5000-sorted-nodup.test.1: USER: 0 GNU: 0.004 ACC_USER: 0 ACC_GNU: .004
/tmp/tmp.RKfUtXRJZm/5000-sorted-nodup.test.2: USER: 0 GNU: 0 ACC_USER: 0 ACC_GNU: .004
/tmp/tmp.RKfUtXRJZm/5000-sorted-nodup.test.3: USER: 0.004 GNU: 0 ACC_USER: .004 ACC_GNU: .004
/tmp/tmp.RKfUtXRJZm/5000-sorted-nodup.test.4: USER: 0 GNU: 0.004 ACC_USER: .004 ACC_GNU: .008
/tmp/tmp.RKfUtXRJZm/5000-sorted-nodup.test.5: USER: 0 GNU: 0.004 ACC_USER: .004 ACC_GNU: .012
5000-sorted-nodup [RUN=5]: AVG_USER: 0 AVG_GNU: .002
/tmp/tmp.RKfUtXRJZm/10000-random-dup.test.1: USER: 0.14 GNU: 0.012 ACC_USER: .14 ACC_GNU: .012
/tmp/tmp.RKfUtXRJZm/10000-random-dup.test.2: USER: 0.14 GNU: 0.012 ACC_USER: .28 ACC_GNU: .024
/tmp/tmp.RKfUtXRJZm/10000-random-dup.test.3: USER: 0.144 GNU: 0.012 ACC_USER: .424 ACC_GNU: .036
/tmp/tmp.RKfUtXRJZm/10000-random-dup.test.4: USER: 0.14 GNU: 0.012 ACC_USER: .564 ACC_GNU: .048
/tmp/tmp.RKfUtXRJZm/10000-random-dup.test.5: USER: 0.14 GNU: 0.012 ACC_USER: .704 ACC_GNU: .060
10000-random-dup [RUN=5]: AVG_USER: .140 AVG_GNU: .012
/tmp/tmp.RKfUtXRJZm/10000-random-nodup.test.1: USER: 0.268 GNU: 0.012 ACC_USER: .268 ACC_GNU: .012
/tmp/tmp.RKfUtXRJZm/10000-random-nodup.test.2: USER: 0.272 GNU: 0.008 ACC_USER: .540 ACC_GNU: .020
/tmp/tmp.RKfUtXRJZm/10000-random-nodup.test.3: USER: 0.264 GNU: 0.008 ACC_USER: .804 ACC_GNU: .028
/tmp/tmp.RKfUtXRJZm/10000-random-nodup.test.4: USER: 0.248 GNU: 0.008 ACC_USER: 1.052 ACC_GNU: .036
/tmp/tmp.RKfUtXRJZm/10000-random-nodup.test.5: USER: 0.26 GNU: 0.008 ACC_USER: 1.312 ACC_GNU: .044
10000-random-nodup [RUN=5]: AVG_USER: .262 AVG_GNU: .008
/tmp/tmp.RKfUtXRJZm/10000-reverse-dup.test.1: USER: 0.004 GNU: 0.004 ACC_USER: .004 ACC_GNU: .004
/tmp/tmp.RKfUtXRJZm/10000-reverse-dup.test.2: USER: 0.004 GNU: 0.004 ACC_USER: .008 ACC_GNU: .008
/tmp/tmp.RKfUtXRJZm/10000-reverse-dup.test.3: USER: 0.004 GNU: 0.004 ACC_USER: .012 ACC_GNU: .012
/tmp/tmp.RKfUtXRJZm/10000-reverse-dup.test.4: USER: 0 GNU: 0.008 ACC_USER: .012 ACC_GNU: .020
/tmp/tmp.RKfUtXRJZm/10000-reverse-dup.test.5: USER: 0.004 GNU: 0.004 ACC_USER: .016 ACC_GNU: .024
10000-reverse-dup [RUN=5]: AVG_USER: .003 AVG_GNU: .004
/tmp/tmp.RKfUtXRJZm/10000-reverse-nodup.test.1: USER: 0.004 GNU: 0.004 ACC_USER: .004 ACC_GNU: .004
/tmp/tmp.RKfUtXRJZm/10000-reverse-nodup.test.2: USER: 0.004 GNU: 0.004 ACC_USER: .008 ACC_GNU: .008
/tmp/tmp.RKfUtXRJZm/10000-reverse-nodup.test.3: USER: 0.004 GNU: 0.008 ACC_USER: .012 ACC_GNU: .016
/tmp/tmp.RKfUtXRJZm/10000-reverse-nodup.test.4: USER: 0.004 GNU: 0.008 ACC_USER: .016 ACC_GNU: .024
/tmp/tmp.RKfUtXRJZm/10000-reverse-nodup.test.5: USER: 0.004 GNU: 0.004 ACC_USER: .020 ACC_GNU: .028
10000-reverse-nodup [RUN=5]: AVG_USER: .004 AVG_GNU: .005
/tmp/tmp.RKfUtXRJZm/10000-sorted-dup.test.1: USER: 0.004 GNU: 0.008 ACC_USER: .004 ACC_GNU: .008
/tmp/tmp.RKfUtXRJZm/10000-sorted-dup.test.2: USER: 0.004 GNU: 0.004 ACC_USER: .008 ACC_GNU: .012
/tmp/tmp.RKfUtXRJZm/10000-sorted-dup.test.3: USER: 0 GNU: 0.004 ACC_USER: .008 ACC_GNU: .016
/tmp/tmp.RKfUtXRJZm/10000-sorted-dup.test.4: USER: 0 GNU: 0.004 ACC_USER: .008 ACC_GNU: .020
/tmp/tmp.RKfUtXRJZm/10000-sorted-dup.test.5: USER: 0 GNU: 0.004 ACC_USER: .008 ACC_GNU: .024
10000-sorted-dup [RUN=5]: AVG_USER: .001 AVG_GNU: .004
/tmp/tmp.RKfUtXRJZm/10000-sorted-nodup.test.1: USER: 0 GNU: 0.004 ACC_USER: 0 ACC_GNU: .004
/tmp/tmp.RKfUtXRJZm/10000-sorted-nodup.test.2: USER: 0.004 GNU: 0.008 ACC_USER: .004 ACC_GNU: .012
/tmp/tmp.RKfUtXRJZm/10000-sorted-nodup.test.3: USER: 0 GNU: 0.008 ACC_USER: .004 ACC_GNU: .020
/tmp/tmp.RKfUtXRJZm/10000-sorted-nodup.test.4: USER: 0 GNU: 0.004 ACC_USER: .004 ACC_GNU: .024
/tmp/tmp.RKfUtXRJZm/10000-sorted-nodup.test.5: USER: 0 GNU: 0.008 ACC_USER: .004 ACC_GNU: .032
10000-sorted-nodup [RUN=5]: AVG_USER: 0 AVG_GNU: .006
/tmp/tmp.RKfUtXRJZm/20000-random-dup.test.1: USER: 0.74 GNU: 0.012 ACC_USER: .74 ACC_GNU: .012
/tmp/tmp.RKfUtXRJZm/20000-random-dup.test.2: USER: 0.684 GNU: 0.016 ACC_USER: 1.424 ACC_GNU: .028
/tmp/tmp.RKfUtXRJZm/20000-random-dup.test.3: USER: 1.096 GNU: 0.012 ACC_USER: 2.520 ACC_GNU: .040
/tmp/tmp.RKfUtXRJZm/20000-random-dup.test.4: USER: 0.7 GNU: 0.012 ACC_USER: 3.220 ACC_GNU: .052
/tmp/tmp.RKfUtXRJZm/20000-random-dup.test.5: USER: 0.756 GNU: 0.028 ACC_USER: 3.976 ACC_GNU: .080
20000-random-dup [RUN=5]: AVG_USER: .795 AVG_GNU: .016
/tmp/tmp.RKfUtXRJZm/20000-random-nodup.test.1: USER: 0.704 GNU: 0.012 ACC_USER: .704 ACC_GNU: .012
/tmp/tmp.RKfUtXRJZm/20000-random-nodup.test.2: USER: 0.696 GNU: 0.016 ACC_USER: 1.400 ACC_GNU: .028
/tmp/tmp.RKfUtXRJZm/20000-random-nodup.test.3: USER: 0.68 GNU: 0.012 ACC_USER: 2.080 ACC_GNU: .040
/tmp/tmp.RKfUtXRJZm/20000-random-nodup.test.4: USER: 0.712 GNU: 0.028 ACC_USER: 2.792 ACC_GNU: .068
/tmp/tmp.RKfUtXRJZm/20000-random-nodup.test.5: USER: 0.716 GNU: 0.012 ACC_USER: 3.508 ACC_GNU: .080
20000-random-nodup [RUN=5]: AVG_USER: .701 AVG_GNU: .016
/tmp/tmp.RKfUtXRJZm/20000-reverse-dup.test.1: USER: 0.004 GNU: 0.016 ACC_USER: .004 ACC_GNU: .016
/tmp/tmp.RKfUtXRJZm/20000-reverse-dup.test.2: USER: 0.004 GNU: 0.008 ACC_USER: .008 ACC_GNU: .024
/tmp/tmp.RKfUtXRJZm/20000-reverse-dup.test.3: USER: 0.012 GNU: 0.016 ACC_USER: .020 ACC_GNU: .040
/tmp/tmp.RKfUtXRJZm/20000-reverse-dup.test.4: USER: 0.004 GNU: 0.016 ACC_USER: .024 ACC_GNU: .056
/tmp/tmp.RKfUtXRJZm/20000-reverse-dup.test.5: USER: 0.004 GNU: 0.016 ACC_USER: .028 ACC_GNU: .072
20000-reverse-dup [RUN=5]: AVG_USER: .005 AVG_GNU: .014
/tmp/tmp.RKfUtXRJZm/20000-reverse-nodup.test.1: USER: 0.004 GNU: 0.008 ACC_USER: .004 ACC_GNU: .008
/tmp/tmp.RKfUtXRJZm/20000-reverse-nodup.test.2: USER: 0.004 GNU: 0.004 ACC_USER: .008 ACC_GNU: .012
/tmp/tmp.RKfUtXRJZm/20000-reverse-nodup.test.3: USER: 0.012 GNU: 0.008 ACC_USER: .020 ACC_GNU: .020
/tmp/tmp.RKfUtXRJZm/20000-reverse-nodup.test.4: USER: 0.008 GNU: 0.008 ACC_USER: .028 ACC_GNU: .028
/tmp/tmp.RKfUtXRJZm/20000-reverse-nodup.test.5: USER: 0.012 GNU: 0.012 ACC_USER: .040 ACC_GNU: .040
20000-reverse-nodup [RUN=5]: AVG_USER: .008 AVG_GNU: .008
/tmp/tmp.RKfUtXRJZm/20000-sorted-dup.test.1: USER: 0.004 GNU: 0.016 ACC_USER: .004 ACC_GNU: .016
/tmp/tmp.RKfUtXRJZm/20000-sorted-dup.test.2: USER: 0.012 GNU: 0.012 ACC_USER: .016 ACC_GNU: .028
/tmp/tmp.RKfUtXRJZm/20000-sorted-dup.test.3: USER: 0.012 GNU: 0.004 ACC_USER: .028 ACC_GNU: .032
/tmp/tmp.RKfUtXRJZm/20000-sorted-dup.test.4: USER: 0.004 GNU: 0.008 ACC_USER: .032 ACC_GNU: .040
/tmp/tmp.RKfUtXRJZm/20000-sorted-dup.test.5: USER: 0.004 GNU: 0.016 ACC_USER: .036 ACC_GNU: .056
20000-sorted-dup [RUN=5]: AVG_USER: .007 AVG_GNU: .011
/tmp/tmp.RKfUtXRJZm/20000-sorted-nodup.test.1: USER: 0.012 GNU: 0.016 ACC_USER: .012 ACC_GNU: .016
/tmp/tmp.RKfUtXRJZm/20000-sorted-nodup.test.2: USER: 0.012 GNU: 0.016 ACC_USER: .024 ACC_GNU: .032
/tmp/tmp.RKfUtXRJZm/20000-sorted-nodup.test.3: USER: 0.008 GNU: 0.012 ACC_USER: .032 ACC_GNU: .044
/tmp/tmp.RKfUtXRJZm/20000-sorted-nodup.test.4: USER: 0.012 GNU: 0.016 ACC_USER: .044 ACC_GNU: .060
/tmp/tmp.RKfUtXRJZm/20000-sorted-nodup.test.5: USER: 0.008 GNU: 0.016 ACC_USER: .052 ACC_GNU: .076
20000-sorted-nodup [RUN=5]: AVG_USER: .010 AVG_GNU: .015
/tmp/tmp.RKfUtXRJZm/50000-random-dup.test.1: USER: 8.104 GNU: 0.036 ACC_USER: 8.104 ACC_GNU: .036
/tmp/tmp.RKfUtXRJZm/50000-random-dup.test.2: USER: 8.768 GNU: 0.04 ACC_USER: 16.872 ACC_GNU: .076
/tmp/tmp.RKfUtXRJZm/50000-random-dup.test.3: USER: 8.22 GNU: 0.04 ACC_USER: 25.092 ACC_GNU: .116
/tmp/tmp.RKfUtXRJZm/50000-random-dup.test.4: USER: 8.248 GNU: 0.04 ACC_USER: 33.340 ACC_GNU: .156
/tmp/tmp.RKfUtXRJZm/50000-random-dup.test.5: USER: 8.344 GNU: 0.032 ACC_USER: 41.684 ACC_GNU: .188
50000-random-dup [RUN=5]: AVG_USER: 8.336 AVG_GNU: .037
/tmp/tmp.RKfUtXRJZm/50000-random-nodup.test.1: USER: 8.232 GNU: 0.036 ACC_USER: 8.232 ACC_GNU: .036
/tmp/tmp.RKfUtXRJZm/50000-random-nodup.test.2: USER: 8.056 GNU: 0.076 ACC_USER: 16.288 ACC_GNU: .112
/tmp/tmp.RKfUtXRJZm/50000-random-nodup.test.3: USER: 8.304 GNU: 0.044 ACC_USER: 24.592 ACC_GNU: .156
/tmp/tmp.RKfUtXRJZm/50000-random-nodup.test.4: USER: 8.336 GNU: 0.068 ACC_USER: 32.928 ACC_GNU: .224
/tmp/tmp.RKfUtXRJZm/50000-random-nodup.test.5: USER: 8.844 GNU: 0.04 ACC_USER: 41.772 ACC_GNU: .264
50000-random-nodup [RUN=5]: AVG_USER: 8.354 AVG_GNU: .052
/tmp/tmp.RKfUtXRJZm/50000-reverse-dup.test.1: USER: 0.012 GNU: 0.02 ACC_USER: .012 ACC_GNU: .02
/tmp/tmp.RKfUtXRJZm/50000-reverse-dup.test.2: USER: 0.012 GNU: 0.02 ACC_USER: .024 ACC_GNU: .04
/tmp/tmp.RKfUtXRJZm/50000-reverse-dup.test.3: USER: 0.008 GNU: 0.02 ACC_USER: .032 ACC_GNU: .06
/tmp/tmp.RKfUtXRJZm/50000-reverse-dup.test.4: USER: 0.012 GNU: 0.016 ACC_USER: .044 ACC_GNU: .076
/tmp/tmp.RKfUtXRJZm/50000-reverse-dup.test.5: USER: 0.012 GNU: 0.02 ACC_USER: .056 ACC_GNU: .096
50000-reverse-dup [RUN=5]: AVG_USER: .011 AVG_GNU: .019
/tmp/tmp.RKfUtXRJZm/50000-reverse-nodup.test.1: USER: 0.012 GNU: 0.02 ACC_USER: .012 ACC_GNU: .02
/tmp/tmp.RKfUtXRJZm/50000-reverse-nodup.test.2: USER: 0.012 GNU: 0.02 ACC_USER: .024 ACC_GNU: .04
/tmp/tmp.RKfUtXRJZm/50000-reverse-nodup.test.3: USER: 0.012 GNU: 0.02 ACC_USER: .036 ACC_GNU: .06
/tmp/tmp.RKfUtXRJZm/50000-reverse-nodup.test.4: USER: 0.012 GNU: 0.02 ACC_USER: .048 ACC_GNU: .08
/tmp/tmp.RKfUtXRJZm/50000-reverse-nodup.test.5: USER: 0.012 GNU: 0.02 ACC_USER: .060 ACC_GNU: .10
50000-reverse-nodup [RUN=5]: AVG_USER: .012 AVG_GNU: .020
/tmp/tmp.RKfUtXRJZm/50000-sorted-dup.test.1: USER: 0.012 GNU: 0.02 ACC_USER: .012 ACC_GNU: .02
/tmp/tmp.RKfUtXRJZm/50000-sorted-dup.test.2: USER: 0.012 GNU: 0.02 ACC_USER: .024 ACC_GNU: .04
/tmp/tmp.RKfUtXRJZm/50000-sorted-dup.test.3: USER: 0.012 GNU: 0.02 ACC_USER: .036 ACC_GNU: .06
/tmp/tmp.RKfUtXRJZm/50000-sorted-dup.test.4: USER: 0.012 GNU: 0.036 ACC_USER: .048 ACC_GNU: .096
/tmp/tmp.RKfUtXRJZm/50000-sorted-dup.test.5: USER: 0.012 GNU: 0.04 ACC_USER: .060 ACC_GNU: .136
50000-sorted-dup [RUN=5]: AVG_USER: .012 AVG_GNU: .027
/tmp/tmp.RKfUtXRJZm/50000-sorted-nodup.test.1: USER: 0.012 GNU: 0.02 ACC_USER: .012 ACC_GNU: .02
/tmp/tmp.RKfUtXRJZm/50000-sorted-nodup.test.2: USER: 0.016 GNU: 0.024 ACC_USER: .028 ACC_GNU: .044
/tmp/tmp.RKfUtXRJZm/50000-sorted-nodup.test.3: USER: 0.028 GNU: 0.04 ACC_USER: .056 ACC_GNU: .084
/tmp/tmp.RKfUtXRJZm/50000-sorted-nodup.test.4: USER: 0.028 GNU: 0.036 ACC_USER: .084 ACC_GNU: .120
/tmp/tmp.RKfUtXRJZm/50000-sorted-nodup.test.5: USER: 0.028 GNU: 0.02 ACC_USER: .112 ACC_GNU: .140
50000-sorted-nodup [RUN=5]: AVG_USER: .022 AVG_GNU: .028
Results are located at /tmp/tmp.RKfUtXRJZm/timing.{csv,txt}
----- TEST RESULT REPORT Sat, 05 Aug 2017 17:09:59 +1000-----
Input Size Initial Order Has Duplicates Number of runs Avg Time for usel Avg Time for sort
5000 random dup 5 .055 .003
5000 random nodup 5 .062 .004
5000 reverse dup 5 0 0
5000 reverse nodup 5 0 .003
5000 sorted dup 5 0 .001
5000 sorted nodup 5 0 .002
10000 random dup 5 .140 .012
10000 random nodup 5 .262 .008
10000 reverse dup 5 .003 .004
10000 reverse nodup 5 .004 .005
10000 sorted dup 5 .001 .004
10000 sorted nodup 5 0 .006
20000 random dup 5 .795 .016
20000 random nodup 5 .701 .016
20000 reverse dup 5 .005 .014
20000 reverse nodup 5 .008 .008
20000 sorted dup 5 .007 .011
20000 sorted nodup 5 .010 .015
50000 random dup 5 8.336 .037
50000 random nodup 5 8.354 .052
50000 reverse dup 5 .011 .019
50000 reverse nodup 5 .012 .020
50000 sorted dup 5 .012 .027
50000 sorted nodup 5 .022 .028
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment