You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
The reason create_passage, for example, takes so long, is that in _add_node and _add_edge, the whole lists of nodes and edges are sorted every time:
Keeping them in a sorted set data structure would reduce the complexity from n^2 lg n to n lg n.
The text was updated successfully, but these errors were encountered:
See the sortedcontainers module.
The reason
create_passage
, for example, takes so long, is that in_add_node
and_add_edge
, the whole lists of nodes and edges are sorted every time:Keeping them in a sorted set data structure would reduce the complexity from n^2 lg n to n lg n.
The text was updated successfully, but these errors were encountered: