windows benchmark

Author: djfrancesco

README.md

@@ -65,37 +65,9 @@ We get the shortest paths from the source node 0 to all other nodes in the graph
 pip install edsger
 ```
 
-### Windows Performance Optimization
-
-For optimal performance on Windows, we recommend using the same GCC toolchain as SciPy:
-
-#### Option 1: GCC Toolchain (Recommended)
-```bash
-# Install MinGW-w64 (see INSTALL_MINGW_WINDOWS.md for details)
-conda install -c conda-forge m2w64-toolchain
-
-# Build with GCC (same as SciPy)
-git clone https://github.com/aetperf/edsger.git
-cd edsger
-pip install -e .
-```
-
-#### Option 2: MSVC Optimizations (Fallback)
-```bash
-git clone https://github.com/aetperf/edsger.git
-cd edsger
-pip install -e .
-```
-
-The build system automatically detects the best available compiler and applies appropriate optimizations. For more details, see [WINDOWS_OPTIMIZATION.md](WINDOWS_OPTIMIZATION.md).
-
-**Performance improvement**: 
-- **With GCC**: Target 1.4-1.6x slower than Linux (vs current 2.0x)
-- **With MSVC**: Up to 50% faster than unoptimized builds
-
 ## 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:
+Edsger is designed to be **dataframe-friendly**, providing seamless integration with pandas workflows for graph algorithms. Also it is rather efficient on Linux. Our benchmarks on the USA road network (23.9M vertices, 57.7M edges) demonstrate nice performance:
 
 <img src="https://raw.githubusercontent.com/aetperf/edsger/release/docs/source/assets/dijkstra_benchmark_comparison.png" alt="Dijkstra Performance Comparison" width="700">
 

scripts/benchmark_comparison_os.py

@@ -260,6 +260,19 @@ def save_results_json(results, system_info, network_name="USA"):
 
 def main():
     """Main benchmarking function."""
+    # Determine default data directory based on OS
+    if platform.system() == "Windows":
+        # Check common Windows paths
+        if os.path.exists(r"C:\Users\fpacu\Documents\Workspace\Edsger\data\DIMACS_road_networks"):
+            default_data_dir = r"C:\Users\fpacu\Documents\Workspace\Edsger\data\DIMACS_road_networks"
+        else:
+            default_data_dir = os.path.join(os.path.dirname(os.path.dirname(os.path.abspath(__file__))), "data", "DIMACS_road_networks")
+    else:
+        default_data_dir = "/home/francois/Data/DIMACS_road_networks/"
+    
+    # Use environment variable if set, otherwise use OS-specific default
+    default_data_dir = os.getenv("DIMACS_DATA_DIR", default_data_dir)
+    
     # Parse command line arguments
     parser = ArgumentParser(
         description="OS-specific benchmark comparison for Dijkstra implementations"
@@ -272,9 +285,7 @@ def main():
         metavar="TXT",
         type=str,
         required=False,
-        default=os.getenv(
-            "DIMACS_DATA_DIR", "/home/francois/Data/DIMACS_road_networks/"
-        ),
+        default=default_data_dir,
     )
     parser.add_argument(
         "-n",

scripts/benchmark_dimacs_USA_windows.json

@@ -1,5 +1,5 @@
 {
-  "timestamp": "2025-07-13T20:33:22.859050",
+  "timestamp": "2025-08-03T19:08:19.994943",
   "os": "windows",
   "network": "USA",
   "system_info": {
@@ -8,7 +8,7 @@
     "processor": "Intel64 Family 6 Model 183 Stepping 1, GenuineIntel",
     "os_name": "Windows",
     "conda_version": "conda 25.5.1",
-    "edsger_version": "0.1.3.post1.dev25+gdea4898",
+    "edsger_version": "0.1.3.post1.dev28+g256802f.d20250803",
     "networkit_version": "11.1",
     "graph-tool_version": "Not available on Windows",
     "scipy_version": "1.16.0",
@@ -26,44 +26,44 @@
     {
       "library": "E",
       "times": [
-        6.0467,
-        6.0375,
-        6.032,
-        6.0342,
-        6.0929
+        6.8911,
+        6.9738,
+        6.9784,
+        7.3171,
+        7.1579
       ],
-      "min_time": 6.032,
-      "avg_time": 6.04866,
-      "std_time": 0.02268132271275208,
-      "total_duration": 34.07222890853882
+      "min_time": 6.8911,
+      "avg_time": 7.0636600000000005,
+      "std_time": 0.1537751943585181,
+      "total_duration": 39.62336564064026
     },
     {
       "library": "NK",
       "times": [
-        8.6195,
-        8.4186,
-        8.479,
-        8.4975,
-        8.4733
+        10.0692,
+        9.8172,
+        9.648,
+        9.6395,
+        9.6392
       ],
-      "min_time": 8.4186,
-      "avg_time": 8.497580000000001,
-      "std_time": 0.06638835440045215,
-      "total_duration": 58.735554695129395
+      "min_time": 9.6392,
+      "avg_time": 9.762620000000002,
+      "std_time": 0.1676299782258532,
+      "total_duration": 67.15296840667725
     },
     {
       "library": "SciPy",
       "times": [
-        4.383,
-        4.3982,
-        4.3753,
-        4.3974,
-        4.3482
+        4.8218,
+        4.8269,
+        4.8034,
+        4.8575,
+        4.8748
       ],
-      "min_time": 4.3482,
-      "avg_time": 4.380420000000001,
-      "std_time": 0.018305452739552718,
-      "total_duration": 76.84707403182983
+      "min_time": 4.8034,
+      "avg_time": 4.83688,
+      "std_time": 0.025733355785827777,
+      "total_duration": 84.6644880771637
     }
   ]
 }

scripts/dijkstra_dimacs.py

@@ -7,6 +7,7 @@
 
 import os
 import sys
+import platform
 from argparse import ArgumentParser
 from time import perf_counter
 
@@ -24,6 +25,19 @@
 )
 logger.add(sys.stderr, format=fmt)
 
+# Determine default data directory based on OS
+if platform.system() == "Windows":
+    # Check common Windows paths
+    if os.path.exists(r"C:\Users\fpacu\Documents\Workspace\Edsger\data\DIMACS_road_networks"):
+        default_data_dir = r"C:\Users\fpacu\Documents\Workspace\Edsger\data\DIMACS_road_networks"
+    else:
+        default_data_dir = os.path.join(os.path.dirname(os.path.dirname(os.path.abspath(__file__))), "data", "DIMACS_road_networks")
+else:
+    default_data_dir = "/home/francois/Data/DIMACS_road_networks/"
+
+# Use environment variable if set, otherwise use OS-specific default
+default_data_dir = os.getenv("DIMACS_DATA_DIR", default_data_dir)
+
 parser = ArgumentParser(description="Command line interface to dijkstra_dimacs.py")
 parser.add_argument(
     "-d",
@@ -33,7 +47,7 @@
     metavar="TXT",
     type=str,
     required=False,
-    default=os.getenv("DIMACS_DATA_DIR", "/home/francois/Data/DIMACS_road_networks/"),
+    default=default_data_dir,
 )
 parser.add_argument(
     "-n",

setup.py

@@ -41,14 +41,17 @@ def detect_gcc_on_windows():
         os.environ["CXX"] = "g++"
 
         # Use same GCC flags as Linux for consistency with SciPy
+        # Note: Disabled LTO due to old GCC version issues
         extra_compile_args = [
-            "-Ofast",
-            "-flto",
+            "-O3",
             "-march=native",
             "-ffast-math",
             "-funroll-loops",
+            "-msse2",
+            "-msse3",
+            "-msse4",
         ]
-        extra_link_args = ["-flto"]
+        extra_link_args = []
         compiler_type = "GCC"
     else:
         print("[INFO] Using MSVC toolchain on Windows")