This obviously depends on a million other factors too (implementation, language, architecture, etc) but I've benchmarked this a few times and, at least for naiv

This obviously depends on a million other factors too (implementation, language, architecture, etc) but I've benchmarked this a few times and, at least for naive implementations in 2D/3D, rejection sampling was often faster.