search

kevinschaul / binify

A command-line tool to better visualize crowded dot density maps.
MIT License
158 stars 11 forks source link

`count_intersections()` is slow #12

Open kevinschaul opened 11 years ago

kevinschaul commented 11 years ago

Algorithm probably has to be O(n^2). Look into optimizations.

kevinschaul commented 11 years ago

... but we can cheat massively because of the grid formation.

kevinschaul commented 11 years ago

In progress, on branch. https://github.com/kevinschaul/binify/tree/optimize