Faster shuffle batched random (based on: Nevin Brackett-Rozinsky, Daniel Lemire work)#6119

Open

FranciscoThiesen wants to merge 9 commits into

microsoft:mainfrom

FranciscoThiesen:FranciscoGeimanThiesen/faster_shuffle_batched_random

Commits on Dec 2, 2025

Implement batched random integer generation for shuffle
FranciscoThiesen
committed

Commits on Dec 3, 2025

Commits on Feb 27, 2026

Merge remote-tracking branch 'origin/main' into FranciscoGeimanThiesen/faster_shuffle_batched_random
FranciscoThiesen
committed

Commits on Feb 28, 2026

`<algorithm>`: Fix batched random integer generation for `shuffle()`

FranciscoThiesen
and
claude
committed

Commits on Mar 2, 2026

`<algorithm>`: Match Lemire's batched shuffle implementation
FranciscoThiesen
committed

Commits on Mar 18, 2026

Commits on May 6, 2026

<algorithm>: Guard against self-swap in batched shuffle paths
FranciscoThiesen
committed