[Python-Dev] LinkedHashSet/LinkedHashMap equivalents (original) (raw)

Barry Warsaw barry at python.org
Thu Mar 10 13:53:52 CET 2005

On Wed, 2005-03-09 at 19:39, Tommy Burnette wrote:

I'd say I'm +0. fwiw- I've been using a locally-rolled OrderedDict implementation for the last 5-6 years in which insertion order is the only order respected. I use it all over the place (in a code base of ~60k lines of python code).

so there's another use case for you. bust as you say, easy to do yourself...

I'm -0 on adding it to the stdlib, but mostly because I don't like the name, and I suspect it's going to be one of those nuggets lurking in the standard library that few people will use, tending either to overlook it or just roll their own anyway because the standard one doesn't have quite the right semantics.

FWIW, email.Message.Message /exposes/ an ordered dictionary-like interface even though it's implemented as a simple list. It was considered at the time that the number of headers in an email message wouldn't be so large that anything else would be worth the complexity. I think that still holds, for the original uses cases at least.

-Barry

-------------- next part -------------- A non-text attachment was scrubbed... Name: not available Type: application/pgp-signature Size: 307 bytes Desc: This is a digitally signed message part Url : http://mail.python.org/pipermail/python-dev/attachments/20050310/f6ace154/attachment.pgp

More information about the Python-Dev mailing list