c106066900
Speedup of node Shortest Edge Paths node by creating an array for other_edge_vert's and computing them in parallel separate loop. This also provides better CPU cache by avoiding reading edges in main loop to find other vertex (which happen multiple time for each vertex). For cuboid with `700`x`700`x`700` points and `0.066667%` random selection of `Edge Vertex` this will change `1012.4 ms` -> `618.9 ms` the in `shortest_paths` function. Co-authored-by: Hans Goudey <hans@blender.org> Pull Request: https://projects.blender.org/blender/blender/pulls/114707