generalized-maxflow 0.3.0__tar.gz

generalized_maxflow-0.3.0/.gitattributes

@@ -0,0 +1,3 @@
+# Keep line endings as LF everywhere; bindings/wasm/build.sh must stay LF to run.
+* text=auto eol=lf
+*.wasm binary

generalized_maxflow-0.3.0/.gitignore

@@ -0,0 +1,27 @@
+build/
+build-*/
+dist/
+wheelhouse/
+bindings/wasm/pkg/
+*.egg-info/
+__pycache__/
+*.pyc
+.pytest_cache/
+.venv/
+venv/
+.vs/
+.vscode/
+.idea/
+CMakeUserPresets.json
+compile_commands.json
+*.o
+*.obj
+*.a
+*.lib
+*.so
+*.dylib
+*.dll
+*.pyd
+*.exe
+*.wasm
+.DS_Store

generalized_maxflow-0.3.0/CMakeLists.txt

@@ -0,0 +1,152 @@
+cmake_minimum_required(VERSION 3.18)
+
+project(generalized-maxflow
+  VERSION 0.3.0
+  DESCRIPTION "Generalized maximum flow: maximum flow with per-edge gain multipliers"
+  LANGUAGES CXX)
+
+set(CMAKE_CXX_STANDARD 17)
+set(CMAKE_CXX_STANDARD_REQUIRED ON)
+set(CMAKE_CXX_EXTENSIONS OFF)
+if(NOT CMAKE_BUILD_TYPE AND NOT CMAKE_CONFIGURATION_TYPES)
+  set(CMAKE_BUILD_TYPE Release CACHE STRING "" FORCE)
+endif()
+set(CMAKE_POSITION_INDEPENDENT_CODE ON)
+
+# Link-time optimisation for the optimised configurations, where supported. The
+# solver is one translation unit calling into another, so cross-module inlining
+# of the inner loops is worth having.
+include(CheckIPOSupported)
+check_ipo_supported(RESULT GMF_IPO_SUPPORTED OUTPUT GMF_IPO_MESSAGE)
+if(GMF_IPO_SUPPORTED)
+  set(CMAKE_INTERPROCEDURAL_OPTIMIZATION_RELEASE ON)
+  set(CMAKE_INTERPROCEDURAL_OPTIMIZATION_RELWITHDEBINFO ON)
+endif()
+
+option(GMF_BUILD_CLI "Build the gmaxflow command line tool" ON)
+option(GMF_BUILD_TESTS "Build the test suite" ON)
+option(GMF_BUILD_BENCH "Build the benchmark harness" ON)
+if(DEFINED SKBUILD)
+  set(GMF_SHARED_DEFAULT ON)
+else()
+  set(GMF_SHARED_DEFAULT OFF)
+endif()
+# The shared library with a plain C ABI that the Python package loads through
+# ctypes. It never links libpython, which is what lets one wheel per OS and CPU
+# (tagged py3-none-<platform>) serve every Python version.
+option(GMF_BUILD_SHARED "Build the gmaxflow_core shared library (C ABI)" ${GMF_SHARED_DEFAULT})
+option(GMF_WARNINGS_AS_ERRORS "Treat compiler warnings as errors" OFF)
+
+if(GMF_BUILD_SHARED)
+  # Everything ends up inside one shared library, so keep the core's C++
+  # symbols out of its export table: only the gmf_* C functions are public.
+  set(CMAKE_CXX_VISIBILITY_PRESET hidden)
+  set(CMAKE_VISIBILITY_INLINES_HIDDEN ON)
+  if(MSVC)
+    # Static CRT: the DLL then depends only on system DLLs, so it loads on a
+    # machine without the Visual C++ redistributable installed.
+    set(CMAKE_MSVC_RUNTIME_LIBRARY "MultiThreaded$<$<CONFIG:Debug>:Debug>")
+  endif()
+endif()
+
+# Emscripten compiles with exceptions disabled by default, which turns a throw
+# into a module-level abort. The JSON front door reports a malformed graph by
+# catching the exception validation raises, so without this the solver aborts
+# instead of returning {"status": "invalid_input"} -- which is what the Node
+# smoke test caught. These must be set before the targets they apply to.
+if(EMSCRIPTEN)
+  add_compile_options(-fexceptions)
+  add_link_options(-fexceptions)
+endif()
+
+add_library(gmf_core STATIC
+  src/json.cpp
+  src/solver.cpp
+  src/api.cpp)
+target_include_directories(gmf_core PUBLIC
+  $<BUILD_INTERFACE:${CMAKE_CURRENT_SOURCE_DIR}/include>
+  $<INSTALL_INTERFACE:include>)
+
+if(MSVC)
+  target_compile_options(gmf_core PRIVATE /W4 /permissive-)
+  if(GMF_WARNINGS_AS_ERRORS)
+    target_compile_options(gmf_core PRIVATE /WX)
+  endif()
+else()
+  target_compile_options(gmf_core PRIVATE -Wall -Wextra -Wpedantic)
+  if(GMF_WARNINGS_AS_ERRORS)
+    target_compile_options(gmf_core PRIVATE -Werror)
+  endif()
+endif()
+
+if(GMF_BUILD_CLI AND NOT EMSCRIPTEN)
+  add_executable(gmaxflow src/cli_main.cpp)
+  target_link_libraries(gmaxflow PRIVATE gmf_core)
+endif()
+
+if(GMF_BUILD_TESTS)
+  enable_testing()
+  add_executable(gmf_tests
+    tests/test_main.cpp
+    tests/test_json.cpp
+    tests/test_solver.cpp
+    tests/test_api.cpp
+    tests/test_regression.cpp)
+  target_link_libraries(gmf_tests PRIVATE gmf_core)
+  target_include_directories(gmf_tests PRIVATE ${CMAKE_CURRENT_SOURCE_DIR}/tests)
+  add_test(NAME gmf_tests COMMAND gmf_tests)
+endif()
+
+if(GMF_BUILD_BENCH AND NOT EMSCRIPTEN)
+  add_executable(gmf_bench tools/bench.cpp)
+  target_link_libraries(gmf_bench PRIVATE gmf_core)
+endif()
+
+if(GMF_BUILD_SHARED AND NOT EMSCRIPTEN)
+  add_library(gmaxflow_core SHARED bindings/c/capi.cpp)
+  target_link_libraries(gmaxflow_core PRIVATE gmf_core)
+  # One fixed name on every platform, with no "lib" prefix, so ctypes looks
+  # for gmaxflow_core.{dll,so,dylib}.
+  set_target_properties(gmaxflow_core PROPERTIES PREFIX "")
+  if(APPLE)
+    set_target_properties(gmaxflow_core PROPERTIES SUFFIX ".dylib")
+  endif()
+  if(MINGW)
+    # MinGW's C++ runtime and winpthread are not on a user's PATH.
+    target_link_options(gmaxflow_core PRIVATE -static)
+  endif()
+  # Linux links libstdc++ dynamically; the manylinux and musllinux images keep
+  # the wheel within the libstdc++ every supported distribution ships.
+  #
+  # scikit-build-core installs relative to the wheel's platlib root. Only the
+  # library itself: on Windows the import .lib is not wanted in a wheel.
+  install(TARGETS gmaxflow_core
+    LIBRARY DESTINATION gmaxflow/_native
+    RUNTIME DESTINATION gmaxflow/_native)
+endif()
+
+if(EMSCRIPTEN)
+  add_executable(gmaxflow_wasm bindings/c/capi.cpp)
+  target_link_libraries(gmaxflow_wasm PRIVATE gmf_core)
+  set_target_properties(gmaxflow_wasm PROPERTIES OUTPUT_NAME "gmaxflow")
+  target_link_options(gmaxflow_wasm PRIVATE
+    "-sMODULARIZE=1"
+    "-sEXPORT_ES6=1"
+    "-sEXPORT_NAME=createGmaxflow"
+    "-sALLOW_MEMORY_GROWTH=1"
+    "-sEXPORTED_FUNCTIONS=['_gmf_solve_json','_gmf_solve_json_n','_gmf_free','_gmf_version','_malloc','_free']"
+    "-sEXPORTED_RUNTIME_METHODS=['ccall','cwrap','UTF8ToString','stringToUTF8','lengthBytesUTF8']"
+    "-sENVIRONMENT=web,worker,node"
+    "--no-entry")
+endif()
+
+# A Python wheel holds only the shared library; the static library and its
+# headers are for an ordinary install.
+if(NOT SKBUILD)
+  include(GNUInstallDirs)
+  install(TARGETS gmf_core ARCHIVE DESTINATION ${CMAKE_INSTALL_LIBDIR})
+  install(DIRECTORY include/ DESTINATION ${CMAKE_INSTALL_INCLUDEDIR})
+  if(GMF_BUILD_CLI AND NOT EMSCRIPTEN)
+    install(TARGETS gmaxflow RUNTIME DESTINATION ${CMAKE_INSTALL_BINDIR})
+  endif()
+endif()

generalized_maxflow-0.3.0/LICENSE

@@ -0,0 +1,21 @@
+MIT License
+
+Copyright (c) 2026 wesboyt
+
+Permission is hereby granted, free of charge, to any person obtaining a copy
+of this software and associated documentation files (the "Software"), to deal
+in the Software without restriction, including without limitation the rights
+to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
+copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all
+copies or substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
+IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
+FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
+AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
+LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE
+SOFTWARE.