Чому використання && в 75 разів швидше, ніж якщо… fi та як зробити код яснішим

У мене є такий робочий код:

largest_prime=1
for number_under_test in {1..100}
do
  is_prime=true
  factors=''
  for ((divider = 2; divider < number_under_test-1; divider++));
  do
    remainder=$(($number_under_test % $divider))
    [ $remainder == 0 ] && [ is_prime ] && is_prime=false && factors+=$divider' '
  done
  [ $is_prime == true ] && echo "${number_under_test} is prime!" || echo "${number_under_test} is NOT prime (factors= $factors)"  [ $is_prime == true ] && largest_prime=$number_under_test
done
printf "\nLargest Prime= $largest_prime\n"

Цей код працює швидко - 0,194 секунди. Однак мені було && is_prime= falseтрохи важко читати, і це могло виглядати (на непідготовлене око) так, ніби його перевіряють, а не встановлюють, що саме це робить. Тож я спробував змінити на &&на, if...thenі це працює - але це 75 разів повільніше за 14,48 секунди. Це найбільш помітно на більших числах.

largest_prime=1
for number_under_test in {1..100}
do
  is_prime=true
  factors=''
  for ((divider = 2; divider < number_under_test-1; divider++));
  do  
    remainder=$(($number_under_test % $divider))
    if ([ $remainder == 0 ] && [ $is_prime == true ]); then
      is_prime=false
      factors+=$divider' '
    fi  
  done
  [ $is_prime == true ] && echo "${number_under_test} is prime!" || echo "${number_under_test} is NOT prime (factors= $factors)"  [ $is_prime == true ] && largest_prime=$number_under_test
done  
printf "\nLargest Prime= $largest_prime\n"

Чи має бути якась чіткість блоку без повільності?

Оновлення (01.04.2015 10:40 за EST)

Чудовий відгук! Зараз я використовую наступне. Будь-які інші відгуки?

largest_prime=1
separator=' '
for number_under_test in {1..100}; {
  is_prime=true
  factors=''
  for ((divider = 2; divider < (number_under_test/2)+1; divider++)) {
    remainder=$(($number_under_test % $divider))
    if [ $remainder == 0 ]; then
      is_prime=false
      factors+=$divider' '
    fi
  } 
  if $is_prime; then
    printf "\n${number_under_test} IS prime\n\n"
    largest_prime=$number_under_test
  else
    printf "${number_under_test} is NOT prime, factors are: "
    printf "$factors\n"
  fi
}
printf "\nLargest Prime= $largest_prime\n"

Це тому, що ви нерестуєте підрозділ щоразу:

if ([ $remainder == 0 ] && [ $is_prime == true ]); then

Просто видаліть дужки

if [ $remainder == 0 ] && [ $is_prime == true ]; then

Якщо ви хочете згрупувати команди, у поточній оболонці є синтаксис :

if { [ $remainder == 0 ] && [ $is_prime == true ]; }; then

(потрібна крапка з комою, див . посібник )

Зауважте, що [ is_prime ]це не те саме, що [ $is_prime == true ]: ви можете написати це так само просто $is_prime(без дужок), що викликало б вбудований trueабо falseкоманду bash .
[ is_prime ]- це тест з одним аргументом, рядок "is_prime" - коли [йому надається один аргумент, результат є успішним, якщо аргумент не порожній, а цей буквальний рядок завжди не порожній, отже, завжди "вірно".

Для читабельності я змінив би дуже довгу лінію

[ $is_prime == true ] && echo "${number_under_test} is prime!" || echo "${number_under_test} is NOT prime (factors= $factors)"  [ $is_prime == true ] && largest_prime=$number_under_test

до

if [ $is_prime == true ]; then
  echo "${number_under_test} is prime!"
else 
  echo "${number_under_test} is NOT prime (factors= $factors)"
  # removed extraneous [ $is_prime == true ] test that you probably
  # didn't notice off the edge of the screen
  largest_prime=$number_under_test
fi

Не варто недооцінювати пробіли, щоб підвищити чіткість.

Я думаю, що ти занадто наполегливо працюєш над своєю функцією. Поміркуйте:

unset num div lprime; set -- "$((lprime=(num=(div=1))))"
while [     "$((     num += ! ( div *= ( div <= num   ) ) ))" -eq \
            "$((     num *=   ( div += 1 )   <= 101   ))" ]    && {
      set   "$(( ! ( num %      div )         * div   ))"     "$@"
      shift "$(( !    $1 +    ( $1 ==  1 )    *  $#   ))"
}; do [ "$div" -gt "$num" ] && echo "$*"      
done

Арифметика оболонки досить здатна самостійно оцінювати цілі умови. Він рідко потребує занадто багато тестів та / або зовнішніх завдань. Цей whileцикл досить добре копіює вкладені петлі:

Він не надто друкує, звичайно, я не написав все так багато, але, наприклад, встановивши стелю до 16, а не до 101, як написано вище і ...

2
3
4 2
5
6 3 2
7
8 4 2
9 3
10 5 2
11
12 6 4 3 2
13
14 7 2
15 5 3

Це, безумовно, робить роботу. І для наближення результатів потрібно зовсім небагато:

...
do [ "$div" -eq "$num" ] && shift &&
   printf "$num ${1+!}= prime.${1+\t%s\t%s}\n" \
          "factors= $*"                        \
          "lprime=$(( lprime = $# ? lprime : num ))"
done

Просто роблячи це, а не echoта ...

1 = prime.
2 = prime.
3 = prime.
4 != prime.     factors= 2      lprime=3
5 = prime.
6 != prime.     factors= 3 2    lprime=5
7 = prime.
8 != prime.     factors= 4 2    lprime=7
9 != prime.     factors= 3      lprime=7
10 != prime.    factors= 5 2    lprime=7
11 = prime.
12 != prime.    factors= 6 4 3 2        lprime=11
13 = prime.
14 != prime.    factors= 7 2    lprime=13
15 != prime.    factors= 5 3    lprime=13

Це працює в busybox. Це дуже портативний, швидкий та простий у користуванні.

Проблема з вашою нижньою оболонкою відбуватиметься у більшості оболонок, але, безумовно , найгостріша в bashоболонці. Я чергував заняття

( [ "$div" -gt "$num" ] ) && ...

... і так, як я написав це вище в декількох оболонках для стелі 101 і dashзробив це без нижньої оболонки за 0,117 секунд і з нижньою оболонкою за 1,8 секунди. busybox.149 і 2, zsh .149 і 4, bash.35 і 6, і ksh93в .149 і .160. ksh93не роздрібнюється для передплатників, як повинні бути інші оболонки. Тож може бути проблема не стільки в нижній частині корпусу, скільки в оболонці .