You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Sort the columns of bins (N log N), keeping track of index.
Scan through column. Where there is a block of the same value, add one to numerator of all vs all indices in block
When closely related, can instead subtract one from those not in the block
This could be faster when either most of the values are the same (close distances) or different.
The output is still N^2 in size. Doing this in a way where distant neighbours are dropped as each column is processed might be a way to make this linear.
The text was updated successfully, but these errors were encountered:
This could be faster when either most of the values are the same (close distances) or different.
The output is still N^2 in size. Doing this in a way where distant neighbours are dropped as each column is processed might be a way to make this linear.
The text was updated successfully, but these errors were encountered: