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

Change analysis.distances.contact_matrix to use capped_distance #2102

richardjgowers opened this Issue Oct 11, 2018 · 1 comment


2 participants

richardjgowers commented Oct 11, 2018

So currently we have contact_matrix:

Which finds all contacts within a certain distance and returns a sometimes sparse boolean array

This should use lib.distances.self_capped_distance so that it doesn't do the full 0.5 * N * (N-1) search


  • verify that this is faster
  • add benchmark to benchmarks/ (will also be visible in the existing leaflet benchmark)
  • change contact_matrix to use self_capped_distance

This comment has been minimized.


orbeckst commented Oct 11, 2018

our leafletfinder should also use it

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