`<algorithm>`: Optimize `sample()` and `shuffle()` with Lemire's algorithm#5735

Merged

StephanTLavavej merged 12 commits intomicrosoft:mainfrom

StephanTLavavej:shuffle-your-library

Sep 25, 2025

Commits on Sep 23, 2025

Add benchmarks for sample() and shuffle().
StephanTLavavej
committed
Move `_Rng_from_urng_v2` up to `<algorithm>`, no other changes.
StephanTLavavej
committed
Move `_Has_static_min_max` up to `<algorithm>`, no other changes.
StephanTLavavej
committed
Extract `_Rng_from_urng_v1_or_v2`.
StephanTLavavej
committed
Cleanup `_Rng_from_urng_v2`: `static constexpr` => `constexpr` for a local constant.
StephanTLavavej
committed
Fix URBG usage: `min()` and `max()` must be `constexpr`.
StephanTLavavej
committed
Fix URBG usage: Must provide `result_type`, must be unsigned integer.
StephanTLavavej
committed
Behavioral change: Use `_Rng_from_urng_v1_or_v2` to optimize `sample()`, `shuffle()`, `ranges::sample`, `ranges::shuffle`.
StephanTLavavej
committed
Fix warning C4018: '<': signed/unsigned mismatch
StephanTLavavej
committed
Fix warning C4365: 'initializing': conversion from 'int' to 'unsigned __int64', signed/unsigned mismatch
StephanTLavavej
committed
Fix error C2397: conversion from 'const int' to 'unsigned __int64' requires a narrowing conversion
StephanTLavavej
committed
Fix warning C4018: '<': signed/unsigned mismatch
StephanTLavavej
committed