Skip to content

Commit 9ec711d

Browse files
addressed reviews
1 parent 1f23a30 commit 9ec711d

2 files changed

Lines changed: 5 additions & 2 deletions

File tree

query/query.go

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -165,7 +165,9 @@ type params struct {
165165
MaxWeight float64
166166
// MinWeight is the min weight allowed in a path returned by the shortest path algorithm.
167167
MinWeight float64
168-
// MaxFrontierSize is the maximum size of the frontier that can be made while querying shortest path
168+
// MaxFrontierSize limits the number of candidate paths stored in the priority queue.
169+
// During shortest path computation. This prevents out-of-memory errors on large graphs
170+
// but may affect solution optimality if set too low.
169171
MaxFrontierSize int64
170172

171173
// ExploreDepth is used by recurse and shortest path queries to specify the maximum graph

systest/shortest-path/shortest_test.go

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
//go:build integration
1+
//go:build integration2
22

33
/*
44
* SPDX-FileCopyrightText: © Hypermode Inc. <[email protected]>
@@ -15,6 +15,7 @@ import (
1515
"github.com/hypermodeinc/dgraph/v25/dgraphapi"
1616
"github.com/hypermodeinc/dgraph/v25/dgraphtest"
1717
"github.com/hypermodeinc/dgraph/v25/x"
18+
1819
"github.com/stretchr/testify/require"
1920
)
2021

0 commit comments

Comments
 (0)