dijkstra-fast-cpp 0.1.0__cp314-cp314-win_amd64.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 (14) hide show
  1. dijkstra_fast_cpp/__init__.py +30 -0
  2. dijkstra_fast_cpp/_dijkstra_cython.cp314-win_amd64.pyd +0 -0
  3. dijkstra_fast_cpp/_dijkstra_cython.cpp +12027 -0
  4. dijkstra_fast_cpp/_dijkstra_cython.pyx +93 -0
  5. dijkstra_fast_cpp/c_dijkstra.pxd +35 -0
  6. dijkstra_fast_cpp/dijkstra.cpp +163 -0
  7. dijkstra_fast_cpp/dijkstra.h +55 -0
  8. dijkstra_fast_cpp/dijkstra_pure.py +105 -0
  9. dijkstra_fast_cpp/json_exporter.py +92 -0
  10. dijkstra_fast_cpp/map_generator.py +172 -0
  11. dijkstra_fast_cpp-0.1.0.dist-info/METADATA +130 -0
  12. dijkstra_fast_cpp-0.1.0.dist-info/RECORD +14 -0
  13. dijkstra_fast_cpp-0.1.0.dist-info/WHEEL +5 -0
  14. dijkstra_fast_cpp-0.1.0.dist-info/top_level.txt +1 -0
dijkstra_fast_cpp/__init__.py ADDED
@@ -0,0 +1,30 @@
1
+ """
2
+ dijkstra-fast-cpp: High-performance Dijkstra Shortest Path Solver for Map Routing
3
+ Comparing Pure Python against Cython-wrapped C++ std::priority_queue with JSON export.
4
+ """
5
+
6
+ from .dijkstra_pure import dijkstra_python, dijkstra_cover_waypoints_python
7
+ from .map_generator import RoadNetwork, generate_random_map, segment_intersection, euclidean_distance
8
+ from .json_exporter import export_path_to_json
9
+
10
+ try:
11
+ from ._dijkstra_cython import dijkstra_cython, dijkstra_cover_waypoints_cython, FastGraph
12
+ CYTHON_AVAILABLE = True
13
+ except ImportError:
14
+ dijkstra_cython = None
15
+ dijkstra_cover_waypoints_cython = None
16
+ FastGraph = None
17
+ CYTHON_AVAILABLE = False
18
+
19
+ __version__ = "0.1.0"
20
+ __all__ = [
21
+ "dijkstra_python",
22
+ "dijkstra_cover_waypoints_python",
23
+ "dijkstra_cython",
24
+ "dijkstra_cover_waypoints_cython",
25
+ "FastGraph",
26
+ "RoadNetwork",
27
+ "generate_random_map",
28
+ "export_path_to_json",
29
+ "CYTHON_AVAILABLE"
30
+ ]