Add SF support for delta stepping

Author: adamnsch

applications/algorithms/path-finding/src/main/java/org/neo4j/gds/applications/algorithms/pathfinding/PathFindingAlgorithmsMutateModeBusinessFacade.java

@@ -322,6 +322,30 @@ public <RESULT> RESULT singleSourceShortestPathDijkstraWithPaths(
     }
 
 
+    public <RESULT> RESULT deltaSteppingWithPaths(
+        GraphName graphName,
+        AllShortestPathsDeltaMutateConfig configuration,
+        Map<String, Stream<PathUsingInternalNodeIds>> pathStore,
+        ResultBuilder<AllShortestPathsDeltaMutateConfig, PathFindingResult, RESULT, Void> resultBuilder
+    ) {
+        var sideEffect = new StorePathsSideEffect(pathStore, configuration.mutateRelationshipType());
+
+        return algorithmProcessingTemplate.processAlgorithmAndAnySideEffects(
+            Optional.empty(),
+            graphName,
+            configuration,
+            Optional.empty(),
+            Optional.empty(),
+            DeltaStepping,
+            DimensionTransformer.DISABLED,
+            estimationFacade::deltaStepping,
+            (graph, __) -> pathFindingAlgorithms.deltaStepping(graph, configuration),
+            Optional.of(sideEffect),
+            new MutateResultRenderer<>(configuration, resultBuilder)
+        );
+    }
+
+
     public <RESULT> RESULT spanningTree(
         GraphName graphName,
         SpanningTreeMutateConfig configuration,

procedures/algorithms-facade/src/main/java/org/neo4j/gds/procedures/algorithms/pathfinding/DeltaSteppingWithPathsResultBuilder.java

@@ -0,0 +1,44 @@
+/*
+ * Copyright (c) "Neo4j"
+ * Neo4j Sweden AB [http://neo4j.com]
+ *
+ * This file is part of Neo4j.
+ *
+ * Neo4j is free software: you can redistribute it and/or modify
+ * it under the terms of the GNU General Public License as published by
+ * the Free Software Foundation, either version 3 of the License, or
+ * (at your option) any later version.
+ *
+ * This program is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ * GNU General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License
+ * along with this program.  If not, see <http://www.gnu.org/licenses/>.
+ */
+package org.neo4j.gds.procedures.algorithms.pathfinding;
+
+import org.neo4j.gds.api.Graph;
+import org.neo4j.gds.applications.algorithms.machinery.AlgorithmProcessingTimings;
+import org.neo4j.gds.applications.algorithms.machinery.ResultBuilder;
+import org.neo4j.gds.config.ToMapConvertible;
+import org.neo4j.gds.paths.dijkstra.PathFindingResult;
+
+import java.util.Optional;
+
+public class DeltaSteppingWithPathsResultBuilder<CONFIGURATION extends ToMapConvertible> implements ResultBuilder<CONFIGURATION, PathFindingResult, DeltaSteppingWithPathsResult, Void> {
+    @Override
+    public DeltaSteppingWithPathsResult build(
+        Graph graph,
+        CONFIGURATION configuration,
+        Optional<PathFindingResult> pathFindingResult,
+        AlgorithmProcessingTimings timings,
+        Optional<Void> metadata
+    ) {
+        return DeltaSteppingWithPathsResult.create(
+            timings,
+            configuration.toMap()
+        );
+    }
+}

procedures/facade-api/path-finding-facade-api/src/main/java/org/neo4j/gds/procedures/algorithms/pathfinding/DeltaSteppingWithPathsResult.java

@@ -0,0 +1,43 @@
+/*
+ * Copyright (c) "Neo4j"
+ * Neo4j Sweden AB [http://neo4j.com]
+ *
+ * This file is part of Neo4j.
+ *
+ * Neo4j is free software: you can redistribute it and/or modify
+ * it under the terms of the GNU General Public License as published by
+ * the Free Software Foundation, either version 3 of the License, or
+ * (at your option) any later version.
+ *
+ * This program is distributed in the hope that it will be useful,
+ * but WITHOUT ANY WARRANTY; without even the implied warranty of
+ * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
+ * GNU General Public License for more details.
+ *
+ * You should have received a copy of the GNU General Public License
+ * along with this program.  If not, see <http://www.gnu.org/licenses/>.
+ */
+package org.neo4j.gds.procedures.algorithms.pathfinding;
+
+import org.neo4j.gds.applications.algorithms.machinery.AlgorithmProcessingTimings;
+import org.neo4j.gds.procedures.algorithms.results.MutateResult;
+
+import java.util.Map;
+
+public record DeltaSteppingWithPathsResult(long preProcessingMillis, long computeMillis, long mutateMillis,
+                                           long postProcessingMillis, Map<String, Object> configuration) implements
+    MutateResult {
+
+    public static DeltaSteppingWithPathsResult create(
+        AlgorithmProcessingTimings timings,
+        Map<String, Object> configuration
+    ) {
+        return new DeltaSteppingWithPathsResult(
+            timings.preProcessingMillis,
+            timings.computeMillis,
+            timings.sideEffectMillis,
+            0L,
+            configuration
+        );
+    }
+}