You Can't Sample from a Dictionary in Python

Original title: Why you can't Sample from a Dictionary in Python.

Naively it should be easy to do with rejection sampling, but there are some interesting details to as explained by Raymond Hettinger, the author of Python's dict.