Как сделать оптимизацию

[m_ax]

Однако достигнутые "полтора" совсем не означают "общее ускорение" - это всего лишь "ускорение доступа" или "холостой ход". Подключите нагрузку (т.е. не просто читать/писать а делать что-то полезное) - и очень быстро от того полтора останется кот наплакал.

Как раз таки и означает) На холостом ходу, т.е. если ТС будет использовать, при работе с матрицей, конструкции вида 

Код

C++ (Qt)
for(long i = o; i < mtx.rows(); ++i) {
    for (long j = 0; j < mtx.columns(); ++j) {
        someFunction( mtx(i, j) );
    }
}
 

то новый вариант с matrix будет вообще в 3-4 раза быстрей.

Вы же сами изменили изначальный мой вариант теста, введя RAIN, чтоб избавится от "холостого" хода...
Избавились. И всё равно matrix оказывается быстрей.

Но это.. Ещё не всё)
Сейчас CBinMatrix - написан не самым оптимальным образом.. Можно ещё ускорить..

Но пусть этим занимается ТС)
 

[Igors]

Как раз таки и означает) На холостом ходу, т.е. если ТС будет использовать, при работе с матрицей, конструкции вида 

Код

C++ (Qt)
for(long i = o; i < mtx.rows(); ++i) {
    for (long j = 0; j < mtx.columns(); ++j) {
        someFunction( mtx(i, j) );
    }
}
 

то новый вариант с matrix будет вообще в 3-4 раза быстрей.

Не увлекайтесь - и не запутывайте начинающих В приведенном фрагменте скорость упрется в  someFunction, и если эта ф-ция "выше травы" то эффект "быстрого доступа" упадет до нуля. А вот если нагрузка манипулирует с битами, то битовое представление ой намного быстрее 

Ну и давайте закругляться - все ясно, начинаем "ходить по кругу". Умолкаю

[V1KT0P]

Ну и давайте закругляться - все ясно, начинаем "ходить по кругу". Умолкаю

Замеры интереснее было бы делать на реально работающем алгоритме.

[m_ax]

А вот если нагрузка манипулирует с битами, то битовое представление ой намного быстрее

Ну это и так понятно. Тут уже не нужно вытаскивать отдельный бит.
С этим я и не спорю)

[sidsukana]

А использование векторных массивов не подходит?