edsger 0.1.2__cp312-cp312-macosx_11_0_arm64.whl → 0.1.3__cp312-cp312-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 +146 -146
  3. edsger/dijkstra.c +7058 -2696
  4. edsger/dijkstra.cpython-312-darwin.so +0 -0
  5. edsger/dijkstra.pyx +507 -5
  6. edsger/path.py +145 -37
  7. edsger/path_tracking.c +146 -146
  8. edsger/pq_4ary_dec_0b.c +146 -146
  9. edsger/spiess_florian.c +146 -146
  10. edsger/star.c +146 -146
  11. {edsger-0.1.2.dist-info → edsger-0.1.3.dist-info}/METADATA +12 -12
  12. {edsger-0.1.2.dist-info → edsger-0.1.3.dist-info}/RECORD +16 -16
  13. {edsger-0.1.2.dist-info → edsger-0.1.3.dist-info}/WHEEL +0 -0
  14. {edsger-0.1.2.dist-info → edsger-0.1.3.dist-info}/licenses/AUTHORS.rst +0 -0
  15. {edsger-0.1.2.dist-info → edsger-0.1.3.dist-info}/licenses/LICENSE +0 -0
  16. {edsger-0.1.2.dist-info → edsger-0.1.3.dist-info}/top_level.txt +0 -0
{edsger-0.1.2.dist-info → edsger-0.1.3.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.3
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,7 @@ 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
+ [![PyPI version](https://img.shields.io/pypi/v/edsger.svg?refresh=1)](https://pypi.org/project/edsger/)
46
46
  [![Downloads](https://static.pepy.tech/badge/edsger)](https://pepy.tech/project/edsger)
47
47
  [![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
48
  [![Code style: black](https://img.shields.io/badge/code%20style-black-000000.svg)](https://github.com/psf/black)
@@ -75,14 +75,14 @@ edges = pd.DataFrame({
75
75
  edges
76
76
  ```
77
77
 
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 |
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 |
86
86
 
87
87
  ```python
88
88
  # Initialize the Dijkstra object
@@ -101,9 +101,9 @@ We get the shortest paths from the source node 0 to all other nodes in the graph
101
101
 
102
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:
103
103
 
104
- <img src="docs/source/assets/dijkstra_benchmark_comparison.png" alt="Dijkstra Performance Comparison" width="700">
104
+ <img src="https://raw.githubusercontent.com/aetperf/edsger/release/docs/source/assets/dijkstra_benchmark_comparison.png" alt="Dijkstra Performance Comparison" width="700">
105
105
 
106
- *Benchmark performed on Intel i9-12900H laptop.*
106
+ *Benchmark performed on Intel i9-12900H Linux laptop.*
107
107
 
108
108
  ## Contributing
109
109
 
{edsger-0.1.2.dist-info → edsger-0.1.3.dist-info}/RECORD RENAMED
@@ -1,25 +1,25 @@
1
- edsger-0.1.2.dist-info/RECORD,,
2
- edsger-0.1.2.dist-info/WHEEL,sha256=CltXN3lQvXbHxKDtiDwW0RNzF8s2WyBuPbOAX_ZeQlA,109
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.3.dist-info/RECORD,,
2
+ edsger-0.1.3.dist-info/WHEEL,sha256=CltXN3lQvXbHxKDtiDwW0RNzF8s2WyBuPbOAX_ZeQlA,109
3
+ edsger-0.1.3.dist-info/top_level.txt,sha256=QvhzFORJIIot6GzSnDrtGa9KQt9iifCbOC5ULlzY5dg,7
4
+ edsger-0.1.3.dist-info/METADATA,sha256=VIl3bBYZofqpREwu1Z-vxagJXIR5rc7-62uslSQ6Yps,5196
5
+ edsger-0.1.3.dist-info/licenses/LICENSE,sha256=eNjfz5CInLrVdczJbhazCKtb8-0qB0UaXZ3bXN0zio0,1111
6
+ edsger-0.1.3.dist-info/licenses/AUTHORS.rst,sha256=9lqpqjiC4XukK7jdxXwKJJrddqwCV2DjpYTqhpP6znA,105
7
7
  edsger/commons.cpython-312-darwin.so,sha256=6XmE0zqkuasKzQjGqU9fjAgVzBdxiwlGioMiQZknQJg,57680
8
8
  edsger/star.cpython-312-darwin.so,sha256=-NRIJ2JgOKjd7wLNKXsMVnPxVyCveOcowY0_IhBlmmI,242456
9
- edsger/spiess_florian.c,sha256=gANjSjSMdNM4hdJAzpD0ps_hxGUvRlJ8ZBexNF856jE,1355775
10
- edsger/dijkstra.c,sha256=pfIGabAcaByeb1PAOtskZmCIp-rFeMfDD0IGVa_YkCM,1433977
11
- edsger/_version.py,sha256=K5SiDdEGYMpdqXThrqwTqECJJBOQNTQDrnpc2K5mzKs,21
9
+ edsger/spiess_florian.c,sha256=7I3cr9qQ44M4tbYJ6Iwwz6Me4MJuC0sjOKDsV6psOKc,1355775
10
+ edsger/dijkstra.c,sha256=GEsFDl1brNAGs2YOV5l_dsycu-Ryi8V8rYESBsZpxOk,1657403
11
+ edsger/_version.py,sha256=R5TtpJu7Qu6sOarfDpp-5Oyy8Pi2Ir3VewCvsCQiAgo,21
12
12
  edsger/pq_4ary_dec_0b.cpython-312-darwin.so,sha256=1UaAE4EliAiPumxf21KQBGwLRWeXV8YvXVAPm93HrQ8,229448
13
- edsger/dijkstra.cpython-312-darwin.so,sha256=r-Jz3Ld_LFqOqgwVdKdGD_Jkpgzn3EzhFLl26zeCxOg,279040
14
- edsger/commons.c,sha256=-Vyu0FkghRdHXG6ba-cUJWBlMWxTcudXpCE2gqr5SaU,343009
15
- edsger/star.c,sha256=1SWcNXG5uQsXKFJs-q7EZVFgTdz01L618oI1TAcqb-o,1319073
13
+ edsger/dijkstra.cpython-312-darwin.so,sha256=FQpEhLwJ8RE2YJj9rK_G6OgQgy8t0OMsT20n4D75vts,348768
14
+ edsger/commons.c,sha256=PlLwzX8qf1cC2CCn6yYfinnJ2omb4Bp8pV67UO6wTAA,343009
15
+ edsger/star.c,sha256=aLiUfrm_28jxcFAGJbV_onUSAnM9RkATDCvlCOp-u58,1319073
16
16
  edsger/commons.pyx,sha256=rPWrq1zfN_IuTgLgvvQe8ma7bU1e3V8lWbBEFH5Vaw8,805
17
17
  edsger/pq_4ary_dec_0b.pxd,sha256=MbQuP1y1t6_2fJRkpqRPV2lmatwfqOxjsrb1GLfEudA,1065
18
18
  edsger/__init__.py,sha256=CoqO_GHq5NC94S2JrYjf6dVGOKnxJ2TRBDOjikyscOY,40
19
19
  edsger/prefetch_compat.h,sha256=6HfoyHI0dQE_MDsYHjUiX77Hg_z8eH6kRwN_5RAhbYo,806
20
- edsger/path_tracking.c,sha256=rnykgmAFiAIFRb8SAVQXTeLwN_TKv53h4aGb0Ls9MWM,1143939
20
+ edsger/path_tracking.c,sha256=fwChZkq_kMW5QYPKEM7YeX-oyIL9eoKLbWJoVGKrbqI,1143939
21
21
  edsger/spiess_florian.pyx,sha256=9CrcMyzwSXaC_EdSl1uiD9yhFH6ACtooZOMfYw6vhvA,9566
22
- edsger/pq_4ary_dec_0b.c,sha256=gsUQA_P0AZCSu0zV_R9c0JkKR2RWL6yCxeY7aiXCVig,1367251
22
+ edsger/pq_4ary_dec_0b.c,sha256=X-DbS5skkNkuiMJEfAFHC0WeOPDmpjGunNlmEBscASY,1367251
23
23
  edsger/spiess_florian.cpython-312-darwin.so,sha256=AlGkYlB85MA6yE6QVYnWKed5sfFlHaiYJA51rcJv-yE,261432
24
24
  edsger/networks.py,sha256=o_dKC6fcxsqWr3fE0m5sUQkpZO-0B2x-w51l_1fyzAc,10316
25
25
  edsger/path_tracking.cpython-312-darwin.so,sha256=AOpied_TDZdqT0XBMkwvvQNbYcq9A0b2-eZOGmgxiog,190432
@@ -28,6 +28,6 @@ edsger/.gitignore,sha256=tWvEr3sBkY2ODntRp4_IUz3cidH-xu1efiOQK9DfK04,12
28
28
  edsger/utils.py,sha256=igl2xDpkjTuQ5fhDdynQ0ekMSva52BstrTsZaTtE2RI,2034
29
29
  edsger/pq_4ary_dec_0b.pyx,sha256=fRJCT79GsCocZgpostfn7t5nkNQALK0A93OJK4fxJR0,17796
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.3.dist-info}/WHEEL RENAMED
File without changes