title: Can the order of the keys of a dictionary being considered a random permutation?
body: <p>I have 40.000 IDs which are the keys in a dictionary. I need to shuffle them, with <a href="https://stackoverflow.com/questions/976882/shuffling-a-list-of-objects-in-python">random.shuffle</a> for example. But can I skip that step?</p>
  
  <p>Dictionary doesn't store the keys with the order they come, so if I do <code>keys = dict.keys()</code>, then <code>keys</code> contains the keys in a non-ascending order. My program is only going to run once, so I do not care if the "result of the permutation" is the same among executions.</p>
  
  <p>So, can I "cheat" and skip the shuffle step?</p>
  
  <hr>
  
  <p>I understand that the order of keys is a bit predictable. What I am asking though is this:</p>
  
  <p><strong>What is the chance (roughly speaking) of a permutation generated by <code>random.shuffle()</code> to be (much) identical to the order of the keys?</strong></p>