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

Rustworkx acceleration #381

Draft
wants to merge 26 commits into
base: main
Choose a base branch
from
Draft

Rustworkx acceleration #381

wants to merge 26 commits into from

Commits on Apr 25, 2023

  1. Add __slots__ and replace PopulatedGraph.degree with direct dictionar… 

    …y lookup
    @InnovativeInventor @pjrule
    InnovativeInventor authored and pjrule committed Apr 25, 2023
    Configuration menu
    Copy the full SHA
    c1ff2f8 View commit details
    Browse the repository at this point in the history

  2. Switch to using more performant/preferred lookup call

    @InnovativeInventor @pjrule
    InnovativeInventor authored and pjrule committed Apr 25, 2023
    Configuration menu
    Copy the full SHA
    b72238f View commit details
    Browse the repository at this point in the history

  3. Add retworkx converter

    @InnovativeInventor @pjrule
    InnovativeInventor authored and pjrule committed Apr 25, 2023
    Configuration menu
    Copy the full SHA
    3692209 View commit details
    Browse the repository at this point in the history

  4. Use graph.node_indicies in PopulatedGraph

    @InnovativeInventor @pjrule
    InnovativeInventor authored and pjrule committed Apr 25, 2023
    Configuration menu
    Copy the full SHA
    a5e90af View commit details
    Browse the repository at this point in the history

  5. Add keep_attributes flag (will be released in retworkx)

    @InnovativeInventor @pjrule
    InnovativeInventor authored and pjrule committed Apr 25, 2023
    Configuration menu
    Copy the full SHA
    ea2cb12 View commit details
    Browse the repository at this point in the history

  6. Naive bipartition_tree retworkx impl

    @InnovativeInventor @pjrule
    InnovativeInventor authored and pjrule committed Apr 25, 2023
    Configuration menu
    Copy the full SHA
    a74c6c2 View commit details
    Browse the repository at this point in the history

  7. Improve subgraph instantiation times

    @InnovativeInventor @pjrule
    InnovativeInventor authored and pjrule committed Apr 25, 2023
    Configuration menu
    Copy the full SHA
    4f99cd4 View commit details
    Browse the repository at this point in the history

  8. More perf improvements

    @InnovativeInventor @pjrule
    InnovativeInventor authored and pjrule committed Apr 25, 2023
    Configuration menu
    Copy the full SHA
    d3f0dc4 View commit details
    Browse the repository at this point in the history

  9. Stop using recursive_tree_part

    @InnovativeInventor @pjrule
    InnovativeInventor authored and pjrule committed Apr 25, 2023
    Configuration menu
    Copy the full SHA
    190d2ed View commit details
    Browse the repository at this point in the history

  10. Revert "Stop using recursive_tree_part" 

    This reverts commit 9e5f50b.
    @InnovativeInventor @pjrule
    InnovativeInventor authored and pjrule committed Apr 25, 2023
    Configuration menu
    Copy the full SHA
    87b3905 View commit details
    Browse the repository at this point in the history

  11. Resolve memory leak issue with caching

    @InnovativeInventor @pjrule
    InnovativeInventor authored and pjrule committed Apr 25, 2023
    Configuration menu
    Copy the full SHA
    d9b3c23 View commit details
    Browse the repository at this point in the history

  12. Prevent unnecessary subgraphing

    @InnovativeInventor @pjrule
    InnovativeInventor authored and pjrule committed Apr 25, 2023
    Configuration menu
    Copy the full SHA
    73e9990 View commit details
    Browse the repository at this point in the history

  13. Maybe faster record perf (todo: benchmark carefully)

    @InnovativeInventor @pjrule
    InnovativeInventor authored and pjrule committed Apr 25, 2023
    Configuration menu
    Copy the full SHA
    3b3f36c View commit details
    Browse the repository at this point in the history

  14. Re-enable lookup cache

    @InnovativeInventor @pjrule
    InnovativeInventor authored and pjrule committed Apr 25, 2023
    Configuration menu
    Copy the full SHA
    9c2f38c View commit details
    Browse the repository at this point in the history

  15. Use dict.update operator to support older versions of Python

    @InnovativeInventor @pjrule
    InnovativeInventor authored and pjrule committed Apr 25, 2023
    Configuration menu
    Copy the full SHA
    6484374 View commit details
    Browse the repository at this point in the history

  16. Fix misspelled node_indicies [sic]

    @InnovativeInventor @pjrule
    InnovativeInventor authored and pjrule committed Apr 25, 2023
    Configuration menu
    Copy the full SHA
    eeb317b View commit details
    Browse the repository at this point in the history

  17. Fix linter issues

    @InnovativeInventor @pjrule
    InnovativeInventor authored and pjrule committed Apr 25, 2023
    Configuration menu
    Copy the full SHA
    f1310d9 View commit details
    Browse the repository at this point in the history

  18. Add retworkx as setup.py dep

    @InnovativeInventor @pjrule
    InnovativeInventor authored and pjrule committed Apr 25, 2023
    Configuration menu
    Copy the full SHA
    c9d06ba View commit details
    Browse the repository at this point in the history

  19. Reduce overhead of to_series call

    @InnovativeInventor @pjrule
    InnovativeInventor authored and pjrule committed Apr 25, 2023
    Configuration menu
    Copy the full SHA
    063e077 View commit details
    Browse the repository at this point in the history

  20. Switch to __getattr__ call to reduce overhead of attr fetches

    @InnovativeInventor @pjrule
    InnovativeInventor authored and pjrule committed Apr 25, 2023
    Configuration menu
    Copy the full SHA
    762b8ac View commit details
    Browse the repository at this point in the history

  21. Force self.mapping to maintain sorted order invariant for faster seri… 

    …alization
    @InnovativeInventor @pjrule
    InnovativeInventor authored and pjrule committed Apr 25, 2023
    Configuration menu
    Copy the full SHA
    1ea4df9 View commit details
    Browse the repository at this point in the history

  22. Update retworkx call to use renamed function

    @InnovativeInventor @pjrule
    InnovativeInventor authored and pjrule committed Apr 25, 2023
    Configuration menu
    Copy the full SHA
    bd7b604 View commit details
    Browse the repository at this point in the history

  23. Rename bipartition_graph to bipartition_graph_mst

    @InnovativeInventor @pjrule
    InnovativeInventor authored and pjrule committed Apr 25, 2023
    Configuration menu
    Copy the full SHA
    bc1356d View commit details
    Browse the repository at this point in the history

  24. Make rustworkx (née retworkx) an optional dependency

    @pjrule
    pjrule committed Apr 25, 2023
    Configuration menu
    Copy the full SHA
    48801ed View commit details
    Browse the repository at this point in the history

  25. Revert changes to Partition class

    @pjrule
    pjrule committed Apr 25, 2023
    Configuration menu
    Copy the full SHA
    37831ba View commit details
    Browse the repository at this point in the history

Commits on Apr 29, 2023

  1. WIP: Use gerrychain.rs for acceleration

    @pjrule
    pjrule committed Apr 29, 2023
    Configuration menu
    Copy the full SHA
    1ce30d0 View commit details
    Browse the repository at this point in the history