Post #2454883
2026-05-08 16:19 UTC
@simontatham@hachyderm.io @pieter@mathstodon.xyz Reflecting on this further, I suppose it's more accurate to say that the algorithm emphatically *does* require constant time per pixel, but that it's sometimes wrong. That's just your basic computational trade-off; for some applications of hat tilings (whatever those may be), it's perfectly adequate and perhaps even desirable.
Replies (1)
-
@simontatham@hachyderm.io 2026-05-08 16:20
@csk@mathstodon.xyz @pieter@mathstodon.xyz ah, the floating-point analogue of the distinction between Monte Carlo and Las Vegas algorithms! (Though I never liked those terms, because I have no good mnemonic for which is which.)