pax_global_header 0000666 0000000 0000000 00000000064 13277655077 0014535 g ustar 00root root 0000000 0000000 52 comment=109fba1fda8b3de37a0fb6582a104ed374c38610
sortedcollections-1.0.1/ 0000775 0000000 0000000 00000000000 13277655077 0015273 5 ustar 00root root 0000000 0000000 sortedcollections-1.0.1/.gitignore 0000664 0000000 0000000 00000000303 13277655077 0017257 0 ustar 00root root 0000000 0000000 # Python byte-code
*.py[co]
# virutalenv directories
/env*/
# coverage files
.coverage
# setup sdist, test and upload directories
/.tox/
/build/
/dist/
/sortedcollections.egg-info/
.DS_Store
sortedcollections-1.0.1/.travis.yml 0000664 0000000 0000000 00000000264 13277655077 0017406 0 ustar 00root root 0000000 0000000 language: python
python:
- "2.6"
- "2.7"
- "3.2"
- "3.3"
- "3.4"
- "3.5"
- "3.6"
- "pypy"
- "pypy3"
install: "pip install sortedcontainers"
script: nosetests -v
sortedcollections-1.0.1/LICENSE 0000664 0000000 0000000 00000001055 13277655077 0016301 0 ustar 00root root 0000000 0000000 Copyright 2015-2018 Grant Jenks
Licensed under the Apache License, Version 2.0 (the "License");
you may not use this file except in compliance with the License.
You may obtain a copy of the License at
http://www.apache.org/licenses/LICENSE-2.0
Unless required by applicable law or agreed to in writing, software
distributed under the License is distributed on an "AS IS" BASIS,
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
See the License for the specific language governing permissions and
limitations under the License.
sortedcollections-1.0.1/MANIFEST.in 0000664 0000000 0000000 00000000033 13277655077 0017025 0 ustar 00root root 0000000 0000000 include README.rst LICENSE
sortedcollections-1.0.1/README.rst 0000664 0000000 0000000 00000006552 13277655077 0016772 0 ustar 00root root 0000000 0000000 Python SortedCollections
========================
.. image:: https://api.travis-ci.org/grantjenks/sortedcollections.svg
:target: http://www.grantjenks.com/docs/sortedcollections/
`SortedCollections`_ is an Apache2 licensed Python sorted collections library.
Features
--------
- Pure-Python
- Depends on the `SortedContainers
`_ module.
- ValueSortedDict - Dictionary with (key, value) item pairs sorted by value.
- ItemSortedDict - Dictionary with key-function support for item pairs.
- OrderedDict - Ordered dictionary with numeric indexing support.
- OrderedSet - Ordered set with numeric indexing support.
- IndexableDict - Dictionary with numeric indexing support.
- IndexableSet - Set with numeric indexing support.
- SegmentList - List with fast random access insertion and deletion.
- 100% code coverage testing.
- Tested on CPython 2.6, 2.7, 3.2, 3.3, 3.4, 3.5, and 3.6.
- Tested on PyPy and PyPy3.
Quickstart
----------
Installing `SortedCollections`_ is simple with `pip
`_::
$ pip install sortedcollections
You can access documentation in the interpreter with Python's built-in help
function:
::
>>> from sortedcollections import ValueSortedDict
>>> help(ValueSortedDict)
.. _`SortedCollections`: http://www.grantjenks.com/docs/sortedcollections/
Recipes
-------
- `Value Sorted Dictionary Recipe`_
- `Item Sorted Dictionary Recipe`_
- `Ordered Dictionary Recipe`_
- `Ordered Set Recipe`_
- `Indexable Dictionary Recipe`_
- `Indexable Set Recipe`_
- `Segment List Recipe`_
.. _`Value Sorted Dictionary Recipe`: http://www.grantjenks.com/docs/sortedcollections/valuesorteddict.html
.. _`Item Sorted Dictionary Recipe`: http://www.grantjenks.com/docs/sortedcollections/itemsorteddict.html
.. _`Ordered Dictionary Recipe`: http://www.grantjenks.com/docs/sortedcollections/ordereddict.html
.. _`Ordered Set Recipe`: http://www.grantjenks.com/docs/sortedcollections/orderedset.html
.. _`Indexable Dictionary Recipe`: http://www.grantjenks.com/docs/sortedcollections/indexabledict.html
.. _`Indexable Set Recipe`: http://www.grantjenks.com/docs/sortedcollections/indexableset.html
.. _`Segment List Recipe`: http://www.grantjenks.com/docs/sortedcollections/segmentlist.html
Reference and Indices
---------------------
- `SortedCollections Documentation`_
- `SortedCollections at PyPI`_
- `SortedCollections at Github`_
- `SortedCollections Issue Tracker`_
.. _`SortedCollections Documentation`: http://www.grantjenks.com/docs/sortedcollections/
.. _`SortedCollections at PyPI`: https://pypi.python.org/pypi/sortedcollections
.. _`SortedCollections at Github`: https://github.com/grantjenks/sortedcollections
.. _`SortedCollections Issue Tracker`: https://github.com/grantjenks/sortedcollections/issues
SortedCollections License
-------------------------
Copyright 2015-2016 Grant Jenks
Licensed under the Apache License, Version 2.0 (the "License");
you may not use this file except in compliance with the License.
You may obtain a copy of the License at
http://www.apache.org/licenses/LICENSE-2.0
Unless required by applicable law or agreed to in writing, software
distributed under the License is distributed on an "AS IS" BASIS,
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
See the License for the specific language governing permissions and
limitations under the License.
sortedcollections-1.0.1/docs/ 0000775 0000000 0000000 00000000000 13277655077 0016223 5 ustar 00root root 0000000 0000000 sortedcollections-1.0.1/docs/Makefile 0000664 0000000 0000000 00000016435 13277655077 0017674 0 ustar 00root root 0000000 0000000 # Makefile for Sphinx documentation
#
# You can set these variables from the command line.
SPHINXOPTS =
SPHINXBUILD = sphinx-build
PAPER =
BUILDDIR = _build
# User-friendly check for sphinx-build
ifeq ($(shell which $(SPHINXBUILD) >/dev/null 2>&1; echo $$?), 1)
$(error The '$(SPHINXBUILD)' command was not found. Make sure you have Sphinx installed, then set the SPHINXBUILD environment variable to point to the full path of the '$(SPHINXBUILD)' executable. Alternatively you can add the directory with the executable to your PATH. If you don't have Sphinx installed, grab it from http://sphinx-doc.org/)
endif
# Internal variables.
PAPEROPT_a4 = -D latex_paper_size=a4
PAPEROPT_letter = -D latex_paper_size=letter
ALLSPHINXOPTS = -d $(BUILDDIR)/doctrees $(PAPEROPT_$(PAPER)) $(SPHINXOPTS) .
# the i18n builder cannot share the environment and doctrees with the others
I18NSPHINXOPTS = $(PAPEROPT_$(PAPER)) $(SPHINXOPTS) .
.PHONY: help clean html dirhtml singlehtml pickle json htmlhelp qthelp devhelp epub latex latexpdf text man changes linkcheck doctest coverage gettext
help:
@echo "Please use \`make ' where is one of"
@echo " html to make standalone HTML files"
@echo " dirhtml to make HTML files named index.html in directories"
@echo " singlehtml to make a single large HTML file"
@echo " pickle to make pickle files"
@echo " json to make JSON files"
@echo " htmlhelp to make HTML files and a HTML help project"
@echo " qthelp to make HTML files and a qthelp project"
@echo " applehelp to make an Apple Help Book"
@echo " devhelp to make HTML files and a Devhelp project"
@echo " epub to make an epub"
@echo " latex to make LaTeX files, you can set PAPER=a4 or PAPER=letter"
@echo " latexpdf to make LaTeX files and run them through pdflatex"
@echo " latexpdfja to make LaTeX files and run them through platex/dvipdfmx"
@echo " text to make text files"
@echo " man to make manual pages"
@echo " texinfo to make Texinfo files"
@echo " info to make Texinfo files and run them through makeinfo"
@echo " gettext to make PO message catalogs"
@echo " changes to make an overview of all changed/added/deprecated items"
@echo " xml to make Docutils-native XML files"
@echo " pseudoxml to make pseudoxml-XML files for display purposes"
@echo " linkcheck to check all external links for integrity"
@echo " doctest to run all doctests embedded in the documentation (if enabled)"
@echo " coverage to run coverage check of the documentation (if enabled)"
clean:
rm -rf $(BUILDDIR)/*
html:
$(SPHINXBUILD) -b html $(ALLSPHINXOPTS) $(BUILDDIR)/html
@echo
@echo "Build finished. The HTML pages are in $(BUILDDIR)/html."
dirhtml:
$(SPHINXBUILD) -b dirhtml $(ALLSPHINXOPTS) $(BUILDDIR)/dirhtml
@echo
@echo "Build finished. The HTML pages are in $(BUILDDIR)/dirhtml."
singlehtml:
$(SPHINXBUILD) -b singlehtml $(ALLSPHINXOPTS) $(BUILDDIR)/singlehtml
@echo
@echo "Build finished. The HTML page is in $(BUILDDIR)/singlehtml."
pickle:
$(SPHINXBUILD) -b pickle $(ALLSPHINXOPTS) $(BUILDDIR)/pickle
@echo
@echo "Build finished; now you can process the pickle files."
json:
$(SPHINXBUILD) -b json $(ALLSPHINXOPTS) $(BUILDDIR)/json
@echo
@echo "Build finished; now you can process the JSON files."
htmlhelp:
$(SPHINXBUILD) -b htmlhelp $(ALLSPHINXOPTS) $(BUILDDIR)/htmlhelp
@echo
@echo "Build finished; now you can run HTML Help Workshop with the" \
".hhp project file in $(BUILDDIR)/htmlhelp."
qthelp:
$(SPHINXBUILD) -b qthelp $(ALLSPHINXOPTS) $(BUILDDIR)/qthelp
@echo
@echo "Build finished; now you can run "qcollectiongenerator" with the" \
".qhcp project file in $(BUILDDIR)/qthelp, like this:"
@echo "# qcollectiongenerator $(BUILDDIR)/qthelp/SortedCollections.qhcp"
@echo "To view the help file:"
@echo "# assistant -collectionFile $(BUILDDIR)/qthelp/SortedCollections.qhc"
applehelp:
$(SPHINXBUILD) -b applehelp $(ALLSPHINXOPTS) $(BUILDDIR)/applehelp
@echo
@echo "Build finished. The help book is in $(BUILDDIR)/applehelp."
@echo "N.B. You won't be able to view it unless you put it in" \
"~/Library/Documentation/Help or install it in your application" \
"bundle."
devhelp:
$(SPHINXBUILD) -b devhelp $(ALLSPHINXOPTS) $(BUILDDIR)/devhelp
@echo
@echo "Build finished."
@echo "To view the help file:"
@echo "# mkdir -p $$HOME/.local/share/devhelp/SortedCollections"
@echo "# ln -s $(BUILDDIR)/devhelp $$HOME/.local/share/devhelp/SortedCollections"
@echo "# devhelp"
epub:
$(SPHINXBUILD) -b epub $(ALLSPHINXOPTS) $(BUILDDIR)/epub
@echo
@echo "Build finished. The epub file is in $(BUILDDIR)/epub."
latex:
$(SPHINXBUILD) -b latex $(ALLSPHINXOPTS) $(BUILDDIR)/latex
@echo
@echo "Build finished; the LaTeX files are in $(BUILDDIR)/latex."
@echo "Run \`make' in that directory to run these through (pdf)latex" \
"(use \`make latexpdf' here to do that automatically)."
latexpdf:
$(SPHINXBUILD) -b latex $(ALLSPHINXOPTS) $(BUILDDIR)/latex
@echo "Running LaTeX files through pdflatex..."
$(MAKE) -C $(BUILDDIR)/latex all-pdf
@echo "pdflatex finished; the PDF files are in $(BUILDDIR)/latex."
latexpdfja:
$(SPHINXBUILD) -b latex $(ALLSPHINXOPTS) $(BUILDDIR)/latex
@echo "Running LaTeX files through platex and dvipdfmx..."
$(MAKE) -C $(BUILDDIR)/latex all-pdf-ja
@echo "pdflatex finished; the PDF files are in $(BUILDDIR)/latex."
text:
$(SPHINXBUILD) -b text $(ALLSPHINXOPTS) $(BUILDDIR)/text
@echo
@echo "Build finished. The text files are in $(BUILDDIR)/text."
man:
$(SPHINXBUILD) -b man $(ALLSPHINXOPTS) $(BUILDDIR)/man
@echo
@echo "Build finished. The manual pages are in $(BUILDDIR)/man."
texinfo:
$(SPHINXBUILD) -b texinfo $(ALLSPHINXOPTS) $(BUILDDIR)/texinfo
@echo
@echo "Build finished. The Texinfo files are in $(BUILDDIR)/texinfo."
@echo "Run \`make' in that directory to run these through makeinfo" \
"(use \`make info' here to do that automatically)."
info:
$(SPHINXBUILD) -b texinfo $(ALLSPHINXOPTS) $(BUILDDIR)/texinfo
@echo "Running Texinfo files through makeinfo..."
make -C $(BUILDDIR)/texinfo info
@echo "makeinfo finished; the Info files are in $(BUILDDIR)/texinfo."
gettext:
$(SPHINXBUILD) -b gettext $(I18NSPHINXOPTS) $(BUILDDIR)/locale
@echo
@echo "Build finished. The message catalogs are in $(BUILDDIR)/locale."
changes:
$(SPHINXBUILD) -b changes $(ALLSPHINXOPTS) $(BUILDDIR)/changes
@echo
@echo "The overview file is in $(BUILDDIR)/changes."
linkcheck:
$(SPHINXBUILD) -b linkcheck $(ALLSPHINXOPTS) $(BUILDDIR)/linkcheck
@echo
@echo "Link check complete; look for any errors in the above output " \
"or in $(BUILDDIR)/linkcheck/output.txt."
doctest:
$(SPHINXBUILD) -b doctest $(ALLSPHINXOPTS) $(BUILDDIR)/doctest
@echo "Testing of doctests in the sources finished, look at the " \
"results in $(BUILDDIR)/doctest/output.txt."
coverage:
$(SPHINXBUILD) -b coverage $(ALLSPHINXOPTS) $(BUILDDIR)/coverage
@echo "Testing of coverage in the sources finished, look at the " \
"results in $(BUILDDIR)/coverage/python.txt."
xml:
$(SPHINXBUILD) -b xml $(ALLSPHINXOPTS) $(BUILDDIR)/xml
@echo
@echo "Build finished. The XML files are in $(BUILDDIR)/xml."
pseudoxml:
$(SPHINXBUILD) -b pseudoxml $(ALLSPHINXOPTS) $(BUILDDIR)/pseudoxml
@echo
@echo "Build finished. The pseudo-XML files are in $(BUILDDIR)/pseudoxml."
sortedcollections-1.0.1/docs/_static/ 0000775 0000000 0000000 00000000000 13277655077 0017651 5 ustar 00root root 0000000 0000000 sortedcollections-1.0.1/docs/_static/gj-logo.png 0000664 0000000 0000000 00000266375 13277655077 0021740 0 ustar 00root root 0000000 0000000 PNG
IHDR q sRGB gAMA a pHYs od IDATx^-Q /_1~7ƫ9 NRBY9|1Q
XB1I#"X FMI6"(`[ !$9l0^j֬YghS'_ݯW~K_<]t{ڭ-:` ^~>|~$^. /~gI
㙮
X?)ޢ]D=2= ^ mSat%g ii^ mJm}:KA.Sm,| V6 .NI;~x^NeT\?ɓ_c}-.<_G-??MP7fO'WLpsv197O;ǖ/0g^kn2>j6o?+$3?UM>2<ξF@66˃hiO 3Hm;£"ku NF RM{6
L(RY`4~_ }0· yi.>I-}7//}oN23I x&\mb
Y+g&hި
"Y* 7/Մ4l
^x$)G *YyJdϠbS7g8t,m]J !`. *쎄ٱg(w;"mDI$/{|w&I/4gϞnZ֕47K2bPe۫*`$?AvBOV2H'(VAľ(%J7NS-f_SSaXmBye53NLKCğXm+G
*؋dce˺ x8[ni:iH
@o,C '=O^dgXEeJu]qF5)Py^M $-N Fs#V\@1Ȁ!VXf )HJE<gIC9~f͘w$ ǥ!`$d/{qr|#<~K/5M< 3gLyѺ0DB<8\4Mʦ5dt! }ٕ]sNq_C 8cRy.!Eh}uzAls@IQւx e o\D s^(üMݤ%%&k*&?҄9WZ-a ? tNS'Ntj7pL%+Ns%'3@y-4 =4lR) :YsƈSI1$*_K^sJ!zFbEjٺ&-c#"2v,Mh<!ViǛo~~*Q :q} j +^M 9UFyVn7[w)Eȣ*Y~vw=݂k;ѓf
|b\G-rLTKHZiUb*-̲.@F RAr\P>#
] rs22
:#Jʇ? |a@c /d@.8J쫛.
ۣYdLw@u]zx 'hTYSpC-`& PX1`!az@Eq^>G!!
N8&P\S*K3N2x$(;ݱQE4-+׆eo|C tj^J
@9$Ci=%ZQ
EPT b!BZs-D+xR@Z&1QVATn*dEQAĹp%Vpsa.]QL#DU[gⓋ}f%Yz1^pWܟccc`a!U<_kO|{ .(n; &.Q2LwcI
HR*B^ZJ Y! Snjm*~K] 0mbك@c6hKyr ѵC)^N [9>&In(C hu?)i?8b @m 1reH [L5p>`J53J EhIVSz)c6xHAYXzꎚ[|Jl51FkVR6Rt`ŤfA_Вu r[Av; s @%I<""nC^1"F'Y+LC%;foBLH$#WJsO+ } [nXǵl"Z]i~C1'X_Js.MI2e
rX0h$FE`u7,/b NG2ܰ6;pNר}5'v "vg E\MJų)<<yQ
,؍ʨI#\lIr=gXb-52ӏhxt
R ZĸC٨A^.g^J0:t7 a':*h !%#k \ȥ ?S[bV
7~ׯ YUZH1
ՐDK _E> p0HnVmNJ3d 4OEm ۄT.CA.zdp ;XgJ_ⲁtS'`Ճs{\"9N
:MgՄd,Rqɂf!~RfC t>*>We"IL OzVDPa"BF Xbabu2 3kI0!> AE%FsR
bɼcBQ
c%|i}M ?s"8]
B"14 i5uR`YoGSankM9+ɦ:v 0ie]t#=Lqg颌ٳgO
)~3@ y r$n=4 M]. r#1"g*(3D+ K.Q,ŇI֑{$X | @S`f{QL n :HTn'A%LVNljPU6]jPK ^ Cyx^ `c 42,(ɺI+3P:%rQTtJS|OL`KYF7)J{z<{l
p :z1%[cBPhZ
WRĩ,uq ?__I.%=
hؼ!c-!"F !S(@vm*(r@=,Vw|)&c\W[ bhe/a+
b"ߗcR4R2.YH @ s^egOEtlN!/#
= 893_%\ -t:izSz!YgKd:00\ Aa*v͆ p=\x9`Rq23e"
fm7jfPN"ZYh'q[-g>T[p-?Zh "=9t)& .
C'?%}WH,*/ZO`0 RךPffp]V$2 5Ipk:!^Sg8B<-m!=6^}9*^Ubr?`"bJtK|L¸dT-$%>;Wa Ӵt#a6u6~t#bW mmF
7y@~m=) ԤCAkvx@#X$aPMB4e.
zc,_7&tmsN3QXQDs/u '!ssBOy(#s%gHufR<0y!8#JTٕ;q*!ҪR2-&:k3a>_ߡc۸_ /DPg|pt~!E)Ȥ7M1=U4Ҝa{pɑq~ $rLB%j9gs\ y
Yo9Ƌ7bd/(6 X),05yh
eAv)e2\2 gӈ٦hg% K &Ek~t}K/H{>3n{wB
z?'I\h> E6Y%pTeဘ[DW@ڍ9 KB.[x&ӄ#4k.PnQp-HR\GTmErUZNVPcd-x,0 !+F+wWM 'Ҡ<$J˯n8
Rll>^*{B@G {9J @ X$ wŪ&_2dF-@a2:&]+ TmU) #Qn
.=ی-?N:`, ( $eR7C* G"
xQ Qtd܊BA2s6iH]fYΧ${ʊVV ܽOi΄2Gxj}di:^DA%%H#
3I%hy,ti- "wIa2F Us%
Ԓm&L($ fVºdվšz
Tb MZR f$"D͓>Yl!rA-ɀgl&V sܻ~u3fB' i'hĠ{ =tAZM:z(U%Jvr4
d%ËOw
Qb8)>"`KЇ`kd1f"/ x:)
>$Ӭ.#km1Х]넡A~}T^ iQĊJ\*:V tW*C!XGQJ)
٫.a϶K`#t W+Ql&xlQE%̐g8#ll$6 cR+{M82[_4h\"9]
0)(Dkp`x*rԎ2_U# w},%DY7k:G)6.z]ε5oKTr9v4)nI W9Z @ӢL}('D]_(P Xƣ{vzy [8b2*,rR
T|ɬGdwFw2rm0v[\jI@i 颯ȹسqWNa:b+iя e Io5NKٛ
Dqe+ce2
Y6.Wn ǩUgE>N=۵kj7{YӐ#qg@@*6H\E~ Eo88/q90l68&^fH3'$%Ѱ| Pvb 'x|@TT ʎ= b_
ސݬc%^o.
SSGvo*&{ Z9zWY]\l (3] U^?VN>}sswE^vW]zIw%_u/xeN_~x-]se\}٥Oߺ.pȅ\p|۷/p5 灁ۜ+DSݹ#c {}@sk1fD"wcc*0(K׀+aYZav[~G%4ʧ Bs\ Ibꀧ?Moo :mʫ6`4w4Ǻ+Җ a"l c
H
lhc^nDg6aO(y_se7]sy#?p wn7?{|w=ߓ;<~l ~|O]oo~у/?t '@v ={9b$ەqԌ9.
~XJ `} C;<9o3'q yEnrRhp}&[jX+
ZSR.ᥲe
M1KJ1g+Uq)bb
!z\v _5F :lGƙ7"1&?h"__l !tiS{0GR3H: V HJ RM_4 n~}m _p蟜gz ώ>$ /IF}(f!e
#D]IO2h6uz!t% &Ĺ#o:vo36M BlʱE֘
"]Qn>c
gxhSDXO zfԇwM)'O O Ͻ֛zJ;\xn[2AрQ87{iMa kZ8'f4N8L
m"-elÂ1pSaw:,nh j7D q詘cyUVyjf/73L ggpS lY$ xVԱ%w*}
O&s;n'雟9#9黠`Ɯ,$
A] iV C׳m @ IN9I5otN_']niJN>&kΆ"&dxcU2L#)[a
M`F.%TJВB%^w5=hʾP(.C-_A6")lOwVw RI6yG>M}N}]"=FJ\ $1, /G ם,JW"1Ƨ^rGO]~vfy|ޞtT1y|-}2sAYl?e%bkD<{A`R4>}b/<ċ Ij.XuMu
>
b& `#GIeiB;vYxP_(H v"T!*ۤ, OO(~SO,@WKTqT3 غ0"vȭ5M4Ղ ~}*cs2قKgQ'VoZf$dxY ~ aMNrT*F{, jVq𐂘T>>q✟?}w=y詗 |ݷvõ2U 4Gg m{ zVp%+zV ;pCJ"aJ) B
w@QXъ:@ =(˯mп˿ MO=-,fER߲(L&:81A
))L9"zUWНȑ:}&9UcGQ3F]ѐ~lz :^ha~(XI!SwĹmġnSJ()G/iX&Zߐo *ev&* PIaa^BS2y^13^|5 2H?Ju YOE?C_wbT"؈#S0b)+D-O4j l`꿜G_z 'o$Tf#iV(Aw/hKb"{uz;E8nWE]zSTPʺ%
o I>;ܷO_UG^+/W}Ձ"tm=*:&{oF G{ s+an[|P`!jVO5< :??;tࠦخ" 0Z1")/k\$gtG1JQ~o[8}N;AnQ3&b!r3\{A Fzj 4(_[bGvy`'N:,*!HbQ2bV{ͤεRFtDWu@U[^\ 5ӃH\-gOV)o"G Oo$Y1m>qVld `C'r5 K|.Ox2h {n yWypӊD- ˘at 5^[=&hjMlvdt˹WkgB3$Ncq
|=6XS0Wu=hФygyލi]R_$Z%M
դ52jF Ih\kLMJT؊8t3g HwcAXI<&g 6gjdvI )}x K{oGL)<8oJ@㣀$I2H
הE(R0֬bd(UlAy+@u&`?yb?|$)-yT2%|On/Э 0@GZ5+nue1+*Y2lP\ɚO8C+cøC dFlbee\u ~LrW
G?Ӛ^'-q?|t]}vR^L!)CGߠ6](Dݝ;B V2J@* ). \.(6c㡭 9!^yg!7j{=C~JUgNh˥] V'O a,XaR8Ϩ"=y)C%8U&G Ѳ: 5 I.У
Itς"otT
mF |ofk? i]-;c!8ˌ`G2)ECjM)a:"7 l j*C =qs3 G y )]%&'^2H5+M\FUɳ
|ڄ.r4(r9R* 5 6EbXYlLMa%
oyqY:kWdL!xq|w z#+
sortedcollections-1.0.1/docs/conf.py 0000664 0000000 0000000 00000023027 13277655077 0017526 0 ustar 00root root 0000000 0000000 # -*- coding: utf-8 -*-
#
# SortedCollections documentation build configuration file, created by
# sphinx-quickstart on Fri Jul 31 10:18:37 2015.
#
# This file is execfile()d with the current directory set to its
# containing dir.
#
# Note that not all possible configuration values are present in this
# autogenerated file.
#
# All configuration values have a default; values that are commented out
# serve to show the default.
import sys
import os
import shlex
# If extensions (or modules to document with autodoc) are in another directory,
# add these directories to sys.path here. If the directory is relative to the
# documentation root, use os.path.abspath to make it absolute, like shown here.
sys.path.insert(0, os.path.abspath('..'))
from sortedcollections import __version__
# -- General configuration ------------------------------------------------
# If your documentation needs a minimal Sphinx version, state it here.
#needs_sphinx = '1.0'
# Add any Sphinx extension module names here, as strings. They can be
# extensions coming with Sphinx (named 'sphinx.ext.*') or your custom
# ones.
extensions = [
'sphinx.ext.autodoc',
'sphinx.ext.todo',
]
# Add any paths that contain templates here, relative to this directory.
templates_path = ['_templates']
# The suffix(es) of source filenames.
# You can specify multiple suffix as a list of string:
# source_suffix = ['.rst', '.md']
source_suffix = '.rst'
# The encoding of source files.
#source_encoding = 'utf-8-sig'
# The master toctree document.
master_doc = 'index'
# General information about the project.
project = u'Sorted Collections'
copyright = u'2015, Grant Jenks'
author = u'Grant Jenks'
# The version info for the project you're documenting, acts as replacement for
# |version| and |release|, also used in various other places throughout the
# built documents.
#
# The short X.Y version.
version = __version__
# The full version, including alpha/beta/rc tags.
release = version
# The language for content autogenerated by Sphinx. Refer to documentation
# for a list of supported languages.
#
# This is also used if you do content translation via gettext catalogs.
# Usually you set "language" from the command line for these cases.
language = None
# There are two options for replacing |today|: either, you set today to some
# non-false value, then it is used:
#today = ''
# Else, today_fmt is used as the format for a strftime call.
#today_fmt = '%B %d, %Y'
# List of patterns, relative to source directory, that match files and
# directories to ignore when looking for source files.
exclude_patterns = ['_build']
# The reST default role (used for this markup: `text`) to use for all
# documents.
#default_role = None
# If true, '()' will be appended to :func: etc. cross-reference text.
#add_function_parentheses = True
# If true, the current module name will be prepended to all description
# unit titles (such as .. function::).
#add_module_names = True
# If true, sectionauthor and moduleauthor directives will be shown in the
# output. They are ignored by default.
#show_authors = False
# The name of the Pygments (syntax highlighting) style to use.
pygments_style = 'sphinx'
# A list of ignored prefixes for module index sorting.
#modindex_common_prefix = []
# If true, keep warnings as "system message" paragraphs in the built documents.
#keep_warnings = False
# If true, `todo` and `todoList` produce output, else they produce nothing.
todo_include_todos = False
# -- Options for HTML output ----------------------------------------------
# The theme to use for HTML and HTML Help pages. See the documentation for
# a list of builtin themes.
html_theme = 'alabaster'
# Theme options are theme-specific and customize the look and feel of a theme
# further. For a list of options available for each theme, see the
# documentation.
html_theme_options = {
'logo': 'gj-logo.png',
'logo_name': True,
'logo_text_align': 'center',
'travis_button': True,
'analytics_id': 'UA-19364636-2',
'show_powered_by': False,
'github_user': 'grantjenks',
'github_repo': 'sortedcollections',
}
# Add any paths that contain custom themes here, relative to this directory.
#html_theme_path = []
# The name for this set of Sphinx documents. If None, it defaults to
# " v documentation".
#html_title = None
# A shorter title for the navigation bar. Default is the same as html_title.
#html_short_title = None
# The name of an image file (relative to this directory) to place at the top
# of the sidebar.
#html_logo = None
# The name of an image file (within the static path) to use as favicon of the
# docs. This file should be a Windows icon file (.ico) being 16x16 or 32x32
# pixels large.
#html_favicon = None
# Add any paths that contain custom static files (such as style sheets) here,
# relative to this directory. They are copied after the builtin static files,
# so a file named "default.css" will overwrite the builtin "default.css".
html_static_path = ['_static']
# Add any extra paths that contain custom files (such as robots.txt or
# .htaccess) here, relative to this directory. These files are copied
# directly to the root of the documentation.
#html_extra_path = []
# If not '', a 'Last updated on:' timestamp is inserted at every page bottom,
# using the given strftime format.
#html_last_updated_fmt = '%b %d, %Y'
# If true, SmartyPants will be used to convert quotes and dashes to
# typographically correct entities.
#html_use_smartypants = True
# Custom sidebar templates, maps document names to template names.
html_sidebars = {
'**': [
'about.html',
'gumroad.html',
'localtoc.html',
'relations.html',
'searchbox.html',
]
}
# Additional templates that should be rendered to pages, maps page names to
# template names.
#html_additional_pages = {}
# If false, no module index is generated.
#html_domain_indices = True
# If false, no index is generated.
#html_use_index = True
# If true, the index is split into individual pages for each letter.
#html_split_index = False
# If true, links to the reST sources are added to the pages.
#html_show_sourcelink = True
# If true, "Created using Sphinx" is shown in the HTML footer. Default is True.
#html_show_sphinx = True
# If true, "(C) Copyright ..." is shown in the HTML footer. Default is True.
#html_show_copyright = True
# If true, an OpenSearch description file will be output, and all pages will
# contain a tag referring to it. The value of this option must be the
# base URL from which the finished HTML is served.
#html_use_opensearch = ''
# This is the file name suffix for HTML files (e.g. ".xhtml").
#html_file_suffix = None
# Language to be used for generating the HTML full-text search index.
# Sphinx supports the following languages:
# 'da', 'de', 'en', 'es', 'fi', 'fr', 'hu', 'it', 'ja'
# 'nl', 'no', 'pt', 'ro', 'ru', 'sv', 'tr'
#html_search_language = 'en'
# A dictionary with options for the search language support, empty by default.
# Now only 'ja' uses this config value
#html_search_options = {'type': 'default'}
# The name of a javascript file (relative to the configuration directory) that
# implements a search results scorer. If empty, the default will be used.
#html_search_scorer = 'scorer.js'
# Output file base name for HTML help builder.
htmlhelp_basename = 'SortedCollectionsdoc'
# -- Options for LaTeX output ---------------------------------------------
latex_elements = {
# The paper size ('letterpaper' or 'a4paper').
#'papersize': 'letterpaper',
# The font size ('10pt', '11pt' or '12pt').
#'pointsize': '10pt',
# Additional stuff for the LaTeX preamble.
#'preamble': '',
# Latex figure (float) alignment
#'figure_align': 'htbp',
}
# Grouping the document tree into LaTeX files. List of tuples
# (source start file, target name, title,
# author, documentclass [howto, manual, or own class]).
latex_documents = [
(master_doc, 'SortedCollections.tex', u'SortedCollections Documentation',
u'Grant Jenks', 'manual'),
]
# The name of an image file (relative to this directory) to place at the top of
# the title page.
#latex_logo = None
# For "manual" documents, if this is true, then toplevel headings are parts,
# not chapters.
#latex_use_parts = False
# If true, show page references after internal links.
#latex_show_pagerefs = False
# If true, show URL addresses after external links.
#latex_show_urls = False
# Documents to append as an appendix to all manuals.
#latex_appendices = []
# If false, no module index is generated.
#latex_domain_indices = True
# -- Options for manual page output ---------------------------------------
# One entry per manual page. List of tuples
# (source start file, name, description, authors, manual section).
man_pages = [
(master_doc, 'sortedcollections', u'SortedCollections Documentation',
[author], 1)
]
# If true, show URL addresses after external links.
#man_show_urls = False
# -- Options for Texinfo output -------------------------------------------
# Grouping the document tree into Texinfo files. List of tuples
# (source start file, target name, title, author,
# dir menu entry, description, category)
texinfo_documents = [
(master_doc, 'SortedCollections', u'SortedCollections Documentation',
author, 'SortedCollections', 'One line description of project.',
'Miscellaneous'),
]
# Documents to append as an appendix to all manuals.
#texinfo_appendices = []
# If false, no module index is generated.
#texinfo_domain_indices = True
# How to display URL addresses: 'footnote', 'no', or 'inline'.
#texinfo_show_urls = 'footnote'
# If true, do not generate a @detailmenu in the "Top" node's menu.
#texinfo_no_detailmenu = False
sortedcollections-1.0.1/docs/index.rst 0000664 0000000 0000000 00000004034 13277655077 0020065 0 ustar 00root root 0000000 0000000 SortedCollections
=================
`SortedCollections`_ is an Apache2 licensed Python sorted collections library.
Features
--------
- Pure-Python
- Depends on the `SortedContainers
`_ module.
- ValueSortedDict - Dictionary with (key, value) item pairs sorted by value.
- ItemSortedDict - Dictionary with key-function support for item pairs.
- OrderedDict - Ordered dictionary with numeric indexing support.
- OrderedSet - Ordered set with numeric indexing support.
- IndexableDict - Dictionary with numeric indexing support.
- IndexableSet - Set with numeric indexing support.
- SegmentList - List with fast random access insertion and deletion.
- 100% code coverage testing.
- Tested on CPython 2.6, 2.7, 3.2, 3.3, 3.4, 3.5, and 3.6.
- Tested on PyPy and PyPy3.
Quickstart
----------
Installing `SortedCollections`_ is simple with `pip
`_::
$ pip install sortedcollections
You can access documentation in the interpreter with Python's built-in help
function:
::
>>> from sortedcollections import ValueSortedDict
>>> help(ValueSortedDict)
Recipes
-------
.. toctree::
valuesorteddict
itemsorteddict
ordereddict
orderedset
indexabledict
indexableset
segmentlist
Reference and Indices
---------------------
- `SortedCollections Documentation`_
- `SortedCollections at PyPI`_
- `SortedCollections at Github`_
- `SortedCollections Issue Tracker`_
- :ref:`SortedCollections Index `
- :ref:`Search SortedCollections Documentation `
.. _`SortedCollections Documentation`: http://www.grantjenks.com/docs/sortedcollections/
.. _`SortedCollections at PyPI`: https://pypi.python.org/pypi/sortedcollections
.. _`SortedCollections at Github`: https://github.com/grantjenks/sortedcollections
.. _`SortedCollections Issue Tracker`: https://github.com/grantjenks/sortedcollections/issues
SortedCollections License
-------------------------
.. include:: ../LICENSE
.. _`SortedCollections`: http://www.grantjenks.com/docs/sortedcollections/
sortedcollections-1.0.1/docs/indexabledict.rst 0000664 0000000 0000000 00000000212 13277655077 0021547 0 ustar 00root root 0000000 0000000 Indexable Dictionary Recipe
===========================
.. autoclass:: sortedcollections.IndexableDict
:special-members:
:members:
sortedcollections-1.0.1/docs/indexableset.rst 0000664 0000000 0000000 00000000173 13277655077 0021425 0 ustar 00root root 0000000 0000000 Indexable Set Recipe
====================
.. autoclass:: sortedcollections.IndexableSet
:special-members:
:members:
sortedcollections-1.0.1/docs/itemsorteddict.rst 0000664 0000000 0000000 00000000217 13277655077 0022000 0 ustar 00root root 0000000 0000000 Item Sorted Dictionary Recipe
=============================
.. autoclass:: sortedcollections.ItemSortedDict
:special-members:
:members:
sortedcollections-1.0.1/docs/make.bat 0000664 0000000 0000000 00000016142 13277655077 0017634 0 ustar 00root root 0000000 0000000 @ECHO OFF
REM Command file for Sphinx documentation
if "%SPHINXBUILD%" == "" (
set SPHINXBUILD=sphinx-build
)
set BUILDDIR=_build
set ALLSPHINXOPTS=-d %BUILDDIR%/doctrees %SPHINXOPTS% .
set I18NSPHINXOPTS=%SPHINXOPTS% .
if NOT "%PAPER%" == "" (
set ALLSPHINXOPTS=-D latex_paper_size=%PAPER% %ALLSPHINXOPTS%
set I18NSPHINXOPTS=-D latex_paper_size=%PAPER% %I18NSPHINXOPTS%
)
if "%1" == "" goto help
if "%1" == "help" (
:help
echo.Please use `make ^` where ^ is one of
echo. html to make standalone HTML files
echo. dirhtml to make HTML files named index.html in directories
echo. singlehtml to make a single large HTML file
echo. pickle to make pickle files
echo. json to make JSON files
echo. htmlhelp to make HTML files and a HTML help project
echo. qthelp to make HTML files and a qthelp project
echo. devhelp to make HTML files and a Devhelp project
echo. epub to make an epub
echo. latex to make LaTeX files, you can set PAPER=a4 or PAPER=letter
echo. text to make text files
echo. man to make manual pages
echo. texinfo to make Texinfo files
echo. gettext to make PO message catalogs
echo. changes to make an overview over all changed/added/deprecated items
echo. xml to make Docutils-native XML files
echo. pseudoxml to make pseudoxml-XML files for display purposes
echo. linkcheck to check all external links for integrity
echo. doctest to run all doctests embedded in the documentation if enabled
echo. coverage to run coverage check of the documentation if enabled
goto end
)
if "%1" == "clean" (
for /d %%i in (%BUILDDIR%\*) do rmdir /q /s %%i
del /q /s %BUILDDIR%\*
goto end
)
REM Check if sphinx-build is available and fallback to Python version if any
%SPHINXBUILD% 2> nul
if errorlevel 9009 goto sphinx_python
goto sphinx_ok
:sphinx_python
set SPHINXBUILD=python -m sphinx.__init__
%SPHINXBUILD% 2> nul
if errorlevel 9009 (
echo.
echo.The 'sphinx-build' command was not found. Make sure you have Sphinx
echo.installed, then set the SPHINXBUILD environment variable to point
echo.to the full path of the 'sphinx-build' executable. Alternatively you
echo.may add the Sphinx directory to PATH.
echo.
echo.If you don't have Sphinx installed, grab it from
echo.http://sphinx-doc.org/
exit /b 1
)
:sphinx_ok
if "%1" == "html" (
%SPHINXBUILD% -b html %ALLSPHINXOPTS% %BUILDDIR%/html
if errorlevel 1 exit /b 1
echo.
echo.Build finished. The HTML pages are in %BUILDDIR%/html.
goto end
)
if "%1" == "dirhtml" (
%SPHINXBUILD% -b dirhtml %ALLSPHINXOPTS% %BUILDDIR%/dirhtml
if errorlevel 1 exit /b 1
echo.
echo.Build finished. The HTML pages are in %BUILDDIR%/dirhtml.
goto end
)
if "%1" == "singlehtml" (
%SPHINXBUILD% -b singlehtml %ALLSPHINXOPTS% %BUILDDIR%/singlehtml
if errorlevel 1 exit /b 1
echo.
echo.Build finished. The HTML pages are in %BUILDDIR%/singlehtml.
goto end
)
if "%1" == "pickle" (
%SPHINXBUILD% -b pickle %ALLSPHINXOPTS% %BUILDDIR%/pickle
if errorlevel 1 exit /b 1
echo.
echo.Build finished; now you can process the pickle files.
goto end
)
if "%1" == "json" (
%SPHINXBUILD% -b json %ALLSPHINXOPTS% %BUILDDIR%/json
if errorlevel 1 exit /b 1
echo.
echo.Build finished; now you can process the JSON files.
goto end
)
if "%1" == "htmlhelp" (
%SPHINXBUILD% -b htmlhelp %ALLSPHINXOPTS% %BUILDDIR%/htmlhelp
if errorlevel 1 exit /b 1
echo.
echo.Build finished; now you can run HTML Help Workshop with the ^
.hhp project file in %BUILDDIR%/htmlhelp.
goto end
)
if "%1" == "qthelp" (
%SPHINXBUILD% -b qthelp %ALLSPHINXOPTS% %BUILDDIR%/qthelp
if errorlevel 1 exit /b 1
echo.
echo.Build finished; now you can run "qcollectiongenerator" with the ^
.qhcp project file in %BUILDDIR%/qthelp, like this:
echo.^> qcollectiongenerator %BUILDDIR%\qthelp\SortedCollections.qhcp
echo.To view the help file:
echo.^> assistant -collectionFile %BUILDDIR%\qthelp\SortedCollections.ghc
goto end
)
if "%1" == "devhelp" (
%SPHINXBUILD% -b devhelp %ALLSPHINXOPTS% %BUILDDIR%/devhelp
if errorlevel 1 exit /b 1
echo.
echo.Build finished.
goto end
)
if "%1" == "epub" (
%SPHINXBUILD% -b epub %ALLSPHINXOPTS% %BUILDDIR%/epub
if errorlevel 1 exit /b 1
echo.
echo.Build finished. The epub file is in %BUILDDIR%/epub.
goto end
)
if "%1" == "latex" (
%SPHINXBUILD% -b latex %ALLSPHINXOPTS% %BUILDDIR%/latex
if errorlevel 1 exit /b 1
echo.
echo.Build finished; the LaTeX files are in %BUILDDIR%/latex.
goto end
)
if "%1" == "latexpdf" (
%SPHINXBUILD% -b latex %ALLSPHINXOPTS% %BUILDDIR%/latex
cd %BUILDDIR%/latex
make all-pdf
cd %~dp0
echo.
echo.Build finished; the PDF files are in %BUILDDIR%/latex.
goto end
)
if "%1" == "latexpdfja" (
%SPHINXBUILD% -b latex %ALLSPHINXOPTS% %BUILDDIR%/latex
cd %BUILDDIR%/latex
make all-pdf-ja
cd %~dp0
echo.
echo.Build finished; the PDF files are in %BUILDDIR%/latex.
goto end
)
if "%1" == "text" (
%SPHINXBUILD% -b text %ALLSPHINXOPTS% %BUILDDIR%/text
if errorlevel 1 exit /b 1
echo.
echo.Build finished. The text files are in %BUILDDIR%/text.
goto end
)
if "%1" == "man" (
%SPHINXBUILD% -b man %ALLSPHINXOPTS% %BUILDDIR%/man
if errorlevel 1 exit /b 1
echo.
echo.Build finished. The manual pages are in %BUILDDIR%/man.
goto end
)
if "%1" == "texinfo" (
%SPHINXBUILD% -b texinfo %ALLSPHINXOPTS% %BUILDDIR%/texinfo
if errorlevel 1 exit /b 1
echo.
echo.Build finished. The Texinfo files are in %BUILDDIR%/texinfo.
goto end
)
if "%1" == "gettext" (
%SPHINXBUILD% -b gettext %I18NSPHINXOPTS% %BUILDDIR%/locale
if errorlevel 1 exit /b 1
echo.
echo.Build finished. The message catalogs are in %BUILDDIR%/locale.
goto end
)
if "%1" == "changes" (
%SPHINXBUILD% -b changes %ALLSPHINXOPTS% %BUILDDIR%/changes
if errorlevel 1 exit /b 1
echo.
echo.The overview file is in %BUILDDIR%/changes.
goto end
)
if "%1" == "linkcheck" (
%SPHINXBUILD% -b linkcheck %ALLSPHINXOPTS% %BUILDDIR%/linkcheck
if errorlevel 1 exit /b 1
echo.
echo.Link check complete; look for any errors in the above output ^
or in %BUILDDIR%/linkcheck/output.txt.
goto end
)
if "%1" == "doctest" (
%SPHINXBUILD% -b doctest %ALLSPHINXOPTS% %BUILDDIR%/doctest
if errorlevel 1 exit /b 1
echo.
echo.Testing of doctests in the sources finished, look at the ^
results in %BUILDDIR%/doctest/output.txt.
goto end
)
if "%1" == "coverage" (
%SPHINXBUILD% -b coverage %ALLSPHINXOPTS% %BUILDDIR%/coverage
if errorlevel 1 exit /b 1
echo.
echo.Testing of coverage in the sources finished, look at the ^
results in %BUILDDIR%/coverage/python.txt.
goto end
)
if "%1" == "xml" (
%SPHINXBUILD% -b xml %ALLSPHINXOPTS% %BUILDDIR%/xml
if errorlevel 1 exit /b 1
echo.
echo.Build finished. The XML files are in %BUILDDIR%/xml.
goto end
)
if "%1" == "pseudoxml" (
%SPHINXBUILD% -b pseudoxml %ALLSPHINXOPTS% %BUILDDIR%/pseudoxml
if errorlevel 1 exit /b 1
echo.
echo.Build finished. The pseudo-XML files are in %BUILDDIR%/pseudoxml.
goto end
)
:end
sortedcollections-1.0.1/docs/ordereddict.rst 0000664 0000000 0000000 00000000622 13277655077 0021245 0 ustar 00root root 0000000 0000000 Ordered Dictionary Recipe
=========================
.. autoclass:: sortedcollections.OrderedDict
:special-members:
:members:
.. autoclass:: sortedcollections.ordereddict.KeysView
:special-members:
:members:
.. autoclass:: sortedcollections.ordereddict.ItemsView
:special-members:
:members:
.. autoclass:: sortedcollections.ordereddict.ValuesView
:special-members:
:members:
sortedcollections-1.0.1/docs/orderedset.rst 0000664 0000000 0000000 00000000165 13277655077 0021117 0 ustar 00root root 0000000 0000000 Ordered Set Recipe
==================
.. autoclass:: sortedcollections.OrderedSet
:special-members:
:members:
sortedcollections-1.0.1/docs/segmentlist.rst 0000664 0000000 0000000 00000000170 13277655077 0021311 0 ustar 00root root 0000000 0000000 Segment List Recipe
===================
.. autoclass:: sortedcollections.SegmentList
:special-members:
:members:
sortedcollections-1.0.1/docs/valuesorteddict.rst 0000664 0000000 0000000 00000000222 13277655077 0022152 0 ustar 00root root 0000000 0000000 Value Sorted Dictionary Recipe
==============================
.. autoclass:: sortedcollections.ValueSortedDict
:special-members:
:members:
sortedcollections-1.0.1/requirements.txt 0000664 0000000 0000000 00000000420 13277655077 0020553 0 ustar 00root root 0000000 0000000 Babel==2.0
Jinja2==2.8
MarkupSafe==0.23
Pygments==2.0.2
Sphinx==1.3.1
alabaster==0.7.6
docutils==0.12
nose==1.3.7
pluggy==0.3.0
py==1.4.30
pytz==2015.4
six==1.9.0
snowballstemmer==1.2.0
sortedcontainers
sphinx-rtd-theme==0.1.8
tox==2.1.1
virtualenv==13.1.0
wsgiref==0.1.2
sortedcollections-1.0.1/setup.py 0000664 0000000 0000000 00000003264 13277655077 0017012 0 ustar 00root root 0000000 0000000 from setuptools import setup, find_packages
from setuptools.command.test import test as TestCommand
import sys
class Tox(TestCommand):
def finalize_options(self):
TestCommand.finalize_options(self)
self.test_args = []
self.test_suite = True
def run_tests(self):
import tox
errno = tox.cmdline(self.test_args)
sys.exit(errno)
with open('README.rst') as fptr:
readme = fptr.read()
setup(
name='sortedcollections',
version='1.0.1',
description='Python Sorted Collections',
long_description=readme,
author='Grant Jenks',
author_email='contact@grantjenks.com',
url='http://www.grantjenks.com/docs/sortedcollections/',
license='Apache 2.0',
packages=find_packages(exclude=('tests', 'docs')),
install_requires=['sortedcontainers'],
tests_require=['tox'],
cmdclass={'test': Tox},
classifiers=(
'Development Status :: 4 - Beta',
'Intended Audience :: Developers',
'License :: OSI Approved :: Apache Software License',
'Natural Language :: English',
'Programming Language :: Python',
'Programming Language :: Python :: 2',
'Programming Language :: Python :: 2.6',
'Programming Language :: Python :: 2.7',
'Programming Language :: Python :: 3',
'Programming Language :: Python :: 3.2',
'Programming Language :: Python :: 3.3',
'Programming Language :: Python :: 3.4',
'Programming Language :: Python :: 3.5',
'Programming Language :: Python :: 3.6',
'Programming Language :: Python :: Implementation :: CPython',
'Programming Language :: Python :: Implementation :: PyPy',
),
)
sortedcollections-1.0.1/sortedcollections/ 0000775 0000000 0000000 00000000000 13277655077 0021032 5 ustar 00root root 0000000 0000000 sortedcollections-1.0.1/sortedcollections/__init__.py 0000664 0000000 0000000 00000001226 13277655077 0023144 0 ustar 00root root 0000000 0000000 """Python Sorted Collections
SortedCollections is an Apache2 licensed Python sorted collections library.
:copyright: (c) 2015-2018 by Grant Jenks.
:license: Apache 2.0, see LICENSE for more details.
"""
from sortedcontainers import (
SortedList, SortedListWithKey, SortedDict, SortedSet
)
from .recipes import IndexableDict, IndexableSet
from .recipes import ItemSortedDict, ValueSortedDict
from .recipes import OrderedSet, SegmentList
from .ordereddict import OrderedDict
__title__ = 'sortedcollections'
__version__ = '1.0.1'
__build__ = 0x010001
__author__ = 'Grant Jenks'
__license__ = 'Apache 2.0'
__copyright__ = 'Copyright 2015-2018 Grant Jenks'
sortedcollections-1.0.1/sortedcollections/ordereddict.py 0000664 0000000 0000000 00000014004 13277655077 0023673 0 ustar 00root root 0000000 0000000 """Ordered dictionary implementation.
"""
import collections as co
from itertools import count
from operator import eq
import sys
from sortedcontainers import SortedDict
from sortedcontainers.sortedlist import recursive_repr
if sys.hexversion < 0x03000000:
from itertools import imap # pylint: disable=wrong-import-order, ungrouped-imports
map = imap # pylint: disable=redefined-builtin, invalid-name
NONE = object()
class KeysView(co.KeysView, co.Sequence):
"Read-only view of mapping keys."
# pylint: disable=too-few-public-methods,protected-access
def __getitem__(self, index):
"``keys_view[index]``"
_nums = self._mapping._nums
if isinstance(index, slice):
nums = _nums._list[index]
return [_nums[num] for num in nums]
return _nums[_nums._list[index]]
class ItemsView(co.ItemsView, co.Sequence):
"Read-only view of mapping items."
# pylint: disable=too-few-public-methods,protected-access
def __getitem__(self, index):
"``items_view[index]``"
_mapping = self._mapping
_nums = _mapping._nums
if isinstance(index, slice):
nums = _nums._list[index]
keys = [_nums[num] for num in nums]
return [(key, _mapping[key]) for key in keys]
num = _nums._list[index]
key = _nums[num]
return key, _mapping[key]
class ValuesView(co.ValuesView, co.Sequence):
"Read-only view of mapping values."
# pylint: disable=too-few-public-methods,protected-access
def __getitem__(self, index):
"``items_view[index]``"
_mapping = self._mapping
_nums = _mapping._nums
if isinstance(index, slice):
nums = _nums._list[index]
keys = [_nums[num] for num in nums]
return [_mapping[key] for key in keys]
num = _nums._list[index]
key = _nums[num]
return _mapping[key]
class OrderedDict(dict):
"""Dictionary that remembers insertion order and is numerically indexable.
Keys are numerically indexable using dict views. For example::
>>> ordered_dict = OrderedDict.fromkeys('abcde')
>>> keys = ordered_dict.keys()
>>> keys[0]
'a'
>>> keys[-2:]
['d', 'e']
The dict views support the sequence abstract base class.
"""
# pylint: disable=super-init-not-called
def __init__(self, *args, **kwargs):
self._keys = {}
self._nums = SortedDict()
self._keys_view = self._nums.keys()
self._count = count()
self.update(*args, **kwargs)
def __setitem__(self, key, value, dict_setitem=dict.__setitem__):
"``ordered_dict[key] = value``"
if key not in self:
num = next(self._count)
self._keys[key] = num
self._nums[num] = key
dict_setitem(self, key, value)
def __delitem__(self, key, dict_delitem=dict.__delitem__):
"``del ordered_dict[key]``"
dict_delitem(self, key)
num = self._keys.pop(key)
del self._nums[num]
def __iter__(self):
"``iter(ordered_dict)``"
return iter(self._nums.values())
def __reversed__(self):
"``reversed(ordered_dict)``"
nums = self._nums
for key in reversed(nums):
yield nums[key]
def clear(self, dict_clear=dict.clear):
"Remove all items from mapping."
dict_clear(self)
self._keys.clear()
self._nums.clear()
def popitem(self, last=True):
"""Remove and return (key, value) item pair.
Pairs are returned in LIFO order if last is True or FIFO order if
False.
"""
index = -1 if last else 0
num = self._keys_view[index]
key = self._nums[num]
value = self.pop(key)
return key, value
update = __update = co.MutableMapping.update
def keys(self):
"Return set-like and sequence-like view of mapping keys."
return KeysView(self)
def items(self):
"Return set-like and sequence-like view of mapping items."
return ItemsView(self)
def values(self):
"Return set-like and sequence-like view of mapping values."
return ValuesView(self)
def pop(self, key, default=NONE):
"""Remove given key and return corresponding value.
If key is not found, default is returned if given, otherwise raise
KeyError.
"""
if key in self:
value = self[key]
del self[key]
return value
elif default is NONE:
raise KeyError(key)
else:
return default
def setdefault(self, key, default=None):
"""Return ``mapping.get(key, default)``, also set ``mapping[key] = default`` if
key not in mapping.
"""
if key in self:
return self[key]
self[key] = default
return default
@recursive_repr()
def __repr__(self):
"Text representation of mapping."
return '%s(%r)' % (self.__class__.__name__, list(self.items()))
__str__ = __repr__
def __reduce__(self):
"Support for pickling serialization."
return (self.__class__, (list(self.items()),))
def copy(self):
"Return shallow copy of mapping."
return self.__class__(self)
@classmethod
def fromkeys(cls, iterable, value=None):
"""Return new mapping with keys from iterable.
If not specified, value defaults to None.
"""
return cls((key, value) for key in iterable)
def __eq__(self, other):
"Test self and other mapping for equality."
if isinstance(other, OrderedDict):
return dict.__eq__(self, other) and all(map(eq, self, other))
return dict.__eq__(self, other)
__ne__ = co.MutableMapping.__ne__
def _check(self):
"Check consistency of internal member variables."
# pylint: disable=protected-access
keys = self._keys
nums = self._nums
for key, value in keys.items():
assert nums[value] == key
nums._check()
sortedcollections-1.0.1/sortedcollections/recipes.py 0000664 0000000 0000000 00000022536 13277655077 0023046 0 ustar 00root root 0000000 0000000 """Sorted collections recipes implementations.
"""
import collections as co
from itertools import count
from sortedcontainers import SortedKeyList, SortedDict, SortedSet
from sortedcontainers.sortedlist import recursive_repr
class IndexableDict(SortedDict):
"""Dictionary that supports numerical indexing.
Keys are numerically indexable using dict views. For example::
>>> indexable_dict = IndexableDict.fromkeys('abcde')
>>> keys = indexable_dict.keys()
>>> sorted(keys[:]) == ['a', 'b', 'c', 'd', 'e']
True
The dict views support the sequence abstract base class.
"""
def __init__(self, *args, **kwargs):
super(IndexableDict, self).__init__(hash, *args, **kwargs)
class IndexableSet(SortedSet):
"""Set that supports numerical indexing.
Values are numerically indexable. For example::
>>> indexable_set = IndexableSet('abcde')
>>> sorted(indexable_set[:]) == ['a', 'b', 'c', 'd', 'e']
True
`IndexableSet` implements the sequence abstract base class.
"""
def __init__(self, *args, **kwargs):
super(IndexableSet, self).__init__(*args, key=hash, **kwargs)
class ItemSortedDict(SortedDict):
"""Sorted dictionary with key-function support for item pairs.
Requires key function callable specified as the first argument. The
callable must accept two arguments, key and value, and return a value used
to determine the sort order. For example::
def multiply(key, value):
return key * value
mapping = ItemSortedDict(multiply, [(3, 2), (4, 1), (2, 5)])
list(mapping) == [4, 3, 2]
Above, the key/value item pairs are ordered by ``key * value`` according to
the callable given as the first argument.
"""
def __init__(self, *args, **kwargs):
assert args and callable(args[0])
args = list(args)
func = self._func = args[0]
def key_func(key):
"Apply key function to (key, value) item pair."
return func(key, self[key])
args[0] = key_func
super(ItemSortedDict, self).__init__(*args, **kwargs)
def __delitem__(self, key):
"``del mapping[key]``"
if key not in self:
raise KeyError(key)
self._list_remove(key)
self._dict_delitem(key)
def __setitem__(self, key, value):
"``mapping[key] = value``"
if key in self:
self._list_remove(key)
self._dict_delitem(key)
self._dict_setitem(key, value)
self._list_add(key)
def copy(self):
"Return shallow copy of the mapping."
return self.__class__(self._func, iter(self.items()))
__copy__ = copy
class ValueSortedDict(SortedDict):
"""Sorted dictionary that maintains (key, value) item pairs sorted by value.
- ``ValueSortedDict()`` -> new empty dictionary.
- ``ValueSortedDict(mapping)`` -> new dictionary initialized from a mapping
object's (key, value) pairs.
- ``ValueSortedDict(iterable)`` -> new dictionary initialized as if via::
d = ValueSortedDict()
for k, v in iterable:
d[k] = v
- ``ValueSortedDict(**kwargs)`` -> new dictionary initialized with the
name=value pairs in the keyword argument list. For example::
ValueSortedDict(one=1, two=2)
An optional key function callable may be specified as the first
argument. When so, the callable will be applied to the value of each item
pair to determine the comparable for sort order as with Python's builtin
``sorted`` function.
"""
def __init__(self, *args, **kwargs):
args = list(args)
if args and callable(args[0]):
func = self._func = args[0]
def key_func(key):
"Apply key function to ``mapping[value]``."
return func(self[key])
args[0] = key_func
else:
self._func = None
def key_func(key):
"Return mapping value for key."
return self[key]
if args and args[0] is None:
args[0] = key_func
else:
args.insert(0, key_func)
super(ValueSortedDict, self).__init__(*args, **kwargs)
def __delitem__(self, key):
"``del mapping[key]``"
if key not in self:
raise KeyError(key)
self._list_remove(key)
self._dict_delitem(key)
def __setitem__(self, key, value):
"``mapping[key] = value``"
if key in self:
self._list_remove(key)
self._dict_delitem(key)
self._dict_setitem(key, value)
self._list_add(key)
def copy(self):
"Return shallow copy of the mapping."
return self.__class__(self._func, iter(self.items()))
__copy__ = copy
def __reduce__(self):
items = [(key, self[key]) for key in self._list]
args = (self._func, items)
return (self.__class__, args)
@recursive_repr()
def __repr__(self):
temp = '{0}({1}, {{{2}}})'
items = ', '.join('{0}: {1}'.format(repr(key), repr(self[key]))
for key in self._list)
return temp.format(
self.__class__.__name__,
repr(self._func),
items
)
class OrderedSet(co.MutableSet, co.Sequence):
"""Like OrderedDict, OrderedSet maintains the insertion order of elements.
For example::
>>> ordered_set = OrderedSet('abcde')
>>> list(ordered_set) == list('abcde')
True
>>> ordered_set = OrderedSet('edcba')
>>> list(ordered_set) == list('edcba')
True
OrderedSet also implements the collections.Sequence interface.
"""
def __init__(self, iterable=()):
# pylint: disable=super-init-not-called
self._keys = {}
self._nums = SortedDict()
self._keys_view = self._nums.keys()
self._count = count()
self |= iterable
def __contains__(self, key):
"``key in ordered_set``"
return key in self._keys
count = __contains__
def __iter__(self):
"``iter(ordered_set)``"
return iter(self._nums.values())
def __reversed__(self):
"``reversed(ordered_set)``"
_nums = self._nums
for key in reversed(_nums):
yield _nums[key]
def __getitem__(self, index):
"``ordered_set[index]`` -> element; lookup element at index."
num = self._keys_view[index]
return self._nums[num]
def __len__(self):
"``len(ordered_set)``"
return len(self._keys)
def index(self, value):
"Return index of value."
try:
return self._keys[value]
except KeyError:
raise ValueError('%r is not in %s' % (value, type(self).__name__))
def add(self, value):
"Add element, value, to set."
if value not in self._keys:
num = next(self._count)
self._keys[value] = num
self._nums[num] = value
def discard(self, value):
"Remove element, value, from set if it is a member."
num = self._keys.pop(value, None)
if num is not None:
del self._nums[num]
def __repr__(self):
"Text representation of set."
return '%s(%r)' % (type(self).__name__, list(self))
__str__ = __repr__
class SegmentList(SortedKeyList):
"""List that supports fast random insertion and deletion of elements.
SegmentList is a special case of a SortedList initialized with a key
function that always returns 0. As such, several SortedList methods are not
implemented for SegmentList.
"""
def __init__(self, iterable=()):
super(SegmentList, self).__init__(iterable, self.zero)
@staticmethod
def zero(_):
"Return 0."
return 0
def __setitem__(self, index, value):
if isinstance(index, slice):
raise NotImplementedError
pos, idx = self._pos(index)
self._lists[pos][idx] = value
def append(self, value):
if self._len:
pos = len(self._lists) - 1
self._lists[pos].append(value)
self._keys[pos].append(0)
self._expand(pos)
else:
self._lists.append([value])
self._keys.append([0])
self._maxes.append(0)
self._len += 1
def extend(self, values):
for value in values:
self.append(value)
def insert(self, index, value):
if index == self._len:
self.append(value)
return
pos, idx = self._pos(index)
self._lists[pos].insert(idx, value)
self._keys[pos].insert(idx, 0)
self._expand(pos)
self._len += 1
def reverse(self):
values = list(self)
values.reverse()
self.clear()
self.extend(values)
def sort(self, key=None, reverse=False):
"Stable sort in place."
values = sorted(self, key=key, reverse=reverse)
self.clear()
self.extend(values)
def _not_implemented(self, *args, **kwargs):
"Not implemented."
raise NotImplementedError
add = _not_implemented
bisect = _not_implemented
bisect_left = _not_implemented
bisect_right = _not_implemented
bisect_key = _not_implemented
bisect_key_left = _not_implemented
bisect_key_right = _not_implemented
irange = _not_implemented
irange_key = _not_implemented
update = _not_implemented
sortedcollections-1.0.1/tests/ 0000775 0000000 0000000 00000000000 13277655077 0016435 5 ustar 00root root 0000000 0000000 sortedcollections-1.0.1/tests/__init__.py 0000664 0000000 0000000 00000000000 13277655077 0020534 0 ustar 00root root 0000000 0000000 sortedcollections-1.0.1/tests/test_itemsorteddict.py 0000664 0000000 0000000 00000003030 13277655077 0023065 0 ustar 00root root 0000000 0000000 "Test sortedcollections.ItemSortedDict"
from nose.tools import raises
from sortedcollections import ItemSortedDict
def key_func(key, value):
return key
def value_func(key, value):
return value
alphabet = 'abcdefghijklmnopqrstuvwxyz'
def test_init():
temp = ItemSortedDict(key_func)
temp._check()
def test_init_args():
temp = ItemSortedDict(key_func, enumerate(alphabet))
assert len(temp) == 26
assert temp[0] == 'a'
assert temp[25] == 'z'
assert temp.keys()[4] == 4
temp._check()
def test_init_kwargs():
temp = ItemSortedDict(key_func, a=0, b=1, c=2)
assert len(temp) == 3
assert temp['a'] == 0
assert temp.keys()[0] == 'a'
temp._check()
def test_getitem():
temp = ItemSortedDict(value_func, enumerate(reversed(alphabet)))
assert temp[0] == 'z'
assert temp.keys()[0] == 25
assert list(temp) == list(reversed(range(26)))
def test_delitem():
temp = ItemSortedDict(value_func, enumerate(reversed(alphabet)))
del temp[25]
assert temp.keys()[0] == 24
@raises(KeyError)
def test_delitem_error():
temp = ItemSortedDict(value_func, enumerate(reversed(alphabet)))
del temp[-1]
def test_setitem():
temp = ItemSortedDict(value_func, enumerate(reversed(alphabet)))
temp[25] = '!'
del temp[25]
iloc = temp.keys()
assert iloc[0] == 24
temp[25] = 'a'
assert iloc[0] == 25
def test_copy():
temp = ItemSortedDict(value_func, enumerate(reversed(alphabet)))
that = temp.copy()
assert temp == that
assert temp._key != that._key
sortedcollections-1.0.1/tests/test_ordereddict.py 0000664 0000000 0000000 00000006704 13277655077 0022345 0 ustar 00root root 0000000 0000000 "Test sortedcollections.OrderedDict"
from nose.tools import raises
import pickle
from sortedcollections import OrderedDict
pairs = dict(enumerate(range(10)))
def test_init():
od = OrderedDict()
assert len(od) == 0
od._check()
od = OrderedDict(enumerate(range(10)))
assert len(od) == 10
od._check()
od = OrderedDict(a=0, b=1, c=2)
assert len(od) == 3
od._check()
od = OrderedDict(pairs)
assert len(od) == 10
od._check()
def test_setitem():
od = OrderedDict()
od['alice'] = 0
od['bob'] = 1
od['carol'] = 2
assert len(od) == 3
od._check()
def test_delitem():
od = OrderedDict(pairs)
assert len(od) == 10
for value in range(10):
del od[value]
assert len(od) == 0
od._check()
def test_iter_reversed():
od = OrderedDict([('b', 0), ('a', 1), ('c', 2)])
assert list(od) == ['b', 'a', 'c']
assert list(reversed(od)) == ['c', 'a', 'b']
od._check()
def test_clear():
od = OrderedDict(pairs)
assert len(od) == 10
od.clear()
assert len(od) == 0
od._check()
def test_popitem():
od = OrderedDict(enumerate(range(10)))
for num in reversed(range(10)):
key, value = od.popitem()
assert num == key == value
od._check()
od = OrderedDict(enumerate(range(10)))
for num in range(10):
key, value = od.popitem(last=False)
assert num == key == value
od._check()
def test_keys():
od = OrderedDict(enumerate(range(10)))
assert list(reversed(od.keys())) == list(reversed(range(10)))
assert od.keys()[:3] == [0, 1, 2]
od._check()
def test_items():
items = list(enumerate(range(10)))
od = OrderedDict(enumerate(range(10)))
assert list(reversed(od.items())) == list(reversed(items))
assert od.items()[:3] == [(0, 0), (1, 1), (2, 2)]
od._check()
def test_values():
od = OrderedDict(enumerate(range(10)))
assert list(reversed(od.values())) == list(reversed(range(10)))
assert od.values()[:3] == [0, 1, 2]
od._check()
def test_iloc():
od = OrderedDict(enumerate(range(10)))
iloc = od.keys()
for num in range(10):
assert iloc[num] == num
iloc[-1] == 9
assert len(iloc) == 10
od._check()
def test_pop():
od = OrderedDict(enumerate(range(10)))
for num in range(10):
assert od.pop(num) == num
od._check()
assert od.pop(0, 'thing') == 'thing'
assert od.pop(1, default='thing') == 'thing'
od._check()
@raises(KeyError)
def test_pop_error():
od = OrderedDict()
od.pop(0)
def test_setdefault():
od = OrderedDict()
od.setdefault(0, False)
assert od[0] == False
od.setdefault(1, default=True)
assert od[1] == True
od.setdefault(2)
assert od[2] == None
assert od.setdefault(0) == False
assert od.setdefault(1) == True
def test_repr():
od = OrderedDict()
assert repr(od) == 'OrderedDict([])'
assert str(od) == 'OrderedDict([])'
def test_reduce():
od = OrderedDict(enumerate(range(10)))
data = pickle.dumps(od)
copy = pickle.loads(data)
assert od == copy
def test_copy():
od = OrderedDict(enumerate(range(10)))
copy = od.copy()
assert od == copy
def test_fromkeys():
od = OrderedDict.fromkeys('abc')
assert od == {'a': None, 'b': None, 'c': None}
od._check()
def test_equality():
od = OrderedDict.fromkeys('abc')
assert od == {'a': None, 'b': None, 'c': None}
assert od != {}
assert od != OrderedDict()
od._check()
sortedcollections-1.0.1/tests/test_orderedset.py 0000664 0000000 0000000 00000003346 13277655077 0022214 0 ustar 00root root 0000000 0000000 "Test sortedcollections.OrderedSet."
from nose.tools import raises
import random
from sortedcollections import OrderedSet
def test_init():
os = OrderedSet()
assert len(os) == 0
def test_contains():
os = OrderedSet(range(100))
assert len(os) == 100
for value in range(100):
assert value in os
assert os.count(value) == 1
assert -1 not in os
assert 100 not in os
def test_iter():
os = OrderedSet(range(100))
assert list(os) == list(range(100))
names = ['eve', 'carol', 'alice', 'dave', 'bob']
os = OrderedSet(names)
assert list(os) == names
def test_reversed():
os = OrderedSet(range(100))
assert list(reversed(os)) == list(reversed(range(100)))
names = ['eve', 'carol', 'alice', 'dave', 'bob']
os = OrderedSet(names)
assert list(reversed(os)) == list(reversed(names))
def test_getitem():
values = list(range(100))
random.shuffle(values)
os = OrderedSet(values)
assert len(os) == len(values)
for index in range(len(os)):
assert os[index] == values[index]
def test_index():
values = list(range(100))
random.shuffle(values)
os = OrderedSet(values)
assert len(os) == len(values)
for value in values:
assert values.index(value) == os.index(value)
@raises(ValueError)
def test_index_error():
os = OrderedSet(range(10))
os.index(10)
def test_add():
os = OrderedSet()
for value in range(100):
os.add(value)
assert len(os) == 100
for value in range(100):
assert value in os
def test_discard():
os = OrderedSet(range(100))
for value in range(200):
os.discard(value)
assert len(os) == 0
def test_repr():
os = OrderedSet()
assert repr(os) == 'OrderedSet([])'
sortedcollections-1.0.1/tests/test_recipes.py 0000664 0000000 0000000 00000002256 13277655077 0021505 0 ustar 00root root 0000000 0000000 "Test sortedcollections.recipes"
from nose.tools import raises
from sortedcollections import IndexableDict, IndexableSet, SegmentList
def test_index_dict():
mapping = IndexableDict(enumerate(range(10)))
iloc = mapping.keys()
for value in range(10):
assert iloc[value] == value
def test_index_set():
set_values = IndexableSet(range(10))
for index in range(10):
assert set_values[index] == index
def test_segment_list():
values = [5, 1, 3, 2, 4, 8, 6, 7, 9, 0]
sl = SegmentList(values)
assert list(sl) == values
sl.sort()
assert list(sl) == list(range(10))
sl.reverse()
assert list(sl) == list(reversed(range(10)))
sl.reverse()
sl.append(10)
assert list(sl) == list(range(11))
sl.extend(range(11, 15))
assert list(sl) == list(range(15))
del sl[5:]
assert list(sl) == list(range(5))
sl[2] = 'c'
sl.insert(3, 'd')
sl.insert(6, 'e')
assert list(sl) == [0, 1, 'c', 'd', 3, 4, 'e']
@raises(NotImplementedError)
def test_segment_list_bisect():
sl = SegmentList()
sl.bisect(0)
@raises(NotImplementedError)
def test_segment_list_setitem_slice():
sl = SegmentList()
sl[:] = [0]
sortedcollections-1.0.1/tests/test_valuesorteddict.py 0000664 0000000 0000000 00000003604 13277655077 0023252 0 ustar 00root root 0000000 0000000 "Test sortedcollections.ValueSortedDict"
import pickle
from nose.tools import raises
from sortedcollections import ValueSortedDict
def identity(value):
return value
alphabet = 'abcdefghijklmnopqrstuvwxyz'
def test_init():
temp = ValueSortedDict()
temp._check()
def test_init_args():
temp = ValueSortedDict(enumerate(alphabet))
assert len(temp) == 26
assert temp[0] == 'a'
assert temp[25] == 'z'
assert temp.keys()[4] == 4
temp._check()
def test_init_kwargs():
temp = ValueSortedDict(None, a=0, b=1, c=2)
assert len(temp) == 3
assert temp['a'] == 0
assert temp.keys()[0] == 'a'
temp._check()
def test_getitem():
temp = ValueSortedDict(identity, enumerate(reversed(alphabet)))
assert temp[0] == 'z'
assert temp.keys()[0] == 25
assert list(temp) == list(reversed(range(26)))
def test_delitem():
temp = ValueSortedDict(identity, enumerate(reversed(alphabet)))
del temp[25]
assert temp.keys()[0] == 24
@raises(KeyError)
def test_delitem_error():
temp = ValueSortedDict(identity, enumerate(reversed(alphabet)))
del temp[-1]
def test_setitem():
temp = ValueSortedDict(identity, enumerate(reversed(alphabet)))
temp[25] = '!'
del temp[25]
assert temp.keys()[0] == 24
temp[25] = 'a'
assert temp.keys()[0] == 25
def test_copy():
temp = ValueSortedDict(identity, enumerate(reversed(alphabet)))
that = temp.copy()
assert temp == that
assert temp._key != that._key
def test_pickle():
original = ValueSortedDict(identity, enumerate(reversed(alphabet)))
data = pickle.dumps(original)
duplicate = pickle.loads(data)
assert original == duplicate
class Negater(object):
def __call__(self, value):
return -value
def __repr__(self):
return 'negate'
def test_repr():
temp = ValueSortedDict(Negater())
assert repr(temp) == 'ValueSortedDict(negate, {})'
sortedcollections-1.0.1/tox.ini 0000664 0000000 0000000 00000000162 13277655077 0016605 0 ustar 00root root 0000000 0000000 [tox]
envlist=py26,py27,py32,py33,py34,py35,py36
[testenv]
deps=
sortedcontainers
nose
commands=nosetests