verify edge order in compressed nodes

diff --git a/src/lib/util/trie.c b/src/lib/util/trie.c
index 24a60096dfb752b947564708951622e454ecf243..e1a1acd281d6715bfca738706fcaa8885487b260 100644 (file)
--- a/src/lib/util/trie.c
+++ b/src/lib/util/trie.c
@@ -2358,6 +2358,14 @@ static int fr_trie_comp_verify(fr_trie_t *trie)
                        return -1;
                }
 
+               if ((i + 1) < comp->used) {
+                       if (comp->index[i] >= comp->index[i + 1]) {
+                               fr_strerror_printf("comp node has inverted edges at %d (%04x >= %04x)",
+                                                  i, comp->index[i], comp->index[i + 1]);
+                               return -1;
+                       }
+               }
+
                if (fr_trie_verify(comp->trie[i]) < 0) return -1;
                used++;
        }