Top all-time · #5813
Bits, Math and Performance(?)
Personal blog · bitmath.blogspot.comprogrammingmathsystems
Bits, Math and Performance(?) is a personal blog at bitmath.blogspot.com about programming, math and systems. Since 2021, 13 different Hacker News readers have linked it 20 times, most often “Propagating bounds through bitwise operations”. It is still writing: the last post was on 2026-07-28, and you can follow it by feed.
Too few sampled comments (2) to say how often HN recommends it.?
Why HN links it
HN readers link this blog for posts on bit-level arithmetic, such as propagating bounds through bitwise operations and the grevmul technique. The blog is cited as a follow-up reference in technical threads.
Summarised by Claude from a sample of 2 HN comments that link here. Each comment is marked recommending, critical or neutral (citing without judging); how this works.
50% bits, 50% math (allegedly)
Most-linked posts?
- Propagating bounds through bitwise operations3 people · 3 mentions · first linked 2023-07-02
- Histogramming Bytes with Positional Popcount3 people · 3 mentions · first linked 2024-11-10
- Bit-permuting 16 u32s at once with AVX-5122 people · 2 mentions · first linked 2024-12-10
- Permuting Bits with GF2P8AFFINEQB2 people · 2 mentions · first linked 2023-09-24
What Hacker News says?
See also this [1] blog post on the complementary operation -- propagating arithmetic bounds through bitwise arithmetic -- and my own post [2] on getting a tighter bound on propagating bitwise bounds if you also know arithmetic bounds. [1] http://bitmath.blogspot.com/2023/07/propagating-bounds-throu... [2] https://news.ycombinator.com/item?id=36967219
Comment linking /2023/07/propagating-bounds-through-bitwise.html
on “Bit-twiddling abstract addition with unknown bits (2020)”Submitted Bit-permuting 16 u32s at once with AVX-512 as a story · 51 points
HN discussionYou might find this post interesting: https://bitmath.blogspot.com/2023/05/grevmul.html
Comment linking /2023/05/grevmul.html
on “The least interesting part about AVX-512 is the 512 bits vector width”Submitted Histogramming Bytes with Positional Popcount as a story · 46 points
HN discussionSubmitted Bit-permuting 16 u32s at once with AVX-512 as a story · 24 points
HN discussionSubmitted The non-problem of unsigned integers in Java as a story · 2 points
HN discussionSubmitted From Boolean logic to bitmath and SIMD: transitive closure of tiny graphs as a story · 2 points
HN discussionSubmitted Histogramming bytes with positional popcount (GF2P8AFFINEQB edition) as a story · 2 points
HN discussionSubmitted Sharpening a lower bound with KnownBits information as a story · 2 points
HN discussionSubmitted Implementing grevmul with GF2P8AFFINEQB as a story · 2 points
HN discussionSubmitted Column-Oriented Row Reduction as a story · 2 points
HN discussionSubmitted Fenwick trees for products mod 2ⁿ as a story · 1 points
HN discussionSubmitted Permuting Bits with GF2P8AFFINEQB as a story · 1 points
HN discussionSubmitted Histogramming bytes with positional popcount (GF2P8AFFINEQB edition) as a story · 1 points
HN discussionSubmitted Partial Sums of Popcount as a story · 1 points
HN discussionSubmitted Permuting Bits with GF2P8AFFINEQB as a story · 1 points
HN discussionSubmitted Propagating bounds through bitwise operations as a story · 1 points
HN discussionSubmitted Propagating bounds through bitwise operations as a story · 1 points
HN discussionSubmitted (Not) transposing a 16x16 bitmatrix as a story · 1 points
HN discussionSubmitted Partial sums of blsi and blsmsk as a story · 1 points
HN discussion
