The size_hint for std::slice::Permutations should be easy to get right, correct? It's just N!, where N is the length of the underlying vector, right? So getting that size_hint correct wouldn't hurt...