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 squareform's square matrix construction #91

Merged
merged 1 commit into from
Oct 9, 2017

Commits on Oct 9, 2017

  1. Optimize squareform's square matrix construction

    Avoid breaking chunks into smaller pieces than necessary by taking
    advantage of symmetry. Namely note that pieces of rows also correspond
    to pieces of columns as well.  Starting from the right corner where
    these pieces are simple singleton 1-D arrays, concatenate them together
    into larger pieces. Use a 2-D singleton zero array as a seed for this
    concatenation to grow from. By doing this, we avoid further subselection
    from the 1-D array beyond the necessary selection of pieces.
    jakirkham committed Oct 9, 2017
    Configuration menu
    Copy the full SHA
    7a4c412 View commit details
    Browse the repository at this point in the history