[Python-Dev] Document performance requirements?

["Martin v. Löwis"]

Jason Orendorff wrote:
> On 7/21/06, Nick Coghlan <ncoghlan at gmail.com> wrote:
>> However, I'm also struggling to think of a case other than list vs deque where
>> the choice of a builtin or standard library data structure would be dictated
>> by big-O() concerns.
> 
> OK, but that doesn't mean the information is unimportant.  +1 on
> making this something of a priority.  People looking for this info
> should find it in the obvious place.  Some are unobvious. (How fast is
> dict.__eq__ on average? Worst case?)

Contributions are welcome.

Regards,
Martin