[Python-modules-commits] [sortedcontainers] 01/09: Import sortedcontainers_1.5.3.orig.tar.gz
Sandro Tosi
morph at moszumanska.debian.org
Sat Jun 11 17:28:43 UTC 2016
This is an automated email from the git hooks/post-receive script.
morph pushed a commit to branch master
in repository sortedcontainers.
commit d95155e94b42008dac9599b83e2a9b0886351e72
Author: Sandro Tosi <morph at debian.org>
Date: Sat Jun 11 18:04:51 2016 +0100
Import sortedcontainers_1.5.3.orig.tar.gz
---
.gitignore | 3 +-
.pylintrc | 379 ++++++
LICENSE | 2 +-
README.rst | 80 +-
docs/_static/SortedDict-contains.png | Bin 88814 -> 88531 bytes
docs/_static/SortedDict-delitem.png | Bin 95227 -> 97229 bytes
docs/_static/SortedDict-getitem.png | Bin 95271 -> 100227 bytes
docs/_static/SortedDict-init.png | Bin 74705 -> 75007 bytes
docs/_static/SortedDict-iter.png | Bin 87829 -> 86521 bytes
docs/_static/SortedDict-setitem.png | Bin 97521 -> 101495 bytes
docs/_static/SortedDict-setitem_existing.png | Bin 97371 -> 99001 bytes
docs/_static/SortedDict_load-contains.png | Bin 51441 -> 53721 bytes
docs/_static/SortedDict_load-delitem.png | Bin 52994 -> 51675 bytes
docs/_static/SortedDict_load-getitem.png | Bin 47980 -> 50145 bytes
docs/_static/SortedDict_load-init.png | Bin 52075 -> 54776 bytes
docs/_static/SortedDict_load-iter.png | Bin 47158 -> 48862 bytes
docs/_static/SortedDict_load-setitem.png | Bin 51391 -> 51916 bytes
docs/_static/SortedDict_load-setitem_existing.png | Bin 49750 -> 52729 bytes
docs/_static/SortedDict_runtime-contains.png | Bin 53409 -> 54850 bytes
docs/_static/SortedDict_runtime-delitem.png | Bin 53831 -> 53171 bytes
docs/_static/SortedDict_runtime-getitem.png | Bin 51680 -> 52952 bytes
docs/_static/SortedDict_runtime-init.png | Bin 49867 -> 53547 bytes
docs/_static/SortedDict_runtime-iter.png | Bin 54373 -> 51647 bytes
docs/_static/SortedDict_runtime-setitem.png | Bin 55784 -> 54045 bytes
.../SortedDict_runtime-setitem_existing.png | Bin 54421 -> 55485 bytes
docs/_static/SortedList-add.png | Bin 73441 -> 75895 bytes
docs/_static/SortedList-bisect.png | Bin 76017 -> 77622 bytes
docs/_static/SortedList-contains.png | Bin 75426 -> 78807 bytes
docs/_static/SortedList-count.png | Bin 74833 -> 72317 bytes
docs/_static/SortedList-delitem.png | Bin 73401 -> 73312 bytes
docs/_static/SortedList-getitem.png | Bin 73536 -> 75753 bytes
docs/_static/SortedList-index.png | Bin 78060 -> 79818 bytes
docs/_static/SortedList-init.png | Bin 67245 -> 68349 bytes
docs/_static/SortedList-intervals.png | Bin 71376 -> 71319 bytes
docs/_static/SortedList-iter.png | Bin 65321 -> 68415 bytes
docs/_static/SortedList-multiset.png | Bin 71668 -> 70507 bytes
docs/_static/SortedList-neighbor.png | Bin 71125 -> 73307 bytes
docs/_static/SortedList-pop.png | Bin 75530 -> 73555 bytes
docs/_static/SortedList-priorityqueue.png | Bin 72883 -> 75179 bytes
docs/_static/SortedList-ranking.png | Bin 71985 -> 70797 bytes
docs/_static/SortedList-remove.png | Bin 75019 -> 76935 bytes
docs/_static/SortedList-update_large.png | Bin 72435 -> 73388 bytes
docs/_static/SortedList-update_small.png | Bin 73192 -> 75274 bytes
docs/_static/SortedList_load-add.png | Bin 50723 -> 52950 bytes
docs/_static/SortedList_load-bisect.png | Bin 54747 -> 56934 bytes
docs/_static/SortedList_load-contains.png | Bin 47093 -> 44150 bytes
docs/_static/SortedList_load-count.png | Bin 49544 -> 50473 bytes
docs/_static/SortedList_load-delitem.png | Bin 52803 -> 53239 bytes
docs/_static/SortedList_load-getitem.png | Bin 56592 -> 56592 bytes
docs/_static/SortedList_load-index.png | Bin 55816 -> 55669 bytes
docs/_static/SortedList_load-init.png | Bin 41889 -> 43851 bytes
docs/_static/SortedList_load-intervals.png | Bin 52364 -> 50327 bytes
docs/_static/SortedList_load-iter.png | Bin 44351 -> 42127 bytes
docs/_static/SortedList_load-multiset.png | Bin 48690 -> 48745 bytes
docs/_static/SortedList_load-neighbor.png | Bin 50113 -> 50857 bytes
docs/_static/SortedList_load-pop.png | Bin 44348 -> 46822 bytes
docs/_static/SortedList_load-priorityqueue.png | Bin 51350 -> 51745 bytes
docs/_static/SortedList_load-ranking.png | Bin 50608 -> 50296 bytes
docs/_static/SortedList_load-remove.png | Bin 52632 -> 51447 bytes
docs/_static/SortedList_load-update_large.png | Bin 48302 -> 48383 bytes
docs/_static/SortedList_load-update_small.png | Bin 52031 -> 53472 bytes
docs/_static/SortedList_runtime-add.png | Bin 51019 -> 47884 bytes
docs/_static/SortedList_runtime-bisect.png | Bin 51476 -> 53213 bytes
docs/_static/SortedList_runtime-contains.png | Bin 50335 -> 54216 bytes
docs/_static/SortedList_runtime-count.png | Bin 50703 -> 52092 bytes
docs/_static/SortedList_runtime-delitem.png | Bin 54381 -> 53991 bytes
docs/_static/SortedList_runtime-getitem.png | Bin 52280 -> 54283 bytes
docs/_static/SortedList_runtime-index.png | Bin 52194 -> 52930 bytes
docs/_static/SortedList_runtime-init.png | Bin 52676 -> 52560 bytes
docs/_static/SortedList_runtime-intervals.png | Bin 51841 -> 53916 bytes
docs/_static/SortedList_runtime-iter.png | Bin 53400 -> 54139 bytes
docs/_static/SortedList_runtime-multiset.png | Bin 51942 -> 53299 bytes
docs/_static/SortedList_runtime-neighbor.png | Bin 52489 -> 53505 bytes
docs/_static/SortedList_runtime-pop.png | Bin 51547 -> 52643 bytes
docs/_static/SortedList_runtime-priorityqueue.png | Bin 52621 -> 54213 bytes
docs/_static/SortedList_runtime-ranking.png | Bin 51887 -> 53232 bytes
docs/_static/SortedList_runtime-remove.png | Bin 50211 -> 53042 bytes
docs/_static/SortedList_runtime-update_large.png | Bin 51924 -> 53382 bytes
docs/_static/SortedList_runtime-update_small.png | Bin 50144 -> 53558 bytes
docs/_static/SortedSet-add.png | Bin 71004 -> 70662 bytes
docs/_static/SortedSet-contains.png | Bin 72023 -> 72166 bytes
docs/_static/SortedSet-difference_large.png | Bin 55567 -> 56096 bytes
docs/_static/SortedSet-difference_medium.png | Bin 53518 -> 55865 bytes
docs/_static/SortedSet-difference_small.png | Bin 58671 -> 59356 bytes
docs/_static/SortedSet-difference_tiny.png | Bin 57019 -> 57007 bytes
docs/_static/SortedSet-difference_update_large.png | Bin 58139 -> 59964 bytes
.../_static/SortedSet-difference_update_medium.png | Bin 57779 -> 58275 bytes
docs/_static/SortedSet-difference_update_small.png | Bin 62542 -> 64535 bytes
docs/_static/SortedSet-difference_update_tiny.png | Bin 48452 -> 48203 bytes
docs/_static/SortedSet-init.png | Bin 58792 -> 58835 bytes
docs/_static/SortedSet-intersection_large.png | Bin 56016 -> 55585 bytes
docs/_static/SortedSet-intersection_medium.png | Bin 53892 -> 54962 bytes
docs/_static/SortedSet-intersection_small.png | Bin 54489 -> 54941 bytes
docs/_static/SortedSet-intersection_tiny.png | Bin 52955 -> 53556 bytes
.../SortedSet-intersection_update_large.png | Bin 56176 -> 57153 bytes
.../SortedSet-intersection_update_medium.png | Bin 56274 -> 55085 bytes
.../SortedSet-intersection_update_small.png | Bin 55676 -> 56067 bytes
.../_static/SortedSet-intersection_update_tiny.png | Bin 54933 -> 55516 bytes
docs/_static/SortedSet-iter.png | Bin 68341 -> 68979 bytes
docs/_static/SortedSet-pop.png | Bin 68799 -> 71442 bytes
docs/_static/SortedSet-remove.png | Bin 70250 -> 72334 bytes
.../SortedSet-symmetric_difference_large.png | Bin 56250 -> 57171 bytes
.../SortedSet-symmetric_difference_medium.png | Bin 56146 -> 56565 bytes
.../SortedSet-symmetric_difference_small.png | Bin 56329 -> 56692 bytes
.../SortedSet-symmetric_difference_tiny.png | Bin 58727 -> 59533 bytes
...SortedSet-symmetric_difference_update_large.png | Bin 52286 -> 52969 bytes
...ortedSet-symmetric_difference_update_medium.png | Bin 52455 -> 53231 bytes
...SortedSet-symmetric_difference_update_small.png | Bin 53158 -> 53508 bytes
.../SortedSet-symmetric_difference_update_tiny.png | Bin 50054 -> 50805 bytes
docs/_static/SortedSet-union_large.png | Bin 57089 -> 59161 bytes
docs/_static/SortedSet-union_medium.png | Bin 59412 -> 59419 bytes
docs/_static/SortedSet-union_small.png | Bin 62495 -> 62790 bytes
docs/_static/SortedSet-union_tiny.png | Bin 56746 -> 57875 bytes
docs/_static/SortedSet-update_large.png | Bin 57900 -> 59304 bytes
docs/_static/SortedSet-update_medium.png | Bin 58580 -> 59665 bytes
docs/_static/SortedSet-update_small.png | Bin 61671 -> 60429 bytes
docs/_static/SortedSet-update_tiny.png | Bin 47313 -> 47340 bytes
docs/_static/SortedSet_load-add.png | Bin 54622 -> 53734 bytes
docs/_static/SortedSet_load-contains.png | Bin 48293 -> 49527 bytes
docs/_static/SortedSet_load-difference_large.png | Bin 52126 -> 52599 bytes
docs/_static/SortedSet_load-difference_medium.png | Bin 51743 -> 52892 bytes
docs/_static/SortedSet_load-difference_small.png | Bin 52573 -> 55038 bytes
docs/_static/SortedSet_load-difference_tiny.png | Bin 54224 -> 54791 bytes
.../SortedSet_load-difference_update_large.png | Bin 54431 -> 53709 bytes
.../SortedSet_load-difference_update_medium.png | Bin 53897 -> 55497 bytes
.../SortedSet_load-difference_update_small.png | Bin 52379 -> 53220 bytes
.../SortedSet_load-difference_update_tiny.png | Bin 45203 -> 43833 bytes
docs/_static/SortedSet_load-init.png | Bin 52555 -> 50857 bytes
docs/_static/SortedSet_load-intersection_large.png | Bin 53237 -> 52044 bytes
.../_static/SortedSet_load-intersection_medium.png | Bin 52548 -> 50667 bytes
docs/_static/SortedSet_load-intersection_small.png | Bin 51329 -> 49910 bytes
docs/_static/SortedSet_load-intersection_tiny.png | Bin 47766 -> 43003 bytes
.../SortedSet_load-intersection_update_large.png | Bin 54911 -> 54201 bytes
.../SortedSet_load-intersection_update_medium.png | Bin 54366 -> 54241 bytes
.../SortedSet_load-intersection_update_small.png | Bin 55624 -> 52881 bytes
.../SortedSet_load-intersection_update_tiny.png | Bin 54092 -> 51676 bytes
docs/_static/SortedSet_load-iter.png | Bin 45746 -> 44266 bytes
docs/_static/SortedSet_load-pop.png | Bin 48883 -> 46353 bytes
docs/_static/SortedSet_load-remove.png | Bin 54917 -> 51835 bytes
.../SortedSet_load-symmetric_difference_large.png | Bin 55439 -> 55483 bytes
.../SortedSet_load-symmetric_difference_medium.png | Bin 53688 -> 54317 bytes
.../SortedSet_load-symmetric_difference_small.png | Bin 55480 -> 56771 bytes
.../SortedSet_load-symmetric_difference_tiny.png | Bin 55444 -> 55616 bytes
...dSet_load-symmetric_difference_update_large.png | Bin 55707 -> 55090 bytes
...Set_load-symmetric_difference_update_medium.png | Bin 51894 -> 54692 bytes
...dSet_load-symmetric_difference_update_small.png | Bin 55640 -> 56614 bytes
...edSet_load-symmetric_difference_update_tiny.png | Bin 57722 -> 56520 bytes
docs/_static/SortedSet_load-union_large.png | Bin 54626 -> 53029 bytes
docs/_static/SortedSet_load-union_medium.png | Bin 50036 -> 52106 bytes
docs/_static/SortedSet_load-union_small.png | Bin 52893 -> 53041 bytes
docs/_static/SortedSet_load-union_tiny.png | Bin 52689 -> 53840 bytes
docs/_static/SortedSet_load-update_large.png | Bin 50710 -> 53407 bytes
docs/_static/SortedSet_load-update_medium.png | Bin 53254 -> 54013 bytes
docs/_static/SortedSet_load-update_small.png | Bin 51981 -> 52000 bytes
docs/_static/SortedSet_load-update_tiny.png | Bin 43607 -> 45200 bytes
docs/_static/SortedSet_runtime-add.png | Bin 53585 -> 53946 bytes
docs/_static/SortedSet_runtime-contains.png | Bin 53486 -> 52935 bytes
.../_static/SortedSet_runtime-difference_large.png | Bin 55443 -> 54078 bytes
.../SortedSet_runtime-difference_medium.png | Bin 52582 -> 51927 bytes
.../_static/SortedSet_runtime-difference_small.png | Bin 50926 -> 52168 bytes
docs/_static/SortedSet_runtime-difference_tiny.png | Bin 52827 -> 49921 bytes
.../SortedSet_runtime-difference_update_large.png | Bin 54849 -> 56140 bytes
.../SortedSet_runtime-difference_update_medium.png | Bin 51944 -> 56559 bytes
.../SortedSet_runtime-difference_update_small.png | Bin 50950 -> 55934 bytes
.../SortedSet_runtime-difference_update_tiny.png | Bin 40992 -> 41028 bytes
docs/_static/SortedSet_runtime-init.png | Bin 51100 -> 51914 bytes
.../SortedSet_runtime-intersection_large.png | Bin 55839 -> 55627 bytes
.../SortedSet_runtime-intersection_medium.png | Bin 53281 -> 55203 bytes
.../SortedSet_runtime-intersection_small.png | Bin 50944 -> 52454 bytes
.../SortedSet_runtime-intersection_tiny.png | Bin 45499 -> 43628 bytes
...SortedSet_runtime-intersection_update_large.png | Bin 54139 -> 56206 bytes
...ortedSet_runtime-intersection_update_medium.png | Bin 55612 -> 55928 bytes
...SortedSet_runtime-intersection_update_small.png | Bin 54290 -> 54125 bytes
.../SortedSet_runtime-intersection_update_tiny.png | Bin 46602 -> 48454 bytes
docs/_static/SortedSet_runtime-iter.png | Bin 54931 -> 55514 bytes
docs/_static/SortedSet_runtime-pop.png | Bin 51385 -> 53668 bytes
docs/_static/SortedSet_runtime-remove.png | Bin 53332 -> 52557 bytes
...ortedSet_runtime-symmetric_difference_large.png | Bin 54668 -> 56519 bytes
...rtedSet_runtime-symmetric_difference_medium.png | Bin 54382 -> 56609 bytes
...ortedSet_runtime-symmetric_difference_small.png | Bin 53768 -> 55209 bytes
...SortedSet_runtime-symmetric_difference_tiny.png | Bin 55450 -> 56051 bytes
...t_runtime-symmetric_difference_update_large.png | Bin 56772 -> 56579 bytes
..._runtime-symmetric_difference_update_medium.png | Bin 56500 -> 57489 bytes
...t_runtime-symmetric_difference_update_small.png | Bin 56225 -> 56762 bytes
...et_runtime-symmetric_difference_update_tiny.png | Bin 56867 -> 55930 bytes
docs/_static/SortedSet_runtime-union_large.png | Bin 53398 -> 50969 bytes
docs/_static/SortedSet_runtime-union_medium.png | Bin 49434 -> 50460 bytes
docs/_static/SortedSet_runtime-union_small.png | Bin 49775 -> 49631 bytes
docs/_static/SortedSet_runtime-union_tiny.png | Bin 48884 -> 50270 bytes
docs/_static/SortedSet_runtime-update_large.png | Bin 51420 -> 55356 bytes
docs/_static/SortedSet_runtime-update_medium.png | Bin 53382 -> 52335 bytes
docs/_static/SortedSet_runtime-update_small.png | Bin 50609 -> 55150 bytes
docs/_static/SortedSet_runtime-update_tiny.png | Bin 38221 -> 39638 bytes
docs/_static/sublist-lengths-add.mp4 | Bin 0 -> 1257646 bytes
docs/_static/sublist-lengths-delitem.mp4 | Bin 0 -> 392591 bytes
docs/conf.py | 1 +
docs/development.rst | 89 +-
docs/implementation.rst | 161 ++-
docs/index.rst | 75 +-
docs/introduction.rst | 89 +-
docs/performance-load.rst | 122 +-
docs/performance-runtime.rst | 125 +-
docs/performance-scale.rst | 512 ++++++++
docs/performance-workload.rst | 43 +-
docs/performance.rst | 150 ++-
docs/pycon-2016-talk.rst | 439 +++++++
docs/sorteddict.rst | 24 +-
docs/sortedlist.rst | 7 +
docs/sortedlistwithkey.rst | 7 +
docs/sortedset.rst | 7 +
requirements.txt | 59 +-
setup.py | 17 +-
sortedcontainers/__init__.py | 30 +-
sortedcontainers/sorteddict.py | 131 +-
sortedcontainers/sortedlist.py | 303 +++--
sortedcontainers/sortedset.py | 82 +-
tests/benchmark.sh | 50 +
tests/benchmark_plot.py | 50 -
tests/benchmark_scale.py | 330 +++++
tests/benchmark_splits_fill.py | 146 +++
tests/plot_lengths_histogram_add.py | 106 ++
tests/plot_lengths_histogram_delitem.py | 67 +
tests/results_load_sorteddict.txt | 250 ++--
tests/results_load_sortedlist.txt | 646 ++++-----
tests/results_load_sortedset.txt | 1368 +++++++++----------
tests/results_runtime_sorteddict.txt | 210 +--
tests/results_runtime_sortedlist.txt | 540 ++++----
tests/results_runtime_sortedset.txt | 1138 ++++++++--------
tests/results_sorteddict.txt | 518 ++++----
tests/results_sortedlist.txt | 882 ++++++-------
tests/results_sortedset.txt | 1372 ++++++++++----------
tests/stress.sh | 2 +-
tests/test_coverage_sorteddict.py | 13 +
tox.ini | 2 +-
234 files changed, 6454 insertions(+), 4173 deletions(-)
diff --git a/.gitignore b/.gitignore
index f723d34..1acf40e 100644
--- a/.gitignore
+++ b/.gitignore
@@ -8,8 +8,9 @@
.coverage
# setup sdist, test and upload directories
+/.tox/
+/build/
/dist/
/sortedcontainers.egg-info/
-/.tox/
.DS_Store
\ No newline at end of file
diff --git a/.pylintrc b/.pylintrc
new file mode 100644
index 0000000..d1b0dc7
--- /dev/null
+++ b/.pylintrc
@@ -0,0 +1,379 @@
+[MASTER]
+
+# Specify a configuration file.
+#rcfile=
+
+# Python code to execute, usually for sys.path manipulation such as
+# pygtk.require().
+#init-hook=
+
+# Add files or directories to the blacklist. They should be base names, not
+# paths.
+ignore=CVS
+
+# Pickle collected data for later comparisons.
+persistent=yes
+
+# List of plugins (as comma separated values of python modules names) to load,
+# usually to register additional checkers.
+load-plugins=
+
+# Use multiple processes to speed up Pylint.
+jobs=1
+
+# Allow loading of arbitrary C extensions. Extensions are imported into the
+# active Python interpreter and may run arbitrary code.
+unsafe-load-any-extension=no
+
+# A comma-separated list of package or module names from where C extensions may
+# be loaded. Extensions are loading into the active Python interpreter and may
+# run arbitrary code
+extension-pkg-whitelist=
+
+# Allow optimization of some AST trees. This will activate a peephole AST
+# optimizer, which will apply various small optimizations. For instance, it can
+# be used to obtain the result of joining multiple strings with the addition
+# operator. Joining a lot of strings can lead to a maximum recursion error in
+# Pylint and this flag can prevent that. It has one side effect, the resulting
+# AST will be different than the one from reality.
+optimize-ast=no
+
+
+[MESSAGES CONTROL]
+
+# Only show warnings with the listed confidence levels. Leave empty to show
+# all. Valid levels: HIGH, INFERENCE, INFERENCE_FAILURE, UNDEFINED
+confidence=
+
+# Enable the message, report, category or checker with the given id(s). You can
+# either give multiple identifier separated by comma (,) or put this option
+# multiple time (only on the command line, not in the configuration file where
+# it should appear only once). See also the "--disable" option for examples.
+#enable=
+
+# Disable the message, report, category or checker with the given id(s). You
+# can either give multiple identifiers separated by comma (,) or put this
+# option multiple times (only on the command line, not in the configuration
+# file where it should appear only once).You can also use "--disable=all" to
+# disable everything first and then reenable specific checks. For example, if
+# you want to run only the similarities checker, you can use "--disable=all
+# --enable=similarities". If you want to run only the classes checker, but have
+# no Warning level messages displayed, use"--disable=all --enable=classes
+# --disable=W"
+disable=import-star-module-level,old-octal-literal,oct-method,print-statement,unpacking-in-except,parameter-unpacking,backtick,old-raise-syntax,old-ne-operator,long-suffix,dict-view-method,dict-iter-method,metaclass-assignment,next-method-called,raising-string,indexing-exception,raw_input-builtin,long-builtin,file-builtin,execfile-builtin,coerce-builtin,cmp-builtin,buffer-builtin,basestring-builtin,apply-builtin,filter-builtin-not-iterating,using-cmp-argument,useless-suppression,range-bu [...]
+
+
+[REPORTS]
+
+# Set the output format. Available formats are text, parseable, colorized, msvs
+# (visual studio) and html. You can also give a reporter class, eg
+# mypackage.mymodule.MyReporterClass.
+output-format=text
+
+# Put messages in a separate file for each module / package specified on the
+# command line instead of printing them on stdout. Reports (if any) will be
+# written in a file name "pylint_global.[txt|html]".
+files-output=no
+
+# Tells whether to display a full report or only the messages
+reports=yes
+
+# Python expression which should return a note less than 10 (10 is the highest
+# note). You have access to the variables errors warning, statement which
+# respectively contain the number of errors / warnings messages and the total
+# number of statements analyzed. This is used by the global evaluation report
+# (RP0004).
+evaluation=10.0 - ((float(5 * error + warning + refactor + convention) / statement) * 10)
+
+# Template used to display messages. This is a python new-style format string
+# used to format the message information. See doc for all details
+#msg-template=
+
+
+[BASIC]
+
+# List of builtins function names that should not be used, separated by a comma
+bad-functions=map,filter,input
+
+# Good variable names which should always be accepted, separated by a comma
+good-names=i,j,k,ex,Run,_
+
+# Bad variable names which should always be refused, separated by a comma
+bad-names=foo,bar,baz,toto,tutu,tata
+
+# Colon-delimited sets of names that determine each other's naming style when
+# the name regexes allow several styles.
+name-group=
+
+# Include a hint for the correct naming format with invalid-name
+include-naming-hint=no
+
+# Regular expression matching correct function names
+function-rgx=[a-z_][a-z0-9_]{2,30}$
+
+# Naming hint for function names
+function-name-hint=[a-z_][a-z0-9_]{2,30}$
+
+# Regular expression matching correct variable names
+variable-rgx=[a-z_][a-z0-9_]{2,30}$
+
+# Naming hint for variable names
+variable-name-hint=[a-z_][a-z0-9_]{2,30}$
+
+# Regular expression matching correct constant names
+const-rgx=(([A-Z_][A-Z0-9_]*)|(__.*__))$
+
+# Naming hint for constant names
+const-name-hint=(([A-Z_][A-Z0-9_]*)|(__.*__))$
+
+# Regular expression matching correct attribute names
+attr-rgx=[a-z_][a-z0-9_]{2,30}$
+
+# Naming hint for attribute names
+attr-name-hint=[a-z_][a-z0-9_]{2,30}$
+
+# Regular expression matching correct argument names
+argument-rgx=[a-z_][a-z0-9_]{2,30}$
+
+# Naming hint for argument names
+argument-name-hint=[a-z_][a-z0-9_]{2,30}$
+
+# Regular expression matching correct class attribute names
+class-attribute-rgx=([A-Za-z_][A-Za-z0-9_]{2,30}|(__.*__))$
+
+# Naming hint for class attribute names
+class-attribute-name-hint=([A-Za-z_][A-Za-z0-9_]{2,30}|(__.*__))$
+
+# Regular expression matching correct inline iteration names
+inlinevar-rgx=[A-Za-z_][A-Za-z0-9_]*$
+
+# Naming hint for inline iteration names
+inlinevar-name-hint=[A-Za-z_][A-Za-z0-9_]*$
+
+# Regular expression matching correct class names
+class-rgx=[A-Z_][a-zA-Z0-9]+$
+
+# Naming hint for class names
+class-name-hint=[A-Z_][a-zA-Z0-9]+$
+
+# Regular expression matching correct module names
+module-rgx=(([a-z_][a-z0-9_]*)|([A-Z][a-zA-Z0-9]+))$
+
+# Naming hint for module names
+module-name-hint=(([a-z_][a-z0-9_]*)|([A-Z][a-zA-Z0-9]+))$
+
+# Regular expression matching correct method names
+method-rgx=[a-z_][a-z0-9_]{2,30}$
+
+# Naming hint for method names
+method-name-hint=[a-z_][a-z0-9_]{2,30}$
+
+# Regular expression which should only match function or class names that do
+# not require a docstring.
+no-docstring-rgx=^_
+
+# Minimum line length for functions/classes that require docstrings, shorter
+# ones are exempt.
+docstring-min-length=-1
+
+
+[ELIF]
+
+# Maximum number of nested blocks for function / method body
+max-nested-blocks=5
+
+
+[FORMAT]
+
+# Maximum number of characters on a single line.
+max-line-length=100
+
+# Regexp for a line that is allowed to be longer than the limit.
+ignore-long-lines=^\s*(# )?<?https?://\S+>?$
+
+# Allow the body of an if to be on the same line as the test if there is no
+# else.
+single-line-if-stmt=no
+
+# List of optional constructs for which whitespace checking is disabled. `dict-
+# separator` is used to allow tabulation in dicts, etc.: {1 : 1,\n222: 2}.
+# `trailing-comma` allows a space between comma and closing bracket: (a, ).
+# `empty-line` allows space-only lines.
+no-space-check=trailing-comma,dict-separator
+
+# Maximum number of lines in a module
+max-module-lines=2500
+
+# String used as indentation unit. This is usually " " (4 spaces) or "\t" (1
+# tab).
+indent-string=' '
+
+# Number of spaces of indent required inside a hanging or continued line.
+indent-after-paren=4
+
+# Expected format of line ending, e.g. empty (any line ending), LF or CRLF.
+expected-line-ending-format=
+
+
+[LOGGING]
+
+# Logging modules to check that the string format arguments are in logging
+# function parameter format
+logging-modules=logging
+
+
+[MISCELLANEOUS]
+
+# List of note tags to take in consideration, separated by a comma.
+notes=FIXME,XXX,TODO
+
+
+[SIMILARITIES]
+
+# Minimum lines number of a similarity.
+min-similarity-lines=8
+
+# Ignore comments when computing similarities.
+ignore-comments=yes
+
+# Ignore docstrings when computing similarities.
+ignore-docstrings=yes
+
+# Ignore imports when computing similarities.
+ignore-imports=no
+
+
+[SPELLING]
+
+# Spelling dictionary name. Available dictionaries: none. To make it working
+# install python-enchant package.
+spelling-dict=
+
+# List of comma separated words that should not be checked.
+spelling-ignore-words=
+
+# A path to a file that contains private dictionary; one word per line.
+spelling-private-dict-file=
+
+# Tells whether to store unknown words to indicated private dictionary in
+# --spelling-private-dict-file option instead of raising a message.
+spelling-store-unknown-words=no
+
+
+[TYPECHECK]
+
+# Tells whether missing members accessed in mixin class should be ignored. A
+# mixin class is detected if its name ends with "mixin" (case insensitive).
+ignore-mixin-members=yes
+
+# List of module names for which member attributes should not be checked
+# (useful for modules/projects where namespaces are manipulated during runtime
+# and thus existing member attributes cannot be deduced by static analysis. It
+# supports qualified module names, as well as Unix pattern matching.
+ignored-modules=
+
+# List of classes names for which member attributes should not be checked
+# (useful for classes with attributes dynamically set). This supports can work
+# with qualified names.
+ignored-classes=
+
+# List of members which are set dynamically and missed by pylint inference
+# system, and so shouldn't trigger E1101 when accessed. Python regular
+# expressions are accepted.
+generated-members=
+
+
+[VARIABLES]
+
+# Tells whether we should check for unused import in __init__ files.
+init-import=no
+
+# A regular expression matching the name of dummy variables (i.e. expectedly
+# not used).
+dummy-variables-rgx=_$|dummy
+
+# List of additional names supposed to be defined in builtins. Remember that
+# you should avoid to define new builtins when possible.
+additional-builtins=
+
+# List of strings which can identify a callback function by name. A callback
+# name must start or end with one of those strings.
+callbacks=cb_,_cb
+
+
+[CLASSES]
+
+# List of method names used to declare (i.e. assign) instance attributes.
+defining-attr-methods=__init__,__new__,setUp
+
+# List of valid names for the first argument in a class method.
+valid-classmethod-first-arg=cls
+
+# List of valid names for the first argument in a metaclass class method.
+valid-metaclass-classmethod-first-arg=mcs
+
+# List of member names, which should be excluded from the protected access
+# warning.
+exclude-protected=_asdict,_fields,_replace,_source,_make
+
+
+[DESIGN]
+
+# Maximum number of arguments for function / method
+max-args=6
+
+# Argument names that match this expression will be ignored. Default to name
+# with leading underscore
+ignored-argument-names=_.*
+
+# Maximum number of locals for function / method body
+max-locals=30
+
+# Maximum number of return / yield for function / method body
+max-returns=12
+
+# Maximum number of branch for function / method body
+max-branches=25
+
+# Maximum number of statements in function / method body
+max-statements=70
+
+# Maximum number of parents for a class (see R0901).
+max-parents=7
+
+# Maximum number of attributes for a class (see R0902).
+max-attributes=30
+
+# Minimum number of public methods for a class (see R0903).
+min-public-methods=2
+
+# Maximum number of public methods for a class (see R0904).
+max-public-methods=20
+
+# Maximum number of boolean expressions in a if statement
+max-bool-expr=5
+
+
+[IMPORTS]
+
+# Deprecated modules which should not be used, separated by a comma
+deprecated-modules=regsub,TERMIOS,Bastion,rexec
+
+# Create a graph of every (i.e. internal and external) dependencies in the
+# given file (report RP0402 must not be disabled)
+import-graph=
+
+# Create a graph of external dependencies in the given file (report RP0402 must
+# not be disabled)
+ext-import-graph=
+
+# Create a graph of internal dependencies in the given file (report RP0402 must
+# not be disabled)
+int-import-graph=
+
+
+[EXCEPTIONS]
+
+# Exceptions that will emit a warning when being caught. Defaults to
+# "Exception"
+overgeneral-exceptions=Exception
diff --git a/LICENSE b/LICENSE
index 68ad27d..8794014 100644
--- a/LICENSE
+++ b/LICENSE
@@ -1,4 +1,4 @@
-Copyright 2014-2015 Grant Jenks
+Copyright 2014-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.
diff --git a/README.rst b/README.rst
index 85ae2a4..0c2359c 100644
--- a/README.rst
+++ b/README.rst
@@ -1,19 +1,19 @@
-SortedContainers
-================
+Python SortedContainers
+=======================
.. image:: https://api.travis-ci.org/grantjenks/sorted_containers.svg
:target: http://www.grantjenks.com/docs/sortedcontainers/
-SortedContainers is an Apache2 licensed containers library, written in
-pure-Python, and fast as C-extensions.
+`SortedContainers`_ is an Apache2 licensed `sorted collections library`_,
+written in pure-Python, and fast as C-extensions.
-Python's standard library is great until you need a sorted container type. Many
-will attest that you can get really far without one, but the moment you **really
-need** a sorted list, dict, or set, you're faced with a dozen different
-implementations, most using C-extensions without great documentation and
-benchmarking.
+Python's standard library is great until you need a sorted collections
+type. Many will attest that you can get really far without one, but the moment
+you **really need** a sorted list, dict, or set, you're faced with a dozen
+different implementations, most using C-extensions without great documentation
+and benchmarking.
-Things shouldn't be this way. Not in Python.
+In Python, we can do better. And we can do it in pure-Python!
::
@@ -29,18 +29,20 @@ Things shouldn't be this way. Not in Python.
>>> len(sl)
30000003
-**Note:** don't try this at home without at least a gigabyte of memory. In
-Python an integer requires at least 12 bytes. SortedList will add about 4
-bytes per object stored in the container. That's pretty hard to beat as it's
-the cost of a pointer to each object. It's also 66% less overhead than a
-typical binary tree implementation (e.g. red-black tree, avl tree, aa tree,
-splay tree, treap, etc.) for which every node must also store two pointers to
-children nodes.
+**Note:** don't try this without at least a half gigabyte of memory. In Python
+an integer requires about 24 bytes. SortedList will add about 8 bytes per
+object stored in the container. That's pretty hard to beat as it's the cost of
+a pointer to each object. It's also 66% less overhead than a typical binary
+tree implementation (e.g. red-black tree, avl tree, aa tree, splay tree, treap,
+etc.) for which every node must also store two pointers to children nodes.
-SortedContainers takes all of the work out of Python sorted types - making your
-deployment and use of Python easy. There's no need to install a C compiler or
-pre-build and distribute custom extensions. Performance is a feature and testing
-has 100% coverage with unit tests and hours of stress.
+`SortedContainers`_ takes all of the work out of Python sorted collections -
+making your deployment and use of Python easy. There's no need to install a C
+compiler or pre-build and distribute custom extensions. Performance is a
+feature and testing has 100% coverage with unit tests and hours of stress.
+
+.. _`SortedContainers`: http://www.grantjenks.com/docs/sortedcontainers/
+.. _`sorted collections library`: http://www.grantjenks.com/docs/sortedcontainers/
Testimonials
------------
@@ -56,11 +58,10 @@ the sorted containers into smaller "fragments" to avoid the O(N) insertion costs
**Jeff Knupp**, `Review of SortedContainers`_
That last part, "fast as C-extensions," was difficult to believe. I would need
-some sort of `performance comparison`_ to be convinced this is true. The author
+some sort of `Performance Comparison`_ to be convinced this is true. The author
includes this in the docs. It is.
.. _`Review of SortedContainers`: http://reviews.jeffknupp.com/reviews/sortedcontainers/3/
-.. _`performance comparison`: http://www.grantjenks.com/docs/sortedcontainers/performance.html
**Kevin Samuel**, `Formations Python`_
@@ -95,12 +96,12 @@ Features
- Feature-rich (e.g. get the five largest keys in a sorted dict: d.iloc[-5:])
- Pragmatic design (e.g. SortedSet is a Python set with a SortedList index)
- Developed on Python 2.7
-- Tested on CPython 2.6, 2.7, 3.2, 3.3, 3.4 and PyPy 2.2+, PyPy3 2.3.1+
+- Tested on CPython 2.6, 2.7, 3.2, 3.3, 3.4, 3.5 and PyPy 5.1+, PyPy3 2.4+
Quickstart
----------
-Installing SortedContainers is simple with
+Installing `SortedContainers`_ is simple with
`pip <http://www.pip-installer.org/>`_::
$ pip install sortedcontainers
@@ -131,6 +132,7 @@ introduction, implementation, performance, and development.
- `Runtime Performance Comparison`_
- `Simulated Workload Performance Comparison`_
- `Implementation Details`_
+- `Performance at Scale`_
- `Developing and Contributing`_
.. _`Introduction`: http://www.grantjenks.com/docs/sortedcontainers/introduction.html
@@ -139,6 +141,7 @@ introduction, implementation, performance, and development.
.. _`Runtime Performance Comparison`: http://www.grantjenks.com/docs/sortedcontainers/performance-runtime.html
.. _`Simulated Workload Performance Comparison`: http://www.grantjenks.com/docs/sortedcontainers/performance-workload.html
.. _`Implementation Details`: http://www.grantjenks.com/docs/sortedcontainers/implementation.html
+.. _`Performance at Scale`: http://www.grantjenks.com/docs/sortedcontainers/performance-scale.html
.. _`Developing and Contributing`: http://www.grantjenks.com/docs/sortedcontainers/development.html
API Documentation
@@ -160,9 +163,11 @@ part of the documentation is for you.
Talks
-----
+- `Python Sorted Collections | PyCon 2016 Talk`_
- `SF Python Holiday Party 2015 Lightning Talk`_
- `DjangoCon 2015 Lightning Talk`_
+.. _`Python Sorted Collections | PyCon 2016 Talk`: http://www.grantjenks.com/docs/sortedcontainers/pycon-2016-talk.html
.. _`SF Python Holiday Party 2015 Lightning Talk`: http://www.grantjenks.com/docs/sortedcontainers/sf-python-2015-lightning-talk.html
.. _`DjangoCon 2015 Lightning Talk`: http://www.grantjenks.com/docs/sortedcontainers/djangocon-2015-lightning-talk.html
@@ -174,29 +179,30 @@ Collaborators are welcome!
#. Check for open issues or open a fresh issue to start a discussion around a
bug. There is a Contributor Friendly tag for issues that should be used by
people who are not very familiar with the codebase yet.
-#. Fork `the repository <https://github.com/grantjenks/sorted_containers>`_ on
- GitHub and start making your changes to a new branch.
+#. Fork the `SortedContainers repository
+ <https://github.com/grantjenks/sorted_containers>`_ on GitHub and start
+ making your changes to a new branch.
#. Write a test which shows that the bug was fixed.
#. Send a pull request and bug the maintainer until it gets merged and
- published. :)
+ published.
Useful Links
------------
-- `SortedContainers Project @ GrantJenks.com`_
-- `SortedContainers @ PyPI`_
-- `SortedContainers @ Github`_
-- `Issue Tracker`_
+- `SortedContainers Documentation`_
+- `SortedContainers at PyPI`_
+- `SortedContainers at Github`_
+- `SortedContainers Issue Tracker`_
-.. _`SortedContainers Project @ GrantJenks.com`: http://www.grantjenks.com/docs/sortedcontainers/
-.. _`SortedContainers @ PyPI`: https://pypi.python.org/pypi/sortedcontainers
-.. _`SortedContainers @ Github`: https://github.com/grantjenks/sorted_containers
-.. _`Issue Tracker`: https://github.com/grantjenks/sorted_containers/issues
+.. _`SortedContainers Documentation`: http://www.grantjenks.com/docs/sortedcontainers/
+.. _`SortedContainers at PyPI`: https://pypi.python.org/pypi/sortedcontainers
+.. _`SortedContainers at Github`: https://github.com/grantjenks/sorted_containers
+.. _`SortedContainers Issue Tracker`: https://github.com/grantjenks/sorted_containers/issues
SortedContainers License
------------------------
-Copyright 2014-2015 Grant Jenks
+Copyright 2014-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.
diff --git a/docs/_static/SortedDict-contains.png b/docs/_static/SortedDict-contains.png
index 8b0ad58..007b881 100644
Binary files a/docs/_static/SortedDict-contains.png and b/docs/_static/SortedDict-contains.png differ
diff --git a/docs/_static/SortedDict-delitem.png b/docs/_static/SortedDict-delitem.png
index 38d1328..1396f8d 100644
Binary files a/docs/_static/SortedDict-delitem.png and b/docs/_static/SortedDict-delitem.png differ
diff --git a/docs/_static/SortedDict-getitem.png b/docs/_static/SortedDict-getitem.png
index a0c3693..1350bb2 100644
Binary files a/docs/_static/SortedDict-getitem.png and b/docs/_static/SortedDict-getitem.png differ
diff --git a/docs/_static/SortedDict-init.png b/docs/_static/SortedDict-init.png
index 3fcad55..d7a956f 100644
Binary files a/docs/_static/SortedDict-init.png and b/docs/_static/SortedDict-init.png differ
diff --git a/docs/_static/SortedDict-iter.png b/docs/_static/SortedDict-iter.png
index 363ac4f..79ac846 100644
Binary files a/docs/_static/SortedDict-iter.png and b/docs/_static/SortedDict-iter.png differ
diff --git a/docs/_static/SortedDict-setitem.png b/docs/_static/SortedDict-setitem.png
index f705183..a657b5d 100644
Binary files a/docs/_static/SortedDict-setitem.png and b/docs/_static/SortedDict-setitem.png differ
diff --git a/docs/_static/SortedDict-setitem_existing.png b/docs/_static/SortedDict-setitem_existing.png
index 6195cab..9dae54d 100644
Binary files a/docs/_static/SortedDict-setitem_existing.png and b/docs/_static/SortedDict-setitem_existing.png differ
diff --git a/docs/_static/SortedDict_load-contains.png b/docs/_static/SortedDict_load-contains.png
index 1ba260f..ac6eb03 100644
Binary files a/docs/_static/SortedDict_load-contains.png and b/docs/_static/SortedDict_load-contains.png differ
diff --git a/docs/_static/SortedDict_load-delitem.png b/docs/_static/SortedDict_load-delitem.png
index 6f084ac..d483572 100644
Binary files a/docs/_static/SortedDict_load-delitem.png and b/docs/_static/SortedDict_load-delitem.png differ
diff --git a/docs/_static/SortedDict_load-getitem.png b/docs/_static/SortedDict_load-getitem.png
index 6cd5751..f64e2ae 100644
Binary files a/docs/_static/SortedDict_load-getitem.png and b/docs/_static/SortedDict_load-getitem.png differ
diff --git a/docs/_static/SortedDict_load-init.png b/docs/_static/SortedDict_load-init.png
index 9fe7cb8..87f7859 100644
Binary files a/docs/_static/SortedDict_load-init.png and b/docs/_static/SortedDict_load-init.png differ
diff --git a/docs/_static/SortedDict_load-iter.png b/docs/_static/SortedDict_load-iter.png
index d6b7403..1ff16c3 100644
Binary files a/docs/_static/SortedDict_load-iter.png and b/docs/_static/SortedDict_load-iter.png differ
diff --git a/docs/_static/SortedDict_load-setitem.png b/docs/_static/SortedDict_load-setitem.png
index c3fd182..8fa949a 100644
Binary files a/docs/_static/SortedDict_load-setitem.png and b/docs/_static/SortedDict_load-setitem.png differ
diff --git a/docs/_static/SortedDict_load-setitem_existing.png b/docs/_static/SortedDict_load-setitem_existing.png
index 7b3b43e..b4baa08 100644
Binary files a/docs/_static/SortedDict_load-setitem_existing.png and b/docs/_static/SortedDict_load-setitem_existing.png differ
diff --git a/docs/_static/SortedDict_runtime-contains.png b/docs/_static/SortedDict_runtime-contains.png
index df895e7..9f11c9e 100644
Binary files a/docs/_static/SortedDict_runtime-contains.png and b/docs/_static/SortedDict_runtime-contains.png differ
diff --git a/docs/_static/SortedDict_runtime-delitem.png b/docs/_static/SortedDict_runtime-delitem.png
index 5dd305b..1fd8e05 100644
Binary files a/docs/_static/SortedDict_runtime-delitem.png and b/docs/_static/SortedDict_runtime-delitem.png differ
diff --git a/docs/_static/SortedDict_runtime-getitem.png b/docs/_static/SortedDict_runtime-getitem.png
index 56f6d6f..7b6351f 100644
Binary files a/docs/_static/SortedDict_runtime-getitem.png and b/docs/_static/SortedDict_runtime-getitem.png differ
diff --git a/docs/_static/SortedDict_runtime-init.png b/docs/_static/SortedDict_runtime-init.png
index 7af7b13..ca05a18 100644
Binary files a/docs/_static/SortedDict_runtime-init.png and b/docs/_static/SortedDict_runtime-init.png differ
diff --git a/docs/_static/SortedDict_runtime-iter.png b/docs/_static/SortedDict_runtime-iter.png
index 3b1cbdf..eac285b 100644
Binary files a/docs/_static/SortedDict_runtime-iter.png and b/docs/_static/SortedDict_runtime-iter.png differ
diff --git a/docs/_static/SortedDict_runtime-setitem.png b/docs/_static/SortedDict_runtime-setitem.png
index ce96d3b..6e76bfe 100644
Binary files a/docs/_static/SortedDict_runtime-setitem.png and b/docs/_static/SortedDict_runtime-setitem.png differ
diff --git a/docs/_static/SortedDict_runtime-setitem_existing.png b/docs/_static/SortedDict_runtime-setitem_existing.png
index 06594b4..2931010 100644
Binary files a/docs/_static/SortedDict_runtime-setitem_existing.png and b/docs/_static/SortedDict_runtime-setitem_existing.png differ
diff --git a/docs/_static/SortedList-add.png b/docs/_static/SortedList-add.png
index 43f8cb1..3e294a6 100644
Binary files a/docs/_static/SortedList-add.png and b/docs/_static/SortedList-add.png differ
diff --git a/docs/_static/SortedList-bisect.png b/docs/_static/SortedList-bisect.png
index 53b2a7d..d705688 100644
Binary files a/docs/_static/SortedList-bisect.png and b/docs/_static/SortedList-bisect.png differ
diff --git a/docs/_static/SortedList-contains.png b/docs/_static/SortedList-contains.png
index 30180b3..4bb7658 100644
Binary files a/docs/_static/SortedList-contains.png and b/docs/_static/SortedList-contains.png differ
diff --git a/docs/_static/SortedList-count.png b/docs/_static/SortedList-count.png
index 9a273f6..4abd40b 100644
Binary files a/docs/_static/SortedList-count.png and b/docs/_static/SortedList-count.png differ
diff --git a/docs/_static/SortedList-delitem.png b/docs/_static/SortedList-delitem.png
index 2bc023b..e2b5e20 100644
Binary files a/docs/_static/SortedList-delitem.png and b/docs/_static/SortedList-delitem.png differ
diff --git a/docs/_static/SortedList-getitem.png b/docs/_static/SortedList-getitem.png
index 4ac33d9..fe9a53b 100644
Binary files a/docs/_static/SortedList-getitem.png and b/docs/_static/SortedList-getitem.png differ
diff --git a/docs/_static/SortedList-index.png b/docs/_static/SortedList-index.png
index 8bb045f..c1beb34 100644
Binary files a/docs/_static/SortedList-index.png and b/docs/_static/SortedList-index.png differ
diff --git a/docs/_static/SortedList-init.png b/docs/_static/SortedList-init.png
index b669540..de57fdb 100644
Binary files a/docs/_static/SortedList-init.png and b/docs/_static/SortedList-init.png differ
diff --git a/docs/_static/SortedList-intervals.png b/docs/_static/SortedList-intervals.png
index ace7015..0d6a35e 100644
Binary files a/docs/_static/SortedList-intervals.png and b/docs/_static/SortedList-intervals.png differ
diff --git a/docs/_static/SortedList-iter.png b/docs/_static/SortedList-iter.png
index 1b614ed..3cac995 100644
Binary files a/docs/_static/SortedList-iter.png and b/docs/_static/SortedList-iter.png differ
diff --git a/docs/_static/SortedList-multiset.png b/docs/_static/SortedList-multiset.png
index 781453f..44fe92a 100644
Binary files a/docs/_static/SortedList-multiset.png and b/docs/_static/SortedList-multiset.png differ
diff --git a/docs/_static/SortedList-neighbor.png b/docs/_static/SortedList-neighbor.png
index ab55a97..03bf13b 100644
Binary files a/docs/_static/SortedList-neighbor.png and b/docs/_static/SortedList-neighbor.png differ
diff --git a/docs/_static/SortedList-pop.png b/docs/_static/SortedList-pop.png
index c980297..3d1302d 100644
Binary files a/docs/_static/SortedList-pop.png and b/docs/_static/SortedList-pop.png differ
diff --git a/docs/_static/SortedList-priorityqueue.png b/docs/_static/SortedList-priorityqueue.png
index b153b05..6ba003b 100644
Binary files a/docs/_static/SortedList-priorityqueue.png and b/docs/_static/SortedList-priorityqueue.png differ
diff --git a/docs/_static/SortedList-ranking.png b/docs/_static/SortedList-ranking.png
index 0d6d37f..b3cd331 100644
Binary files a/docs/_static/SortedList-ranking.png and b/docs/_static/SortedList-ranking.png differ
diff --git a/docs/_static/SortedList-remove.png b/docs/_static/SortedList-remove.png
index 4b139d6..d3a698a 100644
Binary files a/docs/_static/SortedList-remove.png and b/docs/_static/SortedList-remove.png differ
diff --git a/docs/_static/SortedList-update_large.png b/docs/_static/SortedList-update_large.png
index 602a940..7dd6226 100644
Binary files a/docs/_static/SortedList-update_large.png and b/docs/_static/SortedList-update_large.png differ
diff --git a/docs/_static/SortedList-update_small.png b/docs/_static/SortedList-update_small.png
index 5792893..14d8c99 100644
Binary files a/docs/_static/SortedList-update_small.png and b/docs/_static/SortedList-update_small.png differ
diff --git a/docs/_static/SortedList_load-add.png b/docs/_static/SortedList_load-add.png
index f007f36..e812d72 100644
Binary files a/docs/_static/SortedList_load-add.png and b/docs/_static/SortedList_load-add.png differ
diff --git a/docs/_static/SortedList_load-bisect.png b/docs/_static/SortedList_load-bisect.png
index 1b8cb90..966efbf 100644
Binary files a/docs/_static/SortedList_load-bisect.png and b/docs/_static/SortedList_load-bisect.png differ
diff --git a/docs/_static/SortedList_load-contains.png b/docs/_static/SortedList_load-contains.png
index a14f6bd..e5eb348 100644
Binary files a/docs/_static/SortedList_load-contains.png and b/docs/_static/SortedList_load-contains.png differ
diff --git a/docs/_static/SortedList_load-count.png b/docs/_static/SortedList_load-count.png
index 8732407..e057158 100644
Binary files a/docs/_static/SortedList_load-count.png and b/docs/_static/SortedList_load-count.png differ
diff --git a/docs/_static/SortedList_load-delitem.png b/docs/_static/SortedList_load-delitem.png
index 2553486..fdeedc6 100644
Binary files a/docs/_static/SortedList_load-delitem.png and b/docs/_static/SortedList_load-delitem.png differ
diff --git a/docs/_static/SortedList_load-getitem.png b/docs/_static/SortedList_load-getitem.png
index 91600dc..27092cc 100644
Binary files a/docs/_static/SortedList_load-getitem.png and b/docs/_static/SortedList_load-getitem.png differ
diff --git a/docs/_static/SortedList_load-index.png b/docs/_static/SortedList_load-index.png
index ec45c13..99a7476 100644
Binary files a/docs/_static/SortedList_load-index.png and b/docs/_static/SortedList_load-index.png differ
diff --git a/docs/_static/SortedList_load-init.png b/docs/_static/SortedList_load-init.png
index f444fb4..b47a02e 100644
Binary files a/docs/_static/SortedList_load-init.png and b/docs/_static/SortedList_load-init.png differ
diff --git a/docs/_static/SortedList_load-intervals.png b/docs/_static/SortedList_load-intervals.png
index 1975baf..f011a83 100644
Binary files a/docs/_static/SortedList_load-intervals.png and b/docs/_static/SortedList_load-intervals.png differ
diff --git a/docs/_static/SortedList_load-iter.png b/docs/_static/SortedList_load-iter.png
index b3bd29c..60240b3 100644
Binary files a/docs/_static/SortedList_load-iter.png and b/docs/_static/SortedList_load-iter.png differ
diff --git a/docs/_static/SortedList_load-multiset.png b/docs/_static/SortedList_load-multiset.png
index 1890381..194bc95 100644
Binary files a/docs/_static/SortedList_load-multiset.png and b/docs/_static/SortedList_load-multiset.png differ
diff --git a/docs/_static/SortedList_load-neighbor.png b/docs/_static/SortedList_load-neighbor.png
index 27feab7..397f342 100644
Binary files a/docs/_static/SortedList_load-neighbor.png and b/docs/_static/SortedList_load-neighbor.png differ
diff --git a/docs/_static/SortedList_load-pop.png b/docs/_static/SortedList_load-pop.png
index 13290eb..1300761 100644
Binary files a/docs/_static/SortedList_load-pop.png and b/docs/_static/SortedList_load-pop.png differ
diff --git a/docs/_static/SortedList_load-priorityqueue.png b/docs/_static/SortedList_load-priorityqueue.png
index 323837c..6731b09 100644
Binary files a/docs/_static/SortedList_load-priorityqueue.png and b/docs/_static/SortedList_load-priorityqueue.png differ
diff --git a/docs/_static/SortedList_load-ranking.png b/docs/_static/SortedList_load-ranking.png
index 835f239..9c0070d 100644
Binary files a/docs/_static/SortedList_load-ranking.png and b/docs/_static/SortedList_load-ranking.png differ
diff --git a/docs/_static/SortedList_load-remove.png b/docs/_static/SortedList_load-remove.png
index 53c4b77..699ecb0 100644
Binary files a/docs/_static/SortedList_load-remove.png and b/docs/_static/SortedList_load-remove.png differ
diff --git a/docs/_static/SortedList_load-update_large.png b/docs/_static/SortedList_load-update_large.png
index 6324682..79949ef 100644
Binary files a/docs/_static/SortedList_load-update_large.png and b/docs/_static/SortedList_load-update_large.png differ
diff --git a/docs/_static/SortedList_load-update_small.png b/docs/_static/SortedList_load-update_small.png
index 0ddb265..3b7d1a3 100644
Binary files a/docs/_static/SortedList_load-update_small.png and b/docs/_static/SortedList_load-update_small.png differ
diff --git a/docs/_static/SortedList_runtime-add.png b/docs/_static/SortedList_runtime-add.png
index 8683864..a140478 100644
Binary files a/docs/_static/SortedList_runtime-add.png and b/docs/_static/SortedList_runtime-add.png differ
diff --git a/docs/_static/SortedList_runtime-bisect.png b/docs/_static/SortedList_runtime-bisect.png
index 6bbe317..4b11e9f 100644
Binary files a/docs/_static/SortedList_runtime-bisect.png and b/docs/_static/SortedList_runtime-bisect.png differ
diff --git a/docs/_static/SortedList_runtime-contains.png b/docs/_static/SortedList_runtime-contains.png
index 8c2e83e..d3525c6 100644
Binary files a/docs/_static/SortedList_runtime-contains.png and b/docs/_static/SortedList_runtime-contains.png differ
diff --git a/docs/_static/SortedList_runtime-count.png b/docs/_static/SortedList_runtime-count.png
index ef385f9..078ebb7 100644
... 12728 lines suppressed ...
--
Alioth's /usr/local/bin/git-commit-notice on /srv/git.debian.org/git/python-modules/packages/sortedcontainers.git
More information about the Python-modules-commits
mailing list