python sortedcontainers 다운로드 - python sortedcontainers 소스 코드 다운로드

파이썬 정렬 컨테이너

파이썬

v2.1.0 JOSS

다운로드

Python 정렬 컨테이너

Sorted Containers는 순수 Python으로 작성되었으며 C 확장만큼 빠른 Apache2 라이선스 정렬 컬렉션 라이브러리입니다.

Python의 표준 라이브러리는 정렬된 컬렉션 유형이 필요할 때까지 훌륭합니다. 많은 사람들이 이것 없이도 많은 것을 얻을 수 있다고 증명할 것입니다. 그러나 정렬된 목록, 정렬된 딕셔너리 또는 정렬된 세트가 실제로 필요한 순간에는 12가지 다른 구현에 직면하게 되며 대부분은 훌륭한 문서화 및 벤치마킹 없이 C 확장을 사용합니다.

Python에서는 더 나은 결과를 얻을 수 있습니다. 그리고 우리는 순수 Python으로 그것을 할 수 있습니다!

 > >> 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' )
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

위에 표시된 모든 작업은 선형 시간보다 빠르게 실행됩니다. 위의 데모를 실행하는 데에도 거의 1GB의 메모리가 필요합니다. 정렬된 목록에 천만을 곱하면 "a"부터 "e"까지 각각에 대한 참조가 천만 개 저장됩니다. 각 참조에는 정렬된 컨테이너에 8바이트가 필요합니다. 각 개체에 대한 포인터 비용이 들기 때문에 이기기가 매우 어렵습니다. 또한 모든 노드가 하위 노드에 대한 두 개의 포인터를 저장해야 하는 일반적인 이진 트리 구현(예: Red-Black Tree, AVL-Tree, AA-Tree, Splay-Tree, Treap 등)보다 오버헤드가 66% 적습니다.

Sorted Containers는 Python 정렬 컬렉션의 모든 작업을 수행하므로 Python 배포 및 사용이 쉬워집니다. C 컴파일러를 설치하거나 사용자 정의 확장을 사전 구축 및 배포할 필요가 없습니다. 성능은 기능이며 테스트는 단위 테스트와 몇 시간의 스트레스를 포함하여 100% 적용됩니다.

사용후기

Alex Martelli , Python 소프트웨어 재단 펠로우

"좋은 것 같아요! ... O(N) 삽입 비용을 피하기 위해 정렬된 컨테이너를 더 작은 "조각"으로 분할하는 간단하고 효과적인 구현 아이디어가 마음에 듭니다."

Jeff Knupp , Writing Idiomatic Python 및 Python Trainer의 저자

"마지막 부분인 "C 확장만큼 빠르다"는 것은 믿기 어려웠습니다. 이것이 사실인지 확인하려면 일종의 성능 비교가 필요합니다. 저자는 이를 문서에 포함시켰습니다. 그렇습니다.

Kevin Samuel , Python 및 Django 트레이너

코드 품질(가독성이 뛰어나고 코드보다 주석이 더 많습니다. 와우)뿐만 아니라 문서화, 벤치마킹, 구현 설명 등 코드가 아닌 작업에 쏟는 실제 작업량에도 놀랐습니다. git 로그도 깨끗하고 Python 2와 3에서는 단위 테스트가 즉시 실행됩니다.

Mark Summerfield , Python Sorted Collections에 대한 짧은 간청

Python의 "배터리 포함" 표준 라이브러리에 배터리가 없는 것 같습니다. 그리고 "우리는 이전에 그런 적이 없었다"는 주장은 쇠퇴했습니다. 이제 Python이 정렬된 클래스를 포함하여 모든 범위의 컬렉션 클래스를 즉시 제공할 때입니다.

Sorted Containers는 다음과 같은 인기 있는 오픈 소스 프로젝트에서 사용됩니다: Quantopian의 알고리즘 거래 라이브러리인 Zipline; UC Santa Barbara의 바이너리 분석 플랫폼인 Angr; 비동기 I/O 라이브러리인 Trio; Continuum Analytics가 지원하는 분산 계산 라이브러리인 Dask Distributed가 있습니다.

특징

순수 파이썬
완전히 문서화됨
벤치마크 비교(대안, 런타임, 로드 팩터)
100% 테스트 범위
스트레스 테스트 시간
성능 문제(종종 C 구현보다 빠름)
호환 가능한 API(이전 blist 및 bintrees 모듈과 거의 동일)
풍부한 기능(예: 정렬된 사전에서 가장 큰 키 5개 가져오기: d.keys()[-5:])
실용적인 디자인(예: SortedSet은 SortedList 인덱스가 있는 Python 세트입니다)
Python 3.10에서 개발됨
CPython 3.7, 3.8, 3.9, 3.10, 3.11, 3.12 및 PyPy3으로 테스트되었습니다.
Linux, Mac OSX, Windows에서 테스트됨

빠른 시작

pip를 사용하면 정렬된 컨테이너를 간단하게 설치할 수 있습니다.

 $ pip install sortedcontainers

Python에 내장된 도움말 기능을 사용하여 인터프리터의 문서에 액세스할 수 있습니다. 도움말은 정렬된 컨테이너의 모듈, 클래스 및 메서드에 대해 작동합니다.

 > >> import sortedcontainers
> >> help ( sortedcontainers )
> >> from sortedcontainers import SortedDict
> >> help ( SortedDict )
> >> help ( SortedDict . popitem )