Did you know you can multiply matrices without multiplication?
TL;DR: This idea implemented in Python https://gist.github.com/danbst/fdf604ae279f9e01c8a28f1f84f9876e Hello. Long time ago I have learned that log(xy) = log(x) + log(y) and that this was used by Napier to multiply numbers. Also I knew that matrix multiplication time is dominated by inner dot products, which use addition and multiplication. And it just stuck me today, that it is possible to multiply matrices in logarithmic space (that is, matrix values are logs of real values) without multiplication! By using same trick Napier did. (There are restrictions, as negative…
What it does
In the maker’s words, at launch
TL;DR: This idea implemented in Python https://gist.github.com/danbst/fdf604ae279f9e01c8a28f1f84f9876e Hello. Long time ago I have learned that log(xy) = log(x) + log(y) and that this was used by Napier to multiply numbers. Also I knew that matrix multiplication time is dominated by inner dot products, which use addition and multiplication. And it just stuck me today, that it is possible to multiply matrices in logarithmic space (that is, matrix values are logs of real values) without multiplication! By using same trick Napier did. (There are restrictions, as negative values produce complex logarithms. So it has to be handled carefully)
Does the same job
all alternatives →- PMPortable matrix multiplication library2018 · github.com · ▲15
- ANAlgebraic Number Theory in Python 32018 · github.com · ▲157
- SMSparse Matrix-Vector Multiplication that works at 30–90% sparsityNov 2025 · github.com · ▲7
To get benefits from sparsity, you usually need to have very sparse matrices, impose some structure on the sparsity pattern or have specialized hardware. None of it is the case if you want to rune pruned LLMs on consumer devices. I wanted to see how far can you push it on a GPU and ended up with this. Blog: https://www.grizzlytech.dev/blog/macko-spmv Paper: https://arxiv.org/abs/2511.13061 Code (example with torch): https://github.com/vlejd/macko_spmv
- MEMatrices – Explore, visualize, and share large datasets2023 · matrices.com · ▲8
Hey HN, I'm excited to share a new side project I've been working on. The product is called Matrices. You can check it out here: https://matrices.com/. With Matrices, you can explore, visualize, and share large (100k rows) datasets–all without code. Filter data down to just what you want, visualize it with built-in charts, and share your results with one click. You can use it today (no login or waitlist or anything). Just copy and paste your data from a google sheet or CSV file. It's hard to describe the feeling of "gliding over data" you get with Matrices, so I'd rather…
- YCYou can program without loop and recursion and×÷- is all you need2024 · github.com · ▲9
More dev tools this month
the category →
Open-source GTM skills for technical founders
Dev tools · 29d ago · gtmcofounder.com
OpenTrailPaper is open-source bike computer firmware for the LilyGO T5S3 4.7" E-Paper PRO. It supports offline maps, GPX routes, FIT recording and Bluetooth sensors.
Dev tools · 1d ago · opentrailpaper.com
