Serhiy Storchaka storchaka at gmail.com
Thu Oct 13 17:52:55 EDT 2016

• Previous message (by thread): [Python-ideas] Add sorted (ordered) containers
• Next message (by thread): [Python-ideas] Add sorted (ordered) containers
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

---

On 13.10.16 23:36, Марк Коренберг wrote:
> I think it should be one standardized implementation of such containers
> in CPython.
>
> For example, C++ has both ordered_map and unorderd_map.
>
> Instead of trees, implementation may use SkipList structure, but this is
> just implementation details.
>
> Such structres imply fast insertion and deletion, ability to iterate,
> and also memory efficiency.

I recommend to read thorough review articles written by Andrew Barnert:

http://stupidpythonideas.blogspot.com/2013/07/sorted-collections-in-stdlib.html

http://stupidpythonideas.blogspot.com/2014/04/sortedcontainers.html

---

• Previous message (by thread): [Python-ideas] Add sorted (ordered) containers
• Next message (by thread): [Python-ideas] Add sorted (ordered) containers
• Messages sorted by: [ date ] [ thread ] [ subject ] [ author ]

---

More information about the Python-ideas mailing list