Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Rust Integration: Perform Max Flow in Rust instead of Python #1

Merged
merged 43 commits into from
Nov 8, 2024
Merged

Rust Integration: Perform Max Flow in Rust instead of Python #1

merged 43 commits into from
Nov 8, 2024

Commits on Oct 18, 2024

  1. set up PR for naive implementation that copies each iteration

    @ohjuny
    ohjuny committed Oct 18, 2024
    Configuration menu
    Copy the full SHA
    e85d6f8 View commit details
    Browse the repository at this point in the history

  2. set up py03 directories

    @ohjuny
    ohjuny committed Oct 18, 2024
    Configuration menu
    Copy the full SHA
    9bd30b8 View commit details
    Browse the repository at this point in the history

  3. add rust dependencies

    @ohjuny
    ohjuny committed Oct 18, 2024
    Configuration menu
    Copy the full SHA
    5af0b31 View commit details
    Browse the repository at this point in the history

  4. add networkx dependency for testing

    @ohjuny
    ohjuny committed Oct 18, 2024
    Configuration menu
    Copy the full SHA
    67979ae View commit details
    Browse the repository at this point in the history

  5. rust-side PhillipsDessouky

    @ohjuny
    ohjuny committed Oct 18, 2024
    Configuration menu
    Copy the full SHA
    e4f9b3f View commit details
    Browse the repository at this point in the history

  6. python-side profiling code

    @ohjuny
    ohjuny committed Oct 18, 2024
    Configuration menu
    Copy the full SHA
    743336f View commit details
    Browse the repository at this point in the history

  7. integrate rust-side library with python solver

    @ohjuny
    ohjuny committed Oct 18, 2024
    Configuration menu
    Copy the full SHA
    43f0832 View commit details
    Browse the repository at this point in the history

  8. black formatting

    @ohjuny
    ohjuny committed Oct 18, 2024
    Configuration menu
    Copy the full SHA
    4048d9f View commit details
    Browse the repository at this point in the history

  9. remove unnecessary dependency

    @ohjuny
    ohjuny committed Oct 18, 2024
    Configuration menu
    Copy the full SHA
    463dd20 View commit details
    Browse the repository at this point in the history

  10. factor out rust interop pre/post-processing

    @ohjuny
    ohjuny committed Oct 18, 2024
    Configuration menu
    Copy the full SHA
    5a7d108 View commit details
    Browse the repository at this point in the history

  11. replace second max_flow call with rust

    @ohjuny
    ohjuny committed Oct 18, 2024
    Configuration menu
    Copy the full SHA
    3e07341 View commit details
    Browse the repository at this point in the history

  12. black formatting

    @ohjuny
    ohjuny committed Oct 18, 2024
    Configuration menu
    Copy the full SHA
    556940a View commit details
    Browse the repository at this point in the history

  13. readd commented old max flow code for potential future where we provi… 

    …de option to run rust or python versions
    @ohjuny
    ohjuny committed Oct 18, 2024
    Configuration menu
    Copy the full SHA
    9041daf View commit details
    Browse the repository at this point in the history

Commits on Oct 19, 2024

  1. fix refactoring, need to double check with run

    @ohjuny
    ohjuny committed Oct 19, 2024
    Configuration menu
    Copy the full SHA
    4acad7b View commit details
    Browse the repository at this point in the history

  2. comment second max flow (issue with replacing second, will find out)

    @ohjuny
    ohjuny committed Oct 19, 2024
    Configuration menu
    Copy the full SHA
    af5897c View commit details
    Browse the repository at this point in the history

  3. remove rust-side commented i64 code

    @ohjuny
    ohjuny committed Oct 19, 2024
    Configuration menu
    Copy the full SHA
    cd5c40e View commit details
    Browse the repository at this point in the history

  4. rust-side cleanup 

    Co-authored-by: Jae-Won Chung <[email protected]>
    @ohjuny @jaywonchung
    ohjuny and jaywonchung authored Oct 19, 2024
    Configuration menu
    Copy the full SHA
    45dabdb View commit details
    Browse the repository at this point in the history

Commits on Nov 5, 2024

  1. implement 2nd max flow + attempt pimpl for rust-side. note that using… 

    … pimpl version is actually slower
    @ohjuny
    ohjuny committed Nov 5, 2024
    Configuration menu
    Copy the full SHA
    93a1a78 View commit details
    Browse the repository at this point in the history

  2. remove unused pimpl implementation

    @ohjuny
    ohjuny committed Nov 5, 2024
    Configuration menu
    Copy the full SHA
    1f37443 View commit details
    Browse the repository at this point in the history

  3. fix lint errors + rust comments

    @ohjuny
    ohjuny committed Nov 5, 2024
    Configuration menu
    Copy the full SHA
    dbb90d9 View commit details
    Browse the repository at this point in the history

  4. rename lowtime_rust to lowtime_rs

    @ohjuny
    ohjuny committed Nov 5, 2024
    Configuration menu
    Copy the full SHA
    2c5c5bc View commit details
    Browse the repository at this point in the history

  5. figuring out how to package rust/pyo3 module within python distribution

    @ohjuny
    ohjuny committed Nov 5, 2024
    Configuration menu
    Copy the full SHA
    7b14211 View commit details
    Browse the repository at this point in the history

  6. restructure as single package using maturin

    @ohjuny
    ohjuny committed Nov 5, 2024
    Configuration menu
    Copy the full SHA
    87a204a View commit details
    Browse the repository at this point in the history

  7. fix nodeview type annotations

    @ohjuny
    ohjuny committed Nov 5, 2024
    Configuration menu
    Copy the full SHA
    10cc0c7 View commit details
    Browse the repository at this point in the history

