From 58b0a303e45fe9b4d02285c9b2eb5983c2bf8310 Mon Sep 17 00:00:00 2001 From: akiyamn Date: Thu, 22 Apr 2021 20:59:20 +1000 Subject: Ass 2: i think the traversal works --- ass2/q2/new_suffix_array.py | 6 ------ 1 file changed, 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) -- cgit v1.2.3