Add TODO to reimplement weighted distribution using Vose's alias algorithm

2024-01-26 13:29:04 +03:00 · 2024-01-26 13:29:04 +03:00 · 470b7a0757
commit 470b7a0757
parent 4b1d513cd6
1 changed files with 3 additions and 0 deletions
--- a/libs/random/include/psemek/random/weighted.hpp
+++ b/libs/random/include/psemek/random/weighted.hpp
@ -8,6 +8,9 @@
 namespace psemek::random
 {

+	// TODO: reimplement in O(1) using Vose's Alias Algorithm
+	// https://www.keithschwarz.com/darts-dice-coins/
+
 	template <typename T>
 	struct weighted_distribution
 	{