aboutsummaryrefslogtreecommitdiff
path: root/ass2/q2/gen_cases.py
diff options
context:
space:
mode:
Diffstat (limited to 'ass2/q2/gen_cases.py')
-rw-r--r--ass2/q2/gen_cases.py15
1 files changed, 15 insertions, 0 deletions
diff --git a/ass2/q2/gen_cases.py b/ass2/q2/gen_cases.py
new file mode 100644
index 0000000..f61222b
--- /dev/null
+++ b/ass2/q2/gen_cases.py
@@ -0,0 +1,15 @@
+from itertools import product
+from new_suffix_array import ukkonen
+
+MAX_LEN = 5
+NUM_LETTERS = 6
+
+
+alphabet = "".join(map(chr, range(ord("a"), ord("a") + NUM_LETTERS)))
+combos = map(lambda x: "".join(x)+"$", product(alphabet, repeat=MAX_LEN))
+
+for i in range(100):
+ try:
+ ukkonen(next(combos))
+ except StopIteration:
+ print("**** TEST ENDED ****") \ No newline at end of file