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

Increase performance of creating of subgroup #1108

Open
wants to merge 1 commit into
base: master
Choose a base branch
from
Open

Increase performance of creating of subgroup #1108

wants to merge 1 commit into from

Commits on Sep 30, 2021

  1. Increase performance of creating of subgroup 

    An idea of this optimisation is adding a special case when subgroup has
vertex set which is smaller than base's edge set.

For example when you have huge graph which very each vertex has a few
connection, this optimisation allows to not wols across all edges,
just across all desired vertexes.
    @catap
    catap committed Sep 30, 2021
    Configuration menu
    Copy the full SHA
    7f104d2 View commit details
    Browse the repository at this point in the history