Matt Bartos

insert_point is slow

11

Running a line profiler on insert_point shows the top time consumers: ``` %lprun -f tree.insert_point tree.insert_point(inlier, index='inlier') ``` ``` Line # Hits Time Per Hit % Time Line Contents ==============================================================...

Look into graph databases for applications where trees cannot all fit into memory. For instance: https://neo4j.com/product/

Could result in a speedup: https://biojulia.net/post/hardware/#assembly

The catchment search should not go out of bounds because a cell only gets visited if it points to the previous cell: https://github.com/mdbartos/pysheds/blob/9d8896080fdf9d9af88a57f203177ba1a365946c/pysheds/_sgrid.py#L266 ...and the rim is replaced with zeros,...

Deprecate the pgrid module and replace with sgrid.