Fixed instrumentation (reported in README.md)

Author: aymanpopje

README.md

@@ -43,15 +43,15 @@ In order to not put in 8 large images, I will insert the final screenshot, with
 
 [Link the commit](https://github.com/CatalinAnt/algorithms-SEP-95/pull/2/commits/22ee6fa1df4785596c603af61a725c558973eb0b)
 
-Screenshot of branch measurement (66%):<br>
-![image](image-7.png)
+Screenshot of branch measurement:<br>
+![alt text](image-7.png)
 
 ##### Function 2: insertion_sort
 
 [Link to commit](https://github.com/CatalinAnt/algorithms-SEP-95/pull/2/commits/5dae7f28036f89b7f6ff673639a922dd714aff3e)
 
-Screenshot of branch measurement (0%, was untested):<br>
-![alt text](image-8.png)
+Screenshot of branch measurement:<br>
+![alt text](image-11.png)
 
 #### Catalin Antonescu
 
@@ -139,6 +139,7 @@ Old coverage:<br>
 
 Diff (LHS = new code, RHS = old code):<br>
 ![LHS: new code, RHS: old code](image.png)
+![alt text](image-9.png)
 
 New coverage:<br>
 ![new coverage result (100%)](image-1.png)
@@ -157,6 +158,8 @@ Diff (LHS: new code, RHS: old code):<br>
 ![LHS: new code, RHS: old code](image-5.png)<br>
 (Changes in imports)<br>
 ![LHS: new code, RHS: old code](image-6.png)
+(Instrumentation)<br>
+![alt text](image-8.png)
 
 Old coverage:<br>
 ![Old coverage result (4%)](image-3.png)

algorithms/sort/insertion_sort.py

@@ -36,7 +36,18 @@ def insertion_sort(arr, simulation=False):
     return arr
 
 def print_coverage():
+    covered = 0
     print("branch coverage for `insertion_sort`:")
     for branch, hit in branch_coverage.items():
         print(f"{branch} was {'hit' if hit else 'not hit'}")
+        if hit: covered += 1;
+    print(f"Branch coverage: {covered / len(branch_coverage) * 100}")
 
+insertion_sort([])
+insertion_sort([1])
+insertion_sort([69, 420])
+insertion_sort([420, 69])
+insertion_sort([0, 1, 2, 3, 4, 3, 2, 1, 0])
+insertion_sort([0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11], True)
+insertion_sort([0, 1, 2, 3, 4, 3, 2, 1, 0], True)
+print_coverage()

algorithms/unix/path/simplify_path.py

@@ -39,6 +39,17 @@ def simplify_path_v2(path):
     return "/" + "/".join(stack)
 
 def print_coverage():
+    covered = 0
     print("branch coverage for `simplify_path_v2`:")
     for branch, hit in branch_coverage.items():
-        print(f"{branch} was {'hit' if hit else 'not hit'}")
+        print(f"{branch} was {'hit' if hit else 'not hit'}")
+        if hit: covered += 1;
+    print(f"Branch coverage: {covered / len(branch_coverage) * 100}")
+    
+
+# simplify_path_v2(".")
+# simplify_path_v2("/../")
+# simplify_path_v2("/home//foo/")
+# simplify_path_v2("")
+# simplify_path_v2("/home/../")
+print_coverage()