part: Add benchmark for find*48

Signed-off-by: Jussi Maki <jussi.maki@isovalent.com>

Author: joamaki

part/part_test.go

@@ -1662,6 +1662,87 @@ func Benchmark_findIndex16(b *testing.B) {
 	}
 }
 
+func Benchmark_find48(b *testing.B) {
+	n := &node48[bool]{
+		header:   header[bool]{},
+		children: [48]*header[bool]{},
+		leaf:     nil,
+		index:    [256]int8{},
+	}
+	keyBytes := [48]byte{}
+	leaves := [48]leaf[bool]{}
+	for i := range n.index {
+		n.index[i] = -1
+	}
+	for i := range 48 {
+		keyBytes[i] = byte(i)
+		leaves[i].prefixP = &keyBytes[i]
+		leaves[i].prefixLen = 1
+		leaves[i].setKind(nodeKindLeaf)
+		n.children[i] = leaves[i].self()
+		n.index[byte(i)] = int8(i)
+	}
+	n.setKind(nodeKind48)
+	n.setSize(48)
+
+	for b.Loop() {
+		n.find(48)
+	}
+}
+
+func Benchmark_findIndex48_hit(b *testing.B) {
+	n := &node48[bool]{
+		header:   header[bool]{},
+		children: [48]*header[bool]{},
+		leaf:     nil,
+		index:    [256]int8{},
+	}
+	keyBytes := [48]byte{}
+	leaves := [48]leaf[bool]{}
+	for i := range 48 {
+		keyBytes[i] = byte(i)
+		leaves[i].prefixP = &keyBytes[i]
+		leaves[i].prefixLen = 1
+		leaves[i].setKind(nodeKindLeaf)
+		n.children[i] = leaves[i].self()
+		n.index[byte(i)] = int8(i + 1)
+	}
+	n.setKind(nodeKind48)
+	n.setSize(48)
+
+	for b.Loop() {
+		n.findIndex(47)
+	}
+}
+
+func Benchmark_findIndex48_miss(b *testing.B) {
+	n := &node48[bool]{
+		header:   header[bool]{},
+		children: [48]*header[bool]{},
+		leaf:     nil,
+		index:    [256]int8{},
+	}
+	keyBytes := [48]byte{}
+	leaves := [48]leaf[bool]{}
+	for i := range n.index {
+		n.index[i] = -1
+	}
+	for i := range 48 {
+		keyBytes[i] = byte(i)
+		leaves[i].prefixP = &keyBytes[i]
+		leaves[i].prefixLen = 1
+		leaves[i].setKind(nodeKindLeaf)
+		n.children[i] = leaves[i].self()
+		n.index[byte(i)] = int8(i)
+	}
+	n.setKind(nodeKind48)
+	n.setSize(48)
+
+	for b.Loop() {
+		n.findIndex(48)
+	}
+}
+
 func Benchmark_find4(b *testing.B) {
 	n := &node4[bool]{
 		header:   header[bool]{},