@ajksunkang-aios/kgraph-linux-x64 0.1.2 → 0.1.3
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/bin/kgraph-launcher +15 -3
- package/lib/kgraph/scripts/build-bundle.sh +17 -4
- package/lib/site-packages/outcome/__init__.py +20 -0
- package/lib/site-packages/outcome/_impl.py +239 -0
- package/lib/site-packages/outcome/_util.py +33 -0
- package/lib/site-packages/outcome/_version.py +7 -0
- package/lib/site-packages/outcome/py.typed +0 -0
- package/lib/site-packages/outcome-1.3.0.post0.dist-info/INSTALLER +1 -0
- package/lib/site-packages/outcome-1.3.0.post0.dist-info/LICENSE +3 -0
- package/lib/site-packages/outcome-1.3.0.post0.dist-info/LICENSE.APACHE2 +202 -0
- package/lib/site-packages/outcome-1.3.0.post0.dist-info/LICENSE.MIT +20 -0
- package/lib/site-packages/outcome-1.3.0.post0.dist-info/METADATA +63 -0
- package/lib/site-packages/outcome-1.3.0.post0.dist-info/RECORD +13 -0
- package/lib/site-packages/outcome-1.3.0.post0.dist-info/WHEEL +6 -0
- package/lib/site-packages/outcome-1.3.0.post0.dist-info/top_level.txt +1 -0
- package/lib/site-packages/sniffio/__init__.py +17 -0
- package/lib/site-packages/sniffio/_impl.py +95 -0
- package/lib/site-packages/sniffio/_tests/__init__.py +0 -0
- package/lib/site-packages/sniffio/_tests/test_sniffio.py +84 -0
- package/lib/site-packages/sniffio/_version.py +3 -0
- package/lib/site-packages/sniffio/py.typed +0 -0
- package/lib/site-packages/sniffio-1.3.1.dist-info/INSTALLER +1 -0
- package/lib/site-packages/sniffio-1.3.1.dist-info/LICENSE +3 -0
- package/lib/site-packages/sniffio-1.3.1.dist-info/LICENSE.APACHE2 +202 -0
- package/lib/site-packages/sniffio-1.3.1.dist-info/LICENSE.MIT +20 -0
- package/lib/site-packages/sniffio-1.3.1.dist-info/METADATA +104 -0
- package/lib/site-packages/sniffio-1.3.1.dist-info/RECORD +14 -0
- package/lib/site-packages/sniffio-1.3.1.dist-info/WHEEL +5 -0
- package/lib/site-packages/sniffio-1.3.1.dist-info/top_level.txt +1 -0
- package/lib/site-packages/sortedcontainers/__init__.py +74 -0
- package/lib/site-packages/sortedcontainers/sorteddict.py +812 -0
- package/lib/site-packages/sortedcontainers/sortedlist.py +2646 -0
- package/lib/site-packages/sortedcontainers/sortedset.py +733 -0
- package/lib/site-packages/sortedcontainers-2.4.0.dist-info/INSTALLER +1 -0
- package/lib/site-packages/sortedcontainers-2.4.0.dist-info/LICENSE +13 -0
- package/lib/site-packages/sortedcontainers-2.4.0.dist-info/METADATA +264 -0
- package/lib/site-packages/sortedcontainers-2.4.0.dist-info/RECORD +10 -0
- package/lib/site-packages/sortedcontainers-2.4.0.dist-info/WHEEL +6 -0
- package/lib/site-packages/sortedcontainers-2.4.0.dist-info/top_level.txt +1 -0
- package/lib/site-packages/trio/__init__.py +133 -0
- package/lib/site-packages/trio/__main__.py +3 -0
- package/lib/site-packages/trio/_abc.py +714 -0
- package/lib/site-packages/trio/_channel.py +610 -0
- package/lib/site-packages/trio/_core/__init__.py +94 -0
- package/lib/site-packages/trio/_core/_asyncgens.py +243 -0
- package/lib/site-packages/trio/_core/_concat_tb.py +26 -0
- package/lib/site-packages/trio/_core/_entry_queue.py +223 -0
- package/lib/site-packages/trio/_core/_exceptions.py +169 -0
- package/lib/site-packages/trio/_core/_generated_instrumentation.py +50 -0
- package/lib/site-packages/trio/_core/_generated_io_epoll.py +98 -0
- package/lib/site-packages/trio/_core/_generated_io_kqueue.py +153 -0
- package/lib/site-packages/trio/_core/_generated_io_windows.py +204 -0
- package/lib/site-packages/trio/_core/_generated_run.py +269 -0
- package/lib/site-packages/trio/_core/_generated_windows_ffi.py +10 -0
- package/lib/site-packages/trio/_core/_instrumentation.py +117 -0
- package/lib/site-packages/trio/_core/_io_common.py +31 -0
- package/lib/site-packages/trio/_core/_io_epoll.py +385 -0
- package/lib/site-packages/trio/_core/_io_kqueue.py +292 -0
- package/lib/site-packages/trio/_core/_io_windows.py +1036 -0
- package/lib/site-packages/trio/_core/_ki.py +271 -0
- package/lib/site-packages/trio/_core/_local.py +104 -0
- package/lib/site-packages/trio/_core/_mock_clock.py +165 -0
- package/lib/site-packages/trio/_core/_parking_lot.py +317 -0
- package/lib/site-packages/trio/_core/_run.py +3148 -0
- package/lib/site-packages/trio/_core/_run_context.py +15 -0
- package/lib/site-packages/trio/_core/_tests/__init__.py +0 -0
- package/lib/site-packages/trio/_core/_tests/test_asyncgen.py +339 -0
- package/lib/site-packages/trio/_core/_tests/test_cancelled.py +222 -0
- package/lib/site-packages/trio/_core/_tests/test_exceptiongroup_gc.py +103 -0
- package/lib/site-packages/trio/_core/_tests/test_guest_mode.py +755 -0
- package/lib/site-packages/trio/_core/_tests/test_instrumentation.py +315 -0
- package/lib/site-packages/trio/_core/_tests/test_io.py +522 -0
- package/lib/site-packages/trio/_core/_tests/test_ki.py +703 -0
- package/lib/site-packages/trio/_core/_tests/test_local.py +118 -0
- package/lib/site-packages/trio/_core/_tests/test_mock_clock.py +193 -0
- package/lib/site-packages/trio/_core/_tests/test_parking_lot.py +389 -0
- package/lib/site-packages/trio/_core/_tests/test_run.py +3024 -0
- package/lib/site-packages/trio/_core/_tests/test_thread_cache.py +227 -0
- package/lib/site-packages/trio/_core/_tests/test_tutil.py +13 -0
- package/lib/site-packages/trio/_core/_tests/test_unbounded_queue.py +154 -0
- package/lib/site-packages/trio/_core/_tests/test_windows.py +305 -0
- package/lib/site-packages/trio/_core/_tests/tutil.py +117 -0
- package/lib/site-packages/trio/_core/_tests/type_tests/nursery_start.py +79 -0
- package/lib/site-packages/trio/_core/_tests/type_tests/run.py +51 -0
- package/lib/site-packages/trio/_core/_thread_cache.py +317 -0
- package/lib/site-packages/trio/_core/_traps.py +318 -0
- package/lib/site-packages/trio/_core/_unbounded_queue.py +163 -0
- package/lib/site-packages/trio/_core/_wakeup_socketpair.py +75 -0
- package/lib/site-packages/trio/_core/_windows_cffi.py +313 -0
- package/lib/site-packages/trio/_deprecate.py +171 -0
- package/lib/site-packages/trio/_dtls.py +1380 -0
- package/lib/site-packages/trio/_file_io.py +513 -0
- package/lib/site-packages/trio/_highlevel_generic.py +125 -0
- package/lib/site-packages/trio/_highlevel_open_tcp_listeners.py +251 -0
- package/lib/site-packages/trio/_highlevel_open_tcp_stream.py +397 -0
- package/lib/site-packages/trio/_highlevel_open_unix_stream.py +65 -0
- package/lib/site-packages/trio/_highlevel_serve_listeners.py +148 -0
- package/lib/site-packages/trio/_highlevel_socket.py +423 -0
- package/lib/site-packages/trio/_highlevel_ssl_helpers.py +180 -0
- package/lib/site-packages/trio/_path.py +289 -0
- package/lib/site-packages/trio/_repl.py +159 -0
- package/lib/site-packages/trio/_signals.py +185 -0
- package/lib/site-packages/trio/_socket.py +1326 -0
- package/lib/site-packages/trio/_ssl.py +964 -0
- package/lib/site-packages/trio/_subprocess.py +1178 -0
- package/lib/site-packages/trio/_subprocess_platform/__init__.py +123 -0
- package/lib/site-packages/trio/_subprocess_platform/kqueue.py +48 -0
- package/lib/site-packages/trio/_subprocess_platform/waitid.py +113 -0
- package/lib/site-packages/trio/_subprocess_platform/windows.py +11 -0
- package/lib/site-packages/trio/_sync.py +908 -0
- package/lib/site-packages/trio/_tests/__init__.py +0 -0
- package/lib/site-packages/trio/_tests/astrill-codesigning-cert.cer +0 -0
- package/lib/site-packages/trio/_tests/check_type_completeness.py +247 -0
- package/lib/site-packages/trio/_tests/module_with_deprecations.py +22 -0
- package/lib/site-packages/trio/_tests/pytest_plugin.py +54 -0
- package/lib/site-packages/trio/_tests/test_abc.py +72 -0
- package/lib/site-packages/trio/_tests/test_channel.py +750 -0
- package/lib/site-packages/trio/_tests/test_contextvars.py +56 -0
- package/lib/site-packages/trio/_tests/test_deprecate.py +277 -0
- package/lib/site-packages/trio/_tests/test_deprecate_strict_exception_groups_false.py +64 -0
- package/lib/site-packages/trio/_tests/test_dtls.py +950 -0
- package/lib/site-packages/trio/_tests/test_exports.py +626 -0
- package/lib/site-packages/trio/_tests/test_fakenet.py +317 -0
- package/lib/site-packages/trio/_tests/test_file_io.py +269 -0
- package/lib/site-packages/trio/_tests/test_highlevel_generic.py +98 -0
- package/lib/site-packages/trio/_tests/test_highlevel_open_tcp_listeners.py +419 -0
- package/lib/site-packages/trio/_tests/test_highlevel_open_tcp_stream.py +693 -0
- package/lib/site-packages/trio/_tests/test_highlevel_open_unix_stream.py +86 -0
- package/lib/site-packages/trio/_tests/test_highlevel_serve_listeners.py +186 -0
- package/lib/site-packages/trio/_tests/test_highlevel_socket.py +336 -0
- package/lib/site-packages/trio/_tests/test_highlevel_ssl_helpers.py +169 -0
- package/lib/site-packages/trio/_tests/test_path.py +279 -0
- package/lib/site-packages/trio/_tests/test_repl.py +428 -0
- package/lib/site-packages/trio/_tests/test_scheduler_determinism.py +47 -0
- package/lib/site-packages/trio/_tests/test_signals.py +186 -0
- package/lib/site-packages/trio/_tests/test_socket.py +1253 -0
- package/lib/site-packages/trio/_tests/test_ssl.py +1371 -0
- package/lib/site-packages/trio/_tests/test_subprocess.py +767 -0
- package/lib/site-packages/trio/_tests/test_sync.py +735 -0
- package/lib/site-packages/trio/_tests/test_testing.py +682 -0
- package/lib/site-packages/trio/_tests/test_testing_raisesgroup.py +1128 -0
- package/lib/site-packages/trio/_tests/test_threads.py +1173 -0
- package/lib/site-packages/trio/_tests/test_timeouts.py +281 -0
- package/lib/site-packages/trio/_tests/test_tracing.py +88 -0
- package/lib/site-packages/trio/_tests/test_trio.py +8 -0
- package/lib/site-packages/trio/_tests/test_unix_pipes.py +288 -0
- package/lib/site-packages/trio/_tests/test_util.py +349 -0
- package/lib/site-packages/trio/_tests/test_wait_for_object.py +225 -0
- package/lib/site-packages/trio/_tests/test_windows_pipes.py +112 -0
- package/lib/site-packages/trio/_tests/tools/__init__.py +0 -0
- package/lib/site-packages/trio/_tests/tools/test_gen_exports.py +179 -0
- package/lib/site-packages/trio/_tests/tools/test_mypy_annotate.py +140 -0
- package/lib/site-packages/trio/_tests/tools/test_sync_requirements.py +80 -0
- package/lib/site-packages/trio/_tests/type_tests/check_wraps.py +9 -0
- package/lib/site-packages/trio/_tests/type_tests/open_memory_channel.py +4 -0
- package/lib/site-packages/trio/_tests/type_tests/path.py +140 -0
- package/lib/site-packages/trio/_tests/type_tests/subprocesses.py +23 -0
- package/lib/site-packages/trio/_tests/type_tests/task_status.py +29 -0
- package/lib/site-packages/trio/_threads.py +610 -0
- package/lib/site-packages/trio/_timeouts.py +197 -0
- package/lib/site-packages/trio/_tools/__init__.py +0 -0
- package/lib/site-packages/trio/_tools/gen_exports.py +401 -0
- package/lib/site-packages/trio/_tools/mypy_annotate.py +126 -0
- package/lib/site-packages/trio/_tools/sync_requirements.py +98 -0
- package/lib/site-packages/trio/_tools/windows_ffi_build.py +220 -0
- package/lib/site-packages/trio/_unix_pipes.py +197 -0
- package/lib/site-packages/trio/_util.py +385 -0
- package/lib/site-packages/trio/_version.py +3 -0
- package/lib/site-packages/trio/_wait_for_object.py +67 -0
- package/lib/site-packages/trio/_windows_pipes.py +144 -0
- package/lib/site-packages/trio/abc.py +23 -0
- package/lib/site-packages/trio/from_thread.py +13 -0
- package/lib/site-packages/trio/lowlevel.py +95 -0
- package/lib/site-packages/trio/py.typed +0 -0
- package/lib/site-packages/trio/socket.py +602 -0
- package/lib/site-packages/trio/testing/__init__.py +58 -0
- package/lib/site-packages/trio/testing/_check_streams.py +570 -0
- package/lib/site-packages/trio/testing/_checkpoints.py +69 -0
- package/lib/site-packages/trio/testing/_fake_net.py +584 -0
- package/lib/site-packages/trio/testing/_memory_streams.py +633 -0
- package/lib/site-packages/trio/testing/_network.py +36 -0
- package/lib/site-packages/trio/testing/_raises_group.py +1015 -0
- package/lib/site-packages/trio/testing/_sequencer.py +87 -0
- package/lib/site-packages/trio/testing/_trio_test.py +50 -0
- package/lib/site-packages/trio/to_thread.py +4 -0
- package/lib/site-packages/trio-0.33.0.dist-info/INSTALLER +1 -0
- package/lib/site-packages/trio-0.33.0.dist-info/METADATA +186 -0
- package/lib/site-packages/trio-0.33.0.dist-info/RECORD +156 -0
- package/lib/site-packages/trio-0.33.0.dist-info/REQUESTED +0 -0
- package/lib/site-packages/trio-0.33.0.dist-info/WHEEL +5 -0
- package/lib/site-packages/trio-0.33.0.dist-info/entry_points.txt +2 -0
- package/lib/site-packages/trio-0.33.0.dist-info/licenses/LICENSE +3 -0
- package/lib/site-packages/trio-0.33.0.dist-info/licenses/LICENSE.APACHE2 +202 -0
- package/lib/site-packages/trio-0.33.0.dist-info/licenses/LICENSE.MIT +22 -0
- package/lib/site-packages/trio-0.33.0.dist-info/top_level.txt +1 -0
- package/package.json +1 -1
|
@@ -0,0 +1 @@
|
|
|
1
|
+
pip
|
|
@@ -0,0 +1,13 @@
|
|
|
1
|
+
Copyright 2014-2019 Grant Jenks
|
|
2
|
+
|
|
3
|
+
Licensed under the Apache License, Version 2.0 (the "License");
|
|
4
|
+
you may not use this file except in compliance with the License.
|
|
5
|
+
You may obtain a copy of the License at
|
|
6
|
+
|
|
7
|
+
http://www.apache.org/licenses/LICENSE-2.0
|
|
8
|
+
|
|
9
|
+
Unless required by applicable law or agreed to in writing, software
|
|
10
|
+
distributed under the License is distributed on an "AS IS" BASIS,
|
|
11
|
+
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
12
|
+
See the License for the specific language governing permissions and
|
|
13
|
+
limitations under the License.
|
|
@@ -0,0 +1,264 @@
|
|
|
1
|
+
Metadata-Version: 2.1
|
|
2
|
+
Name: sortedcontainers
|
|
3
|
+
Version: 2.4.0
|
|
4
|
+
Summary: Sorted Containers -- Sorted List, Sorted Dict, Sorted Set
|
|
5
|
+
Home-page: http://www.grantjenks.com/docs/sortedcontainers/
|
|
6
|
+
Author: Grant Jenks
|
|
7
|
+
Author-email: contact@grantjenks.com
|
|
8
|
+
License: Apache 2.0
|
|
9
|
+
Platform: UNKNOWN
|
|
10
|
+
Classifier: Development Status :: 5 - Production/Stable
|
|
11
|
+
Classifier: Intended Audience :: Developers
|
|
12
|
+
Classifier: License :: OSI Approved :: Apache Software License
|
|
13
|
+
Classifier: Natural Language :: English
|
|
14
|
+
Classifier: Programming Language :: Python
|
|
15
|
+
Classifier: Programming Language :: Python :: 2
|
|
16
|
+
Classifier: Programming Language :: Python :: 2.7
|
|
17
|
+
Classifier: Programming Language :: Python :: 3
|
|
18
|
+
Classifier: Programming Language :: Python :: 3.2
|
|
19
|
+
Classifier: Programming Language :: Python :: 3.3
|
|
20
|
+
Classifier: Programming Language :: Python :: 3.4
|
|
21
|
+
Classifier: Programming Language :: Python :: 3.5
|
|
22
|
+
Classifier: Programming Language :: Python :: 3.6
|
|
23
|
+
Classifier: Programming Language :: Python :: 3.7
|
|
24
|
+
Classifier: Programming Language :: Python :: Implementation :: CPython
|
|
25
|
+
Classifier: Programming Language :: Python :: Implementation :: PyPy
|
|
26
|
+
|
|
27
|
+
Python Sorted Containers
|
|
28
|
+
========================
|
|
29
|
+
|
|
30
|
+
`Sorted Containers`_ is an Apache2 licensed `sorted collections library`_,
|
|
31
|
+
written in pure-Python, and fast as C-extensions.
|
|
32
|
+
|
|
33
|
+
Python's standard library is great until you need a sorted collections
|
|
34
|
+
type. Many will attest that you can get really far without one, but the moment
|
|
35
|
+
you **really need** a sorted list, sorted dict, or sorted set, you're faced
|
|
36
|
+
with a dozen different implementations, most using C-extensions without great
|
|
37
|
+
documentation and benchmarking.
|
|
38
|
+
|
|
39
|
+
In Python, we can do better. And we can do it in pure-Python!
|
|
40
|
+
|
|
41
|
+
.. code-block:: python
|
|
42
|
+
|
|
43
|
+
>>> from sortedcontainers import SortedList
|
|
44
|
+
>>> sl = SortedList(['e', 'a', 'c', 'd', 'b'])
|
|
45
|
+
>>> sl
|
|
46
|
+
SortedList(['a', 'b', 'c', 'd', 'e'])
|
|
47
|
+
>>> sl *= 10_000_000
|
|
48
|
+
>>> sl.count('c')
|
|
49
|
+
10000000
|
|
50
|
+
>>> sl[-3:]
|
|
51
|
+
['e', 'e', 'e']
|
|
52
|
+
>>> from sortedcontainers import SortedDict
|
|
53
|
+
>>> sd = SortedDict({'c': 3, 'a': 1, 'b': 2})
|
|
54
|
+
>>> sd
|
|
55
|
+
SortedDict({'a': 1, 'b': 2, 'c': 3})
|
|
56
|
+
>>> sd.popitem(index=-1)
|
|
57
|
+
('c', 3)
|
|
58
|
+
>>> from sortedcontainers import SortedSet
|
|
59
|
+
>>> ss = SortedSet('abracadabra')
|
|
60
|
+
>>> ss
|
|
61
|
+
SortedSet(['a', 'b', 'c', 'd', 'r'])
|
|
62
|
+
>>> ss.bisect_left('c')
|
|
63
|
+
2
|
|
64
|
+
|
|
65
|
+
All of the operations shown above run in faster than linear time. The above
|
|
66
|
+
demo also takes nearly a gigabyte of memory to run. When the sorted list is
|
|
67
|
+
multiplied by ten million, it stores ten million references to each of "a"
|
|
68
|
+
through "e". Each reference requires eight bytes in the sorted
|
|
69
|
+
container. That's pretty hard to beat as it's the cost of a pointer to each
|
|
70
|
+
object. It's also 66% less overhead than a typical binary tree implementation
|
|
71
|
+
(e.g. Red-Black Tree, AVL-Tree, AA-Tree, Splay-Tree, Treap, etc.) for which
|
|
72
|
+
every node must also store two pointers to children nodes.
|
|
73
|
+
|
|
74
|
+
`Sorted Containers`_ takes all of the work out of Python sorted collections -
|
|
75
|
+
making your deployment and use of Python easy. There's no need to install a C
|
|
76
|
+
compiler or pre-build and distribute custom extensions. Performance is a
|
|
77
|
+
feature and testing has 100% coverage with unit tests and hours of stress.
|
|
78
|
+
|
|
79
|
+
.. _`Sorted Containers`: http://www.grantjenks.com/docs/sortedcontainers/
|
|
80
|
+
.. _`sorted collections library`: http://www.grantjenks.com/docs/sortedcontainers/
|
|
81
|
+
|
|
82
|
+
Testimonials
|
|
83
|
+
------------
|
|
84
|
+
|
|
85
|
+
**Alex Martelli**, `Fellow of the Python Software Foundation`_
|
|
86
|
+
|
|
87
|
+
"Good stuff! ... I like the `simple, effective implementation`_ idea of
|
|
88
|
+
splitting the sorted containers into smaller "fragments" to avoid the O(N)
|
|
89
|
+
insertion costs."
|
|
90
|
+
|
|
91
|
+
**Jeff Knupp**, `author of Writing Idiomatic Python and Python Trainer`_
|
|
92
|
+
|
|
93
|
+
"That last part, "fast as C-extensions," was difficult to believe. I would need
|
|
94
|
+
some sort of `Performance Comparison`_ to be convinced this is true. The author
|
|
95
|
+
includes this in the docs. It is."
|
|
96
|
+
|
|
97
|
+
**Kevin Samuel**, `Python and Django Trainer`_
|
|
98
|
+
|
|
99
|
+
I'm quite amazed, not just by the code quality (it's incredibly readable and
|
|
100
|
+
has more comment than code, wow), but the actual amount of work you put at
|
|
101
|
+
stuff that is *not* code: documentation, benchmarking, implementation
|
|
102
|
+
explanations. Even the git log is clean and the unit tests run out of the box
|
|
103
|
+
on Python 2 and 3.
|
|
104
|
+
|
|
105
|
+
**Mark Summerfield**, a short plea for `Python Sorted Collections`_
|
|
106
|
+
|
|
107
|
+
Python's "batteries included" standard library seems to have a battery
|
|
108
|
+
missing. And the argument that "we never had it before" has worn thin. It is
|
|
109
|
+
time that Python offered a full range of collection classes out of the box,
|
|
110
|
+
including sorted ones.
|
|
111
|
+
|
|
112
|
+
`Sorted Containers`_ is used in popular open source projects such as:
|
|
113
|
+
`Zipline`_, an algorithmic trading library from Quantopian; `Angr`_, a binary
|
|
114
|
+
analysis platform from UC Santa Barbara; `Trio`_, an async I/O library; and
|
|
115
|
+
`Dask Distributed`_, a distributed computation library supported by Continuum
|
|
116
|
+
Analytics.
|
|
117
|
+
|
|
118
|
+
.. _`Fellow of the Python Software Foundation`: https://en.wikipedia.org/wiki/Alex_Martelli
|
|
119
|
+
.. _`simple, effective implementation`: http://www.grantjenks.com/docs/sortedcontainers/implementation.html
|
|
120
|
+
.. _`author of Writing Idiomatic Python and Python Trainer`: https://jeffknupp.com/
|
|
121
|
+
.. _`Python and Django Trainer`: https://www.elephorm.com/formateur/kevin-samuel
|
|
122
|
+
.. _`Python Sorted Collections`: http://www.qtrac.eu/pysorted.html
|
|
123
|
+
.. _`Zipline`: https://github.com/quantopian/zipline
|
|
124
|
+
.. _`Angr`: https://github.com/angr/angr
|
|
125
|
+
.. _`Trio`: https://github.com/python-trio/trio
|
|
126
|
+
.. _`Dask Distributed`: https://github.com/dask/distributed
|
|
127
|
+
|
|
128
|
+
Features
|
|
129
|
+
--------
|
|
130
|
+
|
|
131
|
+
- Pure-Python
|
|
132
|
+
- Fully documented
|
|
133
|
+
- Benchmark comparison (alternatives, runtimes, load-factors)
|
|
134
|
+
- 100% test coverage
|
|
135
|
+
- Hours of stress testing
|
|
136
|
+
- Performance matters (often faster than C implementations)
|
|
137
|
+
- Compatible API (nearly identical to older blist and bintrees modules)
|
|
138
|
+
- Feature-rich (e.g. get the five largest keys in a sorted dict: d.keys()[-5:])
|
|
139
|
+
- Pragmatic design (e.g. SortedSet is a Python set with a SortedList index)
|
|
140
|
+
- Developed on Python 3.7
|
|
141
|
+
- Tested on CPython 2.7, 3.2, 3.3, 3.4, 3.5, 3.6, 3.7 and PyPy, PyPy3
|
|
142
|
+
|
|
143
|
+
.. image:: https://api.travis-ci.org/grantjenks/python-sortedcontainers.svg?branch=master
|
|
144
|
+
:target: http://www.grantjenks.com/docs/sortedcontainers/
|
|
145
|
+
|
|
146
|
+
.. image:: https://ci.appveyor.com/api/projects/status/github/grantjenks/python-sortedcontainers?branch=master&svg=true
|
|
147
|
+
:target: http://www.grantjenks.com/docs/sortedcontainers/
|
|
148
|
+
|
|
149
|
+
Quickstart
|
|
150
|
+
----------
|
|
151
|
+
|
|
152
|
+
Installing `Sorted Containers`_ is simple with `pip
|
|
153
|
+
<https://pypi.org/project/pip/>`_::
|
|
154
|
+
|
|
155
|
+
$ pip install sortedcontainers
|
|
156
|
+
|
|
157
|
+
You can access documentation in the interpreter with Python's built-in `help`
|
|
158
|
+
function. The `help` works on modules, classes and methods in `Sorted
|
|
159
|
+
Containers`_.
|
|
160
|
+
|
|
161
|
+
.. code-block:: python
|
|
162
|
+
|
|
163
|
+
>>> import sortedcontainers
|
|
164
|
+
>>> help(sortedcontainers)
|
|
165
|
+
>>> from sortedcontainers import SortedDict
|
|
166
|
+
>>> help(SortedDict)
|
|
167
|
+
>>> help(SortedDict.popitem)
|
|
168
|
+
|
|
169
|
+
Documentation
|
|
170
|
+
-------------
|
|
171
|
+
|
|
172
|
+
Complete documentation for `Sorted Containers`_ is available at
|
|
173
|
+
http://www.grantjenks.com/docs/sortedcontainers/
|
|
174
|
+
|
|
175
|
+
User Guide
|
|
176
|
+
..........
|
|
177
|
+
|
|
178
|
+
The user guide provides an introduction to `Sorted Containers`_ and extensive
|
|
179
|
+
performance comparisons and analysis.
|
|
180
|
+
|
|
181
|
+
- `Introduction`_
|
|
182
|
+
- `Performance Comparison`_
|
|
183
|
+
- `Load Factor Performance Comparison`_
|
|
184
|
+
- `Runtime Performance Comparison`_
|
|
185
|
+
- `Simulated Workload Performance Comparison`_
|
|
186
|
+
- `Performance at Scale`_
|
|
187
|
+
|
|
188
|
+
.. _`Introduction`: http://www.grantjenks.com/docs/sortedcontainers/introduction.html
|
|
189
|
+
.. _`Performance Comparison`: http://www.grantjenks.com/docs/sortedcontainers/performance.html
|
|
190
|
+
.. _`Load Factor Performance Comparison`: http://www.grantjenks.com/docs/sortedcontainers/performance-load.html
|
|
191
|
+
.. _`Runtime Performance Comparison`: http://www.grantjenks.com/docs/sortedcontainers/performance-runtime.html
|
|
192
|
+
.. _`Simulated Workload Performance Comparison`: http://www.grantjenks.com/docs/sortedcontainers/performance-workload.html
|
|
193
|
+
.. _`Performance at Scale`: http://www.grantjenks.com/docs/sortedcontainers/performance-scale.html
|
|
194
|
+
|
|
195
|
+
Community Guide
|
|
196
|
+
...............
|
|
197
|
+
|
|
198
|
+
The community guide provides information on the development of `Sorted
|
|
199
|
+
Containers`_ along with support, implementation, and history details.
|
|
200
|
+
|
|
201
|
+
- `Development and Support`_
|
|
202
|
+
- `Implementation Details`_
|
|
203
|
+
- `Release History`_
|
|
204
|
+
|
|
205
|
+
.. _`Development and Support`: http://www.grantjenks.com/docs/sortedcontainers/development.html
|
|
206
|
+
.. _`Implementation Details`: http://www.grantjenks.com/docs/sortedcontainers/implementation.html
|
|
207
|
+
.. _`Release History`: http://www.grantjenks.com/docs/sortedcontainers/history.html
|
|
208
|
+
|
|
209
|
+
API Documentation
|
|
210
|
+
.................
|
|
211
|
+
|
|
212
|
+
The API documentation provides information on specific functions, classes, and
|
|
213
|
+
modules in the `Sorted Containers`_ package.
|
|
214
|
+
|
|
215
|
+
- `Sorted List`_
|
|
216
|
+
- `Sorted Dict`_
|
|
217
|
+
- `Sorted Set`_
|
|
218
|
+
|
|
219
|
+
.. _`Sorted List`: http://www.grantjenks.com/docs/sortedcontainers/sortedlist.html
|
|
220
|
+
.. _`Sorted Dict`: http://www.grantjenks.com/docs/sortedcontainers/sorteddict.html
|
|
221
|
+
.. _`Sorted Set`: http://www.grantjenks.com/docs/sortedcontainers/sortedset.html
|
|
222
|
+
|
|
223
|
+
Talks
|
|
224
|
+
-----
|
|
225
|
+
|
|
226
|
+
- `Python Sorted Collections | PyCon 2016 Talk`_
|
|
227
|
+
- `SF Python Holiday Party 2015 Lightning Talk`_
|
|
228
|
+
- `DjangoCon 2015 Lightning Talk`_
|
|
229
|
+
|
|
230
|
+
.. _`Python Sorted Collections | PyCon 2016 Talk`: http://www.grantjenks.com/docs/sortedcontainers/pycon-2016-talk.html
|
|
231
|
+
.. _`SF Python Holiday Party 2015 Lightning Talk`: http://www.grantjenks.com/docs/sortedcontainers/sf-python-2015-lightning-talk.html
|
|
232
|
+
.. _`DjangoCon 2015 Lightning Talk`: http://www.grantjenks.com/docs/sortedcontainers/djangocon-2015-lightning-talk.html
|
|
233
|
+
|
|
234
|
+
Resources
|
|
235
|
+
---------
|
|
236
|
+
|
|
237
|
+
- `Sorted Containers Documentation`_
|
|
238
|
+
- `Sorted Containers at PyPI`_
|
|
239
|
+
- `Sorted Containers at Github`_
|
|
240
|
+
- `Sorted Containers Issue Tracker`_
|
|
241
|
+
|
|
242
|
+
.. _`Sorted Containers Documentation`: http://www.grantjenks.com/docs/sortedcontainers/
|
|
243
|
+
.. _`Sorted Containers at PyPI`: https://pypi.org/project/sortedcontainers/
|
|
244
|
+
.. _`Sorted Containers at Github`: https://github.com/grantjenks/python-sortedcontainers
|
|
245
|
+
.. _`Sorted Containers Issue Tracker`: https://github.com/grantjenks/python-sortedcontainers/issues
|
|
246
|
+
|
|
247
|
+
Sorted Containers License
|
|
248
|
+
-------------------------
|
|
249
|
+
|
|
250
|
+
Copyright 2014-2019 Grant Jenks
|
|
251
|
+
|
|
252
|
+
Licensed under the Apache License, Version 2.0 (the "License");
|
|
253
|
+
you may not use this file except in compliance with the License.
|
|
254
|
+
You may obtain a copy of the License at
|
|
255
|
+
|
|
256
|
+
http://www.apache.org/licenses/LICENSE-2.0
|
|
257
|
+
|
|
258
|
+
Unless required by applicable law or agreed to in writing, software
|
|
259
|
+
distributed under the License is distributed on an "AS IS" BASIS,
|
|
260
|
+
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
261
|
+
See the License for the specific language governing permissions and
|
|
262
|
+
limitations under the License.
|
|
263
|
+
|
|
264
|
+
|
|
@@ -0,0 +1,10 @@
|
|
|
1
|
+
sortedcontainers-2.4.0.dist-info/INSTALLER,sha256=zuuue4knoyJ-UwPPXg8fezS7VCrXJQrAP7zeNuwvFQg,4
|
|
2
|
+
sortedcontainers-2.4.0.dist-info/LICENSE,sha256=HbfK5_zmRS4uYI5AGg-VPgEz5MLXXbafuK6FHSCG9bY,557
|
|
3
|
+
sortedcontainers-2.4.0.dist-info/METADATA,sha256=7t8RUQniFQAekE2giChRvq5QsDwLAWGouedLfP1nlHM,10666
|
|
4
|
+
sortedcontainers-2.4.0.dist-info/RECORD,,
|
|
5
|
+
sortedcontainers-2.4.0.dist-info/WHEEL,sha256=kGT74LWyRUZrL4VgLh6_g12IeVl_9u9ZVhadrgXZUEY,110
|
|
6
|
+
sortedcontainers-2.4.0.dist-info/top_level.txt,sha256=AVs0q-qf-10gs1tkVhfALdebJo4uPuVVBX7YT91riQU,17
|
|
7
|
+
sortedcontainers/__init__.py,sha256=X_X5LuRjve77KwuJQrDUSu0T8559YcoowQbAnjuM7TE,2131
|
|
8
|
+
sortedcontainers/sorteddict.py,sha256=za5LnENZMGPIn_JZEr0S0tDXfEsxJsfEnanh6lLlTZM,22712
|
|
9
|
+
sortedcontainers/sortedlist.py,sha256=rwA1dM8ce09eb2DMjLOfHoikhCx_Rfk5nuE_NSsfr3I,76331
|
|
10
|
+
sortedcontainers/sortedset.py,sha256=5RI2CUJGMm1ig3-dhbOrzDl8aPqDePkoJPQoq0ROS7M,19825
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
sortedcontainers
|
|
@@ -0,0 +1,133 @@
|
|
|
1
|
+
"""Trio - A friendly Python library for async concurrency and I/O"""
|
|
2
|
+
|
|
3
|
+
from __future__ import annotations
|
|
4
|
+
|
|
5
|
+
from typing import TYPE_CHECKING
|
|
6
|
+
|
|
7
|
+
# General layout:
|
|
8
|
+
#
|
|
9
|
+
# trio/_core/... is the self-contained core library. It does various
|
|
10
|
+
# shenanigans to export a consistent "core API", but parts of the core API are
|
|
11
|
+
# too low-level to be recommended for regular use.
|
|
12
|
+
#
|
|
13
|
+
# trio/*.py define a set of more usable tools on top of this. They import from
|
|
14
|
+
# trio._core and from each other.
|
|
15
|
+
#
|
|
16
|
+
# This file pulls together the friendly public API, by re-exporting the more
|
|
17
|
+
# innocuous bits of the _core API + the higher-level tools from trio/*.py.
|
|
18
|
+
#
|
|
19
|
+
# Uses `from x import y as y` for compatibility with `pyright --verifytypes` (#2625)
|
|
20
|
+
#
|
|
21
|
+
# must be imported early to avoid circular import
|
|
22
|
+
from ._core import TASK_STATUS_IGNORED as TASK_STATUS_IGNORED # isort: split
|
|
23
|
+
|
|
24
|
+
# Submodules imported by default
|
|
25
|
+
from . import abc, from_thread, lowlevel, socket, to_thread
|
|
26
|
+
from ._channel import (
|
|
27
|
+
MemoryChannelStatistics as MemoryChannelStatistics,
|
|
28
|
+
MemoryReceiveChannel as MemoryReceiveChannel,
|
|
29
|
+
MemorySendChannel as MemorySendChannel,
|
|
30
|
+
as_safe_channel as as_safe_channel,
|
|
31
|
+
open_memory_channel as open_memory_channel,
|
|
32
|
+
)
|
|
33
|
+
from ._core import (
|
|
34
|
+
BrokenResourceError as BrokenResourceError,
|
|
35
|
+
BusyResourceError as BusyResourceError,
|
|
36
|
+
Cancelled as Cancelled,
|
|
37
|
+
CancelScope as CancelScope,
|
|
38
|
+
ClosedResourceError as ClosedResourceError,
|
|
39
|
+
EndOfChannel as EndOfChannel,
|
|
40
|
+
Nursery as Nursery,
|
|
41
|
+
RunFinishedError as RunFinishedError,
|
|
42
|
+
TaskStatus as TaskStatus,
|
|
43
|
+
TrioInternalError as TrioInternalError,
|
|
44
|
+
WouldBlock as WouldBlock,
|
|
45
|
+
current_effective_deadline as current_effective_deadline,
|
|
46
|
+
current_time as current_time,
|
|
47
|
+
open_nursery as open_nursery,
|
|
48
|
+
run as run,
|
|
49
|
+
)
|
|
50
|
+
from ._deprecate import TrioDeprecationWarning as TrioDeprecationWarning
|
|
51
|
+
from ._dtls import (
|
|
52
|
+
DTLSChannel as DTLSChannel,
|
|
53
|
+
DTLSChannelStatistics as DTLSChannelStatistics,
|
|
54
|
+
DTLSEndpoint as DTLSEndpoint,
|
|
55
|
+
)
|
|
56
|
+
from ._file_io import open_file as open_file, wrap_file as wrap_file
|
|
57
|
+
from ._highlevel_generic import (
|
|
58
|
+
StapledStream as StapledStream,
|
|
59
|
+
aclose_forcefully as aclose_forcefully,
|
|
60
|
+
)
|
|
61
|
+
from ._highlevel_open_tcp_listeners import (
|
|
62
|
+
open_tcp_listeners as open_tcp_listeners,
|
|
63
|
+
serve_tcp as serve_tcp,
|
|
64
|
+
)
|
|
65
|
+
from ._highlevel_open_tcp_stream import open_tcp_stream as open_tcp_stream
|
|
66
|
+
from ._highlevel_open_unix_stream import open_unix_socket as open_unix_socket
|
|
67
|
+
from ._highlevel_serve_listeners import serve_listeners as serve_listeners
|
|
68
|
+
from ._highlevel_socket import (
|
|
69
|
+
SocketListener as SocketListener,
|
|
70
|
+
SocketStream as SocketStream,
|
|
71
|
+
)
|
|
72
|
+
from ._highlevel_ssl_helpers import (
|
|
73
|
+
open_ssl_over_tcp_listeners as open_ssl_over_tcp_listeners,
|
|
74
|
+
open_ssl_over_tcp_stream as open_ssl_over_tcp_stream,
|
|
75
|
+
serve_ssl_over_tcp as serve_ssl_over_tcp,
|
|
76
|
+
)
|
|
77
|
+
from ._path import Path as Path, PosixPath as PosixPath, WindowsPath as WindowsPath
|
|
78
|
+
from ._signals import open_signal_receiver as open_signal_receiver
|
|
79
|
+
from ._ssl import (
|
|
80
|
+
NeedHandshakeError as NeedHandshakeError,
|
|
81
|
+
SSLListener as SSLListener,
|
|
82
|
+
SSLStream as SSLStream,
|
|
83
|
+
)
|
|
84
|
+
from ._subprocess import Process as Process, run_process as run_process
|
|
85
|
+
from ._sync import (
|
|
86
|
+
CapacityLimiter as CapacityLimiter,
|
|
87
|
+
CapacityLimiterStatistics as CapacityLimiterStatistics,
|
|
88
|
+
Condition as Condition,
|
|
89
|
+
ConditionStatistics as ConditionStatistics,
|
|
90
|
+
Event as Event,
|
|
91
|
+
EventStatistics as EventStatistics,
|
|
92
|
+
Lock as Lock,
|
|
93
|
+
LockStatistics as LockStatistics,
|
|
94
|
+
Semaphore as Semaphore,
|
|
95
|
+
StrictFIFOLock as StrictFIFOLock,
|
|
96
|
+
)
|
|
97
|
+
from ._timeouts import (
|
|
98
|
+
TooSlowError as TooSlowError,
|
|
99
|
+
fail_after as fail_after,
|
|
100
|
+
fail_at as fail_at,
|
|
101
|
+
move_on_after as move_on_after,
|
|
102
|
+
move_on_at as move_on_at,
|
|
103
|
+
sleep as sleep,
|
|
104
|
+
sleep_forever as sleep_forever,
|
|
105
|
+
sleep_until as sleep_until,
|
|
106
|
+
)
|
|
107
|
+
from ._version import __version__ as __version__
|
|
108
|
+
|
|
109
|
+
# Not imported by default, but mentioned here so static analysis tools like
|
|
110
|
+
# pylint will know that it exists.
|
|
111
|
+
if TYPE_CHECKING:
|
|
112
|
+
from . import testing
|
|
113
|
+
|
|
114
|
+
from . import _deprecate as _deprecate
|
|
115
|
+
|
|
116
|
+
_deprecate.deprecate_attributes(__name__, {})
|
|
117
|
+
|
|
118
|
+
# Having the public path in .__module__ attributes is important for:
|
|
119
|
+
# - exception names in printed tracebacks
|
|
120
|
+
# - sphinx :show-inheritance:
|
|
121
|
+
# - deprecation warnings
|
|
122
|
+
# - pickle
|
|
123
|
+
# - probably other stuff
|
|
124
|
+
from ._util import fixup_module_metadata
|
|
125
|
+
|
|
126
|
+
fixup_module_metadata(__name__, globals())
|
|
127
|
+
fixup_module_metadata(lowlevel.__name__, lowlevel.__dict__)
|
|
128
|
+
fixup_module_metadata(socket.__name__, socket.__dict__)
|
|
129
|
+
fixup_module_metadata(abc.__name__, abc.__dict__)
|
|
130
|
+
fixup_module_metadata(from_thread.__name__, from_thread.__dict__)
|
|
131
|
+
fixup_module_metadata(to_thread.__name__, to_thread.__dict__)
|
|
132
|
+
del fixup_module_metadata
|
|
133
|
+
del TYPE_CHECKING
|