Differences between revisions 12 and 13
Revision 12 as of 2012-04-25 07:27:10
Size: 2580
Editor: Lhunath
Comment: String operations.
Revision 13 as of 2012-05-13 16:51:11
Size: 2938
Editor: 174-20-97-208
Comment: iteration
Deletions are marked like this. Additions are marked like this.
Line 45: Line 45:
== Iterate Parameters ==

|| 0m0.298s || {{{set -- {1..100000}; time for x; do :; done}}} ||||
|| 0m12.759s || {{{set -- {1..100000}; n=1; time while ((${!n+n++})); do :; done}}} ||||
|| 0m18.560s || {{{set -- {1..100000}; time while shift; do :; done}}} ||||
|| 0m38.831s || {{{set -- {1..100000}; n=1; time while ((n++<$#)); do :; done}}} ||||

Some rough benchmarks

To compare different approaches to a problem with regards to performance, here's some rough benchmarks which may be system-dependent. Feel free to run each test yourself to see how your system fares.

Results are always sorted with the winners on top. All tests were repeated multiple times to make sure deviations did not exceed acceptable levels or cross result boundaries.

The different approaches don't all produce identical results. Side effects are noted on the side for your information.

Math

0m1.153s

j=0; time for i in {1..100000}; do ((j++)); done

An empty value is considered 0.

0m1.381s

j=0; time for i in {1..100000}; do j=$((j+1)); done

An empty value is considered 0.

0m1.498s

j=0; time for i in {1..100000}; do let j++; done

An empty value is considered 0.

0m1.726s

j=0; time for i in {1..100000}; do j=$(($j+1)); done

An empty value may cause bugs. In this case, leads to the valid ((+1)).

5m8.448s

j=0; time for i in {1..100000}; do j=$(expr "$j" + 1); done

An empty value will cause errors.

Quoting

0m1.510s

printf -v i '%s ' {1..1000000}; time { : "$i"; } 

0m2.828s

printf -v i '%s ' {1..1000000}; time { : $i; } 

Words in i undergo word splitting and pathname expansion.

Expanding Multiple Arguments

0m2.828s

printf -v i '%s ' {1..1000000}; time { : $i; } 

Arguments can only be words, they also undergo (likely unwanted) pathname expansion.

0m6.885s

i=( {1..1000000} ); time { : "${i[@]}"; } 

Testing

0m1.099s

time for i in {1..100000}; do [[ -d . ]]; done

A keyword. Special (convenient) parsing rules apply.

0m2.110s

time for i in {1..100000}; do [ -d . ]; done

A built-in.

3m47.509s

time for i in {1..100000}; do /bin/test -d .; done

An external process.

String Operations

0m0.149s

path=/foo/bar; time for i in {1..10000}; do : "${path##*/}"; done

0m19.284s

path=/foo/bar; time for i in {1..10000}; do basename "$path" >/dev/null; done

An external process.

0m21.289s

path=/foo/bar; time for i in {1..10000}; do expr "$path" : '.*/\(.*\)' >/dev/null; done

An external process.

0m24.789s

path=/foo/bar; time for i in {1..10000}; do sed 's,.*/,,' <<< "$path" >/dev/null; done

An external process.

Iterate Parameters

0m0.298s

set -- {1..100000}; time for x; do :; done

0m12.759s

set -- {1..100000}; n=1; time while ((${!n+n++})); do :; done

0m18.560s

set -- {1..100000}; time while shift; do :; done

0m38.831s

set -- {1..100000}; n=1; time while ((n++<$#)); do :; done


CategoryShell

BashBenchmark (last edited 2012-05-22 06:01:31 by ormaaj)