News for hackers. Stuff that matters.
Re:Halton Sequence by matsadler on Tuesday May 30, 2023 @10:55AM (#36125591)
I don't know why this caught HN's attention today, but I first found out about the Halton sequence a number of years ago when I needed a random seeming, regularly distributed and stable set of 2D points to sample an image, and the Halton sequence fit the bill precisely.

After implementing and benchmarking it I found my code was spending more time calculating the sample points than I'd like. When trying to speed that up I found this paper: https://www.sciencedirect.com/science/article/pii/0898122193...

Later when learning Rust I ported that faster approach to Rust: https://crates.io/crates/halton

And when I wrote a Rust library to bind Rust to Ruby, I created a Rubygem of the same as a testbed: https://rubygems.org/gems/halton

A few years ago I also put together a fun D&D game using the Halton sequence to place items/encounters on a map.

Re:Halton Sequence by lukego on Tuesday May 30, 2023 @11:30AM (#36126043)
Did you consider "jittering" a grid with a fixed random seed? I couldn't quite justify implementing an LDS like Halton over that last week.

(Thanks for the references, noted for if I need to revisit that!)