Implement the hipack_dict_get() function

aperezdc · Apr 1, 2015 · 385a2c3 · 385a2c3
1 parent cc18a4f
commit 385a2c3
Showing 1 changed file with 23 additions and 1 deletion.
diff --git a/hipack-dict.c b/hipack-dict.c
@@ -177,7 +177,29 @@ hipack_dict_get (const hipack_dict_t   *dict,
                  const hipack_string_t *key)
 {
     assert (dict);
-    /* TODO */
+    assert (key);
+
+    uint32_t hash_val = hipack_string_hash (key) % dict->size;
+    hipack_dict_node_t *node = dict->nodes[hash_val];
+
+    if (node) {
+        if (hipack_string_equal (key, node->key)) {
+            return &node->value;
+        }
+
+        hipack_dict_node_t *last_node = node;
+        node = node->next;
+        while (node) {
+            if (hipack_string_equal (key, node->key)) {
+                last_node->next = node->next;
+                node->next = dict->nodes[hash_val];
+                dict->nodes[hash_val] = node;
+                return &node->value;
+            }
+            last_node = node;
+            node = node->next;
+        }
+    }
     return NULL;
 }