Matrix multiplication | Odin Programming Language | Page 1

storm ferry Apr 24, 2024, 5:18 AM

#

Odin has great builtin stuff for (linear; 1D) arrays and matrixes up to 4x4, but not matrices of arbitrary dimensions. The closest thing I'm aware of is mjolnir wrote a set of bindings to BLAS https://github.com/jon-lipstate/blas_bindings/tree/dev using Odin's foreign system. https://odin-lang.org/docs/overview/#foreign-system

solar quarry Apr 24, 2024, 11:33 AM

#

Thanks, I found a naive implementation in https://github.com/odin-lang/Odin/blob/master/examples/demo/demo.odin , Im going to try to optimize it

GitHub

Odin/examples/demo/demo.odin at master · odin-lang/Odin

Odin Programming Language. Contribute to odin-lang/Odin development by creating an account on GitHub.

high obsidian Apr 24, 2024, 12:09 PM

#

there are loads of multiplication algorithms, for example https://en.wikipedia.org/wiki/Strassen_algorithm
check them out, but also consider simd and so on

Strassen algorithm

In linear algebra, the Strassen algorithm, named after Volker Strassen, is an algorithm for matrix multiplication. It is faster than the standard matrix multiplication algorithm for large matrices, with a better asymptotic complexity, although the naive algorithm is often better for smaller matrices. The Strassen algorithm is slower than the fas...

solar quarry Apr 24, 2024, 1:00 PM

#

Never mind, vector multiplication works great

#Matrix multiplication