Re: Small optimization with expanding dynamic hash table

Поиск
Список
Период
Сортировка
От cca5507
Тема Re: Small optimization with expanding dynamic hash table
Дата
Msg-id tencent_2B0E56ED38430B0B716AE5537E6436F02A09@qq.com
обсуждение исходный текст
Ответы Re: Small optimization with expanding dynamic hash table
Список pgsql-hackers
> Will this still work if new_bucket is not equal to hctl->low_mask + 1?
Yes, for example:

low_mask: 0x011, high_mask: 0x111, old_bucket: 0x010, new_bucket: 0x110

The old_bucket's hash value like 0x***010 or 0x***110, the later is in the old_bucket is because we didn't have new_bucket before, so only hash value like 0x***110 needs relocation: hashvalue & (low_mask + 1) != 0

--
Regards,
ChangAo Chen

В списке pgsql-hackers по дате отправления: