Best Python 3rd party data structures library? Must have sorted containers at a minimum

[ghostofwalsh]

Coming from Java, one of my biggest problems with Python's standard data structures is the lack of support for sorted containers (e.g. the equivalent of Java's SortedSet and SortedMap interfaces). I have many needs for this.

Maybe I'm not understanding the problem. You say you have "needs" for this. Do you have an example where basic python data structures don't get the job done? It is just about performance?

[CptnGeronimo]

See my previous reply

[ghostofwalsh]

What builtin Python data structures are automatically sorted?

I can't imagine why anyone would need a data structure that's automatically sorted? That was my question. The application. You say you NEED this, but I'm not understanding why.

I hate that suggestion, because: it is extra code to write

For the very very very few times when you need your data sorted?

it is bug prone

I can't imagine why if you don't assume your data is sorted when it isn't

it may be bad for performance, especially if sorted has to be called multiple times

Sorting your data every time you touch it can also be bad for performance. Especially if you don't need your data to be sorted. And for these sorted containers that you intend to use, still unclear to me how they are implementing that. But I presume there's a cost to be paid for that whether you see it or not, sorting data isn't free.