edsger 0.1.1__cp312-cp312-macosx_11_0_arm64.whl → 0.1.2__cp312-cp312-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=CltXN3lQvXbHxKDtiDwW0RNzF8s2WyBuPbOAX_ZeQlA,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/commons.cpython-312-darwin.so,sha256=6XmE0zqkuasKzQjGqU9fjAgVzBdxiwlGioMiQZknQJg,57680
+edsger/star.cpython-312-darwin.so,sha256=-NRIJ2JgOKjd7wLNKXsMVnPxVyCveOcowY0_IhBlmmI,242456
+edsger/spiess_florian.c,sha256=gANjSjSMdNM4hdJAzpD0ps_hxGUvRlJ8ZBexNF856jE,1355775
+edsger/dijkstra.c,sha256=pfIGabAcaByeb1PAOtskZmCIp-rFeMfDD0IGVa_YkCM,1433977
+edsger/_version.py,sha256=K5SiDdEGYMpdqXThrqwTqECJJBOQNTQDrnpc2K5mzKs,21
+edsger/pq_4ary_dec_0b.cpython-312-darwin.so,sha256=1UaAE4EliAiPumxf21KQBGwLRWeXV8YvXVAPm93HrQ8,229448
+edsger/dijkstra.cpython-312-darwin.so,sha256=r-Jz3Ld_LFqOqgwVdKdGD_Jkpgzn3EzhFLl26zeCxOg,279040
+edsger/commons.c,sha256=-Vyu0FkghRdHXG6ba-cUJWBlMWxTcudXpCE2gqr5SaU,343009
+edsger/star.c,sha256=1SWcNXG5uQsXKFJs-q7EZVFgTdz01L618oI1TAcqb-o,1319073
+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=rnykgmAFiAIFRb8SAVQXTeLwN_TKv53h4aGb0Ls9MWM,1143939
+edsger/spiess_florian.pyx,sha256=9CrcMyzwSXaC_EdSl1uiD9yhFH6ACtooZOMfYw6vhvA,9566
+edsger/pq_4ary_dec_0b.c,sha256=gsUQA_P0AZCSu0zV_R9c0JkKR2RWL6yCxeY7aiXCVig,1367251
+edsger/spiess_florian.cpython-312-darwin.so,sha256=AlGkYlB85MA6yE6QVYnWKed5sfFlHaiYJA51rcJv-yE,261432
+edsger/networks.py,sha256=o_dKC6fcxsqWr3fE0m5sUQkpZO-0B2x-w51l_1fyzAc,10316
+edsger/path_tracking.cpython-312-darwin.so,sha256=AOpied_TDZdqT0XBMkwvvQNbYcq9A0b2-eZOGmgxiog,190432
+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/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/commons.cpython-312-darwin.so,sha256=U-v7ZkWN2EgXG-mXwi3DL6Fi75S0pxyOM_CjSQHvyuU,57360
-edsger/star.cpython-312-darwin.so,sha256=uhCYvfrtOXWs6UXjYXJEulWLMGGtAzPWVNAolFLrWHE,240312
-edsger/spiess_florian.c,sha256=PdAwDfdGt7v2hN1cBr3QZ8rE_1LLQK4WuGGqMDrPWAM,1356872
-edsger/dijkstra.c,sha256=zYYwO4-X-Gty8d59DThOjcxO8M5CcsWzE2v5gKf5Cis,1429833
-edsger/_version.py,sha256=8oAxKUG747GUokmxjkrWejyJa5yPNEsoJDlXxoedxTw,21
-edsger/pq_4ary_dec_0b.cpython-312-darwin.so,sha256=XGN7EFEJa2WHiGjin9Z9Vm4WKTxIBI4jR9fueYDS6Zk,226760
-edsger/dijkstra.cpython-312-darwin.so,sha256=ehAeydHlpVIvFubb2QS5eSC9vUgNTNbibrQsybieBZU,275904
-edsger/commons.c,sha256=dMf5ciQ76dD33uYMNwd6eZ4UBD8WqrS0eVOsucQLdQ8,342928
-edsger/star.c,sha256=5FxqSn1ENyXlmfWAqKfS0ZrVLdRr3UfqB4mjcCAeJgc,1318992
-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=1Wrd7fdt5PHUpfyRxEMUfhAieoU4kkGvb1qZq62L9Ak,1143858
-edsger/spiess_florian.pyx,sha256=9CrcMyzwSXaC_EdSl1uiD9yhFH6ACtooZOMfYw6vhvA,9566
-edsger/pq_4ary_dec_0b.c,sha256=QBH-tPb5GZiLgQl5tQHs_JxtIUX3kftD1DkZ2mIjOEo,1367247
-edsger/spiess_florian.cpython-312-darwin.so,sha256=JltzIo92KwwrAF6rojyABpgGlFIK__dd_AXsFsXpHoA,259368
-edsger/networks.py,sha256=o_dKC6fcxsqWr3fE0m5sUQkpZO-0B2x-w51l_1fyzAc,10316
-edsger/path_tracking.cpython-312-darwin.so,sha256=K0wyF0S8amvTT-xv6smBMeUsMLhZ49m_27zdUWTBKrg,188768
-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/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=CltXN3lQvXbHxKDtiDwW0RNzF8s2WyBuPbOAX_ZeQlA,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