Итерационное направление и производительность массива Bash

Question

Может ли кто-нибудь объяснить, в чем причина серьезного замедления при повторении массивов bash назад?

Пример:

time bash -c 'arr=();for i in {1..100000}; do arr+=($i);done; echo "Straight"; i=0;while (($i < 100000)); do current_element=${arr[$i]}; ((i++));done'

Straight 

real 0m0.270s 
user 0m0.269s 
sys 0m0.002s 

time bash -c 'arr=();for i in {1..100000}; do arr+=($i);done; echo "Reverse"; i=99999;while (($i > 0)); do current_element=${arr[$i]}; ((i--));done'

Reverse 

real 0m25.569s 
user 0m25.589s 
sys 0m0.008s 

Также

${arr[i-1]} + ${arr[i]} 

гораздо быстрее, чем

${arr[i]} + ${arr[i-1]} 

Спасибо за ваше время.

Edit:

Баш --version

GNU Баш, версия 4.3.42 (1) -release (x86_64-RedHat-Linux-гну)

Answer 1

Найдено некоторую информацию по вопросу.

Согласно http://www.tldp.org/LDP/abs/html/arrays.html

Массивы в Bash являются (циркулярно), связанные списки типа строки (символ *).

Я думаю, это означает, что прошедшие элементы запрашиваются с самого начала массива каждый раз, следовательно, замедление. (Например: если мы в I, для того, чтобы добраться до I-1, мы должны начать смотреть с 0)

Также найдена соответствующая должность с более некоторой информацией по этому вопросу: http://spencertipping.com/posts/2013.0814.bash-is-irrecoverably-broken.html