BASH оптимальный вариант для решения задачи

Как минимум сократи число конвейеров и лишних вызовов команд

echo "-"$((2#$(echo ${Line:2:14} | sed -e 's/0/w/g; s/1/q/g' -e 's/w/1/g; s/q/0/g')))

Перепиши на компилируемом языке c/c++.

Есть золотое правило: «ничего лишнего в цикле». Справедливо для любого языка программирования.

Есть абсолютно «новичковая» ошибка: «a=11». Абсолютно нечего ей делать внутри цикла.

Спасибо, сэкономил 42 секунды, но все же результат вычисляется 10мин.

Спасибо, разница получилась в -5 секунд. Но на 10мин. это не панацея.

там где надо инвертировать (4095 – для 12бит)

echo $((2#$(echo ${Line:2:14}))) | awk '{print xor($1, 4095)}'

можно так записать

awk '{print xor($1, 4095)}' <<< $((2#$(echo ${Line:2:14})))

работа с такими низкоуровневыми данными явно задача не для баш.лапши

Ну такие у него лабораторные задания

По мне это легче на си реализовать, и работать будет по щелчку пальца.

Полностью с вами согласен, но нужно так…

Не совсем вас понял, не корректно работает.

Что именно не работает? У тебя числа 12битные (после отрезания 2х знаковых битов)

# echo $((2#$(echo ${Line:2:14}))) | awk '{print xor($1, 4095)}' 
  echo $((2#${Line:2:14}))         | awk '{print xor($1, 4095)}'

Единицы и нули не инвертируются. Результат

echo $((2#${Line:2:14}))

полностью совпадает с результатом

echo $((2#${Line:2:14}))         | awk '{print xor($1, 4095)}'

x=6144 #b1100000000000
m=2047 #  b11111111111
while read Line; do
  num=$((2#$Line))
  if [[ "$num" -ge $x ]]; then
    num=$(($num-$x))
    echo "-"$(( $num ^ $m ))
  else
    echo $((2#${Line:2:14}))
  fi
done <file.txt

Результат

$ time ./aaa.sh | wc -l
500000

real	0m6.444s
user	0m5.619s
sys	0m2.023s

echo "-"$((2#$(echo ${Line:2:14} | sed -e 's/0/w/g; s/1/q/g' | sed -e 's/w/1/g; s/q/0/g')))

замени на

echo "-"$(( 2#$( ${Line:2:14}) ^ 2#111111111111 ))

покажи содержимое $Line

Прошу прощения. Я понял ошибку, у меня должно быть 11 бит для конвертации. Ваш код корректно работает для 12 бит.

1111110010100 1111110010100 1111110010100 1111110010100 1111110010100 … … 0000010011110 0000010011100 0000010011100 0000010011100 0000010011011

замени маску инвертирования с 4095 на 2047

на 2047

Не морочь парню голову. В баш можно и в двоичном виде писать. Вот твоя маска

2#11111111111

это же очевидно из всех предыдущих скриптов. эта форма записи используется тут постоянно

Всем спасибо! По итогу получилось урезать время выполнения до 35 секунд. futurama, снимаю перед Вами шляпу и восхищаюсь умениями.

У меня i3-8100 за 6.4 сек BASH оптимальный вариант для решения задачи (комментарий)

Не могу я себе позволить наградить виртуальную машину подобными характеристиками)

Мне все-равно, это просто для сравнения

Мне все-равно, это просто для сравнения

Раз уж у вас есть большой тестовый файл, всегда было интересно, будет ли быстрее если писать красиво - убрать совсем не нужные $ и тем более кавычки в [[ ]] и в (( ))

я уже удалил файл, но вот он (работает долго, лучше ограничиться 50к и потом cat его 10 раз)

for ((i=0; i<500000; i++)); do
  a=`echo "obase=2; $(($RANDOM % 8192))" | bc`;
  echo "000000000000$a" | sed -r 's/.*(.{13})$/\1/' >> bin_500k.txt
done

красиво это как-то так?

let x=2#1100000000000
let m=2#0011111111111

while read Line; do
  let num=2#$Line
  if [[ num -ge x ]]; then
    let num=(num-x)^m
    echo "-$num"
  else
    let num=num\&m
    echo "$num"
  fi
done <file.txt

красиво это как-то так?

Вы не поняли, я не просил убирать $(( )), let для bash устаревший синтаксис, я к тому, что юзать $var внутри $(( )) надо только для специальных случаев, как раз парочка таких там есть: ((2#$Line)), но остальные достаточно num=$((num ^ m)) и так далее. Для [[ -ge ]] - поняли правильно, ведь это одно из отличий [[ ]] от [ ], для чего и делалось в том числе.

Весь этот синтаксический сахар не влияет на быстродействие баша. Только форк/екзек тормозит выполнение скриптов, по понятным причинам.

Весь этот синтаксический сахар не влияет на быстродействие баша.

Видите ли, внутри (( )) переменные резольвятся тривиально, а на код резольинга $var страшно смотреть, уж поверьте, я не только там смотрел, но и правил его в dash с принятием патчей в апстрим.