Странного ли хочется? Бинарная матрица

Интуиция подсказывает, что если все матрицы фиксированного размера, то можно попытаться и упаковать. А если нужна работа с произволной размерностью, то проще повеситься. Хотя бы на транспонировании.

>Или совсем не стоит заморачиваться с битами, а все держать в чарах?

Кто ж тебя знает? От объёма данных в основном зависит. Может у тебя там 10х10 - хоть в даблах храни.

уточню. матрица размерами "тыща" на "полтыщи". транспонировать не надо, она уже "оттранспонирована" как надо!

Ну, если их и перемножать еще не надо, тогда упаковать -- трех минут задача. Тогда возникает другой резонный вопрос, если не надо перемножать, то скорее всего матриц таких немного, и неужели жалко пары мегабайт на чары?

алгоритм рандомизированый, поэтому матрица изначально одна, но в случае неудачного старта придется вернуться к первозданной матрице. т.е. нужно клонирование. перемножать не надо. только Gauss–Jordan elimination.

мегабайтов не жалко совершенно, но как оно будет работать быстрее - с битами или чарами?

>уточню. матрица размерами "тыща" на "полтыщи".

Какой смысл упаковки при таких размерах? Неужто будешь играться на низком уровне, чтобы ускорить обработку?

>Неужто будешь играться на низком уровне, чтобы ускорить обработку?

вот! ты понял суть моих страданий :)

Щас модно использовать GPU :)

Почитай вот сдесь что Алексей пишет про размеры матриц, кэш проца и библиотеки по работе со всем этим делом: http://blog.lexa.ru/programmirovanie/chislennie_metodi/

У тебя после сложения матрицы останутся бинарными?

Если да, то на плюсах такое элементарно пишется. Если нет -- то тебе возможно понадобятся даже не чары, а инты.

останутся

что пишется на плюсах элементарно?

http://www.digitalmars.com/d/2.0/phobos/std_bitmanip.html#BitArray - упакованный массив битов.

Или в Tango: http://www.dsource.org/projects/tango/docs/current/tango.core.BitArray.html

Чтобы посмотреть исходники - кликни на больших синих буквах вверху. :) Если соответствующие инструкции (bt, bts и т.д.) поддерживаются процессором, то будут использованы.

Если нет желания учить ещё один язык, то, хотя бы, скажи какие уже знаешь.

У матрицы бит будет тип BitArray[], но работа с ним ничем не отличается от int[][]. Все обычные операторы работают.

> что пишется на плюсах элементарно?

Битовая матрица с перегруженным оператором [ , ]

Кстати, подозреваю что битовые матрицы уже писали многие.

А можно и перегруженный [][] -- как больше нравится.

Твоя основная операция - сложение строк. Вот и пакуй каждую строку как несколько юинтов (битности по вкусу и процессору) и ксорь их для сложения.

я услышал то, что хотел - спасибо!

> Вот и пакуй каждую строку как несколько юинтов

ЕМНИП и в C/C++ что-то для этого было. Неужели так охота изобретать велосипед?

> мегабайтов не жалко совершенно, но как оно будет работать быстрее - с битами или чарами?

А ты напиши и сравни. Есть предположение, что если обращений по индексу много, то будут рулить чары, а если много ксоров -- то биты.