index: mmap: add support for searching node

Almost a clean copy & paste from the previous implementation.

diff --git a/libkmod/libkmod-index.c b/libkmod/libkmod-index.c
index c21eec7662cff4d0ee8a4e942f0498e24ea7e9a9..b20aeec10f75c0a6c74793faf3384766de1edb9e 100644 (file)
--- a/libkmod/libkmod-index.c
+++ b/libkmod/libkmod-index.c
@@ -717,3 +717,42 @@ static struct index_mm_node *index_mm_readchild(const struct index_mm_node *pare
 
        return NULL;
 }
+
+static char *index_mm_search_node(struct index_mm_node *node, const char *key,
+                                                                       int i)
+{
+       char *value;
+       struct index_mm_node *child;
+       int ch;
+       int j;
+
+       while(node) {
+               for (j = 0; node->prefix[j]; j++) {
+                       ch = node->prefix[j];
+
+                       if (ch != key[i+j]) {
+                               index_mm_free_node(node);
+                               return NULL;
+                       }
+               }
+
+               i += j;
+
+               if (key[i] == '\0') {
+                       if (node->values) {
+                               value = strdup(node->values[0].value);
+                               index_mm_free_node(node);
+                               return value;
+                       } else {
+                               return NULL;
+                       }
+               }
+
+               child = index_mm_readchild(node, key[i]);
+               index_mm_free_node(node);
+               node = child;
+               i++;
+       }
+
+       return NULL;
+}