edsger 0.1.2__cp39-cp39-macosx_11_0_arm64.whl → 0.1.4__cp39-cp39-macosx_11_0_arm64.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.
Files changed (16) hide show
  1. edsger/_version.py +1 -1
  2. edsger/commons.c +148 -148
  3. edsger/dijkstra.c +7060 -2698
  4. edsger/dijkstra.cpython-39-darwin.so +0 -0
  5. edsger/dijkstra.pyx +507 -5
  6. edsger/path.py +145 -37
  7. edsger/path_tracking.c +148 -148
  8. edsger/pq_4ary_dec_0b.c +148 -148
  9. edsger/spiess_florian.c +148 -148
  10. edsger/star.c +148 -148
  11. {edsger-0.1.2.dist-info → edsger-0.1.4.dist-info}/METADATA +21 -14
  12. {edsger-0.1.2.dist-info → edsger-0.1.4.dist-info}/RECORD +16 -16
  13. {edsger-0.1.2.dist-info → edsger-0.1.4.dist-info}/WHEEL +0 -0
  14. {edsger-0.1.2.dist-info → edsger-0.1.4.dist-info}/licenses/AUTHORS.rst +0 -0
  15. {edsger-0.1.2.dist-info → edsger-0.1.4.dist-info}/licenses/LICENSE +0 -0
  16. {edsger-0.1.2.dist-info → edsger-0.1.4.dist-info}/top_level.txt +0 -0
{edsger-0.1.2.dist-info → edsger-0.1.4.dist-info}/METADATA RENAMED
@@ -1,6 +1,6 @@
1
1
  Metadata-Version: 2.4
2
2
  Name: edsger
3
- Version: 0.1.2
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,7 +42,8 @@ Dynamic: license-file
42
42
 
