Optimal LINQ query to get a random sub collection – Shuffle

by

Further to mquander’s answer and Dan Blanchard’s comment, here’s a LINQ-friendly extension method that performs a Fisher-Yates-Durstenfeld shuffle:

// take n random items from yourCollection
var randomItems = yourCollection.Shuffle().Take(n);

// ...

public static class EnumerableExtensions
{
    public static IEnumerable<T> Shuffle<T>(this IEnumerable<T> source)
    {
        return source.Shuffle(new Random());
    }

    public static IEnumerable<T> Shuffle<T>(this IEnumerable<T> source, Random rng)
    {
        if (source == null) throw new ArgumentNullException("source");
        if (rng == null) throw new ArgumentNullException("rng");

        return source.ShuffleIterator(rng);
    }

    private static IEnumerable<T> ShuffleIterator<T>(
        this IEnumerable<T> source, Random rng)
    {
        var buffer = source.ToList();
        for (int i = 0; i < buffer.Count; i++)
        {
            int j = rng.Next(i, buffer.Count);
            yield return buffer[j];

            buffer[j] = buffer[i];
        }
    }
}

More Related Contents:

  1. Dynamic LINQ OrderBy on IEnumerable / IQueryable
  2. Returning IEnumerable vs. IQueryable
  3. IEnumerable vs List – What to Use? How do they work?
  4. How to get the index of an element in an IEnumerable?
  5. How to check if IEnumerable is null or empty?
  6. Differences between IQueryable, List, IEnumerator?
  7. Enumerating Collections that are not inherently IEnumerable?
  8. Is there an IEnumerable implementation that only iterates over it’s source (e.g. LINQ) once?
  9. Split an IEnumerable into fixed-sized chunks (return an IEnumerable where the inner sequences are of fixed length) [duplicate]
  10. Get previous and next item in a IEnumerable using LINQ
  11. Pair-wise iteration in C#, or sliding window enumerator
  12. how do I chunk an enumerable?
  13. What is the purpose of AsQueryable()?
  14. Finding symmetric difference with LINQ
  15. Why use .AsEnumerable() rather than casting to IEnumerable?
  16. Performance of Skip (and similar functions, like Take)
  17. Map two lists into a dictionary in C#
  18. Difference Between Select and SelectMany
  19. Distinct by property of class with LINQ [duplicate]
  20. How do I use LINQ Contains(string[]) instead of Contains(string)
  21. IEnumerable and Recursion using yield return
  22. Sequence contains no elements?
  23. Determine if a sequence contains all elements of another sequence using Linq [duplicate]
  24. How to Bulk Update records in Entity Framework?
  25. Find character with most occurrences in string?
  26. convert this LINQ expression into Lambda
  27. How to sort a dictionary by key
  28. LINQ performance Count vs Where and Count
  29. Issues Doing a String Comparison in LINQ
  30. How can I convert a DataTable into a Dynamic object?

Leave a Comment