Performance of nested yield in a tree

by

You can improve performance if you unroll recurse to stack, so you will have only one iterator:

public IEnumerable<Foo> GetAll()
{
    Stack<Foo> FooStack = new Stack<Foo>();
    FooStack.Push(this);

    while (FooStack.Count > 0)
    {
        Foo Result = FooStack.Pop();
        yield return Result;
        foreach (Foo NextFoo in Result.MyChildren)
            FooStack.Push(NextFoo);
    }
}

More Related Contents:

  1. IEnumerable and Recursion using yield return
  2. Return all enumerables with yield return at once; without looping through
  3. Performance of Skip (and similar functions, like Take)
  4. Returning IEnumerable vs. IQueryable
  5. Is a LINQ statement faster than a ‘foreach’ loop?
  6. Excel Interop – Efficiency and performance
  7. C# ‘is’ operator performance
  8. Performance difference for control structures ‘for’ and ‘foreach’ in C#
  9. How to loop through IEnumerable in batches [duplicate]
  10. ReadOnlyCollection or IEnumerable for exposing member collections?
  11. Pair-wise iteration in C# or sliding window enumerator
  12. Passing a single item as IEnumerable
  13. Performance of static methods vs instance methods
  14. yield statement implementation
  15. When is optimization premature? [closed]
  16. Advantages to Using Private Static Methods
  17. Efficient Cartesian Product algorithm
  18. What is the difference between IEnumerator and IEnumerable? [duplicate]
  19. Is there any performance difference between ++i and i++ in C#?
  20. C# quickest way to shift array
  21. System.Net.WebClient unreasonably slow
  22. Enumerating Collections that are not inherently IEnumerable?
  23. Split an IEnumerable into fixed-sized chunks (return an IEnumerable where the inner sequences are of fixed length) [duplicate]
  24. Why Enumerable.Cast raises an InvalidCastException?
  25. How much faster is C++ than C#?
  26. Console.WriteLine slow
  27. How do I measure how long a function is running?
  28. How to read last “n” lines of log file [duplicate]
  29. Thread.Sleep(0) : What is the normal behavior?
  30. How can I convert a DataTable into a Dynamic object?

Leave a Comment