Add testdata for a function with a nested loop

PiperOrigin-RevId: 696656396

Author: dhoekwater

propeller/testdata/BUILD

@@ -40,6 +40,7 @@ exports_files([
     "llvm_function_samples_perf.data",
     "loop_no_entry_no_exit.protobuf",
     "multiple_cold_blocks.protobuf",
+    "nested_loop.protobuf",
     "propeller_sample.protobuf",
     "propeller_sample_1.bin",
     "sample.bin",

propeller/testdata/nested_loop.protobuf

@@ -0,0 +1,111 @@
+## CFG Proto for a function consisting of a nested loop.
+## Ordinals are intentionally out-of-order.
+##
+##        [1]  foo
+##              |
+##              |5
+##              V
+##       [4] ara.BB.foo <-----+
+##              |             |
+##           60 |             |
+##              V             |
+##       [2] a.BB.foo <--+    |
+##              |        |    |
+##          600 |    550 |    | 40
+##              V        |    |
+##    [5] aara.BB.foo ---+    |
+##              |             |
+##           55 |             |
+##              V             |
+##    [6] aaara.BB.foo -------+
+##              |
+##           10 |
+##              V
+##      [3]  ra.BB.foo
+##
+cfg {
+  name: "foo"
+  function_index: 1
+  node {
+    bb_id: 0
+    size: 10
+    out_edges {
+      sink: {
+        function_index: 1
+        bb_index: 3
+      }
+      weight: 5
+      kind: BRANCH_OR_FALLTHROUGH
+    }
+  }
+  node {
+    bb_id: 1
+    size: 10
+    out_edges {
+      sink: {
+        function_index: 1
+        bb_index: 4
+      }
+      weight: 600
+      kind: BRANCH_OR_FALLTHROUGH
+    }
+  }
+  node {
+    bb_id: 2
+    size: 10
+  }
+  node {
+    bb_id: 3
+    size: 10
+    out_edges {
+      sink: {
+        function_index: 1
+        bb_index: 1
+      }
+      weight: 60
+      kind: BRANCH_OR_FALLTHROUGH
+    }
+  }
+
+  node {
+    bb_id: 4
+    size: 10
+    out_edges {
+      sink: {
+        function_index: 1
+        bb_index: 5
+      }
+      weight: 55
+      kind: BRANCH_OR_FALLTHROUGH
+    }
+    out_edges {
+      sink: {
+        function_index: 1
+        bb_index: 1
+      }
+      weight: 550
+      kind: BRANCH_OR_FALLTHROUGH
+    }
+  }
+  node {
+    bb_id: 5
+    size: 10
+    out_edges {
+      sink: {
+        function_index: 1
+        bb_index: 3
+      }
+      weight: 40
+      kind: BRANCH_OR_FALLTHROUGH
+    }
+    out_edges {
+      sink: {
+        function_index: 1
+        bb_index: 2
+      }
+      weight: 10
+      kind: BRANCH_OR_FALLTHROUGH
+    }
+  }
+
+}