From 470b7a07574ee785d76f702f7769c4d142ce84ba Mon Sep 17 00:00:00 2001
From: lisyarus <lisyarus@gmail.com>
Date: Fri, 26 Jan 2024 13:29:04 +0300
Subject: [PATCH] Add TODO to reimplement weighted distribution using Vose's
 alias algorithm

---
 libs/random/include/psemek/random/weighted.hpp | 3 +++
 1 file changed, 3 insertions(+)

diff --git a/libs/random/include/psemek/random/weighted.hpp b/libs/random/include/psemek/random/weighted.hpp
index a2d437b1..239d5edf 100644
--- 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
 	{