diff options
Diffstat (limited to '_log/neo4j-a-star-search.md')
| -rw-r--r-- | _log/neo4j-a-star-search.md | 10 |
1 files changed, 7 insertions, 3 deletions
diff --git a/_log/neo4j-a-star-search.md b/_log/neo4j-a-star-search.md index db74444..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,8 +49,13 @@ 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> | -[Full -source](https://github.com/neo4j-contrib/neo4j-graph-algorithms/blob/bd9732d9a690319552e134708692acb5a0d6b37c/algo/src/main/java/org/neo4j/graphalgo/impl/ShortestPathAStar.java) +<a +href="https://github.com/neo4j-contrib/neo4j-graph-algorithms/blob/bd9732d9a690319552e134708692acb5a0d6b37c/algo/src/main/java/org/neo4j/graphalgo/impl/ShortestPathAStar.java" +class="external" target="_blank" rel="noopener noreferrer">Full source</a>. + |