| Name | cdsap JSON |
| Version |
0.0.2
JSON |
| download |
| home_page | |
| Summary | Common data structures and algorithms implemented in Python - Stacks, Linked Lists, Hash Tables, Heaps, Queues, BSTs, and Graphs |
| upload_time | 2023-08-04 16:36:46 |
| maintainer | |
| docs_url | None |
| author | |
| requires_python | >=3.7 |
| license | Copyright 2022 LJ S.A. Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the "Software"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions: The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software. THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. |
| keywords |
|
| VCS |
 |
| bugtrack_url |
|
| requirements |
beautifulsoup4
bleach
build
catfish
certifi
cffi
chardet
charset-normalizer
commonmark
cryptography
cupshelpers
dbus-python
distro
docutils
Faker
html5lib
idna
importlib-metadata
iniconfig
jaraco.classes
jeepney
keyring
lightdm-gtk-greeter-settings
lxml
Mako
markdown-it-py
MarkupSafe
mdurl
menulibre
more-itertools
mugshot
netifaces
numpy
olefile
onboard
packaging
pep517
pexpect
Pillow
pkginfo
pluggy
ply
psutil
ptyprocess
pycairo
pycparser
pycups
Pygments
PyGObject
pyparsing
pyproject_hooks
pytest
python-apt
python-dateutil
PyYAML
readme-renderer
reportlab
requests
requests-toolbelt
rfc3986
rich
scour
SecretStorage
sgt-launcher
six
soupsieve
toml
tomli
twine
ubuntu-advantage-tools
ufw
urllib3
webencodings
xcffib
zipp
|
| Travis-CI |
No Travis.
|
| coveralls test coverage |
No coveralls.
|
# CDSAP
**Common and Customized Data Structures in Python**
This is only a helper library primarily designed for other related libraries and tools such as `sgep` and `mkmap`.
If you intend to use this on your custom projects, you may do so at your own discretion.
## Main Features
1. **Linked Lists**
1. **Circular Singly Linked List (CSLL)** - Node Class Based
2. **Circular Doubly Linked List (CDLL)** - Node Class Based
2. **Heaps**
1. **Keyed Binary Heap (KBH)**
2. **Keyed Min-Max Heap (KMMH)**
3. **Queues**
1. **Deque** - Doubled-Ended Queue using `CDLL`
2. **Doubled-Ended Priority Queue** - `KMMH` Heap-Based
4. **Balanced Binary Search Trees**
1. **Threaded Order-statistic AVLT Tree**
2. **Threaded Order-statistic RBT Tree**
5. **Graphs**
1. **Graph** - Directed and Undirected
2. **Topological Sorting**
3. **Pathfinding** - (Dijkstra, A*, Bellman-Ford, Floyd-Warshall)
4. **Minimum Spanning Tree** - (Prim, Kruskal)
6. **Miscellaneous**
1. **Combinations and Permutations (with and without Repetitions)**
2. **Segment Tree**
## Installation
```
pip install cdsap
```
## Archives Folder
For other, unlisted and non-release implementations, please look at the `archives/`
folder.
Such folder contains the initial/draft version of the algorithms before the major
rewrite of this helper library. Such files are kept for future reference.
Some algorithms that can be merged practically with algorithms have been
omitted such as *singly-linked list* and *doubly-linked list*.
* **Stacks**
* Stacks are not included in the main release.
* They are straightforward to implement using Python lists without the unnecessary overhead.
* **Linked-Lists**
* Only the *circular singly-linked list* and *circular doubly-linked list* have been chosen
* **Queues**
* Both the *doubled-ended queue (deque)* and *priority queue* are part of the release.
* **Hash-Tables**
* The hash-tables here are slow and are not included in the main release.
* The standard Python `dict()` might be preferred.
* In dealing with `floating point` as keys, the *balanced binary search trees* might be preferred
* **Heaps**
* Only the *Keyed-Binary Heap* and *Keyed Min-max Heap*
* The *Keyed Fibonacci-Heap* and *Keyed K-ary Heap* are not included in the main release.
* **Balanced Binary Search Trees**
* Both the *Red-black Tree* and *AVLT tree* data structures are part of the release.
* **Graphs**
* The graph data structure and very common algorithms under this module/folder are included in the release.
* Algorithms that are included pathfinding, mst, and topological sorting.
* **Misc**
* Segment-Trees and Combinatons & Permutations implementations are part of the release.
The omitted implementations that here are safekept but not included in the main release.
They are also not included in future testing and updates.
## Usage
[Documentation Coming Soon]
Raw data
{
"_id": null,
"home_page": "",
"name": "cdsap",
"maintainer": "",
"docs_url": null,
"requires_python": ">=3.7",
"maintainer_email": "",
"keywords": "",
"author": "",
"author_email": "\"LJ. S.A.\" <lvjhn.mx@gmail.com>",
"download_url": "https://files.pythonhosted.org/packages/f0/6c/8e7d4d347f43de55a48a24b514cd7bc52189b9b27036cbf841b8fc7407e9/cdsap-0.0.2.tar.gz",
"platform": null,
"description": "# CDSAP \n\n**Common and Customized Data Structures in Python** \n\nThis is only a helper library primarily designed for other related libraries and tools such as `sgep` and `mkmap`. \nIf you intend to use this on your custom projects, you may do so at your own discretion. \n\n## Main Features\n\n1. **Linked Lists**\n 1. **Circular Singly Linked List (CSLL)** - Node Class Based\n 2. **Circular Doubly Linked List (CDLL)** - Node Class Based\n\n2. **Heaps** \n 1. **Keyed Binary Heap (KBH)** \n 2. **Keyed Min-Max Heap (KMMH)** \n\n3. **Queues**\n 1. **Deque** - Doubled-Ended Queue using `CDLL`\n 2. **Doubled-Ended Priority Queue** - `KMMH` Heap-Based \n\n4. **Balanced Binary Search Trees**\n 1. **Threaded Order-statistic AVLT Tree** \n 2. **Threaded Order-statistic RBT Tree** \n\n5. **Graphs** \n 1. **Graph** - Directed and Undirected\n 2. **Topological Sorting** \n 3. **Pathfinding** - (Dijkstra, A*, Bellman-Ford, Floyd-Warshall)\n 4. **Minimum Spanning Tree** - (Prim, Kruskal)\n\n6. **Miscellaneous** \n 1. **Combinations and Permutations (with and without Repetitions)**\n 2. **Segment Tree**\n\n\n## Installation \n```\npip install cdsap\n```\n\n\n## Archives Folder \nFor other, unlisted and non-release implementations, please look at the `archives/`\nfolder. \n\nSuch folder contains the initial/draft version of the algorithms before the major \nrewrite of this helper library. Such files are kept for future reference. \n\nSome algorithms that can be merged practically with algorithms have been\nomitted such as *singly-linked list* and *doubly-linked list*. \n\n* **Stacks** \n * Stacks are not included in the main release. \n * They are straightforward to implement using Python lists without the unnecessary overhead.\n* **Linked-Lists** \n * Only the *circular singly-linked list* and *circular doubly-linked list* have been chosen\n* **Queues** \n * Both the *doubled-ended queue (deque)* and *priority queue* are part of the release.\n* **Hash-Tables** \n * The hash-tables here are slow and are not included in the main release.\n * The standard Python `dict()` might be preferred. \n * In dealing with `floating point` as keys, the *balanced binary search trees* might be preferred\n* **Heaps** \n * Only the *Keyed-Binary Heap* and *Keyed Min-max Heap*\n * The *Keyed Fibonacci-Heap* and *Keyed K-ary Heap* are not included in the main release.\n* **Balanced Binary Search Trees** \n * Both the *Red-black Tree* and *AVLT tree* data structures are part of the release.\n* **Graphs** \n * The graph data structure and very common algorithms under this module/folder are included in the release.\n * Algorithms that are included pathfinding, mst, and topological sorting.\n* **Misc** \n * Segment-Trees and Combinatons & Permutations implementations are part of the release.\n\nThe omitted implementations that here are safekept but not included in the main release. \nThey are also not included in future testing and updates. \n\n## Usage\n\n[Documentation Coming Soon]",
"bugtrack_url": null,
"license": "Copyright 2022 LJ S.A. Permission is hereby granted, free of charge, to any person obtaining a copy of this software and associated documentation files (the \"Software\"), to deal in the Software without restriction, including without limitation the rights to use, copy, modify, merge, publish, distribute, sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is furnished to do so, subject to the following conditions: The above copyright notice and this permission notice shall be included in all copies or substantial portions of the Software. THE SOFTWARE IS PROVIDED \"AS IS\", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. ",
"summary": "Common data structures and algorithms implemented in Python - Stacks, Linked Lists, Hash Tables, Heaps, Queues, BSTs, and Graphs",
"version": "0.0.2",
"project_urls": {
"Bug Tracker": "https://github.com/lvjhn/dsap/~/issues",
"Homepage": "https://github.com/lvjhn/dsap"
},
"split_keywords": [],
"urls": [
{
"comment_text": "",
"digests": {
"blake2b_256": "b56bc990a17aa8e07c13ab2812a3e6a35130188eca544e9602e80b8d5e0fca2c",
"md5": "8edaee555b92354e6b808d14c8f05131",
"sha256": "4a8d3a2ce3a61e4a4f52b2093aac6f4687ef551a9038dd3d75cd92e1c560f093"
},
"downloads": -1,
"filename": "cdsap-0.0.2-py3-none-any.whl",
"has_sig": false,
"md5_digest": "8edaee555b92354e6b808d14c8f05131",
"packagetype": "bdist_wheel",
"python_version": "py3",
"requires_python": ">=3.7",
"size": 4618,
"upload_time": "2023-08-04T16:36:31",
"upload_time_iso_8601": "2023-08-04T16:36:31.171458Z",
"url": "https://files.pythonhosted.org/packages/b5/6b/c990a17aa8e07c13ab2812a3e6a35130188eca544e9602e80b8d5e0fca2c/cdsap-0.0.2-py3-none-any.whl",
"yanked": false,
"yanked_reason": null
},
{
"comment_text": "",
"digests": {
"blake2b_256": "f06c8e7d4d347f43de55a48a24b514cd7bc52189b9b27036cbf841b8fc7407e9",
"md5": "3da430b0b01285d8798188c6558bcffe",
"sha256": "526011b74dbfc900bf12b8f27fce20addb7fdf4f315528365d19a8c192d70bb5"
},
"downloads": -1,
"filename": "cdsap-0.0.2.tar.gz",
"has_sig": false,
"md5_digest": "3da430b0b01285d8798188c6558bcffe",
"packagetype": "sdist",
"python_version": "source",
"requires_python": ">=3.7",
"size": 10954103,
"upload_time": "2023-08-04T16:36:46",
"upload_time_iso_8601": "2023-08-04T16:36:46.624569Z",
"url": "https://files.pythonhosted.org/packages/f0/6c/8e7d4d347f43de55a48a24b514cd7bc52189b9b27036cbf841b8fc7407e9/cdsap-0.0.2.tar.gz",
"yanked": false,
"yanked_reason": null
}
],
"upload_time": "2023-08-04 16:36:46",
"github": true,
"gitlab": false,
"bitbucket": false,
"codeberg": false,
"github_user": "lvjhn",
"github_project": "dsap",
"travis_ci": false,
"coveralls": false,
"github_actions": false,
"requirements": [
{
"name": "beautifulsoup4",
"specs": [
[
"==",
"4.10.0"
]
]
},
{
"name": "bleach",
"specs": [
[
"==",
"6.0.0"
]
]
},
{
"name": "build",
"specs": [
[
"==",
"0.10.0"
]
]
},
{
"name": "catfish",
"specs": [
[
"==",
"4.16.3"
]
]
},
{
"name": "certifi",
"specs": [
[
"==",
"2023.7.22"
]
]
},
{
"name": "cffi",
"specs": [
[
"==",
"1.15.1"
]
]
},
{
"name": "chardet",
"specs": [
[
"==",
"4.0.0"
]
]
},
{
"name": "charset-normalizer",
"specs": [
[
"==",
"3.2.0"
]
]
},
{
"name": "commonmark",
"specs": [
[
"==",
"0.9.1"
]
]
},
{
"name": "cryptography",
"specs": [
[
"==",
"41.0.3"
]
]
},
{
"name": "cupshelpers",
"specs": [
[
"==",
"1.0"
]
]
},
{
"name": "dbus-python",
"specs": [
[
"==",
"1.2.18"
]
]
},
{
"name": "distro",
"specs": [
[
"==",
"1.7.0"
]
]
},
{
"name": "docutils",
"specs": [
[
"==",
"0.20.1"
]
]
},
{
"name": "Faker",
"specs": [
[
"==",
"13.15.0"
]
]
},
{
"name": "html5lib",
"specs": [
[
"==",
"1.1"
]
]
},
{
"name": "idna",
"specs": [
[
"==",
"3.4"
]
]
},
{
"name": "importlib-metadata",
"specs": [
[
"==",
"6.8.0"
]
]
},
{
"name": "iniconfig",
"specs": [
[
"==",
"2.0.0"
]
]
},
{
"name": "jaraco.classes",
"specs": [
[
"==",
"3.3.0"
]
]
},
{
"name": "jeepney",
"specs": [
[
"==",
"0.8.0"
]
]
},
{
"name": "keyring",
"specs": [
[
"==",
"24.2.0"
]
]
},
{
"name": "lightdm-gtk-greeter-settings",
"specs": [
[
"==",
"1.2.2"
]
]
},
{
"name": "lxml",
"specs": [
[
"==",
"4.8.0"
]
]
},
{
"name": "Mako",
"specs": [
[
"==",
"1.1.3"
]
]
},
{
"name": "markdown-it-py",
"specs": [
[
"==",
"3.0.0"
]
]
},
{
"name": "MarkupSafe",
"specs": [
[
"==",
"2.0.1"
]
]
},
{
"name": "mdurl",
"specs": [
[
"==",
"0.1.2"
]
]
},
{
"name": "menulibre",
"specs": [
[
"==",
"2.2.2"
]
]
},
{
"name": "more-itertools",
"specs": [
[
"==",
"10.0.0"
]
]
},
{
"name": "mugshot",
"specs": [
[
"==",
"0.4.3"
]
]
},
{
"name": "netifaces",
"specs": [
[
"==",
"0.11.0"
]
]
},
{
"name": "numpy",
"specs": [
[
"==",
"1.21.5"
]
]
},
{
"name": "olefile",
"specs": [
[
"==",
"0.46"
]
]
},
{
"name": "onboard",
"specs": [
[
"==",
"1.4.1"
]
]
},
{
"name": "packaging",
"specs": [
[
"==",
"23.1"
]
]
},
{
"name": "pep517",
"specs": [
[
"==",
"0.12.0"
]
]
},
{
"name": "pexpect",
"specs": [
[
"==",
"4.8.0"
]
]
},
{
"name": "Pillow",
"specs": [
[
"==",
"9.0.1"
]
]
},
{
"name": "pkginfo",
"specs": [
[
"==",
"1.9.6"
]
]
},
{
"name": "pluggy",
"specs": [
[
"==",
"1.2.0"
]
]
},
{
"name": "ply",
"specs": [
[
"==",
"3.11"
]
]
},
{
"name": "psutil",
"specs": [
[
"==",
"5.9.0"
]
]
},
{
"name": "ptyprocess",
"specs": [
[
"==",
"0.7.0"
]
]
},
{
"name": "pycairo",
"specs": [
[
"==",
"1.20.1"
]
]
},
{
"name": "pycparser",
"specs": [
[
"==",
"2.21"
]
]
},
{
"name": "pycups",
"specs": [
[
"==",
"2.0.1"
]
]
},
{
"name": "Pygments",
"specs": [
[
"==",
"2.15.1"
]
]
},
{
"name": "PyGObject",
"specs": [
[
"==",
"3.42.1"
]
]
},
{
"name": "pyparsing",
"specs": [
[
"==",
"3.0.9"
]
]
},
{
"name": "pyproject_hooks",
"specs": [
[
"==",
"1.0.0"
]
]
},
{
"name": "pytest",
"specs": [
[
"==",
"7.4.0"
]
]
},
{
"name": "python-apt",
"specs": [
[
"==",
"2.4.0+ubuntu1"
]
]
},
{
"name": "python-dateutil",
"specs": [
[
"==",
"2.8.2"
]
]
},
{
"name": "PyYAML",
"specs": [
[
"==",
"5.4.1"
]
]
},
{
"name": "readme-renderer",
"specs": [
[
"==",
"40.0"
]
]
},
{
"name": "reportlab",
"specs": [
[
"==",
"3.6.8"
]
]
},
{
"name": "requests",
"specs": [
[
"==",
"2.31.0"
]
]
},
{
"name": "requests-toolbelt",
"specs": [
[
"==",
"1.0.0"
]
]
},
{
"name": "rfc3986",
"specs": [
[
"==",
"2.0.0"
]
]
},
{
"name": "rich",
"specs": [
[
"==",
"13.5.2"
]
]
},
{
"name": "scour",
"specs": [
[
"==",
"0.38.2"
]
]
},
{
"name": "SecretStorage",
"specs": [
[
"==",
"3.3.3"
]
]
},
{
"name": "sgt-launcher",
"specs": [
[
"==",
"0.2.7"
]
]
},
{
"name": "six",
"specs": [
[
"==",
"1.16.0"
]
]
},
{
"name": "soupsieve",
"specs": [
[
"==",
"2.3.1"
]
]
},
{
"name": "toml",
"specs": [
[
"==",
"0.10.2"
]
]
},
{
"name": "tomli",
"specs": [
[
"==",
"2.0.1"
]
]
},
{
"name": "twine",
"specs": [
[
"==",
"4.0.2"
]
]
},
{
"name": "ubuntu-advantage-tools",
"specs": [
[
"==",
"8001"
]
]
},
{
"name": "ufw",
"specs": [
[
"==",
"0.36.1"
]
]
},
{
"name": "urllib3",
"specs": [
[
"==",
"2.0.4"
]
]
},
{
"name": "webencodings",
"specs": [
[
"==",
"0.5.1"
]
]
},
{
"name": "xcffib",
"specs": [
[
"==",
"0.11.1"
]
]
},
{
"name": "zipp",
"specs": [
[
"==",
"3.16.2"
]
]
}
],
"lcname": "cdsap"
}
