edsger 0.1.1__cp310-cp310-macosx_11_0_arm64.whl → 0.1.2__cp310-cp310-macosx_11_0_arm64.whl

edsger/star.pyx

@@ -204,7 +204,7 @@ cdef void _coo_to_csr_uint32(
         cnp.uint32_t [::1] Ax,
         cnp.uint32_t [::1] Bp,
         cnp.uint32_t [::1] Bj,
-        cnp.uint32_t [::1] Bx) nogil noexcept:
+        cnp.uint32_t [::1] Bx) noexcept nogil:
 
     cdef:
         size_t i, row, dest
@@ -280,7 +280,7 @@ cpdef void _coo_to_csr_float64(
         cnp.float64_t [::1] Ax,
         cnp.uint32_t  [::1] Bp,
         cnp.uint32_t  [::1] Bj,
-        cnp.float64_t [::1] Bx) nogil noexcept:
+        cnp.float64_t [::1] Bx) noexcept nogil:
 
     cdef:
         size_t i, row, dest
@@ -318,7 +318,7 @@ cpdef void _coo_to_csc_float64(
         cnp.float64_t [::1] Ax,
         cnp.uint32_t  [::1] Bp,
         cnp.uint32_t  [::1] Bi,
-        cnp.float64_t [::1] Bx) nogil noexcept:
+        cnp.float64_t [::1] Bx) noexcept nogil:
 
     cdef:
         size_t i, col, dest

{edsger-0.1.1.dist-info → edsger-0.1.2.dist-info}/METADATA

@@ -1,6 +1,6 @@
 Metadata-Version: 2.4
 Name: edsger
-Version: 0.1.1
+Version: 0.1.2
 Summary: Graph algorithms in Cython.
 Author-email: François Pacull <francois.pacull@architecture-performance.fr>
 Maintainer-email: François Pacull <francois.pacull@architecture-performance.fr>
@@ -70,20 +70,19 @@ from edsger.path import Dijkstra
 edges = pd.DataFrame({
     'tail': [0, 0, 1, 2, 2, 3],
     'head': [1, 2, 2, 3, 4, 4],
-    'weight': [1, 4, 2, 1, 3, 1]
+    'weight': [1, 4, 2, 1.5, 3, 1]
 })
 edges
 ```
 
-|    |   tail |   head |   weight |
-|---:|-------:|-------:|---------:|
-|  0 |      0 |      1 |        1 |
-|  1 |      0 |      2 |        4 |
-|  2 |      1 |      2 |        2 |
-|  3 |      2 |      3 |        1 |
-|  4 |      2 |      4 |        3 |
-|  5 |      3 |      4 |        1 |
-
+    |    |   tail |   head |   weight |
+    |---:|-------:|-------:|---------:|
+    |  0 |      0 |      1 |      1.0 |
+    |  1 |      0 |      2 |      4.0 |
+    |  2 |      1 |      2 |      2.0 |
+    |  3 |      2 |      3 |      1.5 |
+    |  4 |      2 |      4 |      3.0 |
+    |  5 |      3 |      4 |      1.0 |
 
 ```python
 # Initialize the Dijkstra object
