Skip to content

Commit 33d14d4

Browse files
committed
remove comment on performance, as I don't think I can make a faster JS/TS implementation
1 parent f38ba0f commit 33d14d4

File tree

1 file changed

+1
-2
lines changed

1 file changed

+1
-2
lines changed

dijkstra.ts

Lines changed: 1 addition & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -38,8 +38,7 @@ function checkWeight(weight: number): void {
3838
*
3939
* Adapted from https://medium.com/@adriennetjohnson/a-walkthrough-of-dijkstras-algorithm-in-javascript-e94b74192026
4040
* This has been made much faster by treating nodes as an index rather than a string (name). We use `tinyqueue`
41-
* as our priority queue. All map-likes have been eliminated, but there are still object references. So this is
42-
* not as fast as possible, but it should be plenty fast and not too heavy on memory.
41+
* as our priority queue. All map-likes have been eliminated. Should be plenty fast and not too heavy on memory.
4342
*/
4443
export class DijkstraShortestPathSolver implements INodeBag {
4544
private readonly startNodeChecker = new NodeIndexChecker(this, "startNode");

0 commit comments

Comments
 (0)