Is an iteration on a F# map or set in-order traversal?
dictionary, f#, iteration, set
Solution
The documentation on MSDN is pretty good for figuring this out. For instance, the return value for `Set.toSeq` is "An ordered sequence of the elements of set." It looks like the answer to your question is yes, for both maps and sets.
Problem
AFAIK, F# Map and set are implemented as red-black trees, so I guess that an iteration on these would be in-order traversal. I did some test and the iteration results are always sorted. But I want to make it sure. Is it in-order traversal?