Update python-sortedcontainers to 2.2.2
ClosedPublic
Actions

Authored by algent on Sep 6 2020, 7:27 PM.

Details

Reviewers

JoshStrobl

Group Reviewers

Triage Team

Commits

R3673:d60bde8df876: Update python-sortedcontainers to 2.2.2

Summary

Changelog:

Add "small slice" optimization to SortedList.__getitem__.
Silence warning when testing SortedList.iloc.
Fix a warning regarding classifiers in setup.py.
Change SortedDict to avoid cycles for CPython reference counting.

Signed-off-by: Algent Albrahimi <algent@protonmail.com>

Test Plan

Update python-interlvaltree.
Run a few scripts using spyder3.
Download photos from my phone using rapid-photo-downloader.
Run these examples using cli:

>>> from sortedcontainers import SortedList
>>> sl = SortedList(['e', 'a', 'c', 'd', 'b'])
>>> sl
SortedList(['a', 'b', 'c', 'd', 'e'])
>>> sl *= 10_000_000
sl.count('c')
>>> sl.count('c')
10000000
>>> sl[-3:]
['e', 'e', 'e']
>>> from sortedcontainers import SortedDict
>>> sd = SortedDict({'c': 3, 'a': 1, 'b': 2})
>>> sd
SortedDict({'a': 1, 'b': 2, 'c': 3})
>>> sd.popitem(index=-1)
('c', 3)
>>> from sortedcontainers import SortedSet
>>> ss = SortedSet('abracadabra')
>>> ss
SortedSet(['a', 'b', 'c', 'd', 'r'])
>>> ss.bisect_left('c')
2