edsger 0.1.1__cp311-cp311-macosx_11_0_arm64.whl → 0.1.2__cp311-cp311-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=qxQkdhERtGxJzqnVOBnucx1aUmU2n3HmuzYdln_LyOw,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.c,sha256=Z1BP7RE0MMBCHi2kD5oC-qqlEupst5CDRCa-UqhAxjs,1355775
+edsger/dijkstra.c,sha256=exedbQVI9Qkthy6MxNwhlwhUAmAdMXbeZOjaoM4DbzM,1433977
+edsger/_version.py,sha256=K5SiDdEGYMpdqXThrqwTqECJJBOQNTQDrnpc2K5mzKs,21
+edsger/spiess_florian.cpython-311-darwin.so,sha256=Jh7BUGAa1vcLq6gqRxD1V_Y7SIA89KiZU9k2tLxfZkU,276312
+edsger/commons.c,sha256=9yedMHP88MZErUCyJiWB0C6T6QoTjQ3TRzz7y-fmobc,343009
+edsger/star.c,sha256=QEcLzjr7CS1g49oDRIOTyu9lK67emVuNiNRIqN6VKME,1319073
+edsger/path_tracking.cpython-311-darwin.so,sha256=1rEt-_0dfUHeDT4rPXdn5O019WaclPrfaiotJWaZcgs,191200
+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=7uhxU1QqwVD8JIPDAWnqa8xLPxSyNcjj_gKT6sRIOpo,1143939
+edsger/spiess_florian.pyx,sha256=9CrcMyzwSXaC_EdSl1uiD9yhFH6ACtooZOMfYw6vhvA,9566
+edsger/pq_4ary_dec_0b.c,sha256=sUxHeTGaoEafAkrge_oarZulcSbsMfGc8zdSIbrtkD4,1367251
+edsger/dijkstra.cpython-311-darwin.so,sha256=3xtxUVPhBdVLR6-S9GGGzER7oWa9UMRxoIU4neIYXCU,292080
+edsger/networks.py,sha256=o_dKC6fcxsqWr3fE0m5sUQkpZO-0B2x-w51l_1fyzAc,10316
+edsger/commons.pxd,sha256=P9-n7ChbSIMSBRRY_lY3gBwXYUSvqJG-S_6e0dZTYU8,439
+edsger/.gitignore,sha256=tWvEr3sBkY2ODntRp4_IUz3cidH-xu1efiOQK9DfK04,12
+edsger/utils.py,sha256=igl2xDpkjTuQ5fhDdynQ0ekMSva52BstrTsZaTtE2RI,2034
+edsger/pq_4ary_dec_0b.pyx,sha256=fRJCT79GsCocZgpostfn7t5nkNQALK0A93OJK4fxJR0,17796
+edsger/commons.cpython-311-darwin.so,sha256=fGR441o1wyvlV1uOOcWLVOyP91J7D0pxWF3mbT7Ncko,58016
+edsger/path_tracking.pyx,sha256=uO06fzL8V5KeI3w5FPVJJ13ZtdFGTol6oUjVX4Jjxxs,1807
+edsger/star.cpython-311-darwin.so,sha256=xe-xzBtEBWmLN00fk-JdVcyBpY5FrywQ8I3bbVguyGc,250696
+edsger/path.py,sha256=chpFtMyCRLlYiYDqES9EzwGF4anHteF_u0oQMuvCakA,29609
+edsger/dijkstra.pyx,sha256=bHn94mqXCwyc3EY5EKNmfF1yFnN4ggbPrpzgQx1o32Y,17388
+edsger/star.pyx,sha256=MVS4kylmMAXOHm8liTfTMLzrr0jhA3cRU3-KCfVjNNM,9246
+edsger/pq_4ary_dec_0b.cpython-311-darwin.so,sha256=OS3RHv-FKNQQmfFzdg4Khf-wfBbAC1WtHMGZTNUc5yY,214488

edsger-0.1.1.dist-info/RECORD

@@ -1,32 +0,0 @@
-edsger/spiess_florian.c,sha256=KU6OZ1sliQpUGlMG73c6Odb3wA-E38F9AhMHrQ3c_Tc,1356872
-edsger/dijkstra.c,sha256=JLA5x6_f9xiNpQtTSx0K1Mljo9vcaFjdxMLnlMawgQc,1429833
-edsger/_version.py,sha256=8oAxKUG747GUokmxjkrWejyJa5yPNEsoJDlXxoedxTw,21
-edsger/spiess_florian.cpython-311-darwin.so,sha256=wiIhSju1ENImbR5729POg6GSOtczgfGrj-uDUUlg3Ps,259064
-edsger/commons.c,sha256=Iuh_KvawjvJjiOliIKzQYMOhFSt4UmS9lK6FuqdIli4,342928
-edsger/star.c,sha256=n3sC5MnnvC4WawMdnLk6fDCoCRSsbFZQ5eMsnX50lKs,1318992
-edsger/path_tracking.cpython-311-darwin.so,sha256=li3qGPI5PjVclaufKO4u-8buXrBMy0SZ3pJUlnkVxvU,188576
-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=UFvhkdV4qUNENwWRd8J-Zw2XJbavgwCLNp0DAqGaN2Q,1143858
-edsger/spiess_florian.pyx,sha256=9CrcMyzwSXaC_EdSl1uiD9yhFH6ACtooZOMfYw6vhvA,9566
-edsger/pq_4ary_dec_0b.c,sha256=aqjMNaO6Ccc2Cdzigbk-jTKzzt9RZ2kBIOPjSiNUE8g,1367247
-edsger/dijkstra.cpython-311-darwin.so,sha256=kqSjClwVdpO2P2FHuJyeIPbrUMUMiRBgsjjzH1d8lYU,292112
-edsger/networks.py,sha256=o_dKC6fcxsqWr3fE0m5sUQkpZO-0B2x-w51l_1fyzAc,10316
-edsger/commons.pxd,sha256=P9-n7ChbSIMSBRRY_lY3gBwXYUSvqJG-S_6e0dZTYU8,439
-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/commons.cpython-311-darwin.so,sha256=giTgyHh8ul4WHghmoynf-dZokZdUfSyJ2VFagnWceoI,57184
-edsger/path_tracking.pyx,sha256=nv3TUqlXaVNOVHexZumK0pScMlCHOsxaraeo1hO3HKU,1807
-edsger/star.cpython-311-darwin.so,sha256=VpT6A9yBckYJbEE_9y_5Q9FTelYe0WcJlENmn20MLYQ,240120
-edsger/path.py,sha256=chpFtMyCRLlYiYDqES9EzwGF4anHteF_u0oQMuvCakA,29609
-edsger/dijkstra.pyx,sha256=8LScm1j_5juXNrPQbM_n6x-G8P6HihzMmT4Nt3FP7gU,16326
-edsger/star.pyx,sha256=8evOrVygSLI-mMXsXFBfcw9qTqkeo3Ncm0ua5jjEMwE,9246
-edsger/pq_4ary_dec_0b.cpython-311-darwin.so,sha256=F7N4BvNwRr4yId5HwFksM9SEHYA_3tufOrkB6BB87K8,226552
-edsger-0.1.1.dist-info/RECORD,,
-edsger-0.1.1.dist-info/WHEEL,sha256=qxQkdhERtGxJzqnVOBnucx1aUmU2n3HmuzYdln_LyOw,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