Function probabilityMapRandomizer

library/xorshift.h:107–136

template <typename T, typename Generator>
T probabilityMapRandomizer(Generator &g, const std::map<T, float> &probabilityMap)
{
	if (probabilityMap.empty())
	{
		throw std::runtime_error("Called with empty probabilityMap");
	}
	float total = 0.0f;
	for (auto &p : probabilityMap)
	{
		total += p.second;
	}
	std::uniform_real_distribution<float> dist(0, total);

	float val = dist(g);

	// Due to fp precision there's a small chance the total will be slightly more than the max,
	// so have a fallback just in case?
	T fallback = probabilityMap.begin()->first;
	total = 0.0f;

	for (auto &p : probabilityMap)
	{
		if (val < total + p.second)
		{
			return p.first;
		}
		total += p.second;
	}
	return fallback;
}

template <typename T, typename Generator> T randBoundsExclusive(Generator &g, T min, T max)
{