তার ইনপুটটির জন্য @ gniourf_gniourf এ টুপিটির টিপ ।
দ্রষ্টব্য: এই উত্তরটি মূল প্রশ্নের উত্তর দেয় না , তবে পারফরম্যান্সের সাথে তুলনা করে বিদ্যমান, সহায়ক উত্তরগুলির পরিপূরক করে ।
সমাধানগুলি কেবল কার্যকর করার গতির ক্ষেত্রে তুলনা করা হয় - মেমরির প্রয়োজনীয়তাগুলি বিবেচনায় নেওয়া হয় না (এগুলি সমাধানের ক্ষেত্রে পৃথক হয়ে যায় এবং বৃহত পুনরাবৃত্তি গণনাগুলির সাথে গুরুত্বপূর্ণ হতে পারে)।
সারসংক্ষেপ:
- যদি আপনার পুনরাবৃত্তি গণনা হয় ছোট , প্রায় 100, এটা পর্যন্ত বলে সাথে যাচ্ছেন মূল্য ব্যাশ শুধুমাত্র সমাধান , বাহ্যিক ইউটিলিটি বিষয়ে প্রারম্ভে খরচ, বিশেষ করে পার্ল এর হিসাবে।
- ব্যবহারিকভাবে বলতে গেলে, আপনার যদি কেবলমাত্র অক্ষরগুলির পুনরাবৃত্তি করার একটি প্রয়োজনের প্রয়োজন হয় তবে সমস্ত বিদ্যমান সমাধান ঠিকঠাক হতে পারে।
- সঙ্গে বৃহৎ পুনরাবৃত্তি গন্য , ব্যবহার বহিরাগত ইউটিলিটি , তারা অনেক দ্রুত হবেন।
- বিশেষত বাশের গ্লোবাল স্ট্রাস্টিং রিপ্লেসমেন্টকে বড় স্ট্রিং
(যেমন, ${var// /=}) দিয়ে এড়িয়ে চলুন , কারণ এটি নিষিদ্ধভাবে ধীর।
ওএসএক্স 10.10.4 এবং ব্যাশ 3.2.57 চলমান, 3.2 গিগাহার্টজ ইন্টেল কোর আই 5 সিপিইউ এবং একটি ফিউশন ড্রাইভ সহ 2012-এর শেষের দিকে আইম্যাকটিতে নিম্নলিখিত সময়গুলি নেওয়া হয়েছে এবং এটি 1000 রানের গড়।
এন্ট্রিগুলি হ'ল:
- মৃত্যুদন্ড কার্যকর হওয়ার সময়কালের ক্রমবর্ধমান ক্রমে তালিকাভুক্ত
- উপসর্গযুক্ত:
M... একটি সম্ভাব্য মাল্টি- চর্যাক্টর সমাধানS... একটি একক -চরিত্র-কেবল সমাধানP ... একটি পসিক্স-সম্মতিযুক্ত সমাধান
- সমাধানের একটি সংক্ষিপ্ত বিবরণ অনুসরণ করে
- উদ্ভূত উত্তরের লেখকের নামের সাথে প্রত্যয়িত
- ছোট পুনরাবৃত্তি গণনা: 100
[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// /=}) বড় স্ট্রিং দিয়ে অবিস্মরণীয়ভাবে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে ধীরে কাটবে যেটি খুব ভাল স্ট্রিংয়ের সাথে মিলিয়ে যাবে Bash এটি শেষ)।
- বাশ লুপগুলি ধীরে ধীরে এবং গাণিতিক লুপগুলি (
(( i= 0; ... ))) ব্রেস-প্রসারিতগুলির চেয়ে ধীরে ধীরে ( {1..n}) - যদিও পাটিগণিত লুপগুলি আরও মেমরি-দক্ষ।
awkবিএসডি awk (ওএসএক্স-তেও পাওয়া যায়) বোঝায় - এটি gawk(জিএনইউ আওক) এর চেয়ে লক্ষণীয়ভাবে ধীর এবং বিশেষত mawk।- নোট করুন যে বৃহত গণনা এবং মাল্টি-চর সহ। স্ট্রিং, স্মৃতিশক্তি গ্রহণ একটি বিবেচ্য বিষয় হয়ে উঠতে পারে - পদ্ধতির ক্ষেত্রে সেই দিক থেকে আলাদা।
এখানে বাশ স্ক্রিপ্ট ( testrepeat) যা উপরের উত্পাদন করেছে। এটি 2 টি আর্গুমেন্ট লাগে:
- চরিত্র পুনরাবৃত্তি গণনা
- allyচ্ছিকভাবে, পরীক্ষাটি সঞ্চালনের জন্য এবং এর থেকে গড় সময় নির্ধারণের জন্য গণনা করে
অন্য কথায়: উপরের সময়গুলি সাথে 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