News for hackers. Stuff that matters.

A comment on Python dicts are now ordered. Parent comment

Re:Python dicts are now ordered by hencoappel on Friday February 07, 2020 @05:22PM (#22271746)
If memory serves me correctly, ever since dicts became ordered the OrderedDict simply became a subclass of dict, so it will have exactly the same performance characteristics.
[ Parent | on HN ]
Re:Python dicts are now ordered by masklinn on Friday February 07, 2020 @05:34PM (#22271862)
OrderedDict was always a subclass of dict maintaining additional information (which is not free, it has to store and manipulate two pointers per entry).

It remains so today, ordereddict is not an alias or trivial facade to the normal dict because it has to maintain its doubly linked list and implement a bunch of additional operations based on that e.g. pop first or move to end.

[ Parent | on HN ]
Re:Python dicts are now ordered by edflsafoiewq on Friday February 07, 2020 @05:31PM (#22271838)
Yup.

    >>> isinstance(OrderedDict(), dict)
    True
[ Parent | on HN ]
Re:Python dicts are now ordered by masklinn on Friday February 07, 2020 @05:37PM (#22271888)
That was already the case in python 2.7 or 3.1.
[ Parent | on HN ]