Skip to content

Commit b152f2f

Browse files
authored
Merge pull request #903 from brs96/apsp-mem-est
Add APSP mem est in doc
2 parents 34e378c + befd1a7 commit b152f2f

File tree

2 files changed

+12
-0
lines changed

2 files changed

+12
-0
lines changed

doc/sphinx/algorithms.json

Lines changed: 8 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -119,6 +119,14 @@
119119
},
120120
"description": "The All Pairs Shortest Path (APSP) calculates the shortest (weighted) path\nbetween all pairs of nodes."
121121
},
122+
{
123+
"function": {
124+
"name": "gds.allShortestPaths.stream.estimate",
125+
"signature": "G: Graph, **config: Any",
126+
"return_type": "Series[Any]"
127+
},
128+
"description": "Returns an estimation of the memory consumption for that procedure."
129+
},
122130
{
123131
"function": {
124132
"name": "gds.alpha.allShortestPaths.stream",

doc/sphinx/source/algorithms.rst

Lines changed: 4 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -74,6 +74,10 @@ These all assume that an object of :class:`.GraphDataScience` is available as `g
7474
The All Pairs Shortest Path (APSP) calculates the shortest (weighted) path
7575
between all pairs of nodes.
7676

77+
.. py:function:: gds.allShortestPaths.stream.estimate(G: Graph, **config: Any) -> Series[Any]
78+
79+
Returns an estimation of the memory consumption for that procedure.
80+
7781
.. py:function:: gds.alpha.allShortestPaths.stream(G: Graph, **config: Any) -> DataFrame
7882
7983
The All Pairs Shortest Path (APSP) calculates the shortest (weighted) path

0 commit comments

Comments
 (0)