Skip to content

Commit 6cf919a

Browse files
authored
Update README.md
1 parent 5968b6d commit 6cf919a

File tree

1 file changed

+1
-0
lines changed

1 file changed

+1
-0
lines changed

README.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -54,3 +54,4 @@ All the procedures in scipy `csgraph` module [here](https://docs.scipy.org/doc/s
5454

5555
**Only float edge weights** Eventually we might support complex edge weight objects, but for now we only support 32bit floats.
5656

57+
**Accessing nodes by their name is O(log2(n))** Internally, CSRGraphs' map of node names is a (binary searched) sorted array indexing into node ID. Since node names are accessed much more often than than node IDs by name, this is a worthy tradeoff, but it may be unexpected if you heavily use the `G[node_name]` operator.

0 commit comments

Comments
 (0)