CLSS.ExtensionMethods.IList.Shuffle
1.1.1
dotnet add package CLSS.ExtensionMethods.IList.Shuffle --version 1.1.1
NuGet\Install-Package CLSS.ExtensionMethods.IList.Shuffle -Version 1.1.1
<PackageReference Include="CLSS.ExtensionMethods.IList.Shuffle" Version="1.1.1" />
paket add CLSS.ExtensionMethods.IList.Shuffle --version 1.1.1
#r "nuget: CLSS.ExtensionMethods.IList.Shuffle, 1.1.1"
// Install CLSS.ExtensionMethods.IList.Shuffle as a Cake Addin
#addin nuget:?package=CLSS.ExtensionMethods.IList.Shuffle&version=1.1.1
// Install CLSS.ExtensionMethods.IList.Shuffle as a Cake Tool
#tool nuget:?package=CLSS.ExtensionMethods.IList.Shuffle&version=1.1.1
CLSS.ExtensionMethods.IList.Shuffle
Problem
Shuffling a list is a common use case without built-in support in the standard library. A naive and short approach can be done like this:
var rng = new System.Random();
var shuffledElements = elements.OrderBy(e => rng.Next());
This is the most obvious solution but hides performance costs. It has a time complexity of O(n log n). It forces an allocation of a new collection and does not allow in-place shuffling, thus introducing a space complexity of O(n).
Solution
Shuffle
in this package is an implementation of the Fisher-Yates shuffle algorithm for all IList<T>
types. It is an in-place operation with a time complexity of O(n) and a space complexity of O(1).
using CLSS;
var shuffled = new int[] { 0, 1, 2, 3, 4 }.Shuffle(); // { 4, 0, 3, 2, 1 }
Shuffle
returns the source Ilist<T>
to be friendly to a functional-style call chain. The exact return type will be determined by the invocation syntax of Shuffle
. With an implicit type invocation, it returns an IList<T>
. With an explicit type invocation, it returns the original collection type.
using CLSS;
var numbers = new int[] { 0, 1, 2, 3, 4 };
numbers.Shuffle(); // returns IList<int>
numbers.Shuffle<int[], int>(); // returns int[];
Internally, this package uses and depends on the DefaultRandom
package in CLSS to save on the allocation of a new System.Random
instance.
Optionally, Shuffle
also takes in a System.Random
of your choosing in case you want a custom-seeded random number generator:
using CLSS;
var shuffled = new int[] { 0, 1, 2, 3, 4 }.Shuffle(rng);
If you are on .NET 6, you can pass in System.Random.Shared
.
Note: Shuffle
works on all types implementing the IList<T>
interface, including raw C# array.
This package is a part of the C# Language Syntactic Sugar suite.
Product | Versions Compatible and additional computed target framework versions. |
---|---|
.NET | net5.0 was computed. net5.0-windows was computed. net6.0 was computed. net6.0-android was computed. net6.0-ios was computed. net6.0-maccatalyst was computed. net6.0-macos was computed. net6.0-tvos was computed. net6.0-windows was computed. net7.0 was computed. net7.0-android was computed. net7.0-ios was computed. net7.0-maccatalyst was computed. net7.0-macos was computed. net7.0-tvos was computed. net7.0-windows was computed. net8.0 was computed. net8.0-android was computed. net8.0-browser was computed. net8.0-ios was computed. net8.0-maccatalyst was computed. net8.0-macos was computed. net8.0-tvos was computed. net8.0-windows was computed. |
.NET Core | netcoreapp1.0 was computed. netcoreapp1.1 was computed. netcoreapp2.0 was computed. netcoreapp2.1 was computed. netcoreapp2.2 was computed. netcoreapp3.0 was computed. netcoreapp3.1 was computed. |
.NET Standard | netstandard1.0 is compatible. netstandard1.1 was computed. netstandard1.2 was computed. netstandard1.3 was computed. netstandard1.4 was computed. netstandard1.5 was computed. netstandard1.6 was computed. netstandard2.0 is compatible. netstandard2.1 was computed. |
.NET Framework | net45 was computed. net451 was computed. net452 was computed. net46 was computed. net461 was computed. net462 was computed. net463 was computed. net47 was computed. net471 was computed. net472 was computed. net48 was computed. net481 was computed. |
MonoAndroid | monoandroid was computed. |
MonoMac | monomac was computed. |
MonoTouch | monotouch was computed. |
Tizen | tizen30 was computed. tizen40 was computed. tizen60 was computed. |
Universal Windows Platform | uap was computed. uap10.0 was computed. |
Windows Phone | wp8 was computed. wp81 was computed. wpa81 was computed. |
Windows Store | netcore was computed. netcore45 was computed. netcore451 was computed. |
Xamarin.iOS | xamarinios was computed. |
Xamarin.Mac | xamarinmac was computed. |
Xamarin.TVOS | xamarintvos was computed. |
Xamarin.WatchOS | xamarinwatchos was computed. |
-
.NETStandard 1.0
- CLSS.Constants.DefaultRandom (>= 1.2.1)
- NETStandard.Library (>= 1.6.1)
-
.NETStandard 2.0
- CLSS.Constants.DefaultRandom (>= 1.2.1)
NuGet packages
This package is not used by any NuGet packages.
GitHub repositories
This package is not used by any popular GitHub repositories.
- Added language-sensitive syntax highlighting in README file.