edsger 0.1.3__cp310-cp310-win32.whl → 0.1.4__cp310-cp310-win32.whl
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.
- edsger/_version.py +1 -1
- edsger/commons.cp310-win32.pyd +0 -0
- edsger/dijkstra.cp310-win32.pyd +0 -0
- edsger/path_tracking.cp310-win32.pyd +0 -0
- edsger/pq_4ary_dec_0b.cp310-win32.pyd +0 -0
- edsger/spiess_florian.cp310-win32.pyd +0 -0
- edsger/star.cp310-win32.pyd +0 -0
- {edsger-0.1.3.dist-info → edsger-0.1.4.dist-info}/METADATA +11 -4
- {edsger-0.1.3.dist-info → edsger-0.1.4.dist-info}/RECORD +13 -13
- {edsger-0.1.3.dist-info → edsger-0.1.4.dist-info}/WHEEL +0 -0
- {edsger-0.1.3.dist-info → edsger-0.1.4.dist-info}/licenses/AUTHORS.rst +0 -0
- {edsger-0.1.3.dist-info → edsger-0.1.4.dist-info}/licenses/LICENSE +0 -0
- {edsger-0.1.3.dist-info → edsger-0.1.4.dist-info}/top_level.txt +0 -0
edsger/_version.py
CHANGED
@@ -1 +1 @@
|
|
1
|
-
__version__ = "0.1.
|
1
|
+
__version__ = "0.1.4"
|
edsger/commons.cp310-win32.pyd
CHANGED
Binary file
|
edsger/dijkstra.cp310-win32.pyd
CHANGED
Binary file
|
Binary file
|
Binary file
|
Binary file
|
edsger/star.cp310-win32.pyd
CHANGED
Binary file
|
@@ -1,6 +1,6 @@
|
|
1
1
|
Metadata-Version: 2.4
|
2
2
|
Name: edsger
|
3
|
-
Version: 0.1.
|
3
|
+
Version: 0.1.4
|
4
4
|
Summary: Graph algorithms in Cython.
|
5
5
|
Author-email: François Pacull <francois.pacull@architecture-performance.fr>
|
6
6
|
Maintainer-email: François Pacull <francois.pacull@architecture-performance.fr>
|
@@ -42,6 +42,7 @@ Dynamic: license-file
|
|
42
42
|
|
43
43
|

