diff --git a/pkg/truncindex/truncindex.go b/pkg/truncindex/truncindex.go
index 811f606661..89aa88d6b7 100644
--- a/pkg/truncindex/truncindex.go
+++ b/pkg/truncindex/truncindex.go
@@ -13,6 +13,12 @@ var (
 	ErrNoID = errors.New("prefix can't be empty")
 )
 
+func init() {
+	// Change patricia max prefix per node length,
+	// because our len(ID) always 64
+	patricia.MaxPrefixPerNode = 64
+}
+
 // TruncIndex allows the retrieval of string identifiers by any of their unique prefixes.
 // This is used to retrieve image and container IDs by more convenient shorthand prefixes.
 type TruncIndex struct {