Быстрое умножение целочисленной матрицы с помощью трюков с битами ⇐ C++

[Anonymous]

Я спрашиваю, можно ли значительно улучшить умножение целочисленных матриц с помощью поразрядных операций. Матрицы небольшие, а элементы представляют собой небольшие неотрицательные целые числа (маленькие означают не более 20).

Чтобы не отвлекаться, давайте будем предельно конкретными и скажем, что у меня есть две матрицы 3x3 с целочисленными элементами 0

Подробнее здесь: https://stackoverflow.com/questions/370 ... ling-hacks