Commits on Nov 7, 2024

  1. pyi for pyo3 python module

    @ohjuny
    ohjuny committed Nov 7, 2024
    Configuration menu
    Copy the full SHA
    8ae5b7b View commit details
    Browse the repository at this point in the history

  2. py.typed for pyright check

    @ohjuny
    ohjuny committed Nov 7, 2024
    Configuration menu
    Copy the full SHA
    54e97f3 View commit details
    Browse the repository at this point in the history

  3. fix pyi for _lowtime_rs

    @ohjuny
    ohjuny committed Nov 7, 2024
    Configuration menu
    Copy the full SHA
    a4bb48d View commit details
    Browse the repository at this point in the history

  4. fix type hint

    @ohjuny
    ohjuny committed Nov 7, 2024
    Configuration menu
    Copy the full SHA
    e4aff75 View commit details
    Browse the repository at this point in the history

  5. remove unnecessary comment

    @ohjuny
    ohjuny committed Nov 7, 2024
    Configuration menu
    Copy the full SHA
    b4a814c View commit details
    Browse the repository at this point in the history

  6. refactor class impl out of lib

    @ohjuny
    ohjuny committed Nov 7, 2024
    Configuration menu
    Copy the full SHA
    f945bff View commit details
    Browse the repository at this point in the history

  7. remove unnecessary pyo3 getters

    @ohjuny
    ohjuny committed Nov 7, 2024
    Configuration menu
    Copy the full SHA
    61c7fcd View commit details
    Browse the repository at this point in the history

  8. Update pyproject.toml 

    Co-authored-by: Jae-Won Chung <[email protected]>
    @ohjuny @jaywonchung
    ohjuny and jaywonchung authored Nov 7, 2024
    Configuration menu
    Copy the full SHA
    18031b7 View commit details
    Browse the repository at this point in the history

  9. remove version in cargo.toml

    @ohjuny
    ohjuny committed Nov 7, 2024
    Configuration menu
    Copy the full SHA
    061f054 View commit details
    Browse the repository at this point in the history

  10. fix + reformat pyi

    @ohjuny
    ohjuny committed Nov 7, 2024
    Configuration menu
    Copy the full SHA
    92656ff View commit details
    Browse the repository at this point in the history

  11. add author ohjun

    @ohjuny
    ohjuny committed Nov 7, 2024
    Configuration menu
    Copy the full SHA
    8f421b6 View commit details
    Browse the repository at this point in the history

Commits on Nov 8, 2024

  1. black formatting for pyio

    @ohjuny
    ohjuny committed Nov 8, 2024
    Configuration menu
    Copy the full SHA
    7d6fb08 View commit details
    Browse the repository at this point in the history

  2. Update src/phillips_dessouky.rs 

    Co-authored-by: Jae-Won Chung <[email protected]>
    @ohjuny @jaywonchung
    ohjuny and jaywonchung authored Nov 8, 2024
    Configuration menu
    Copy the full SHA
    85ffca7 View commit details
    Browse the repository at this point in the history

  3. Update src/phillips_dessouky.rs 

    Co-authored-by: Jae-Won Chung <[email protected]>
    @ohjuny @jaywonchung
    ohjuny and jaywonchung authored Nov 8, 2024
    Configuration menu
    Copy the full SHA
    cb7e66f View commit details
    Browse the repository at this point in the history

  4. remove unused Duration

    @ohjuny
    ohjuny committed Nov 8, 2024
    Configuration menu
    Copy the full SHA
    5a98d92 View commit details
    Browse the repository at this point in the history

  5. Update src/phillips_dessouky.rs 

    Co-authored-by: Jae-Won Chung <[email protected]>
    @ohjuny @jaywonchung
    ohjuny and jaywonchung authored Nov 8, 2024
    Configuration menu
    Copy the full SHA
    376f17f View commit details
    Browse the repository at this point in the history

  6. remove nested gitignore + hardcode version in configs

    @ohjuny
    ohjuny committed Nov 8, 2024
    Configuration menu
    Copy the full SHA
    e22c3b0 View commit details
    Browse the repository at this point in the history

  7. rename conflicting ci

    @ohjuny
    ohjuny committed Nov 8, 2024
    Configuration menu
    Copy the full SHA
    642d4a9 View commit details
    Browse the repository at this point in the history

  8. rename generated maturin ci yaml

    @ohjuny
    ohjuny committed Nov 8, 2024
    Configuration menu
    Copy the full SHA
    9c509a6 View commit details
    Browse the repository at this point in the history