A new faster algorithm to compute 64-bit signed floor division
0 comments
- Points70
- Comments5
–Rank now
#15Peak rank
1Days on list
–Score · 7d
Oct 29, 2026First seen
On Hacker News
- Points
- 70
- Comments
- 5
- Submitted by
- benjoffe
- Posted
- Oct 27, 2026
- Site
- benjoffe.com
Story details from Hacker News ↗ · linked article on benjoffe.com.
Trending history
A new faster algorithm to compute 64-bit signed floor division was first seen on Hacker News · Front page on Oct 29, 2026. Since then it has appeared in 40 checks on 1 different day. Its best position was #15 of 30, reached on Oct 29, 12:52 UTC. It dropped off the list after Oct 29, 15:52 UTC. The same link also trended on Lobsters, which raises its cross-platform score.
Rank history
Position on Hacker News · Front page at every check (lower is better).
Last 14 days
Best rank per day (UTC).
15
Oct 26today
Metric history
Platform metric as reported by Hacker News.
Where it trended
| List | Best | Days | Checks | Last seen |
|---|---|---|---|---|
| Hacker News · Front page | #15 | 1 | 40 | |
| LLobsters · Hottest A faster way to compute signed 64-bit floor division by constants | same link | |||
From the discussion
A few top-level comments from Hacker News, shortened. Read the full thread on Hacker News.
I love to see this kind of optimization, of course, but there are other cases where Robison division is great, just because it has basically the same form for every divisor: 1. The divisor is not actually a compile-time constant, but comes from a small set. You can compute a table of corresponding constants and use…
I have great respect for those who conduct research on algorithm optimization.
> As you can see, the technique is so simple that I'd expect that somebody has done this before, but I've looked around and not found it documented anywhere. I'm one of those people I suppose. Yes, if you want to play with microoptimisations and part of a calculation are known, you can flip a division into a mult…
Featured in
Archived daily, weekly and monthly lists that include this entry.
Hacker News 1 day, best #15
Questions
Is A new faster algorithm to compute 64-bit signed floor division trending on Hacker News right now?
Not at the moment. It was last on the list on Oct 29, 15:52 UTC, after 1 day of trending.
What is the highest rank A new faster algorithm to compute 64-bit signed floor division reached?
#15 on Hacker News · Front page, on Oct 29, 12:52 UTC. Trendoday checks this list every 15 minutes.
How long has A new faster algorithm to compute 64-bit signed floor division been trending?
It was first seen on Oct 29, 2026 and has been on the list on 1 day (40 checks) since.
How much discussion did it get on Hacker News?
70 points and 5 comments; submitted by benjoffe on Oct 27, 2026.