aboutsummaryrefslogtreecommitdiff
path: root/.venv/lib/python3.12/site-packages/orderly_set-5.3.0.dist-info
diff options
context:
space:
mode:
authorS. Solomon Darnell2025-03-28 21:52:21 -0500
committerS. Solomon Darnell2025-03-28 21:52:21 -0500
commit4a52a71956a8d46fcb7294ac71734504bb09bcc2 (patch)
treeee3dc5af3b6313e921cd920906356f5d4febc4ed /.venv/lib/python3.12/site-packages/orderly_set-5.3.0.dist-info
parentcc961e04ba734dd72309fb548a2f97d67d578813 (diff)
downloadgn-ai-master.tar.gz
two version of R2R are hereHEADmaster
Diffstat (limited to '.venv/lib/python3.12/site-packages/orderly_set-5.3.0.dist-info')
-rw-r--r--.venv/lib/python3.12/site-packages/orderly_set-5.3.0.dist-info/AUTHORS.md11
-rw-r--r--.venv/lib/python3.12/site-packages/orderly_set-5.3.0.dist-info/INSTALLER1
-rw-r--r--.venv/lib/python3.12/site-packages/orderly_set-5.3.0.dist-info/METADATA215
-rw-r--r--.venv/lib/python3.12/site-packages/orderly_set-5.3.0.dist-info/RECORD12
-rw-r--r--.venv/lib/python3.12/site-packages/orderly_set-5.3.0.dist-info/WHEEL5
-rw-r--r--.venv/lib/python3.12/site-packages/orderly_set-5.3.0.dist-info/top_level.txt1
-rw-r--r--.venv/lib/python3.12/site-packages/orderly_set-5.3.0.dist-info/zip-safe1
7 files changed, 246 insertions, 0 deletions
diff --git a/.venv/lib/python3.12/site-packages/orderly_set-5.3.0.dist-info/AUTHORS.md b/.venv/lib/python3.12/site-packages/orderly_set-5.3.0.dist-info/AUTHORS.md
new file mode 100644
index 00000000..faaccafa
--- /dev/null
+++ b/.venv/lib/python3.12/site-packages/orderly_set-5.3.0.dist-info/AUTHORS.md
@@ -0,0 +1,11 @@
+# Authors
+
+Authors in the chronological orders of contributions
+
+- Raymond Hettiger
+- OrderedSet was implemented by Elia Robyn Lake (maiden name: Robyn Speer).
+- StableSet was implemented by Idan Miara, built upon the foundations of OrderedSet.
+- Jon Crall contributed changes and tests to make it fit the Python set API.
+- Roman Inflianskas added the original type annotations.
+- Sep Dehpour added OrderlySet and SortedSet.
+- Michał Górny cleaned up some small issues with mypy and deprecated use of
diff --git a/.venv/lib/python3.12/site-packages/orderly_set-5.3.0.dist-info/INSTALLER b/.venv/lib/python3.12/site-packages/orderly_set-5.3.0.dist-info/INSTALLER
new file mode 100644
index 00000000..a1b589e3
--- /dev/null
+++ b/.venv/lib/python3.12/site-packages/orderly_set-5.3.0.dist-info/INSTALLER
@@ -0,0 +1 @@
+pip
diff --git a/.venv/lib/python3.12/site-packages/orderly_set-5.3.0.dist-info/METADATA b/.venv/lib/python3.12/site-packages/orderly_set-5.3.0.dist-info/METADATA
new file mode 100644
index 00000000..b213be71
--- /dev/null
+++ b/.venv/lib/python3.12/site-packages/orderly_set-5.3.0.dist-info/METADATA
@@ -0,0 +1,215 @@
+Metadata-Version: 2.2
+Name: orderly-set
+Version: 5.3.0
+Summary: Orderly set
+Home-page: https://github.com/seperman/orderly-set
+Download-URL: https://github.com/seperman/orderly-set/tarball/master
+Author: Seperman
+Author-email: sep@zepworks.com
+License: MIT
+Classifier: Intended Audience :: Developers
+Classifier: Operating System :: OS Independent
+Classifier: Topic :: Software Development
+Classifier: Programming Language :: Python :: 3.8
+Classifier: Programming Language :: Python :: 3.9
+Classifier: Programming Language :: Python :: 3.10
+Classifier: Programming Language :: Python :: 3.11
+Classifier: Programming Language :: Python :: 3.12
+Classifier: Programming Language :: Python :: Implementation :: PyPy
+Classifier: Development Status :: 5 - Production/Stable
+Classifier: License :: OSI Approved :: MIT License
+Requires-Python: >=3.8
+Description-Content-Type: text/markdown
+License-File: AUTHORS.md
+Dynamic: author
+Dynamic: author-email
+Dynamic: classifier
+Dynamic: description
+Dynamic: description-content-type
+Dynamic: download-url
+Dynamic: home-page
+Dynamic: license
+Dynamic: requires-python
+Dynamic: summary
+
+# Orderly Set 5.3.0
+
+Orderly Set is a package containing multiple implementations of Ordered Set.
+
+
+## OrderlySet
+
+This implementation keeps the order in all set operations except set difference operations.
+As a result, it can do set difference operations much faster than other implementations. Still 2X slower than of Python's built-in set.
+
+
+## StableSet
+
+A StableSet is a mutable set that remembers its insertion order.
+Featuring: Fast O(1) insertion, deletion, iteration and membership testing.
+But slow O(N) Index Lookup.
+
+## StableSetEq
+
+Same as StableSet but the order of items doesn't matter for equality comparisons.
+
+## OrderedSet
+
+An OrderedSet is a mutable data structure that is a hybrid of a list and a set.
+It remembers its insertion order so that every entry has an index that can be looked up.
+Featuring: O(1) Index lookup, insertion, iteration and membership testing.
+But slow O(N) Deletion.
+
+
+## SortedSet
+
+SortedSet is basically set but when printed, turned into string, or iterated over, returns the items in alphabetical order.
+
+# Installation
+
+`pip install orderly-set`
+
+# Usage examples
+
+An OrderedSet is created and used like a set:
+
+ >>> from orderly_set import OrderedSet
+
+ >>> letters = OrderedSet('abracadabra')
+
+ >>> letters
+ OrderedSet(['a', 'b', 'r', 'c', 'd'])
+
+ >>> 'r' in letters
+ True
+
+It is efficient to find the index of an entry in an OrderedSet, or find an
+entry by its index. To help with this use case, the `.add()` method returns
+the index of the added item, whether it was already in the set or not.
+
+ >>> letters.index('r')
+ 2
+
+ >>> letters[2]
+ 'r'
+
+ >>> letters.add('r')
+ 2
+
+ >>> letters.add('x')
+ 5
+
+OrderedSets implement the union (`|`), intersection (`&`), and difference (`-`)
+operators like sets do.
+
+ >>> letters |= OrderedSet('shazam')
+
+ >>> letters
+ OrderedSet(['a', 'b', 'r', 'c', 'd', 'x', 's', 'h', 'z', 'm'])
+
+ >>> letters & set('aeiou')
+ OrderedSet(['a'])
+
+ >>> letters -= 'abcd'
+
+ >>> letters
+ OrderedSet(['r', 'x', 's', 'h', 'z', 'm'])
+
+The `__getitem__()` and `index()` methods have been extended to accept any
+iterable except a string, returning a list, to perform NumPy-like "fancy
+indexing".
+
+ >>> letters = OrderedSet('abracadabra')
+
+ >>> letters[[0, 2, 3]]
+ ['a', 'r', 'c']
+
+ >>> letters.index(['a', 'r', 'c'])
+ [0, 2, 3]
+
+OrderedSet implements `__getstate__` and `__setstate__` so it can be pickled,
+and implements the abstract base classes `collections.MutableSet` and
+`collections.Sequence`.
+
+OrderedSet can be used as a generic collection type, similar to the collections
+in the `typing` module like List, Dict, and Set. For example, you can annotate
+a variable as having the type `OrderedSet[str]` or `OrderedSet[Tuple[int,
+str]]`.
+
+
+# Authors
+
+Please check the [Authors](AUTHORS.md) file.
+
+# Comparisons
+
+```
+-- initialize a set --
+Using Python dict time: 4.13
+set time: 2.98
+ordered_set.OrderedSet time: 15.77
+orderly_set.OrderedSet time: 15.25
+StableSet time: 4.78
+OrderlySet time: 4.38
+SortedSet time: 3.09
+
+-- update a set --
+Using Python dict: 6.77
+set time: 2.46
+ordered_set.OrderedSet time: 10.17
+orderly_set.OrderedSet time: 10.06
+StableSet time: 7.16
+OrderlySet time: 6.77
+SortedSet time: 2.46
+
+-- update a set and get item --
+ordered_set.OrderedSet time: 29.98
+orderly_set.OrderedSet time: 29.57
+StableSet time: 14.31
+OrderlySet time: 14.23
+SortedSet time: 9.03
+
+-- set symmetric difference (xor) --
+set time: 5.368663903005654
+ordered_set.OrderedSet time: 39.25
+orderly_set.OrderedSet time: 80.31
+StableSet time: 42.81
+OrderlySet time: 11.44
+SortedSet time: 3.87
+
+-- set difference (-) --
+set time: 3.7398674299911363
+ordered_set.OrderedSet time: 22.39
+orderly_set.OrderedSet time: 38.00
+StableSet time: 22.30
+OrderlySet time: 8.92
+SortedSet time: 3.03
+```
+
+Despite what you see in the benchmarks, in DeepDiff OrderlySet performed better than SortedSet.
+
+
+A StableSet is a mutable set that remembers its insertion order.
+Featuring: Fast O(1) insertion, deletion, iteration and membership testing.
+But slow O(N) Index Lookup.
+
+An OrderedSet is a mutable data structure that is a hybrid of a list and a set.
+It remembers its insertion order so that every entry has an index that can be looked up.
+Featuring: O(1) Index lookup, insertion, iteration and membership testing.
+But slow O(N) Deletion.
+
+Both have similar interfaces but differ in respect of their implementation and performance.
+
+The original implementation of OrderedSet was a [recipe posted to ActiveState
+Recipes][recipe] by Raymond Hettiger, released under the MIT license.
+
+[recipe]: https://code.activestate.com/recipes/576694-orderedset/
+
+Hettiger's implementation kept its content in a doubly-linked list referenced by a
+dict. As a result, looking up an item by its index was an O(N) operation, while
+deletion was O(1).
+
+This version of OrderedSet makes different trade-offs for the sake of efficient lookups.
+Its content is a standard Python list instead of a doubly-linked list. This
+provides O(1) lookups by index at the expense of O(N) deletion, as well as
+slightly faster iteration.
diff --git a/.venv/lib/python3.12/site-packages/orderly_set-5.3.0.dist-info/RECORD b/.venv/lib/python3.12/site-packages/orderly_set-5.3.0.dist-info/RECORD
new file mode 100644
index 00000000..b11dd283
--- /dev/null
+++ b/.venv/lib/python3.12/site-packages/orderly_set-5.3.0.dist-info/RECORD
@@ -0,0 +1,12 @@
+orderly_set-5.3.0.dist-info/AUTHORS.md,sha256=YJi1N6c3Rrg_L5e7z1mmU2CGZgprKfgeT7EuwmuSyvQ,504
+orderly_set-5.3.0.dist-info/INSTALLER,sha256=zuuue4knoyJ-UwPPXg8fezS7VCrXJQrAP7zeNuwvFQg,4
+orderly_set-5.3.0.dist-info/METADATA,sha256=zqXn5hAUmqddsCquYdkOW0OoRncQ1dtXKiAFmJTcx3Q,6244
+orderly_set-5.3.0.dist-info/RECORD,,
+orderly_set-5.3.0.dist-info/WHEEL,sha256=In9FTNxeP60KnTkGw7wk6mJPYd_dQSjEZmXdBdMCI-8,91
+orderly_set-5.3.0.dist-info/top_level.txt,sha256=s1ELSY-r0DIO2FnRDbdttAtoz4x7iS5EuqQtAv3ZE5M,12
+orderly_set-5.3.0.dist-info/zip-safe,sha256=AbpHGcgLb-kRsJGnwFEktk7uzpZOCcBY74-YBdrKVGs,1
+orderly_set/__init__.py,sha256=xybKtS8Qgsxe-KWKk-Uov7IgU3u6y5PqXnLmfKUU1f8,199
+orderly_set/__pycache__/__init__.cpython-312.pyc,,
+orderly_set/__pycache__/sets.cpython-312.pyc,,
+orderly_set/py.typed,sha256=47DEQpj8HBSa-_TImW-5JCeuQeRkm5NMpJWZG3hSuFU,0
+orderly_set/sets.py,sha256=CseZUQzc8LYXNMw9rD-FA4XeP7_Acx8RsmwTTwASoY4,39983
diff --git a/.venv/lib/python3.12/site-packages/orderly_set-5.3.0.dist-info/WHEEL b/.venv/lib/python3.12/site-packages/orderly_set-5.3.0.dist-info/WHEEL
new file mode 100644
index 00000000..505164bc
--- /dev/null
+++ b/.venv/lib/python3.12/site-packages/orderly_set-5.3.0.dist-info/WHEEL
@@ -0,0 +1,5 @@
+Wheel-Version: 1.0
+Generator: setuptools (75.8.0)
+Root-Is-Purelib: true
+Tag: py3-none-any
+
diff --git a/.venv/lib/python3.12/site-packages/orderly_set-5.3.0.dist-info/top_level.txt b/.venv/lib/python3.12/site-packages/orderly_set-5.3.0.dist-info/top_level.txt
new file mode 100644
index 00000000..3fa9a0f5
--- /dev/null
+++ b/.venv/lib/python3.12/site-packages/orderly_set-5.3.0.dist-info/top_level.txt
@@ -0,0 +1 @@
+orderly_set
diff --git a/.venv/lib/python3.12/site-packages/orderly_set-5.3.0.dist-info/zip-safe b/.venv/lib/python3.12/site-packages/orderly_set-5.3.0.dist-info/zip-safe
new file mode 100644
index 00000000..8b137891
--- /dev/null
+++ b/.venv/lib/python3.12/site-packages/orderly_set-5.3.0.dist-info/zip-safe
@@ -0,0 +1 @@
+