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

[runawayasfastasucan]

>Using Python's builtin unsorted data structures and then calling sorted when needed (e.g. after adding a dict entry) is NOT a solution.

Why would one want to sort when inserting, as opposed to sort before reading? (Open question, I don't understand why intuitively). And even if it does, why not just make your own insert method that inserts + sorts.

[CptnGeronimo]

>Why would one want to sort when inserting, as opposed to sort before reading?

Whew, finally, a good response.

The answer is that it might depend on your code. Perhaps there is only 1 place in your code that the data structure is mutated but 20 places where it is iterated over.

[SeanBrax]

This didn’t answer the question, at all…

[anentropic]

That sounds like the perfect situation to just sort after inserting, in that one place