sortedcontainers v1.4.2 Release Notes
Release Date: 2015-10-20 // over 8 years ago-
API Changes
- ๐ Changed
SortedList
initializer to support key-argument callable and automatically returnSortedListWithKey
when present. - ๐ Changed
SortedListWithKey
to inherit fromSortedList
. - Changed
SortedSet.__ior__
to callupdate
rather thanunion
. - ๐ Changed SortedList comparison to match Sequence semantics as described in CPython Language Reference Section 5.9.
- ๐ Changed SortedSet comparison to raise NotImplemented on type mismatch.
- Removed SortedList.as_list method. Use
list(sorted_list)
instead. - โ Removed SortedList._slice method. Use
slice.indices
instead. - โ Added private references to public methods for internal use to ease method over-loading.
๐ Bugfixes
- ๐ Changed sorteddict.ValuesView.count to correctly reference sorted dictionary.
๐ Improvements
SortedList.__getitem__
now 35% faster for indexing at beginning and end.SortedList.pop
now 35% faster by inlining fast-paths.del sorted_list[:]
now callsclear
and is much faster.- โก๏ธ
sorted_list[:] = values
now callsclear
andupdate
and is much faster.
Miscellaneous
- โ Added Python 3.5 support in tox testing.
- โ Added discussion of
ruamel.ordereddict.sorteddict
to performance documentation. - ๐ Merged file
sortedlistwithkey.py
intosortedlist.py
.
- ๐ Changed