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

perf: speed up join close components #90

Merged

william-silversmith merged 1 commit into seung-lab:master from peterlionelnewman:speed-up-join-components

Jul 19, 2024

Contributor

peterlionelnewman commented Jul 19, 2024

only need to compute the upper triangle of this nested loop:

line 110

    radii_matrix = np.full( (N, N), np.inf, dtype=np.float32 )
    index_matrix = np.full( (N, N, 2), -1, dtype=np.uint32 )

    for i in range(N):
      for j in range(i + 1, N):  # compute upper triangle only


          speed up join close components

a898991

william-silversmith changed the title ~~speed up join close components~~ perf: speed up join close components

Contributor

william-silversmith commented Jul 19, 2024

Good catch! Thank you for the PR!

william-silversmith added the performance label

william-silversmith merged commit ca0c35b into seung-lab:master

0 of 5 checks passed

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels