Description
Adds efficient sorted container types to Python, including SortedList, SortedDict, and SortedSet. It helps applications keep data ordered while still supporting fast insertion, lookup, and iteration.
Developers use it as a library for indexing, caching, scheduling, ranking, and algorithms. It is most useful when data changes over time and repeated full sorting would be wasteful.