Skip to content

Commit

Permalink
Update tables.py
Browse files Browse the repository at this point in the history
Add note about sample_resolve being costly on tables.
  • Loading branch information
hyanwong authored Jul 6, 2024
1 parent ebb0489 commit 77d8692
Showing 1 changed file with 2 additions and 1 deletion.
3 changes: 2 additions & 1 deletion GeneticInheritanceGraphLibrary/tables.py
Original file line number Diff line number Diff line change
Expand Up @@ -1425,7 +1425,8 @@ def sample_resolve(self, sort=True):
Sample resolve the Tables, keeping only those edge regions which
transmit information to the current samples. This is rather
like running the Hudson algorithm on a fixed graph, but without
counting up the number of samples under each node.
counting up the number of samples under each node. This requires
the equivalent of making a new edges table, so is a costly operation.
The algorithm is implemented by using a stack that contains intervals
for each node, ordered by node time (oldest first). When considering a
Expand Down

0 comments on commit 77d8692

Please sign in to comment.