@@ -94,10 +93,18 @@ shortest_paths = dijkstra.run(vertex_idx=0)
 print("Shortest paths:", shortest_paths)
 ```
 
-    Shortest paths: [0. 1. 3. 4. 5.]
+    Shortest paths: [0.  1.  3.  4.5 5.5]
 
 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.
 
+## Why Use Edsger?
+
+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:
+
+<img src="docs/source/assets/dijkstra_benchmark_comparison.png" alt="Dijkstra Performance Comparison" width="700">
+
+*Benchmark performed on Intel i9-12900H laptop.*
+
 ## Contributing
 
 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).

edsger-0.1.2.dist-info/RECORD

@@ -0,0 +1,33 @@
+edsger-0.1.2.dist-info/RECORD,,
+edsger-0.1.2.dist-info/WHEEL,sha256=wyHf6UDzyHyUK-aDYscyyyExpYI7SeEZ9xjyEiU4cnw,109
+edsger-0.1.2.dist-info/top_level.txt,sha256=QvhzFORJIIot6GzSnDrtGa9KQt9iifCbOC5ULlzY5dg,7
+edsger-0.1.2.dist-info/METADATA,sha256=7WiTPhG8F_e-eTrgOoc4W9144SZO0qwwD1fzjqhbFAQ,5155
+edsger-0.1.2.dist-info/licenses/LICENSE,sha256=eNjfz5CInLrVdczJbhazCKtb8-0qB0UaXZ3bXN0zio0,1111
+edsger-0.1.2.dist-info/licenses/AUTHORS.rst,sha256=9lqpqjiC4XukK7jdxXwKJJrddqwCV2DjpYTqhpP6znA,105
+edsger/spiess_florian.cpython-310-darwin.so,sha256=qn42_VHCEqTVk4DhJj5NuNrk2k_G3fEdDiKEc-T-dwU,276312
+edsger/path_tracking.cpython-310-darwin.so,sha256=X7Sxu3-GIyOgXv7wE3rc4z24ChVB4hTBB96hoc8NCLY,191520
+edsger/spiess_florian.c,sha256=QVmBpMwFZvzaLvAlmjMdWFATmVXHMNX3JzD9fNBlrgg,1355920
+edsger/dijkstra.c,sha256=SBvPArDeiqB46qQHTEaQ7N9GtIlq7QMx-7CJK5KVaTU,1434122
+edsger/_version.py,sha256=K5SiDdEGYMpdqXThrqwTqECJJBOQNTQDrnpc2K5mzKs,21
+edsger/commons.c,sha256=hJcPQlsYZbYvnwgUt2YZZ9v9M9HUe0Po5i_I7fuzuu4,343154
+edsger/star.c,sha256=NX8D0n0A9mQ4X7JO54tE0lr2HBqUS7f5Xys6X8PFlUk,1319218
+edsger/commons.pyx,sha256=rPWrq1zfN_IuTgLgvvQe8ma7bU1e3V8lWbBEFH5Vaw8,805
+edsger/pq_4ary_dec_0b.pxd,sha256=MbQuP1y1t6_2fJRkpqRPV2lmatwfqOxjsrb1GLfEudA,1065
+edsger/__init__.py,sha256=CoqO_GHq5NC94S2JrYjf6dVGOKnxJ2TRBDOjikyscOY,40
+edsger/prefetch_compat.h,sha256=6HfoyHI0dQE_MDsYHjUiX77Hg_z8eH6kRwN_5RAhbYo,806
+edsger/path_tracking.c,sha256=rCqsO29t8TpGQx7iY_kGehMSCD5G0X0H6KVTdrJlvMA,1144084
+edsger/spiess_florian.pyx,sha256=9CrcMyzwSXaC_EdSl1uiD9yhFH6ACtooZOMfYw6vhvA,9566
+edsger/pq_4ary_dec_0b.c,sha256=R6-xgezwbAhVr-wAxTt871YSMnu7ZlkaVoIM6DCE9Ug,1367396
+edsger/commons.cpython-310-darwin.so,sha256=1nMBfv_SmbS3-BgyuXhSaybEkMgrEhntO3ydnuqDQcU,58320
+edsger/networks.py,sha256=o_dKC6fcxsqWr3fE0m5sUQkpZO-0B2x-w51l_1fyzAc,10316
+edsger/commons.pxd,sha256=P9-n7ChbSIMSBRRY_lY3gBwXYUSvqJG-S_6e0dZTYU8,439
+edsger/star.cpython-310-darwin.so,sha256=sx_BDQ6lXWSLMeQm3wnFoNlTjkZRzhzUt3hPMYnjufQ,250728
+edsger/.gitignore,sha256=tWvEr3sBkY2ODntRp4_IUz3cidH-xu1efiOQK9DfK04,12
+edsger/utils.py,sha256=igl2xDpkjTuQ5fhDdynQ0ekMSva52BstrTsZaTtE2RI,2034
+edsger/pq_4ary_dec_0b.pyx,sha256=fRJCT79GsCocZgpostfn7t5nkNQALK0A93OJK4fxJR0,17796
+edsger/pq_4ary_dec_0b.cpython-310-darwin.so,sha256=LJXAHvvzr6wJjagAgVBS0vF3RFsirwNHZ_1AX57plSI,214168
+edsger/dijkstra.cpython-310-darwin.so,sha256=C2TozYvwQX13qhKLSfauDisCaMByLSFanfLhIIiPD5U,291824
+edsger/path_tracking.pyx,sha256=uO06fzL8V5KeI3w5FPVJJ13ZtdFGTol6oUjVX4Jjxxs,1807
+edsger/path.py,sha256=chpFtMyCRLlYiYDqES9EzwGF4anHteF_u0oQMuvCakA,29609
+edsger/dijkstra.pyx,sha256=bHn94mqXCwyc3EY5EKNmfF1yFnN4ggbPrpzgQx1o32Y,17388
+edsger/star.pyx,sha256=MVS4kylmMAXOHm8liTfTMLzrr0jhA3cRU3-KCfVjNNM,9246

edsger-0.1.1.dist-info/RECORD

@@ -1,32 +0,0 @@
-edsger/spiess_florian.cpython-310-darwin.so,sha256=rkRVfnyAUjCy0DwAc1cVsyKpGs_4DgTevhbKZaoObsk,259176
-edsger/path_tracking.cpython-310-darwin.so,sha256=5rc_g28ToC3IgXTxu-upxe8D3jGmytnYSujLBdXS9s4,188800
-edsger/spiess_florian.c,sha256=WBCUpgmP7bzsif59qcv3BCHHH_jzXzBhoRk_rKQYMI0,1357017
-edsger/dijkstra.c,sha256=XGZ03W9NRBeBEu7fOtG_I_GCPlEN28qETeCAwRnc0GM,1429978
-edsger/_version.py,sha256=8oAxKUG747GUokmxjkrWejyJa5yPNEsoJDlXxoedxTw,21
-edsger/commons.c,sha256=JEN8plpigKHKBXFx8nz2U2nLZqw_4r-73kgkCKjzqdI,343073
-edsger/star.c,sha256=zbrbcFlJFG1qzj6whrlpvtWR2xye4qx4gVPrmmJMs-I,1319137
-edsger/commons.pyx,sha256=rPWrq1zfN_IuTgLgvvQe8ma7bU1e3V8lWbBEFH5Vaw8,805
-edsger/pq_4ary_dec_0b.pxd,sha256=l-FIgqJzd8Oelh0DgvqPe59ZMQeo2R3qjPXQwgRGX0w,1002
-edsger/__init__.py,sha256=CoqO_GHq5NC94S2JrYjf6dVGOKnxJ2TRBDOjikyscOY,40
-edsger/path_tracking.c,sha256=ZFC0uXgSXSPJuOSkmHptOlK50EoQdfYD5PSG1LCiM-E,1144003
-edsger/spiess_florian.pyx,sha256=9CrcMyzwSXaC_EdSl1uiD9yhFH6ACtooZOMfYw6vhvA,9566
-edsger/pq_4ary_dec_0b.c,sha256=xvR1fICFpdpbfr7XaAyiMc1xtPaZuQlgik3j10Qci04,1367392
-edsger/commons.cpython-310-darwin.so,sha256=OtjaiXgvqieZAd-21SW3MM2U6GuJWWCr3jcYuibvSZY,57392
-edsger/networks.py,sha256=o_dKC6fcxsqWr3fE0m5sUQkpZO-0B2x-w51l_1fyzAc,10316
-edsger/commons.pxd,sha256=P9-n7ChbSIMSBRRY_lY3gBwXYUSvqJG-S_6e0dZTYU8,439
-edsger/star.cpython-310-darwin.so,sha256=-cxwcYjR0dCkdd78Iz9GyvlizdRt0xh4tS50bLw3gt0,240056
-edsger/.gitignore,sha256=tWvEr3sBkY2ODntRp4_IUz3cidH-xu1efiOQK9DfK04,12
-edsger/utils.py,sha256=igl2xDpkjTuQ5fhDdynQ0ekMSva52BstrTsZaTtE2RI,2034
-edsger/pq_4ary_dec_0b.pyx,sha256=mWZUpnybIH9i8KoPYZV_l9cXkbpQz5GvXi_VUIuYwGo,17829
-edsger/pq_4ary_dec_0b.cpython-310-darwin.so,sha256=GshIjiXwvLiqLA8hB1BK2c2nNQhFZqcqyam_7RM3Pps,226136
-edsger/dijkstra.cpython-310-darwin.so,sha256=gT4pUoQYAlG3NB8mCEk0qxmsp9mO-285jD7B8pL5mxU,291824
-edsger/path_tracking.pyx,sha256=nv3TUqlXaVNOVHexZumK0pScMlCHOsxaraeo1hO3HKU,1807
-edsger/path.py,sha256=chpFtMyCRLlYiYDqES9EzwGF4anHteF_u0oQMuvCakA,29609
-edsger/dijkstra.pyx,sha256=8LScm1j_5juXNrPQbM_n6x-G8P6HihzMmT4Nt3FP7gU,16326
-edsger/star.pyx,sha256=8evOrVygSLI-mMXsXFBfcw9qTqkeo3Ncm0ua5jjEMwE,9246
-edsger-0.1.1.dist-info/RECORD,,
-edsger-0.1.1.dist-info/WHEEL,sha256=wyHf6UDzyHyUK-aDYscyyyExpYI7SeEZ9xjyEiU4cnw,109
-edsger-0.1.1.dist-info/top_level.txt,sha256=QvhzFORJIIot6GzSnDrtGa9KQt9iifCbOC5ULlzY5dg,7
-edsger-0.1.1.dist-info/METADATA,sha256=XFq5xeiFwVheYlfC8ApWaFwqoUI8uQZ0272_gQhZQbQ,4678
-edsger-0.1.1.dist-info/licenses/LICENSE,sha256=eNjfz5CInLrVdczJbhazCKtb8-0qB0UaXZ3bXN0zio0,1111
-edsger-0.1.1.dist-info/licenses/AUTHORS.rst,sha256=9lqpqjiC4XukK7jdxXwKJJrddqwCV2DjpYTqhpP6znA,105