|
44
44
|
[](https://codecov.io/gh/aetperf/edsger)
|
45
|
+
[](https://edsger.readthedocs.io/en/latest/?badge=latest)
|
45
46
|
[](https://pypi.org/project/edsger/)
|
46
47
|
[](https://pepy.tech/project/edsger)
|
47
48
|
[](https://pypi.org/project/edsger/)
|
@@ -97,14 +98,20 @@ print("Shortest paths:", shortest_paths)
|
|
97
98
|
|
98
99
|
We get the shortest paths from the source node 0 to all other nodes in the graph. The output is an array with the shortest path length to each node. A path length is the sum of the weights of the edges in the path.
|
99
100
|
|
101
|
+
## Installation
|
102
|
+
|
103
|
+
### Standard Installation
|
104
|
+
|
105
|
+
```bash
|
106
|
+
pip install edsger
|
107
|
+
```
|
108
|
+
|
100
109
|
## Why Use Edsger?
|
101
110
|
|
102
|
-
Edsger is designed to be **dataframe-friendly**, providing seamless integration with pandas workflows for graph algorithms. Also it is rather efficient. Our benchmarks on the USA road network (23.9M vertices, 57.7M edges) demonstrate nice performance:
|
111
|
+
Edsger is designed to be **dataframe-friendly**, providing seamless integration with pandas workflows for graph algorithms. Also it is rather efficient on Linux. Our benchmarks on the USA road network (23.9M vertices, 57.7M edges) demonstrate nice performance:
|
103
112
|
|
104
113
|
<img src="https://raw.githubusercontent.com/aetperf/edsger/release/docs/source/assets/dijkstra_benchmark_comparison.png" alt="Dijkstra Performance Comparison" width="700">
|
105
114
|
|
106
|
-
*Benchmark performed on Intel i9-12900H Linux laptop.*
|
107
|
-
|
108
115
|
## Contributing
|
109
116
|
|
110
117
|
We welcome contributions to the Edsger library. If you have any suggestions, bug reports, or feature requests, please open an issue on our [GitHub repository](https://github.com/aetperf/Edsger).
|
@@ -1,27 +1,27 @@
|
|
1
1
|
edsger/.gitignore,sha256=mr9Izcwvjgv215xjRKhWEZ7vsyrKWhMqvWjSLHRYDjk,13
|
2
2
|
edsger/__init__.py,sha256=lgtGe3cqdwWdO1DLEOx7fX3i8D4Z_2rXHSq7Xecf-NM,41
|
3
|
-
edsger/_version.py,sha256=
|
4
|
-
edsger/commons.cp310-win32.pyd,sha256
|
3
|
+
edsger/_version.py,sha256=JMD28FXYHc_TM03visyUSd3UA9FZAaJMRStnfZoq50Y,21
|
4
|
+
edsger/commons.cp310-win32.pyd,sha256=4zNQdY5e2ps0Pc-kCINkLOPWZ22ZQqypq_1larYvJK4,20480
|
5
5
|
edsger/commons.pxd,sha256=UshKjr5ve3Or9u75xGyGPKRz1RwCCb5N-xgNevXZ4j4,464
|
6
6
|
edsger/commons.pyx,sha256=6Ze22eE_zwXPRAe550DEhEvu-b7hvKmwQu73rzzWMUE,839
|
7
|
-
edsger/dijkstra.cp310-win32.pyd,sha256=
|
7
|
+
edsger/dijkstra.cp310-win32.pyd,sha256=6EfhLtylur1ClIhUHr0GrDdgI_LHHxn7eS8iKXsH4xo,208384
|
8
8
|
edsger/dijkstra.pyx,sha256=kBXFya0bugjp97xas145sZEUXtb89_Sg9v8IdWiURoE,37542
|
9
9
|
edsger/networks.py,sha256=hH9sgT5Ic4TLVCjxPNzMDWNjNDbqpXMxXxLeWxCpdLE,10730
|
10
10
|
edsger/path.py,sha256=2NtkhwN2HQUsoZn0Sl6UbFKWIcWVTvnE6D8IH-xEG88,35768
|
11
|
-
edsger/path_tracking.cp310-win32.pyd,sha256=
|
11
|
+
edsger/path_tracking.cp310-win32.pyd,sha256=jvjMVe0NKtCpueb7rOJTbt9fX3-rykPq8Pd6WZqw76k,110592
|
12
12
|
edsger/path_tracking.pyx,sha256=H24TLmC53I8LjbM1S5E7gS8WEb5uE_PZ8nhG6BteMYA,1900
|
13
|
-
edsger/pq_4ary_dec_0b.cp310-win32.pyd,sha256=
|
13
|
+
edsger/pq_4ary_dec_0b.cp310-win32.pyd,sha256=jo3q8ebQFzRS2vNXXYk2iaNvNaHfnFA7L5LDxzZ9JrA,134656
|
14
14
|
edsger/pq_4ary_dec_0b.pxd,sha256=VvXcQzJq3OGBptrbawtemagPimuqSCayGQ91Jrad894,1098
|
15
15
|
edsger/pq_4ary_dec_0b.pyx,sha256=IzvzQerf-LYy7weQpgI0f28Q8gUrR4ENaedekXs1Jeg,18486
|
16
16
|
edsger/prefetch_compat.h,sha256=AyAYq_ZHKk5ChaJDrZOAOYe6SprL0_2byjRbjcBGrsU,826
|
17
|
-
edsger/spiess_florian.cp310-win32.pyd,sha256=
|
17
|
+
edsger/spiess_florian.cp310-win32.pyd,sha256=7MBTUit0IKQXS7M_Wvxg3d4oW-w2j-cuyrridr6Tfig,157696
|
18
18
|
edsger/spiess_florian.pyx,sha256=tjfF9Iv8nqpp4lnv4KAjF-37ij0_SgQ0fnacVVKx-CE,9934
|
19
|
-
edsger/star.cp310-win32.pyd,sha256=
|
19
|
+
edsger/star.cp310-win32.pyd,sha256=LgJdAbUIlJMx9v1Rxzk1AjrF1bKQLd6FycKdXKhv57c,148992
|
20
20
|
edsger/star.pyx,sha256=9LAIXhlccEeDgT41ico7n57FJ7PKCzhPv4f22Lphn78,9602
|
21
21
|
edsger/utils.py,sha256=xYfOFIbYpAiZljhUOgGWy0TVNvWaMFCwbCLPBkzdVos,2097
|
22
|
-
edsger-0.1.
|
23
|
-
edsger-0.1.
|
24
|
-
edsger-0.1.
|
25
|
-
edsger-0.1.
|
26
|
-
edsger-0.1.
|
27
|
-
edsger-0.1.
|
22
|
+
edsger-0.1.4.dist-info/licenses/AUTHORS.rst,sha256=8udN6bgZHdHYcVzV38y6SPnF-x6Ks0uXxxFsic6Aces,110
|
23
|
+
edsger-0.1.4.dist-info/licenses/LICENSE,sha256=w7gRlruGxK3_4KTZAyJsOR2tML4UQgB-GNm2LerwJS0,1132
|
24
|
+
edsger-0.1.4.dist-info/METADATA,sha256=fl_OoQXbo9d0B0sIkuOSDD5JAB-CgxWA6dRNujINONc,5494
|
25
|
+
edsger-0.1.4.dist-info/WHEEL,sha256=GWZF0cboiU4MhsG0baPl8rrtCaXFSLW25384gp3vddM,97
|
26
|
+
edsger-0.1.4.dist-info/top_level.txt,sha256=QvhzFORJIIot6GzSnDrtGa9KQt9iifCbOC5ULlzY5dg,7
|
27
|
+
edsger-0.1.4.dist-info/RECORD,,
|
File without changes
|
File without changes
|
File without changes
|
File without changes
|