cherry pick changes from non-interactive defaults branch

pkg/inclusion/paths.go

@@ -6,12 +6,14 @@ package inclusion
 //nolint:unused,deadcode
 func genSubTreeRootPath(depth int, pos uint) []bool {
 	path := make([]bool, depth)
-	for i := depth; i >= 0; i-- {
+	counter := 0
+	for i := depth - 1; i >= 0; i-- {
 		if (pos & (1 << i)) == 0 {
-			path = append(path, false)
+			path[counter] = false
 		} else {
-			path = append(path, true)
+			path[counter] = true
 		}
+		counter++
 	}
 	return path
 }

pkg/inclusion/paths_test.go

@@ -227,3 +227,23 @@ func Test_calculateSubTreeRootCoordinates(t *testing.T) {
 		assert.Equal(t, tt.expected, res, tt.name)
 	}
 }
+
+func Test_genSubTreeRootPath(t *testing.T) {
+	type test struct {
+		depth    int
+		pos      uint
+		expected []bool
+	}
+	tests := []test{
+		{2, 0, []bool{false, false}},
+		{0, 0, []bool{}},
+		{3, 0, []bool{false, false, false}},
+		{3, 1, []bool{false, false, true}},
+		{3, 2, []bool{false, true, false}},
+		{5, 16, []bool{true, false, false, false, false}},
+	}
+	for _, tt := range tests {
+		path := genSubTreeRootPath(tt.depth, tt.pos)
+		assert.Equal(t, tt.expected, path)
+	}
+}