43
43
  ![Tests Status](https://github.com/aetperf/edsger/actions/workflows/tests.yml/badge.svg?branch=release)
44
44
  [![codecov](https://codecov.io/gh/aetperf/edsger/branch/release/graph/badge.svg)](https://codecov.io/gh/aetperf/edsger)
45
- [![PyPI version](https://img.shields.io/pypi/v/edsger.svg)](https://pypi.org/project/edsger/)
45
+ [![Documentation Status](https://readthedocs.org/projects/edsger/badge/?version=latest)](https://edsger.readthedocs.io/en/latest/?badge=latest)
46
+ [![PyPI version](https://img.shields.io/pypi/v/edsger.svg?refresh=1)](https://pypi.org/project/edsger/)
46
47
  [![Downloads](https://static.pepy.tech/badge/edsger)](https://pepy.tech/project/edsger)
47
48
  [![Python 3.9 | 3.10 | 3.11 | 3.12 | 3.13](https://img.shields.io/badge/python-3.9%20%7C%203.10%20%7C%203.11%20%7C%203.12%20%7C%203.13-blue)](https://pypi.org/project/edsger/)
48
49
  [![Code style: black](https://img.shields.io/badge/code%20style-black-000000.svg)](https://github.com/psf/black)
@@ -75,14 +76,14 @@ edges = pd.DataFrame({
75
76
  edges
76
77
  ```
77
78
 
78
- | | tail | head | weight |
79
- |---:|-------:|-------:|---------:|
80
- | 0 | 0 | 1 | 1.0 |
81
- | 1 | 0 | 2 | 4.0 |
82
- | 2 | 1 | 2 | 2.0 |
83
- | 3 | 2 | 3 | 1.5 |
84
- | 4 | 2 | 4 | 3.0 |
85
- | 5 | 3 | 4 | 1.0 |
79
+ | | tail | head | weight |
80
+ |---:|-------:|-------:|---------:|
81
+ | 0 | 0 | 1 | 1.0 |
82
+ | 1 | 0 | 2 | 4.0 |
83
+ | 2 | 1 | 2 | 2.0 |
84
+ | 3 | 2 | 3 | 1.5 |
85
+ | 4 | 2 | 4 | 3.0 |
86
+ | 5 | 3 | 4 | 1.0 |
86
87
 
87
88
  ```python
88
89
  # Initialize the Dijkstra object
@@ -97,13 +98,19 @@ 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
 
100
- ## Why Use Edsger?
101
+ ## Installation
102
+
103
+ ### Standard Installation
101
104
 
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:
105
+ ```bash
106
+ pip install edsger
107
+ ```
108
+
109
+ ## Why Use Edsger?
103
110
 
104
- <img src="docs/source/assets/dijkstra_benchmark_comparison.png" alt="Dijkstra Performance Comparison" width="700">
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:
105
112
 
106
- *Benchmark performed on Intel i9-12900H laptop.*
113
+ <img src="https://raw.githubusercontent.com/aetperf/edsger/release/docs/source/assets/dijkstra_benchmark_comparison.png" alt="Dijkstra Performance Comparison" width="700">
107
114
 
108
115
  ## Contributing
109
116
 
{edsger-0.1.2.dist-info → edsger-0.1.4.dist-info}/RECORD RENAMED
@@ -1,33 +1,33 @@
1
- edsger-0.1.2.dist-info/RECORD,,
2
- edsger-0.1.2.dist-info/WHEEL,sha256=XDdnntmiCRXNVLdY5WCtwp2KApIYJ413gXaKlPbYNQ4,107
3
- edsger-0.1.2.dist-info/top_level.txt,sha256=QvhzFORJIIot6GzSnDrtGa9KQt9iifCbOC5ULlzY5dg,7
4
- edsger-0.1.2.dist-info/METADATA,sha256=7WiTPhG8F_e-eTrgOoc4W9144SZO0qwwD1fzjqhbFAQ,5155
5
- edsger-0.1.2.dist-info/licenses/LICENSE,sha256=eNjfz5CInLrVdczJbhazCKtb8-0qB0UaXZ3bXN0zio0,1111
6
- edsger-0.1.2.dist-info/licenses/AUTHORS.rst,sha256=9lqpqjiC4XukK7jdxXwKJJrddqwCV2DjpYTqhpP6znA,105
1
+ edsger-0.1.4.dist-info/RECORD,,
2
+ edsger-0.1.4.dist-info/WHEEL,sha256=XDdnntmiCRXNVLdY5WCtwp2KApIYJ413gXaKlPbYNQ4,107
3
+ edsger-0.1.4.dist-info/top_level.txt,sha256=QvhzFORJIIot6GzSnDrtGa9KQt9iifCbOC5ULlzY5dg,7
4
+ edsger-0.1.4.dist-info/METADATA,sha256=W7VnBFB3jCX77cLnj1naJ-1BGzYatHsQ2DGoBk6Gbkk,5369
5
+ edsger-0.1.4.dist-info/licenses/LICENSE,sha256=eNjfz5CInLrVdczJbhazCKtb8-0qB0UaXZ3bXN0zio0,1111
6
+ edsger-0.1.4.dist-info/licenses/AUTHORS.rst,sha256=9lqpqjiC4XukK7jdxXwKJJrddqwCV2DjpYTqhpP6znA,105
7
7
  edsger/pq_4ary_dec_0b.cpython-39-darwin.so,sha256=sx1lpHLz1DORDUoJZyFSAI2A69gx2ukh4-JoJw4rsnw,214288
8
- edsger/spiess_florian.c,sha256=d4FUTGTb-wjV08Ag5N2PnZjO5Ma5a73QYWY7m370fBY,1356767
8
+ edsger/spiess_florian.c,sha256=aVvOV6mXXVh1Y1P8SULz6eeDbWEjeZPfixSgqo6rD8s,1356767
9
9
  edsger/star.cpython-39-darwin.so,sha256=Dm1dGR2IE0_2z8L8F6iGoQH9mwC_eaID8WOtMcE6N38,250856
10
- edsger/dijkstra.c,sha256=I8M-KX1id6JcFRq6sDbuEcaRmgi17t-6D56_YSb0_Fg,1434969
11
- edsger/_version.py,sha256=K5SiDdEGYMpdqXThrqwTqECJJBOQNTQDrnpc2K5mzKs,21
10
+ edsger/dijkstra.c,sha256=Q_UBk6FrP522-dtK9rlMLGn25GN84U9zzJtIir4SbWI,1658395
11
+ edsger/_version.py,sha256=JMD28FXYHc_TM03visyUSd3UA9FZAaJMRStnfZoq50Y,21
12
12
  edsger/commons.cpython-39-darwin.so,sha256=7eEpHoASKIXL9k9vjqacbi5PGZyPxkU3ZYcoe18Oy9g,58320
13
- edsger/commons.c,sha256=XZBL4hhe0_gQLOfpj7sx5k71WJfY-5vqKW8o-WxuwtY,344001
14
- edsger/star.c,sha256=pK_ZIignLw4VNJCq7xd44WbGbTvlPeqGroSDa_TaK1Q,1320065
13
+ edsger/commons.c,sha256=yrmGrwzMWR8AhD2H4ok6IOG5Cy5UumX0K2fPs8oOpxs,344001
14
+ edsger/star.c,sha256=y9A5NMUSSbzcoU6sgiRMIOesSG6yD41zqbt7vu_btTA,1320065
15
15
  edsger/commons.pyx,sha256=rPWrq1zfN_IuTgLgvvQe8ma7bU1e3V8lWbBEFH5Vaw8,805
16
16
  edsger/pq_4ary_dec_0b.pxd,sha256=MbQuP1y1t6_2fJRkpqRPV2lmatwfqOxjsrb1GLfEudA,1065
17
17
  edsger/__init__.py,sha256=CoqO_GHq5NC94S2JrYjf6dVGOKnxJ2TRBDOjikyscOY,40
18
18
  edsger/prefetch_compat.h,sha256=6HfoyHI0dQE_MDsYHjUiX77Hg_z8eH6kRwN_5RAhbYo,806
19
- edsger/path_tracking.c,sha256=ZfLK-7MamXpdt-ExvfR8JhDl0dgarJyNIJPiUFm5aH0,1144931
19
+ edsger/path_tracking.c,sha256=fM7_EKD8CHaZKhvx1LA5lNAaehGTUQ_3BGuOVaeq-C4,1144931
20
20
  edsger/spiess_florian.pyx,sha256=9CrcMyzwSXaC_EdSl1uiD9yhFH6ACtooZOMfYw6vhvA,9566
21
- edsger/pq_4ary_dec_0b.c,sha256=gWP07mUmUkf6CnOguQFow91h0vAPsh56pzdfIautslU,1368243
21
+ edsger/pq_4ary_dec_0b.c,sha256=Q3o5Ugg-2pE6V2BnHlqSONCHHxhLD8fWQ01UGeN0IpU,1368243
22
22
  edsger/networks.py,sha256=o_dKC6fcxsqWr3fE0m5sUQkpZO-0B2x-w51l_1fyzAc,10316
23
23
  edsger/spiess_florian.cpython-39-darwin.so,sha256=Hko2GDbjzGFLpG0HmefcpMfHto1q_gg38drvIdY4Z24,276432
24
24
  edsger/commons.pxd,sha256=P9-n7ChbSIMSBRRY_lY3gBwXYUSvqJG-S_6e0dZTYU8,439
25
25
  edsger/.gitignore,sha256=tWvEr3sBkY2ODntRp4_IUz3cidH-xu1efiOQK9DfK04,12
26
26
  edsger/utils.py,sha256=igl2xDpkjTuQ5fhDdynQ0ekMSva52BstrTsZaTtE2RI,2034
27
27
  edsger/pq_4ary_dec_0b.pyx,sha256=fRJCT79GsCocZgpostfn7t5nkNQALK0A93OJK4fxJR0,17796
28
- edsger/dijkstra.cpython-39-darwin.so,sha256=P8gp-RISWQFMDrvpWmA3ROJth4r5QA9mW8X0LWOhuxY,291952
28
+ edsger/dijkstra.cpython-39-darwin.so,sha256=axuS7R8dp8-ACY24qhQ_a-X5ua27kdbi89MQdk8aL3o,367072
29
29
  edsger/path_tracking.cpython-39-darwin.so,sha256=lwZh7ssWqVk3V6GGcDzM0xJS7hrBcfqXWj2kpGjzRj4,191648
30
30
  edsger/path_tracking.pyx,sha256=uO06fzL8V5KeI3w5FPVJJ13ZtdFGTol6oUjVX4Jjxxs,1807
31
- edsger/path.py,sha256=chpFtMyCRLlYiYDqES9EzwGF4anHteF_u0oQMuvCakA,29609
32
- edsger/dijkstra.pyx,sha256=bHn94mqXCwyc3EY5EKNmfF1yFnN4ggbPrpzgQx1o32Y,17388
31
+ edsger/path.py,sha256=4hwoXiaepp_twwEQMmlygFsYy1HcxtZmR1HSvNStUC4,34874
32
+ edsger/dijkstra.pyx,sha256=R8DM9LlHXUOZ38t7qINaB1t_QBP_aeWBOqIHHVN9W10,36513
33
33
  edsger/star.pyx,sha256=MVS4kylmMAXOHm8liTfTMLzrr0jhA3cRU3-KCfVjNNM,9246
{edsger-0.1.2.dist-info → edsger-0.1.4.dist-info}/WHEEL RENAMED
File without changes