Trendoday

Andrew Kensler's permute(), a function for stateless, constant-time pseudorandom-order array iteration

0 comments · compsci

  • Comments2
–Rank now
#10Peak rank
2Days on list
165Score · 7d
Nov 11, 2026First seen
Rank · 7 days

On Lobsters

compsci
Score
22
Comments
2
Submitted by
pushcx
Tags
compsci
Site
andrew-helmer.github.io

Story details from Lobsters ↗ · linked article on andrew-helmer.github.io.

Trending history

Andrew Kensler's permute(), a function for stateless, constant-time pseudorandom-order array iteration was first seen on Lobsters · Hottest on Nov 11, 2026. Since then it has appeared in 53 checks on 2 different days. Its best position was #10 of 25, reached on Nov 12, 08:21 UTC. It dropped off the list after Nov 12, 23:51 UTC.

Rank history

Position on Lobsters · Hottest at every check (lower is better).

#1#9#17#25 21:5104:2110:5117:2123:51 Nov 11, 21:51 UTC · #18Nov 11, 22:21 UTC · #17Nov 11, 22:51 UTC · #14Nov 11, 23:21 UTC · #13Nov 11, 23:51 UTC · #13Nov 12, 00:21 UTC · #13Nov 12, 00:51 UTC · #14Nov 12, 01:21 UTC · #14Nov 12, 01:51 UTC · #14Nov 12, 02:21 UTC · #11Nov 12, 02:51 UTC · #11Nov 12, 03:21 UTC · #11Nov 12, 03:51 UTC · #11Nov 12, 04:21 UTC · #11Nov 12, 04:51 UTC · #11Nov 12, 05:21 UTC · #11Nov 12, 05:51 UTC · #11Nov 12, 06:21 UTC · #11Nov 12, 06:51 UTC · #11Nov 12, 07:21 UTC · #11Nov 12, 07:51 UTC · #11Nov 12, 08:21 UTC · #10Nov 12, 08:51 UTC · #10Nov 12, 09:21 UTC · #10Nov 12, 09:51 UTC · #10Nov 12, 10:21 UTC · #10Nov 12, 10:51 UTC · #10Nov 12, 11:21 UTC · #10Nov 12, 11:51 UTC · #10Nov 12, 12:21 UTC · #10Nov 12, 12:51 UTC · #13Nov 12, 13:21 UTC · #15Nov 12, 13:51 UTC · #15Nov 12, 14:21 UTC · #15Nov 12, 14:51 UTC · #17Nov 12, 15:21 UTC · #19Nov 12, 15:51 UTC · #21Nov 12, 16:21 UTC · #21Nov 12, 16:51 UTC · #21Nov 12, 17:21 UTC · #21Nov 12, 17:51 UTC · #21Nov 12, 18:21 UTC · #21Nov 12, 18:51 UTC · #22Nov 12, 19:21 UTC · #22Nov 12, 19:51 UTC · #22Nov 12, 20:21 UTC · #22Nov 12, 20:51 UTC · #23Nov 12, 21:21 UTC · #24Nov 12, 21:51 UTC · #23Nov 12, 22:21 UTC · #24Nov 12, 22:51 UTC · #24Nov 12, 23:21 UTC · #24Nov 12, 23:51 UTC · #24

Last 14 days

Best rank per day (UTC).

Nov 3today

Metric history

Platform metric as reported by Lobsters.

081725 21:5104:2110:5117:2123:51 Nov 11, 21:51 UTC · 4Nov 11, 22:21 UTC · 5Nov 11, 22:51 UTC · 6Nov 11, 23:21 UTC · 7Nov 11, 23:51 UTC · 7Nov 12, 00:21 UTC · 7Nov 12, 00:51 UTC · 7Nov 12, 01:21 UTC · 7Nov 12, 01:51 UTC · 7Nov 12, 02:21 UTC · 9Nov 12, 02:51 UTC · 9Nov 12, 03:21 UTC · 9Nov 12, 03:51 UTC · 9Nov 12, 04:21 UTC · 9Nov 12, 04:51 UTC · 9Nov 12, 05:21 UTC · 11Nov 12, 05:51 UTC · 11Nov 12, 06:21 UTC · 11Nov 12, 06:51 UTC · 11Nov 12, 07:21 UTC · 11Nov 12, 07:51 UTC · 11Nov 12, 08:21 UTC · 13Nov 12, 08:51 UTC · 13Nov 12, 09:21 UTC · 13Nov 12, 09:51 UTC · 13Nov 12, 10:21 UTC · 14Nov 12, 10:51 UTC · 14Nov 12, 11:21 UTC · 15Nov 12, 11:51 UTC · 15Nov 12, 12:21 UTC · 15Nov 12, 12:51 UTC · 15Nov 12, 13:21 UTC · 16Nov 12, 13:51 UTC · 17Nov 12, 14:21 UTC · 18Nov 12, 14:51 UTC · 18Nov 12, 15:21 UTC · 18Nov 12, 15:51 UTC · 18Nov 12, 16:21 UTC · 18Nov 12, 16:51 UTC · 18Nov 12, 17:21 UTC · 18Nov 12, 17:51 UTC · 19Nov 12, 18:21 UTC · 19Nov 12, 18:51 UTC · 20Nov 12, 19:21 UTC · 20Nov 12, 19:51 UTC · 20Nov 12, 20:21 UTC · 21Nov 12, 20:51 UTC · 21Nov 12, 21:21 UTC · 21Nov 12, 21:51 UTC · 21Nov 12, 22:21 UTC · 23Nov 12, 22:51 UTC · 25Nov 12, 23:21 UTC · 25Nov 12, 23:51 UTC · 25

From the discussion

A few top-level comments from Lobsters, shortened. Read the full thread on Lobsters.

I knew of [cycle-walking](https://en.wikipedia.org/wiki/Cycle_walking) but this is my first time seeing a hash function designed for it. It took me a while to see why Kensler's hash stays invertible even when you mask off some of the bits: - Multiplication does not allow high-order bits to affect low-order bits. So…

A lot of these things can be explained in a simple and general way algebraically. E.g. if x is a nilpotent operator (the nth iterate x^n eventually becomes the 0 operator) the geometric series 1/(1+x) = 1 - x + x^2 + ... truncates to a finite sum, so the operator 1+x is invertible with that as its inverse. This makes…

Questions

Is Andrew Kensler's permute(), a function for stateless, constant-time pseudorandom-order array iteration trending on Lobsters right now?

Not at the moment. It was last on the list on Nov 12, 23:51 UTC, after 2 days of trending.

What is the highest rank Andrew Kensler's permute(), a function for stateless, constant-time pseudorandom-order array iteration reached?

#10 on Lobsters · Hottest, on Nov 12, 08:21 UTC. Trendoday checks this list every 30 minutes.

How long has Andrew Kensler's permute(), a function for stateless, constant-time pseudorandom-order array iteration been trending?

It was first seen on Nov 11, 2026 and has been on the list on 2 days (53 checks) since.