Merge pull request #1 from oavdeev/j128m_iter_minimal

j128m_del fix: update second level judy map pointer after deleting an item
knutin · Jul 2, 2016 · 281771e · 281771e
2 parents dc7b1df + 6ab840a
commit 281771e
Show file tree

Hide file tree

Showing 2 changed files with 7 additions and 3 deletions.
diff --git a/src/judy_128_map.c b/src/judy_128_map.c
@@ -58,7 +58,7 @@ Word_t *j128m_get(const struct judy_128_map *j128m, __uint128_t key)
     return NULL;
 }
 
-int j128m_del(const struct judy_128_map *j128m, __uint128_t key)
+int j128m_del(struct judy_128_map *j128m, __uint128_t key)
 {
     uint64_t hi_key = (key >> 64) & UINT64_MAX;
     uint64_t lo_key = key & UINT64_MAX;
@@ -72,8 +72,12 @@ int j128m_del(const struct judy_128_map *j128m, __uint128_t key)
         JLD(rc, lo_map, lo_key);
         int num_left;
         JLC(num_left, lo_map, 0, -1);
-        if (num_left == 0)
+        if (num_left == 0) {
             JLD(rc, j128m->hi_map, hi_key);
+        }
+        else {
+            *(Pvoid_t*)hi_ptr = lo_map;
+        }
     }
 
     return rc;

diff --git a/src/judy_128_map.h b/src/judy_128_map.h
@@ -17,7 +17,7 @@ Word_t *j128m_insert(struct judy_128_map *j128m, __uint128_t key);
 
 Word_t *j128m_get(const struct judy_128_map *j128m, __uint128_t key);
 
-int j128m_del(const struct judy_128_map *j128m, __uint128_t key);
+int j128m_del(struct judy_128_map *j128m, __uint128_t key);
 
 void j128m_find(const struct judy_128_map *j128m, PWord_t *pv, __uint128_t *key);