admin/mlib
1
0 Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Fix issue for OA dict and shrink down:

Browse Source 
we shall not call hash for deleted or empty entries.
This commit is contained in:
Patrick Pelissier committed 2017-04-24 14:41:36 +02:00
1 parent 1919d33602
commit cad77ab80b
1 file changed
+3 -3
Download Patch File Download Diff File Expand all files Collapse all files
m-dict.h
+3 -3
View File
@@ -669,7 +669,7 @@ typedef enum {
} \
) \
\
static inline void \
static inline void \
M_C3(dicti_,name,_resize_up)(dict_t h, size_t newSize) \
{ \
size_t oldSize = h->mask+1; \
@@ -802,15 +802,15 @@ typedef enum {
\
/* Pass 1: scan lower entries, and move them if needed */ \
for(size_t i = 0; i < newSize; i++) { \
size_t p = M_GET_HASH key_oplist (data[i].key) & mask; \
if (oor_equal_p(data[i].key, DICTI_OA_EMPTY)) \
continue; \
if (oor_equal_p(data[i].key, DICTI_OA_DELETED)) { \
oor_set(data[i].key, DICTI_OA_EMPTY); \
continue; \
} \
size_t p = M_GET_HASH key_oplist (data[i].key) & mask; \
if (p != i) { \
if (oor_equal_p(data[p].key, DICTI_OA_EMPTY)) { \
if (oor_equal_p(data[p].key, DICTI_OA_EMPTY) || oor_equal_p(data[p].key, DICTI_OA_DELETED)) { \
/* TODO: If INIT_MOVE doesn't exist? */ \
M_GET_INIT_MOVE key_oplist (data[p].key, data[i].key); \
M_GET_INIT_MOVE value_oplist (data[p].value, data[i].value); \