If you have ALUs to spare, you can generate multiple points in parallel, say 4, and it is likely that at least one is inside the disk and you can select it branchlessly. Then you only need to loop in the very very rare case.
Re:Uniformly Sample Points in a Disk
by thomasahle on Thursday May 26, 2022 @01:36PM
(#31521178)
Just saying it's not clear and one would have to benchmark to find out.
You’re adding a very unpredictable loop branch and a bunch of data dependencies doing that. For GPUs (and maybe even CPUs), the sqrt way is almost certainly faster.