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.

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

Optimize DisjointSet #37835

Merged
merged 6 commits into from
May 2, 2024
Merged

Optimize DisjointSet #37835

merged 6 commits into from
May 2, 2024

Commits on Apr 22, 2024

  1. Use cpdef's union and find

    Typecast `union` as `void` to a-void the "C struct/union cannot be declared cpdef" error.
    gmou3 committed Apr 22, 2024
    Configuration menu
    Copy the full SHA
    be8144d View commit details
    Browse the repository at this point in the history
  2. Reintroduce cdef _union & _find

    This avoids potential SEGFAULTs from Python calls
    gmou3 committed Apr 22, 2024
    Configuration menu
    Copy the full SHA
    3598557 View commit details
    Browse the repository at this point in the history

Commits on Apr 23, 2024

  1. Call OP_find and OP_join directly

    From `find` and `union` of `DisjointSet_of_hashables`, respectively
    gmou3 committed Apr 23, 2024
    Configuration menu
    Copy the full SHA
    245fcb1 View commit details
    Browse the repository at this point in the history

Commits on Apr 25, 2024

  1. Various improvements

    Remove `_find` & `_union`.
    Remove `DisjointSet_of_integers` `_d` attribute from `DisjointSet_of_hashables` (and adjust code).
    Add notes recommending `OP_find` and `OP_union` if no input checking needed.
    Touch-up docstrings.
    gmou3 committed Apr 25, 2024
    Configuration menu
    Copy the full SHA
    68726cf View commit details
    Browse the repository at this point in the history

Commits on Apr 26, 2024

  1. Suggestions by videlec

    gmou3 committed Apr 26, 2024
    Configuration menu
    Copy the full SHA
    50a8549 View commit details
    Browse the repository at this point in the history

Commits on Apr 27, 2024

  1. Configuration menu
    Copy the full SHA
    e24a492 View commit details
    Browse the repository at this point in the history