Refine trace command descriptions

Dennis40816 · Dennis40816 · commit 25b29f508588 · 2025-03-01T22:08:32.000+08:00
Updated the trace command files to specify required operations
explicitly. Improved documentation without modifying test data.

Change-Id: If8ef44171bb5cc3cfee812d74cc33d55f6f1320b
diff --git a/traces/trace-01-ops.cmd b/traces/trace-01-ops.cmd
@@ -1,4 +1,5 @@
-# Test of insert_head and remove_head
+# Test of operations - 1
+# Requires: 'q_new', 'q_insert_head', 'q_remove_head'
 option fail 0
 option malloc 0
 new
diff --git a/traces/trace-02-ops.cmd b/traces/trace-02-ops.cmd
@@ -1,4 +1,5 @@
-# Test of insert_head, insert_tail, remove_head, remove_tail, and delete_mid
+# Test of operations - 2
+# Requires: 'q_new', 'q_insert_head', 'q_insert_tail', 'q_remove_head', 'q_remove_tail', 'q_delete_mid'
 option fail 0
 option malloc 0
 new
diff --git a/traces/trace-03-ops.cmd b/traces/trace-03-ops.cmd
@@ -1,4 +1,5 @@
-# Test of insert_head, insert_tail, remove_head, reverse and merge
+# Test of operations - 3
+# Requires: 'q_new', 'q_insert_head', 'q_remove_head', 'q_reverse', 'q_sort', 'q_merge'
 option fail 0
 option malloc 0
 new
diff --git a/traces/trace-04-ops.cmd b/traces/trace-04-ops.cmd
@@ -1,4 +1,5 @@
-# Test of insert_head, insert_tail, size, swap, and sort
+# Test of operations - 4
+# Requires: 'q_new', 'q_insert_tail', 'q_insert_head', 'q_remove_head', 'q_size', 'q_swap', 'q_sort'
 option fail 0
 option malloc 0
 new
diff --git a/traces/trace-05-ops.cmd b/traces/trace-05-ops.cmd
@@ -1,5 +1,5 @@
-# Test of insert_head, insert_tail, remove_head, reverse, size, swap, and sort
-option fail 0
+# Test of operations - 5
+# Requires: 'q_new', 'q_free', 'q_insert_head', 'q_insert_tail', 'q_remove_head', 'q_reverse', 'q_size', 'q_swap', 'q_sort'
 option malloc 0
 new
 ih dolphin
diff --git a/traces/trace-06-ops.cmd b/traces/trace-06-ops.cmd
@@ -1,4 +1,5 @@
-# Test of insert_head, insert_tail, delete duplicate, sort, descend and reverseK
+# Test of operations - 6
+# Requires: 'q_new', 'q_free', 'q_insert_head', 'q_insert_tail', 'q_remove_head', 'q_delete_dup', 'q_sort', 'q_descend', 'q_reverseK'
 new
 ih RAND 4
 it gerbil 3
diff --git a/traces/trace-07-string.cmd b/traces/trace-07-string.cmd
@@ -1,4 +1,5 @@
 # Test of truncated strings
+# Requires: 'q_new', 'q_free', 'q_insert_head', 'q_insert_tail', 'q_remove_head', 'q_reverse', 'q_sort'
 option fail 0
 option malloc 0
 new
diff --git a/traces/trace-08-robust.cmd b/traces/trace-08-robust.cmd
@@ -1,4 +1,5 @@
 # Test operations on empty queue
+# Requires: 'q_new', 'q_remove_head', 'q_reverse', 'q_size', 'q_sort'
 option fail 10
 option malloc 0
 new
diff --git a/traces/trace-09-robust.cmd b/traces/trace-09-robust.cmd
@@ -1,4 +1,5 @@
-# Test remove_head with NULL argument
+# Test q_remove_head with NULL argument
+# Requires: 'q_new', 'q_insert_head', 'q_remove_head'
 option fail 10
 option malloc 0
 new
diff --git a/traces/trace-10-robust.cmd b/traces/trace-10-robust.cmd
@@ -1,4 +1,5 @@
 # Test operations on NULL queue
