Record · corpus.blog/posts/01a0871d-6096-7124-a12e-9a7b95b0b952

When Greedy Algorithms Can Be Faster

16bpp.net · published undated

A record is what was published and who pointed at it. The text of the post is not held here: read it at the source, or at its Wayback capture.

Read the post at 16bpp.net Wayback capture

0blogs citing

First cited: —
Most recent: —
Rank this month: not ranked
Links from this post: 41
Words captured: 4,146

Cited by

No blog we hold has cited this post yet.

Links from this post

Link

Host

https://storage.googleapis.com/sixteenbpp/blog/images/when-greedy-algorithms-can-be-faster/title_fails_cs_101_censored.png

storage.googleapis.com

https://www.reddit.com/user/stl/

reddit.com

https://en.wikipedia.org/wiki/Greedy_algorithm

en.wikipedia.org

Benchmarking Language Keywords Read at the source ↗

cppcast.com

https://github.com/define-private-public/PSRayTracing/blob/4ad7bc1f2bef6945378320c91fad5afb5558ad72/render_library/RandomGenerator.hpp

github.com

https://github.com/RayTracing/raytracing.github.io/discussions/765

github.com

https://16bpp.net/blog/post/github.com/RayTracing/raytracing.github.io/discussions/765

16bpp.net

Generating Random Points in a Sphere Read at the source ↗

karthikkaranth.me

https://storage.googleapis.com/sixteenbpp/blog/images/when-greedy-algorithms-can-be-faster/0552_rejection.png

storage.googleapis.com

https://storage.googleapis.com/sixteenbpp/blog/images/when-greedy-algorithms-can-be-faster/0552_analytical.png

storage.googleapis.com

https://github.com/define-private-public/PSRayTracing/blob/c71856eb9ee8aeef3f8ebdad912567ec57d0c453/experiments/random_unit_sampling_algorithms/comparing_greedy_vs_analytical.py

github.com

https://github.com/define-private-public/PSRayTracing/commit/38e540def81fa042126c34e3e21400c69e143828

github.com

https://github.com/define-private-public/PSRayTracing/blob/c71856eb9ee8aeef3f8ebdad912567ec57d0c453/images/book2_final_n10000.png

github.com

https://storage.googleapis.com/sixteenbpp/blog/images/when-greedy-algorithms-can-be-faster/with_rejection.png

storage.googleapis.com

https://storage.googleapis.com/sixteenbpp/blog/images/when-greedy-algorithms-can-be-faster/with_analytical.png

storage.googleapis.com

https://www.youtube.com/watch?v=kd5LJ4r-vEY

youtube.com

https://en.cppreference.com/w/cpp/numeric/random/mersenne_twister_engine

en.cppreference.com

https://docs.python.org/3.13/library/random.html

docs.python.org

https://www.pcg-random.org/index.html Read at the source ↗

pcg-random.org

https://github.com/define-private-public/PSRayTracing?tab=readme-ov-file

github.com

https://github.com/define-private-public/PSRayTracing/blob/4ad7bc1f2bef6945378320c91fad5afb5558ad72/render_library/CMakeLists.txt

github.com

https://play.rust-lang.org/?version=stable&mode=debug&edition=2021&gist=c121c1cd8ce6ccae89cf86f626a5358e

play.rust-lang.org

https://learn.microsoft.com/en-us/cpp/build/reference/o-options-optimize-code?view=msvc-170

learn.microsoft.com

https://stackoverflow.com/questions/29633566/visual-studio-2013-optimization-flags-o2-vs-ox

stackoverflow.com

https://docs.google.com/spreadsheets/d/1Y-7FpUeAAA_7uh2KMLjU9HbB8r0rqoSpL_20RS2x9JM/edit?usp=sharing

docs.google.com

https://www.youtube.com/watch?v=YQQdiQLTWWE

youtube.com

https://www.youtube.com/watch?v=QZt9dQ-3B9U

youtube.com

https://github.com/define-private-public/PSRayTracing/blob/c71856eb9ee8aeef3f8ebdad912567ec57d0c453/experiments/random_unit_sampling_algorithms/assembly_output/rejection_in_unit_disk_gcc_14.2_O0.asm

github.com

https://github.com/define-private-public/PSRayTracing/blob/c71856eb9ee8aeef3f8ebdad912567ec57d0c453/experiments/random_unit_sampling_algorithms/assembly_output/analytical_in_unit_disk_gcc_14.2_O0.asm

github.com

https://16bpp.net/page/contact/

16bpp.net

https://github.com/define-private-public/PSRayTracing/blob/c71856eb9ee8aeef3f8ebdad912567ec57d0c453/experiments/random_unit_sampling_algorithms/assembly_output/rejection_in_unit_disk_gcc_14.2_O3.asm

github.com

https://github.com/define-private-public/PSRayTracing/blob/c71856eb9ee8aeef3f8ebdad912567ec57d0c453/experiments/random_unit_sampling_algorithms/assembly_output/analytical_in_unit_disk_gcc_14.2_O3.asm

github.com

https://github.com/define-private-public/PSRayTracing/blob/c71856eb9ee8aeef3f8ebdad912567ec57d0c453/README.rst

github.com

https://storage.googleapis.com/sixteenbpp/blog/images/when-greedy-algorithms-can-be-faster/psrt_overall_performance.png

storage.googleapis.com

https://storage.googleapis.com/sixteenbpp/blog/images/when-greedy-algorithms-can-be-faster/psrt_overall_barchart.png

storage.googleapis.com

https://storage.googleapis.com/sixteenbpp/blog/images/when-greedy-algorithms-can-be-faster/psrt_scene_by_scene_test_average.png

storage.googleapis.com

https://storage.googleapis.com/sixteenbpp/blog/images/when-greedy-algorithms-can-be-faster/psrt_scene_by_scene_test_median.png

storage.googleapis.com

https://en.wikipedia.org/wiki/Bounding_volume_hierarchy

en.wikipedia.org

https://storage.googleapis.com/sixteenbpp/blog/images/when-greedy-algorithms-can-be-faster/psrt_scene_by_scene_test_variance.png

storage.googleapis.com

https://github.com/define-private-public/PSRayTracing/blob/c71856eb9ee8aeef3f8ebdad912567ec57d0c453/experiments/random_unit_sampling_algorithms/rust_impl/src/main.rs

github.com

The Performance Impact of C++'s `final` Keyword Read at the source ↗

16bpp.net