अपने इनपुट के लिए @ gniourf_gniourf को टोपी की टिप दें ।
नोट: यह उत्तर मूल प्रश्न का उत्तर नहीं देता है , लेकिन प्रदर्शन की तुलना करके मौजूदा, सहायक उत्तरों का पूरक है ।
केवल निष्पादन की गति के संदर्भ में समाधानों की तुलना की जाती है - स्मृति आवश्यकताओं को ध्यान में नहीं रखा जाता है (वे समाधानों में भिन्न होते हैं और बड़े दोहराव के मायने रखते हैं)।
सारांश:
- यदि आपकी रिपीट गिनती छोटी है , तो लगभग 100 तक बोलें, यह बैश-केवल समाधानों के साथ जाने योग्य है , क्योंकि बाहरी उपयोगिताओं के स्टार्टअप की लागत, विशेष रूप से पर्ल की।
- व्यावहारिक रूप से बोलना, हालांकि, यदि आपको केवल दोहराए जाने वाले वर्णों की एक आवृत्ति की आवश्यकता है, तो सभी मौजूदा समाधान ठीक हो सकते हैं।
- बड़े दोहराने के साथ , बाहरी उपयोगिताओं का उपयोग करें , क्योंकि वे बहुत तेज़ होंगे।
- विशेष रूप से, बड़े स्ट्रिंग्स
(जैसे ${var// /=}) के साथ बैश के वैश्विक प्रतिस्थापन प्रतिस्थापन से बचें , क्योंकि यह निषेधात्मक रूप से धीमा है।
निम्नलिखित हैं समय एक 3.2 गीगा इंटेल कोर i5 सीपीयू और एक फ्यूजन ड्राइव, OSX 10.10.4 और बैश 3.2.57 चल के साथ एक देर से 2012 आईमैक पर ले लिया है, और 1000 रन की औसत रहे हैं।
प्रविष्टियां हैं:
- निष्पादन अवधि के आरोही क्रम में सूचीबद्ध (सबसे पहले)
- इसके साथ उपसर्ग:
M... एक संभावित बहु -वर्ण समाधानS... एक एकल -एकमात्र समाधानP ... एक POSIX- अनुरूप समाधान
- समाधान का एक संक्षिप्त विवरण के बाद
- मूल उत्तर के लेखक के नाम के साथ प्रत्यय लगा है
[M, P] printf %.s= [dogbane]: 0.0002
[M ] printf + bash global substr. replacement [Tim]: 0.0005
[M ] echo -n - brace expansion loop [eugene y]: 0.0007
[M ] echo -n - arithmetic loop [Eliah Kagan]: 0.0013
[M ] seq -f [Sam Salisbury]: 0.0016
[M ] jot -b [Stefan Ludwig]: 0.0016
[M ] awk - $(count+1)="=" [Steven Penny (variant)]: 0.0019
[M, P] awk - while loop [Steven Penny]: 0.0019
[S ] printf + tr [user332325]: 0.0021
[S ] head + tr [eugene y]: 0.0021
[S, P] dd + tr [mklement0]: 0.0021
[M ] printf + sed [user332325 (comment)]: 0.0021
[M ] mawk - $(count+1)="=" [Steven Penny (variant)]: 0.0025
[M, P] mawk - while loop [Steven Penny]: 0.0026
[M ] gawk - $(count+1)="=" [Steven Penny (variant)]: 0.0028
[M, P] gawk - while loop [Steven Penny]: 0.0028
[M ] yes + head + tr [Digital Trauma]: 0.0029
[M ] Perl [sid_com]: 0.0059
- बैश-केवल समाधान पैक का नेतृत्व करते हैं - लेकिन केवल एक दोहराने के साथ यह छोटा होता है! (निचे देखो)।
- बाहरी उपयोगिताओं की स्टार्टअप लागत यहां मायने रखती है, विशेष रूप से पर्ल की। यदि आप इसे लूप में कहते हैं - प्रत्येक पुनरावृत्ति में छोटे पुनरावृत्ति मायने रखता है - बहु-उपयोगिता
awk, और perlसमाधान से बचें ।
- बड़ी दोहराने की गिनती: 1000000 (1 मिलियन)
[M ] Perl [sid_com]: 0.0067
[M ] mawk - $(count+1)="=" [Steven Penny (variant)]: 0.0254
[M ] gawk - $(count+1)="=" [Steven Penny (variant)]: 0.0599
[S ] head + tr [eugene y]: 0.1143
[S, P] dd + tr [mklement0]: 0.1144
[S ] printf + tr [user332325]: 0.1164
[M, P] mawk - while loop [Steven Penny]: 0.1434
[M ] seq -f [Sam Salisbury]: 0.1452
[M ] jot -b [Stefan Ludwig]: 0.1690
[M ] printf + sed [user332325 (comment)]: 0.1735
[M ] yes + head + tr [Digital Trauma]: 0.1883
[M, P] gawk - while loop [Steven Penny]: 0.2493
[M ] awk - $(count+1)="=" [Steven Penny (variant)]: 0.2614
[M, P] awk - while loop [Steven Penny]: 0.3211
[M, P] printf %.s= [dogbane]: 2.4565
[M ] echo -n - brace expansion loop [eugene y]: 7.5877
[M ] echo -n - arithmetic loop [Eliah Kagan]: 13.5426
[M ] printf + bash global substr. replacement [Tim]: n/a
- प्रश्न से पर्ल समाधान सबसे तेजी से दूर है।
- बैश का ग्लोबल स्ट्रिंग-रिप्लेसमेंट (
${foo// /=}) बेवजह बड़े स्ट्रिंग्स के साथ धीमी गति से होता है, और बैश 4.3.30 में (लगभग 50 मिनट!) रनिंग से बाहर ले जाया गया है, और बैश 3.2.57 में भी लंबे समय तक! मैंने कभी इंतजार नहीं किया। इसे समाप्त करना)।
- बैश लूप्स धीमे होते हैं, और अंकगणित लूप (
(( i= 0; ... ))) ब्रेस-विस्तारित वाले की तुलना में धीमे होते हैं ( {1..n}) - हालांकि अंकगणितीय लूप अधिक मेमोरी-कुशल होते हैं।
awkबीएसडी को संदर्भित करता है awk(जैसा कि OSX पर भी पाया गया है) - यह gawk(GNU Awk) की तुलना में विशेष रूप से धीमा है और विशेष रूप से mawk।- ध्यान दें कि बड़े काउंट और मल्टी-चार के साथ। तार, स्मृति की खपत एक विचार बन सकती है - दृष्टिकोण उस संबंध में भिन्न होते हैं।
यहाँ बैश लिपि ( testrepeat) है जो उपरोक्त उत्पादन करती है। इसमें 2 तर्क दिए गए हैं:
- चरित्र दोहराने गिनती
- वैकल्पिक रूप से, प्रदर्शन करने के लिए और औसत समय की गणना करने के लिए परीक्षण की संख्या चलती है
दूसरे शब्दों में: ऊपर दिए गए समय के साथ testrepeat 100 1000और प्राप्त किए गए थेtestrepeat 1000000 1000
#!/usr/bin/env bash
title() { printf '%s:\t' "$1"; }
TIMEFORMAT=$'%6Rs'
# The number of repetitions of the input chars. to produce
COUNT_REPETITIONS=${1?Arguments: <charRepeatCount> [<testRunCount>]}
# The number of test runs to perform to derive the average timing from.
COUNT_RUNS=${2:-1}
# Discard the (stdout) output generated by default.
# If you want to check the results, replace '/dev/null' on the following
# line with a prefix path to which a running index starting with 1 will
# be appended for each test run; e.g., outFilePrefix='outfile', which
# will produce outfile1, outfile2, ...
outFilePrefix=/dev/null
{
outFile=$outFilePrefix
ndx=0
title '[M, P] printf %.s= [dogbane]'
[[ $outFile != '/dev/null' ]] && outFile="$outFilePrefix$((++ndx))"
# !! In order to use brace expansion with a variable, we must use `eval`.
eval "
time for (( n = 0; n < COUNT_RUNS; n++ )); do
printf '%.s=' {1..$COUNT_REPETITIONS} >"$outFile"
done"
title '[M ] echo -n - arithmetic loop [Eliah Kagan]'
[[ $outFile != '/dev/null' ]] && outFile="$outFilePrefix$((++ndx))"
time for (( n = 0; n < COUNT_RUNS; n++ )); do
for ((i=0; i<COUNT_REPETITIONS; ++i)); do echo -n =; done >"$outFile"
done
title '[M ] echo -n - brace expansion loop [eugene y]'
[[ $outFile != '/dev/null' ]] && outFile="$outFilePrefix$((++ndx))"
# !! In order to use brace expansion with a variable, we must use `eval`.
eval "
time for (( n = 0; n < COUNT_RUNS; n++ )); do
for i in {1..$COUNT_REPETITIONS}; do echo -n =; done >"$outFile"
done
"
title '[M ] printf + sed [user332325 (comment)]'
[[ $outFile != '/dev/null' ]] && outFile="$outFilePrefix$((++ndx))"
time for (( n = 0; n < COUNT_RUNS; n++ )); do
printf "%${COUNT_REPETITIONS}s" | sed 's/ /=/g' >"$outFile"
done
title '[S ] printf + tr [user332325]'
[[ $outFile != '/dev/null' ]] && outFile="$outFilePrefix$((++ndx))"
time for (( n = 0; n < COUNT_RUNS; n++ )); do
printf "%${COUNT_REPETITIONS}s" | tr ' ' '=' >"$outFile"
done
title '[S ] head + tr [eugene y]'
[[ $outFile != '/dev/null' ]] && outFile="$outFilePrefix$((++ndx))"
time for (( n = 0; n < COUNT_RUNS; n++ )); do
head -c $COUNT_REPETITIONS < /dev/zero | tr '\0' '=' >"$outFile"
done
title '[M ] seq -f [Sam Salisbury]'
[[ $outFile != '/dev/null' ]] && outFile="$outFilePrefix$((++ndx))"
time for (( n = 0; n < COUNT_RUNS; n++ )); do
seq -f '=' -s '' $COUNT_REPETITIONS >"$outFile"
done
title '[M ] jot -b [Stefan Ludwig]'
[[ $outFile != '/dev/null' ]] && outFile="$outFilePrefix$((++ndx))"
time for (( n = 0; n < COUNT_RUNS; n++ )); do
jot -s '' -b '=' $COUNT_REPETITIONS >"$outFile"
done
title '[M ] yes + head + tr [Digital Trauma]'
[[ $outFile != '/dev/null' ]] && outFile="$outFilePrefix$((++ndx))"
time for (( n = 0; n < COUNT_RUNS; n++ )); do
yes = | head -$COUNT_REPETITIONS | tr -d '\n' >"$outFile"
done
title '[M ] Perl [sid_com]'
[[ $outFile != '/dev/null' ]] && outFile="$outFilePrefix$((++ndx))"
time for (( n = 0; n < COUNT_RUNS; n++ )); do
perl -e "print \"=\" x $COUNT_REPETITIONS" >"$outFile"
done
title '[S, P] dd + tr [mklement0]'
[[ $outFile != '/dev/null' ]] && outFile="$outFilePrefix$((++ndx))"
time for (( n = 0; n < COUNT_RUNS; n++ )); do
dd if=/dev/zero bs=$COUNT_REPETITIONS count=1 2>/dev/null | tr '\0' "=" >"$outFile"
done
# !! On OSX, awk is BSD awk, and mawk and gawk were installed later.
# !! On Linux systems, awk may refer to either mawk or gawk.
for awkBin in awk mawk gawk; do
if [[ -x $(command -v $awkBin) ]]; then
title "[M ] $awkBin"' - $(count+1)="=" [Steven Penny (variant)]'
[[ $outFile != '/dev/null' ]] && outFile="$outFilePrefix$((++ndx))"
time for (( n = 0; n < COUNT_RUNS; n++ )); do
$awkBin -v count=$COUNT_REPETITIONS 'BEGIN { OFS="="; $(count+1)=""; print }' >"$outFile"
done
title "[M, P] $awkBin"' - while loop [Steven Penny]'
[[ $outFile != '/dev/null' ]] && outFile="$outFilePrefix$((++ndx))"
time for (( n = 0; n < COUNT_RUNS; n++ )); do
$awkBin -v count=$COUNT_REPETITIONS 'BEGIN { while (i++ < count) printf "=" }' >"$outFile"
done
fi
done
title '[M ] printf + bash global substr. replacement [Tim]'
[[ $outFile != '/dev/null' ]] && outFile="$outFilePrefix$((++ndx))"
# !! In Bash 4.3.30 a single run with repeat count of 1 million took almost
# !! 50 *minutes*(!) to complete; n Bash 3.2.57 it's seemingly even slower -
# !! didn't wait for it to finish.
# !! Thus, this test is skipped for counts that are likely to be much slower
# !! than the other tests.
skip=0
[[ $BASH_VERSINFO -le 3 && COUNT_REPETITIONS -gt 1000 ]] && skip=1
[[ $BASH_VERSINFO -eq 4 && COUNT_REPETITIONS -gt 10000 ]] && skip=1
if (( skip )); then
echo 'n/a' >&2
else
time for (( n = 0; n < COUNT_RUNS; n++ )); do
{ printf -v t "%${COUNT_REPETITIONS}s" '='; printf %s "${t// /=}"; } >"$outFile"
done
fi
} 2>&1 |
sort -t$'\t' -k2,2n |
awk -F $'\t' -v count=$COUNT_RUNS '{
printf "%s\t", $1;
if ($2 ~ "^n/a") { print $2 } else { printf "%.4f\n", $2 / count }}' |
column -s$'\t' -t