+# Requires: 'q_free', 'q_insert_head', 'q_insert_tail', 'q_remove_head', 'q_reverse', 'q_size', 'q_sort'
 option fail 10
 option malloc 0
 free
diff --git a/traces/trace-11-malloc.cmd b/traces/trace-11-malloc.cmd
@@ -1,4 +1,5 @@
-# Test of malloc failure on insert_head
+# Test of malloc failure on q_insert_head
+# Requires: 'q_new', 'q_insert_head'
 option fail 30
 option malloc 0
 new
diff --git a/traces/trace-12-malloc.cmd b/traces/trace-12-malloc.cmd
@@ -1,4 +1,5 @@
-# Test of malloc failure on insert_tail
+# Test of malloc failure on q_insert_tail
+# Requires: 'q_new', 'q_insert_head', 'q_insert_tail'
 option fail 50
 option malloc 0
 new
diff --git a/traces/trace-13-malloc.cmd b/traces/trace-13-malloc.cmd
@@ -1,4 +1,5 @@
-# Test of malloc failure on new
+# Test of malloc failure on q_new
+# Requires: 'q_new'
 option fail 10
 option malloc 50
 new
diff --git a/traces/trace-14-perf.cmd b/traces/trace-14-perf.cmd
@@ -1,4 +1,5 @@
-# Test performance of insert_tail, reverse, and sort
+# Test performance of q_insert_head, q_insert_tail, q_reverse, and q_sort
+# Requires: 'q_new', 'q_insert_head', 'q_insert_tail', 'q_reverse', 'q_sort'
 option fail 0
 option malloc 0
 new
diff --git a/traces/trace-15-perf.cmd b/traces/trace-15-perf.cmd
@@ -1,4 +1,5 @@
-# Test performance of sort with random and descending orders
+# Test performance of q_sort with random and descending orders
+# Requires: 'q_new', 'q_free', 'q_insert_head', 'q_sort', 'q_reverse'
 # 10000: all correct sorting algorithms are expected pass
 # 50000: sorting algorithms with O(n^2) time complexity are expected failed
 # 100000: sorting algorithms with O(nlogn) time complexity are expected pass
diff --git a/traces/trace-16-perf.cmd b/traces/trace-16-perf.cmd
@@ -1,4 +1,5 @@
-# Test performance of insert_tail
+# Test performance of q_insert_tail and q_reverse
+# Requires: 'q_new', 'q_insert_head', 'q_insert_tail', 'q_reverse'
 option fail 0
 option malloc 0
 new
diff --git a/traces/trace-17-complexity.cmd b/traces/trace-17-complexity.cmd
@@ -1,4 +1,5 @@
 # Test if time complexity of q_insert_tail, q_insert_head, q_remove_tail, and q_remove_head is constant
+# Requires: 'q_insert_tail', 'q_insert_head', 'q_remove_tail', 'q_remove_head'
 option simulation 1
 it
 ih

Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,5 @@`
`1`	`1`	`# Test of truncated strings`
	`2`	`+# Requires: 'q_new', 'q_free', 'q_insert_head', 'q_insert_tail', 'q_remove_head', 'q_reverse', 'q_sort'`
`2`	`3`	`option fail 0`
`3`	`4`	`option malloc 0`
`4`	`5`	`new`
Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,5 @@`
`1`	`1`	`# Test operations on empty queue`
	`2`	`+# Requires: 'q_new', 'q_remove_head', 'q_reverse', 'q_size', 'q_sort'`
`2`	`3`	`option fail 10`
`3`	`4`	`option malloc 0`
`4`	`5`	`new`
Original file line number	Diff line number	Diff line change
`@@ -1,4 +1,5 @@`
`1`	`1`	`# Test operations on NULL queue`
	`2`	`+# Requires: 'q_free', 'q_insert_head', 'q_insert_tail', 'q_remove_head', 'q_reverse', 'q_size', 'q_sort'`
`2`	`3`	`option fail 10`
`3`	`4`	`option malloc 0`
`4`	`5`	`free`