diff options
| author | akiyamn | 2021-04-22 20:59:20 +1000 |
|---|---|---|
| committer | akiyamn | 2021-04-22 20:59:20 +1000 |
| commit | 58b0a303e45fe9b4d02285c9b2eb5983c2bf8310 (patch) | |
| tree | 067f693baf6573ab07db8831ae26f81748bbffff | |
| parent | eff620948c6140fea0d15f7e63055550a278a9bf (diff) | |
| download | fit3155-58b0a303e45fe9b4d02285c9b2eb5983c2bf8310.tar.gz fit3155-58b0a303e45fe9b4d02285c9b2eb5983c2bf8310.zip | |
Ass 2: i think the traversal works
| -rw-r--r-- | ass2/q2/new_suffix_array.py | 6 |
1 files changed, 0 insertions, 6 deletions
diff --git a/ass2/q2/new_suffix_array.py b/ass2/q2/new_suffix_array.py index 0c97137..0751198 100644 --- a/ass2/q2/new_suffix_array.py +++ b/ass2/q2/new_suffix_array.py @@ -147,12 +147,6 @@ def skip_count(num_chars, start_point: Point): chars_left -= incoming_length direction = Node.string[0] if head.node.root else Node.string[head.node.end_index + 1] - # next_node = head.node.get_child(direction) - # incoming_length = next_node.edge_length - # - # chars_left -= incoming_length - # head.set_node(next_node) - while chars_left > incoming_length: direction = Node.string[0] if head.node.root else Node.string[head.node.end_index + 1] next_node = head.node.get_child(direction) |