Faster remainders when the divisor is a constant: beating compilers and libdivide
1 comments · performance
- Comments1
1 comments · performance
Story details from Lobsters ↗ · linked article on lemire.me.
Faster remainders when the divisor is a constant: beating compilers and libdivide was first seen on Lobsters · Hottest on Oct 31, 2026. Since then it has appeared in 1 check on 1 different day. Its best position was #20 of 25, reached on Oct 31, 01:51 UTC. It dropped off the list after Oct 31, 01:51 UTC.
Position on Lobsters · Hottest at every check (lower is better).
Best rank per day (UTC).
A few top-level comments from Lobsters, shortened. Read the full thread on Lobsters.
Incidentally, this has a connection to [the post here on hashing with multiplies instead of modulo](https://lobste.rs/s/5rque3/fibonacci_hashing_optimization_world). There user 0x2ba22e11 correctly speculated that this trick might be possible and make hashing with an integer modulus more competitive. Lemire could…
Archived daily, weekly and monthly lists that include this entry.
Not at the moment. It was last on the list on Oct 31, 01:51 UTC, after 1 day of trending.
#20 on Lobsters · Hottest, on Oct 31, 01:51 UTC. Trendoday checks this list every 30 minutes.
It was first seen on Oct 31, 2026 and has been on the list on 1 day (1 check) since.