[Python-modules-commits] [sortedcontainers] 04/08: Import sortedcontainers_1.4.4.orig.tar.gz
Sandro Tosi
morph at moszumanska.debian.org
Thu Dec 10 17:29:41 UTC 2015
This is an automated email from the git hooks/post-receive script.
morph pushed a commit to branch master
in repository sortedcontainers.
commit 9031fe7bf21e1ee57a9e9f501f7f3768069602ba
Author: Sandro Tosi <morph at debian.org>
Date: Thu Dec 10 16:08:23 2015 +0000
Import sortedcontainers_1.4.4.orig.tar.gz
---
.gitignore | 15 +
.travis.yml | 12 +
LICENSE | 20 +-
PKG-INFO | 238 ---
README.rst | 31 +-
docs/Makefile | 177 +++
docs/_static/SortedDict-contains.png | Bin 0 -> 88814 bytes
docs/_static/SortedDict-delitem.png | Bin 0 -> 95227 bytes
docs/_static/SortedDict-getitem.png | Bin 0 -> 95271 bytes
docs/_static/SortedDict-init.png | Bin 0 -> 74705 bytes
docs/_static/SortedDict-iter.png | Bin 0 -> 87829 bytes
docs/_static/SortedDict-setitem.png | Bin 0 -> 97521 bytes
docs/_static/SortedDict-setitem_existing.png | Bin 0 -> 97371 bytes
docs/_static/SortedDict_load-contains.png | Bin 0 -> 51441 bytes
docs/_static/SortedDict_load-delitem.png | Bin 0 -> 52994 bytes
docs/_static/SortedDict_load-getitem.png | Bin 0 -> 47980 bytes
docs/_static/SortedDict_load-init.png | Bin 0 -> 52075 bytes
docs/_static/SortedDict_load-iter.png | Bin 0 -> 47158 bytes
docs/_static/SortedDict_load-setitem.png | Bin 0 -> 51391 bytes
docs/_static/SortedDict_load-setitem_existing.png | Bin 0 -> 49750 bytes
docs/_static/SortedDict_runtime-contains.png | Bin 0 -> 53409 bytes
docs/_static/SortedDict_runtime-delitem.png | Bin 0 -> 53831 bytes
docs/_static/SortedDict_runtime-getitem.png | Bin 0 -> 51680 bytes
docs/_static/SortedDict_runtime-init.png | Bin 0 -> 49867 bytes
docs/_static/SortedDict_runtime-iter.png | Bin 0 -> 54373 bytes
docs/_static/SortedDict_runtime-setitem.png | Bin 0 -> 55784 bytes
.../SortedDict_runtime-setitem_existing.png | Bin 0 -> 54421 bytes
docs/_static/SortedList-add.png | Bin 0 -> 73441 bytes
docs/_static/SortedList-bisect.png | Bin 0 -> 76017 bytes
docs/_static/SortedList-contains.png | Bin 0 -> 75426 bytes
docs/_static/SortedList-count.png | Bin 0 -> 74833 bytes
docs/_static/SortedList-delitem.png | Bin 0 -> 73401 bytes
docs/_static/SortedList-getitem.png | Bin 0 -> 73536 bytes
docs/_static/SortedList-index.png | Bin 0 -> 78060 bytes
docs/_static/SortedList-init.png | Bin 0 -> 67245 bytes
docs/_static/SortedList-intervals.png | Bin 0 -> 71376 bytes
docs/_static/SortedList-iter.png | Bin 0 -> 65321 bytes
docs/_static/SortedList-multiset.png | Bin 0 -> 71668 bytes
docs/_static/SortedList-neighbor.png | Bin 0 -> 71125 bytes
docs/_static/SortedList-pop.png | Bin 0 -> 75530 bytes
docs/_static/SortedList-priorityqueue.png | Bin 0 -> 72883 bytes
docs/_static/SortedList-ranking.png | Bin 0 -> 71985 bytes
docs/_static/SortedList-remove.png | Bin 0 -> 75019 bytes
docs/_static/SortedList-update_large.png | Bin 0 -> 72435 bytes
docs/_static/SortedList-update_small.png | Bin 0 -> 73192 bytes
docs/_static/SortedList_load-add.png | Bin 0 -> 50723 bytes
docs/_static/SortedList_load-bisect.png | Bin 0 -> 54747 bytes
docs/_static/SortedList_load-contains.png | Bin 0 -> 47093 bytes
docs/_static/SortedList_load-count.png | Bin 0 -> 49544 bytes
docs/_static/SortedList_load-delitem.png | Bin 0 -> 52803 bytes
docs/_static/SortedList_load-getitem.png | Bin 0 -> 56592 bytes
docs/_static/SortedList_load-index.png | Bin 0 -> 55816 bytes
docs/_static/SortedList_load-init.png | Bin 0 -> 41889 bytes
docs/_static/SortedList_load-intervals.png | Bin 0 -> 52364 bytes
docs/_static/SortedList_load-iter.png | Bin 0 -> 44351 bytes
docs/_static/SortedList_load-multiset.png | Bin 0 -> 48690 bytes
docs/_static/SortedList_load-neighbor.png | Bin 0 -> 50113 bytes
docs/_static/SortedList_load-pop.png | Bin 0 -> 44348 bytes
docs/_static/SortedList_load-priorityqueue.png | Bin 0 -> 51350 bytes
docs/_static/SortedList_load-ranking.png | Bin 0 -> 50608 bytes
docs/_static/SortedList_load-remove.png | Bin 0 -> 52632 bytes
docs/_static/SortedList_load-update_large.png | Bin 0 -> 48302 bytes
docs/_static/SortedList_load-update_small.png | Bin 0 -> 52031 bytes
docs/_static/SortedList_runtime-add.png | Bin 0 -> 51019 bytes
docs/_static/SortedList_runtime-bisect.png | Bin 0 -> 51476 bytes
docs/_static/SortedList_runtime-contains.png | Bin 0 -> 50335 bytes
docs/_static/SortedList_runtime-count.png | Bin 0 -> 50703 bytes
docs/_static/SortedList_runtime-delitem.png | Bin 0 -> 54381 bytes
docs/_static/SortedList_runtime-getitem.png | Bin 0 -> 52280 bytes
docs/_static/SortedList_runtime-index.png | Bin 0 -> 52194 bytes
docs/_static/SortedList_runtime-init.png | Bin 0 -> 52676 bytes
docs/_static/SortedList_runtime-intervals.png | Bin 0 -> 51841 bytes
docs/_static/SortedList_runtime-iter.png | Bin 0 -> 53400 bytes
docs/_static/SortedList_runtime-multiset.png | Bin 0 -> 51942 bytes
docs/_static/SortedList_runtime-neighbor.png | Bin 0 -> 52489 bytes
docs/_static/SortedList_runtime-pop.png | Bin 0 -> 51547 bytes
docs/_static/SortedList_runtime-priorityqueue.png | Bin 0 -> 52621 bytes
docs/_static/SortedList_runtime-ranking.png | Bin 0 -> 51887 bytes
docs/_static/SortedList_runtime-remove.png | Bin 0 -> 50211 bytes
docs/_static/SortedList_runtime-update_large.png | Bin 0 -> 51924 bytes
docs/_static/SortedList_runtime-update_small.png | Bin 0 -> 50144 bytes
docs/_static/SortedSet-add.png | Bin 0 -> 71004 bytes
docs/_static/SortedSet-contains.png | Bin 0 -> 72023 bytes
docs/_static/SortedSet-difference_large.png | Bin 0 -> 55567 bytes
docs/_static/SortedSet-difference_medium.png | Bin 0 -> 53518 bytes
docs/_static/SortedSet-difference_small.png | Bin 0 -> 58671 bytes
docs/_static/SortedSet-difference_tiny.png | Bin 0 -> 57019 bytes
docs/_static/SortedSet-difference_update_large.png | Bin 0 -> 58139 bytes
.../_static/SortedSet-difference_update_medium.png | Bin 0 -> 57779 bytes
docs/_static/SortedSet-difference_update_small.png | Bin 0 -> 62542 bytes
docs/_static/SortedSet-difference_update_tiny.png | Bin 0 -> 48452 bytes
docs/_static/SortedSet-init.png | Bin 0 -> 58792 bytes
docs/_static/SortedSet-intersection_large.png | Bin 0 -> 56016 bytes
docs/_static/SortedSet-intersection_medium.png | Bin 0 -> 53892 bytes
docs/_static/SortedSet-intersection_small.png | Bin 0 -> 54489 bytes
docs/_static/SortedSet-intersection_tiny.png | Bin 0 -> 52955 bytes
.../SortedSet-intersection_update_large.png | Bin 0 -> 56176 bytes
.../SortedSet-intersection_update_medium.png | Bin 0 -> 56274 bytes
.../SortedSet-intersection_update_small.png | Bin 0 -> 55676 bytes
.../_static/SortedSet-intersection_update_tiny.png | Bin 0 -> 54933 bytes
docs/_static/SortedSet-iter.png | Bin 0 -> 68341 bytes
docs/_static/SortedSet-pop.png | Bin 0 -> 68799 bytes
docs/_static/SortedSet-remove.png | Bin 0 -> 70250 bytes
.../SortedSet-symmetric_difference_large.png | Bin 0 -> 56250 bytes
.../SortedSet-symmetric_difference_medium.png | Bin 0 -> 56146 bytes
.../SortedSet-symmetric_difference_small.png | Bin 0 -> 56329 bytes
.../SortedSet-symmetric_difference_tiny.png | Bin 0 -> 58727 bytes
...SortedSet-symmetric_difference_update_large.png | Bin 0 -> 52286 bytes
...ortedSet-symmetric_difference_update_medium.png | Bin 0 -> 52455 bytes
...SortedSet-symmetric_difference_update_small.png | Bin 0 -> 53158 bytes
.../SortedSet-symmetric_difference_update_tiny.png | Bin 0 -> 50054 bytes
docs/_static/SortedSet-union_large.png | Bin 0 -> 57089 bytes
docs/_static/SortedSet-union_medium.png | Bin 0 -> 59412 bytes
docs/_static/SortedSet-union_small.png | Bin 0 -> 62495 bytes
docs/_static/SortedSet-union_tiny.png | Bin 0 -> 56746 bytes
docs/_static/SortedSet-update_large.png | Bin 0 -> 57900 bytes
docs/_static/SortedSet-update_medium.png | Bin 0 -> 58580 bytes
docs/_static/SortedSet-update_small.png | Bin 0 -> 61671 bytes
docs/_static/SortedSet-update_tiny.png | Bin 0 -> 47313 bytes
docs/_static/SortedSet_load-add.png | Bin 0 -> 54622 bytes
docs/_static/SortedSet_load-contains.png | Bin 0 -> 48293 bytes
docs/_static/SortedSet_load-difference_large.png | Bin 0 -> 52126 bytes
docs/_static/SortedSet_load-difference_medium.png | Bin 0 -> 51743 bytes
docs/_static/SortedSet_load-difference_small.png | Bin 0 -> 52573 bytes
docs/_static/SortedSet_load-difference_tiny.png | Bin 0 -> 54224 bytes
.../SortedSet_load-difference_update_large.png | Bin 0 -> 54431 bytes
.../SortedSet_load-difference_update_medium.png | Bin 0 -> 53897 bytes
.../SortedSet_load-difference_update_small.png | Bin 0 -> 52379 bytes
.../SortedSet_load-difference_update_tiny.png | Bin 0 -> 45203 bytes
docs/_static/SortedSet_load-init.png | Bin 0 -> 52555 bytes
docs/_static/SortedSet_load-intersection_large.png | Bin 0 -> 53237 bytes
.../_static/SortedSet_load-intersection_medium.png | Bin 0 -> 52548 bytes
docs/_static/SortedSet_load-intersection_small.png | Bin 0 -> 51329 bytes
docs/_static/SortedSet_load-intersection_tiny.png | Bin 0 -> 47766 bytes
.../SortedSet_load-intersection_update_large.png | Bin 0 -> 54911 bytes
.../SortedSet_load-intersection_update_medium.png | Bin 0 -> 54366 bytes
.../SortedSet_load-intersection_update_small.png | Bin 0 -> 55624 bytes
.../SortedSet_load-intersection_update_tiny.png | Bin 0 -> 54092 bytes
docs/_static/SortedSet_load-iter.png | Bin 0 -> 45746 bytes
docs/_static/SortedSet_load-pop.png | Bin 0 -> 48883 bytes
docs/_static/SortedSet_load-remove.png | Bin 0 -> 54917 bytes
.../SortedSet_load-symmetric_difference_large.png | Bin 0 -> 55439 bytes
.../SortedSet_load-symmetric_difference_medium.png | Bin 0 -> 53688 bytes
.../SortedSet_load-symmetric_difference_small.png | Bin 0 -> 55480 bytes
.../SortedSet_load-symmetric_difference_tiny.png | Bin 0 -> 55444 bytes
...dSet_load-symmetric_difference_update_large.png | Bin 0 -> 55707 bytes
...Set_load-symmetric_difference_update_medium.png | Bin 0 -> 51894 bytes
...dSet_load-symmetric_difference_update_small.png | Bin 0 -> 55640 bytes
...edSet_load-symmetric_difference_update_tiny.png | Bin 0 -> 57722 bytes
docs/_static/SortedSet_load-union_large.png | Bin 0 -> 54626 bytes
docs/_static/SortedSet_load-union_medium.png | Bin 0 -> 50036 bytes
docs/_static/SortedSet_load-union_small.png | Bin 0 -> 52893 bytes
docs/_static/SortedSet_load-union_tiny.png | Bin 0 -> 52689 bytes
docs/_static/SortedSet_load-update_large.png | Bin 0 -> 50710 bytes
docs/_static/SortedSet_load-update_medium.png | Bin 0 -> 53254 bytes
docs/_static/SortedSet_load-update_small.png | Bin 0 -> 51981 bytes
docs/_static/SortedSet_load-update_tiny.png | Bin 0 -> 43607 bytes
docs/_static/SortedSet_runtime-add.png | Bin 0 -> 53585 bytes
docs/_static/SortedSet_runtime-contains.png | Bin 0 -> 53486 bytes
.../_static/SortedSet_runtime-difference_large.png | Bin 0 -> 55443 bytes
.../SortedSet_runtime-difference_medium.png | Bin 0 -> 52582 bytes
.../_static/SortedSet_runtime-difference_small.png | Bin 0 -> 50926 bytes
docs/_static/SortedSet_runtime-difference_tiny.png | Bin 0 -> 52827 bytes
.../SortedSet_runtime-difference_update_large.png | Bin 0 -> 54849 bytes
.../SortedSet_runtime-difference_update_medium.png | Bin 0 -> 51944 bytes
.../SortedSet_runtime-difference_update_small.png | Bin 0 -> 50950 bytes
.../SortedSet_runtime-difference_update_tiny.png | Bin 0 -> 40992 bytes
docs/_static/SortedSet_runtime-init.png | Bin 0 -> 51100 bytes
.../SortedSet_runtime-intersection_large.png | Bin 0 -> 55839 bytes
.../SortedSet_runtime-intersection_medium.png | Bin 0 -> 53281 bytes
.../SortedSet_runtime-intersection_small.png | Bin 0 -> 50944 bytes
.../SortedSet_runtime-intersection_tiny.png | Bin 0 -> 45499 bytes
...SortedSet_runtime-intersection_update_large.png | Bin 0 -> 54139 bytes
...ortedSet_runtime-intersection_update_medium.png | Bin 0 -> 55612 bytes
...SortedSet_runtime-intersection_update_small.png | Bin 0 -> 54290 bytes
.../SortedSet_runtime-intersection_update_tiny.png | Bin 0 -> 46602 bytes
docs/_static/SortedSet_runtime-iter.png | Bin 0 -> 54931 bytes
docs/_static/SortedSet_runtime-pop.png | Bin 0 -> 51385 bytes
docs/_static/SortedSet_runtime-remove.png | Bin 0 -> 53332 bytes
...ortedSet_runtime-symmetric_difference_large.png | Bin 0 -> 54668 bytes
...rtedSet_runtime-symmetric_difference_medium.png | Bin 0 -> 54382 bytes
...ortedSet_runtime-symmetric_difference_small.png | Bin 0 -> 53768 bytes
...SortedSet_runtime-symmetric_difference_tiny.png | Bin 0 -> 55450 bytes
...t_runtime-symmetric_difference_update_large.png | Bin 0 -> 56772 bytes
..._runtime-symmetric_difference_update_medium.png | Bin 0 -> 56500 bytes
...t_runtime-symmetric_difference_update_small.png | Bin 0 -> 56225 bytes
...et_runtime-symmetric_difference_update_tiny.png | Bin 0 -> 56867 bytes
docs/_static/SortedSet_runtime-union_large.png | Bin 0 -> 53398 bytes
docs/_static/SortedSet_runtime-union_medium.png | Bin 0 -> 49434 bytes
docs/_static/SortedSet_runtime-union_small.png | Bin 0 -> 49775 bytes
docs/_static/SortedSet_runtime-union_tiny.png | Bin 0 -> 48884 bytes
docs/_static/SortedSet_runtime-update_large.png | Bin 0 -> 51420 bytes
docs/_static/SortedSet_runtime-update_medium.png | Bin 0 -> 53382 bytes
docs/_static/SortedSet_runtime-update_small.png | Bin 0 -> 50609 bytes
docs/_static/SortedSet_runtime-update_tiny.png | Bin 0 -> 38221 bytes
docs/_static/gj-logo.png | Bin 0 -> 93437 bytes
docs/_templates/sidebarintro.html | 29 +
docs/_templates/sidebarlogo.html | 21 +
docs/_themes/.gitignore | 3 +
docs/_themes/LICENSE | 45 +
docs/_themes/README | 31 +
docs/_themes/gj/layout.html | 33 +
docs/_themes/gj/relations.html | 19 +
docs/_themes/gj/static/gjy.css_t | 577 ++++++++
docs/_themes/gj/theme.conf | 9 +
docs/_themes/gj_small/layout.html | 22 +
docs/_themes/gj_small/static/gjy.css_t | 287 ++++
docs/_themes/gj_small/theme.conf | 10 +
docs/_themes/gj_theme_support.py | 86 ++
docs/conf.py | 271 ++++
docs/development.rst | 198 +++
docs/djangocon-2015-lightning-talk.rst | 75 +
docs/implementation.rst | 111 ++
README.rst => docs/index.rst | 133 +-
docs/introduction.rst | 297 ++++
docs/make.bat | 242 ++++
docs/performance-load.rst | 445 ++++++
docs/performance-runtime.rst | 446 ++++++
docs/performance-workload.rst | 157 ++
docs/performance.rst | 535 +++++++
docs/sf-python-2015-lightning-talk.rst | 100 ++
docs/sorteddict.rst | 586 ++++++++
docs/sortedlist.rst | 270 ++++
docs/sortedlistwithkey.rst | 317 ++++
docs/sortedset.rst | 322 +++++
requirements.txt | 48 +
setup.cfg | 5 -
setup.py | 8 +-
sortedcontainers.egg-info/PKG-INFO | 238 ---
sortedcontainers.egg-info/SOURCES.txt | 13 -
sortedcontainers.egg-info/dependency_links.txt | 1 -
sortedcontainers.egg-info/top_level.txt | 1 -
sortedcontainers/__init__.py | 7 +-
sortedcontainers/sorteddict.py | 66 +-
sortedcontainers/sortedlist.py | 1302 +++++++++++++++--
sortedcontainers/sortedlistwithkey.py | 1511 --------------------
sortedcontainers/sortedset.py | 39 +-
tests/__init__.py | 0
tests/benchmark.py | 124 ++
tests/benchmark_plot.py | 147 ++
tests/benchmark_sorteddict.py | 169 +++
tests/benchmark_sortedlist.py | 448 ++++++
tests/benchmark_sortedset.py | 642 +++++++++
tests/context.py | 8 +
tests/results_load_sorteddict.txt | 126 ++
tests/results_load_sortedlist.txt | 324 +++++
tests/results_load_sortedset.txt | 684 +++++++++
tests/results_runtime_sorteddict.txt | 105 ++
tests/results_runtime_sortedlist.txt | 270 ++++
tests/results_runtime_sortedset.txt | 570 ++++++++
tests/results_sorteddict.txt | 263 ++++
tests/results_sortedlist.txt | 441 ++++++
tests/results_sortedset.txt | 686 +++++++++
tests/stress.sh | 30 +
tests/test_coverage_sorteddict.py | 544 +++++++
tests/test_coverage_sortedlist.py | 715 +++++++++
tests/test_coverage_sortedlistwithkey_modulo.py | 810 +++++++++++
tests/test_coverage_sortedlistwithkey_negate.py | 709 +++++++++
tests/test_coverage_sortedset.py | 412 ++++++
tests/test_stress_sorteddict.py | 190 +++
tests/test_stress_sortedlist.py | 396 +++++
tests/test_stress_sortedlistwithkey.py | 369 +++++
tests/test_stress_sortedset.py | 211 +++
tox.ini | 5 +
264 files changed, 16537 insertions(+), 2270 deletions(-)
diff --git a/.gitignore b/.gitignore
new file mode 100644
index 0000000..f723d34
--- /dev/null
+++ b/.gitignore
@@ -0,0 +1,15 @@
+# Python byte-code
+*.py[co]
+
+# virutalenv directories
+/env*/
+
+# coverage files
+.coverage
+
+# setup sdist, test and upload directories
+/dist/
+/sortedcontainers.egg-info/
+/.tox/
+
+.DS_Store
\ No newline at end of file
diff --git a/.travis.yml b/.travis.yml
new file mode 100644
index 0000000..636a286
--- /dev/null
+++ b/.travis.yml
@@ -0,0 +1,12 @@
+language: python
+python:
+ - "2.6"
+ - "2.7"
+ - "3.2"
+ - "3.3"
+ - "3.4"
+ - "3.5"
+ - "pypy"
+ - "pypy3"
+install: true
+script: nosetests -v
diff --git a/LICENSE b/LICENSE
index 76f1ed3..68ad27d 100644
--- a/LICENSE
+++ b/LICENSE
@@ -1,13 +1,13 @@
-Copyright 2014 Grant Jenks
+Copyright 2014-2015 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
+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
+ 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.
+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.
diff --git a/PKG-INFO b/PKG-INFO
deleted file mode 100644
index f1529a8..0000000
--- a/PKG-INFO
+++ /dev/null
@@ -1,238 +0,0 @@
-Metadata-Version: 1.1
-Name: sortedcontainers
-Version: 0.9.6
-Summary: Python Sorted Container Types: SortedList, SortedDict, and SortedSet
-Home-page: http://www.grantjenks.com/docs/sortedcontainers/
-Author: Grant Jenks
-Author-email: contact at grantjenks.com
-License: Copyright 2014 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.
-
-Description: 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.
-
- 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.
-
- Things shouldn't be this way. Not in Python.
-
- ::
-
- >>> sl = sortedcontainers.SortedList(xrange(10000000))
- >>> 1234567 in sl
- True
- >>> sl[7654321]
- 7654321
- >>> sl.add(1234567)
- >>> sl.count(1234567)
- 2
- >>> sl *= 3
- >>> 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.
-
- 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.
-
- Testimonials
- ------------
-
- **Alex Martelli**, `Wikipedia`_
-
- Good stuff! ... I like the `simple, effective implementation`_ idea of splitting
- the sorted containers into smaller "fragments" to avoid the O(N) insertion costs.
-
- .. _`Wikipedia`: http://en.wikipedia.org/wiki/Alex_Martelli
- .. _`simple, effective implementation`: http://www.grantjenks.com/docs/sortedcontainers/implementation.html
-
- **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
- 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`_
-
- I'm quite amazed, not just by the code quality (it's incredibly
- readable and has more comment than code, wow), but the actual
- amount of work you put at stuff that is *not* code:
- documentation, benchmarking, implementation explanations. Even
- the git log is clean and the unit tests run out of the box on
- Python 2 and 3.
-
- .. _`Formations Python`: http://formationspython.com/
-
- **Mark Summerfield**, a short plea for `Python Sorted Collections`_
-
- Python's "batteries included" standard library seems to have a battery
- missing. And the argument that "we never had it before" has worn thin. It is
- time that Python offered a full range of collection classes out of the box,
- including sorted ones.
-
- .. _`Python Sorted Collections`: http://www.qtrac.eu/pysorted.html
-
- Features
- --------
-
- - Pure-Python
- - Fully documented
- - Benchmark comparison (alternatives, runtimes, load-factors)
- - 100% test coverage
- - Hours of stress testing
- - Performance matters (often faster than C implementations)
- - Compatible API (nearly identical to popular blist and rbtree modules)
- - 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+
-
- Quickstart
- ----------
-
- Installing SortedContainers is simple with
- `pip <http://www.pip-installer.org/>`_::
-
- > pip install sortedcontainers
-
- You can access documentation in the interpreter with Python's built-in help
- function:
-
- ::
-
- >>> from sortedcontainers import SortedList, SortedSet, SortedDict
- >>> help(SortedList)
-
- Documentation
- -------------
-
- Complete documentation including performance comparisons is available at
- http://www.grantjenks.com/docs/sortedcontainers/ .
-
- User Guide
- ..........
-
- For those wanting more details, this part of the documentation describes
- introduction, implementation, performance, and development.
-
- - `Introduction`_
- - `Performance Comparison`_
- - `Load Factor Performance Comparison`_
- - `Runtime Performance Comparison`_
- - `Simulated Workload Performance Comparison`_
- - `Implementation Details`_
- - `Developing and Contributing`_
-
- .. _`Introduction`: http://www.grantjenks.com/docs/sortedcontainers/introduction.html
- .. _`Performance Comparison`: http://www.grantjenks.com/docs/sortedcontainers/performance.html
- .. _`Load Factor Performance Comparison`: http://www.grantjenks.com/docs/sortedcontainers/performance-load.html
- .. _`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
- .. _`Developing and Contributing`: http://www.grantjenks.com/docs/sortedcontainers/development.html
-
- API Documentation
- .................
-
- If you are looking for information on a specific function, class or method, this
- part of the documentation is for you.
-
- - `SortedList`_
- - `SortedListWithKey`_
- - `SortedDict`_
- - `SortedSet`_
-
- .. _`SortedList`: http://www.grantjenks.com/docs/sortedcontainers/sortedlist.html
- .. _`SortedListWithKey`: http://www.grantjenks.com/docs/sortedcontainers/sortedlistwithkey.html
- .. _`SortedDict`: http://www.grantjenks.com/docs/sortedcontainers/sorteddict.html
- .. _`SortedSet`: http://www.grantjenks.com/docs/sortedcontainers/sortedset.html
-
- Contribute
- ----------
-
- 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.
- #. Write a test which shows that the bug was fixed.
- #. Send a pull request and bug the maintainer until it gets merged and
- published. :)
-
- Useful Links
- ------------
-
- - `SortedContainers Project @ GrantJenks.com`_
- - `SortedContainers @ PyPI`_
- - `SortedContainers @ Github`_
- - `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 License
- ------------------------
-
- Copyright 2015 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.
-
-Platform: UNKNOWN
-Classifier: Development Status :: 4 - Beta
-Classifier: Intended Audience :: Developers
-Classifier: Natural Language :: English
-Classifier: License :: OSI Approved :: Apache Software License
-Classifier: Programming Language :: Python
-Classifier: Programming Language :: Python :: Implementation :: CPython
-Classifier: Programming Language :: Python :: Implementation :: PyPy
-Classifier: Programming Language :: Python :: 2.6
-Classifier: Programming Language :: Python :: 2.7
-Classifier: Programming Language :: Python :: 3
-Classifier: Programming Language :: Python :: 3.2
-Classifier: Programming Language :: Python :: 3.3
-Classifier: Programming Language :: Python :: 3.4
diff --git a/README.rst b/README.rst
index ea96011..85ae2a4 100644
--- a/README.rst
+++ b/README.rst
@@ -103,7 +103,7 @@ Quickstart
Installing SortedContainers is simple with
`pip <http://www.pip-installer.org/>`_::
- > pip install sortedcontainers
+ $ pip install sortedcontainers
You can access documentation in the interpreter with Python's built-in help
function:
@@ -157,6 +157,15 @@ part of the documentation is for you.
.. _`SortedDict`: http://www.grantjenks.com/docs/sortedcontainers/sorteddict.html
.. _`SortedSet`: http://www.grantjenks.com/docs/sortedcontainers/sortedset.html
+Talks
+-----
+
+- `SF Python Holiday Party 2015 Lightning Talk`_
+- `DjangoCon 2015 Lightning Talk`_
+
+.. _`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
+
Contribute
----------
@@ -187,16 +196,16 @@ Useful Links
SortedContainers License
------------------------
-Copyright 2015 Grant Jenks
+Copyright 2014-2015 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
+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
+ 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.
+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.
diff --git a/docs/Makefile b/docs/Makefile
new file mode 100644
index 0000000..dac863d
--- /dev/null
+++ b/docs/Makefile
@@ -0,0 +1,177 @@
+# 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 gettext
+
+help:
+ @echo "Please use \`make <target>' where <target> 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 " 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)"
+
+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/sortedcontainers.qhcp"
+ @echo "To view the help file:"
+ @echo "# assistant -collectionFile $(BUILDDIR)/qthelp/sortedcontainers.qhc"
+
+devhelp:
+ $(SPHINXBUILD) -b devhelp $(ALLSPHINXOPTS) $(BUILDDIR)/devhelp
+ @echo
+ @echo "Build finished."
+ @echo "To view the help file:"
+ @echo "# mkdir -p $$HOME/.local/share/devhelp/sortedcontainers"
+ @echo "# ln -s $(BUILDDIR)/devhelp $$HOME/.local/share/devhelp/sortedcontainers"
+ @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."
+
+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."
diff --git a/docs/_static/SortedDict-contains.png b/docs/_static/SortedDict-contains.png
new file mode 100644
index 0000000..8b0ad58
Binary files /dev/null and b/docs/_static/SortedDict-contains.png differ
diff --git a/docs/_static/SortedDict-delitem.png b/docs/_static/SortedDict-delitem.png
new file mode 100644
index 0000000..38d1328
Binary files /dev/null and b/docs/_static/SortedDict-delitem.png differ
diff --git a/docs/_static/SortedDict-getitem.png b/docs/_static/SortedDict-getitem.png
new file mode 100644
index 0000000..a0c3693
Binary files /dev/null and b/docs/_static/SortedDict-getitem.png differ
diff --git a/docs/_static/SortedDict-init.png b/docs/_static/SortedDict-init.png
new file mode 100644
index 0000000..3fcad55
Binary files /dev/null and b/docs/_static/SortedDict-init.png differ
diff --git a/docs/_static/SortedDict-iter.png b/docs/_static/SortedDict-iter.png
new file mode 100644
index 0000000..363ac4f
Binary files /dev/null and b/docs/_static/SortedDict-iter.png differ
diff --git a/docs/_static/SortedDict-setitem.png b/docs/_static/SortedDict-setitem.png
new file mode 100644
index 0000000..f705183
Binary files /dev/null and b/docs/_static/SortedDict-setitem.png differ
diff --git a/docs/_static/SortedDict-setitem_existing.png b/docs/_static/SortedDict-setitem_existing.png
new file mode 100644
index 0000000..6195cab
Binary files /dev/null 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
new file mode 100644
index 0000000..1ba260f
Binary files /dev/null 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
new file mode 100644
index 0000000..6f084ac
Binary files /dev/null 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
new file mode 100644
index 0000000..6cd5751
Binary files /dev/null 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
new file mode 100644
index 0000000..9fe7cb8
Binary files /dev/null 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
new file mode 100644
index 0000000..d6b7403
Binary files /dev/null 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
new file mode 100644
index 0000000..c3fd182
Binary files /dev/null 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
new file mode 100644
index 0000000..7b3b43e
Binary files /dev/null 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
new file mode 100644
index 0000000..df895e7
Binary files /dev/null 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
new file mode 100644
index 0000000..5dd305b
Binary files /dev/null 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
new file mode 100644
index 0000000..56f6d6f
Binary files /dev/null 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
new file mode 100644
index 0000000..7af7b13
Binary files /dev/null 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
new file mode 100644
index 0000000..3b1cbdf
Binary files /dev/null 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
new file mode 100644
index 0000000..ce96d3b
Binary files /dev/null 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
new file mode 100644
index 0000000..06594b4
Binary files /dev/null and b/docs/_static/SortedDict_runtime-setitem_existing.png differ
diff --git a/docs/_static/SortedList-add.png b/docs/_static/SortedList-add.png
new file mode 100644
index 0000000..43f8cb1
Binary files /dev/null and b/docs/_static/SortedList-add.png differ
diff --git a/docs/_static/SortedList-bisect.png b/docs/_static/SortedList-bisect.png
new file mode 100644
index 0000000..53b2a7d
Binary files /dev/null and b/docs/_static/SortedList-bisect.png differ
diff --git a/docs/_static/SortedList-contains.png b/docs/_static/SortedList-contains.png
new file mode 100644
index 0000000..30180b3
Binary files /dev/null and b/docs/_static/SortedList-contains.png differ
diff --git a/docs/_static/SortedList-count.png b/docs/_static/SortedList-count.png
new file mode 100644
index 0000000..9a273f6
Binary files /dev/null and b/docs/_static/SortedList-count.png differ
diff --git a/docs/_static/SortedList-delitem.png b/docs/_static/SortedList-delitem.png
new file mode 100644
index 0000000..2bc023b
Binary files /dev/null and b/docs/_static/SortedList-delitem.png differ
diff --git a/docs/_static/SortedList-getitem.png b/docs/_static/SortedList-getitem.png
new file mode 100644
index 0000000..4ac33d9
Binary files /dev/null and b/docs/_static/SortedList-getitem.png differ
diff --git a/docs/_static/SortedList-index.png b/docs/_static/SortedList-index.png
new file mode 100644
index 0000000..8bb045f
Binary files /dev/null and b/docs/_static/SortedList-index.png differ
diff --git a/docs/_static/SortedList-init.png b/docs/_static/SortedList-init.png
new file mode 100644
index 0000000..b669540
Binary files /dev/null and b/docs/_static/SortedList-init.png differ
diff --git a/docs/_static/SortedList-intervals.png b/docs/_static/SortedList-intervals.png
new file mode 100644
index 0000000..ace7015
Binary files /dev/null and b/docs/_static/SortedList-intervals.png differ
diff --git a/docs/_static/SortedList-iter.png b/docs/_static/SortedList-iter.png
new file mode 100644
index 0000000..1b614ed
Binary files /dev/null and b/docs/_static/SortedList-iter.png differ
diff --git a/docs/_static/SortedList-multiset.png b/docs/_static/SortedList-multiset.png
new file mode 100644
index 0000000..781453f
Binary files /dev/null and b/docs/_static/SortedList-multiset.png differ
diff --git a/docs/_static/SortedList-neighbor.png b/docs/_static/SortedList-neighbor.png
new file mode 100644
index 0000000..ab55a97
Binary files /dev/null and b/docs/_static/SortedList-neighbor.png differ
diff --git a/docs/_static/SortedList-pop.png b/docs/_static/SortedList-pop.png
new file mode 100644
index 0000000..c980297
Binary files /dev/null and b/docs/_static/SortedList-pop.png differ
diff --git a/docs/_static/SortedList-priorityqueue.png b/docs/_static/SortedList-priorityqueue.png
new file mode 100644
index 0000000..b153b05
Binary files /dev/null and b/docs/_static/SortedList-priorityqueue.png differ
diff --git a/docs/_static/SortedList-ranking.png b/docs/_static/SortedList-ranking.png
new file mode 100644
index 0000000..0d6d37f
Binary files /dev/null and b/docs/_static/SortedList-ranking.png differ
diff --git a/docs/_static/SortedList-remove.png b/docs/_static/SortedList-remove.png
new file mode 100644
index 0000000..4b139d6
Binary files /dev/null and b/docs/_static/SortedList-remove.png differ
diff --git a/docs/_static/SortedList-update_large.png b/docs/_static/SortedList-update_large.png
new file mode 100644
index 0000000..602a940
Binary files /dev/null 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
new file mode 100644
index 0000000..5792893
Binary files /dev/null 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
new file mode 100644
index 0000000..f007f36
Binary files /dev/null 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
new file mode 100644
index 0000000..1b8cb90
Binary files /dev/null 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
new file mode 100644
index 0000000..a14f6bd
Binary files /dev/null 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
new file mode 100644
index 0000000..8732407
Binary files /dev/null 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
new file mode 100644
index 0000000..2553486
Binary files /dev/null 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
... 19789 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