diff options
Diffstat (limited to '_log/neo4j-a-star-search.md')
| -rw-r--r-- | _log/neo4j-a-star-search.md | 4 |
1 files changed, 3 insertions, 1 deletions
diff --git a/_log/neo4j-a-star-search.md b/_log/neo4j-a-star-search.md index ca9a563..017a33e 100644 --- a/_log/neo4j-a-star-search.md +++ b/_log/neo4j-a-star-search.md @@ -28,7 +28,6 @@ private double computeHeuristic( * Math.sin(lonDistance / 2); final double c = 2 * Math.atan2(Math.sqrt(a), Math.sqrt(1 - a)); - return earthRadius * c * kmToNM; } ``` @@ -50,6 +49,9 @@ private void updateCosts( 300x speedup. Scaled to 13,000 route points. +Despite impressive speedup, performance horizon visible. Unlikely to scale past +16,000 points. + Upstreamed changes: <a href="https://github.com/neo4j-contrib/neo4j-graph-algorithms/releases/tag/3.4.0.0" class="external" target="_blank" rel="noopener noreferrer">Neo4J v3.4.0</a> | |