Hawkin
/
arangodb
mirror of https://gitee.com/bigwinds/arangodb
1
0
Fork 0
Code Issues Projects Releases Wiki Activity

Fix a bug in multi pointer hash.

This commit is contained in:
Max Neunhoeffer 2014-04-01 14:50:29 +02:00
parent 086bfbe156
commit 8585d97c80
1 changed files with 4 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
lib/BasicsC/associative-multi.c
View File

@ -459,7 +459,9 @@ void* TRI_RemoveElementMultiPointer (TRI_multi_pointer_t* array, void const* ele
return NULL; return NULL;
} }
old = array->_table[i].ptr; old = array->_table[i].ptr;
// We have to delete entry i
if (array->_table[i].prev == TRI_MULTI_POINTER_INVALID_INDEX) { if (array->_table[i].prev == TRI_MULTI_POINTER_INVALID_INDEX) {
// This is the first in its linked list.
j = array->_table[i].next; j = array->_table[i].next;
if (j == TRI_MULTI_POINTER_INVALID_INDEX) { if (j == TRI_MULTI_POINTER_INVALID_INDEX) {
// The only one in its linked list, simply remove it and heal // The only one in its linked list, simply remove it and heal
@ -468,8 +470,9 @@ void* TRI_RemoveElementMultiPointer (TRI_multi_pointer_t* array, void const* ele
HealHole(array, i); HealHole(array, i);
} }
else { else {
// There is at least one successor in position j.
array->_table[j].prev = TRI_MULTI_POINTER_INVALID_INDEX;
MoveEntry(array, j, i); MoveEntry(array, j, i);
array->_table[i].prev = TRI_MULTI_POINTER_INVALID_INDEX;
InvalidateEntry(array, j); InvalidateEntry(array, j);
HealHole(array, j); HealHole(array, j);
} }