Re: hash index improving v3

Поиск
Список
Период
Сортировка
От Tom Lane
Тема Re: hash index improving v3
Дата
Msg-id 11962.1220581027@sss.pgh.pa.us
обсуждение исходный текст
Ответ на Re: hash index improving v3  ("Alex Hunsaker" <badalex@gmail.com>)
Ответы Re: hash index improving v3  ("Alex Hunsaker" <badalex@gmail.com>)
Список pgsql-patches
"Alex Hunsaker" <badalex@gmail.com> writes:
> On Thu, Sep 4, 2008 at 7:45 PM, Tom Lane <tgl@sss.pgh.pa.us> wrote:
>> So what we need for testing is a few different key values that hash to
>> the same code.  Not sure about an easy way to find such.

> Hrm, well I have not really looked at the hash algorithm but I assume
> we could just reduce the number of buckets?

No, we need fully equal hash keys, else the code won't visit the heap.

I guess one thing we could do for testing purposes is lobotomize one of
the datatype-specific hash functions.  For instance, make int8_hash
return the input mod 2^32, ignoring the upper bytes.  Then it'd be easy
to compute different int8s that hash to the same thing.

            regards, tom lane

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

Предыдущее
От: Tom Lane
Дата:
Сообщение: Re: [HACKERS] TODO item: Implement Boyer-Moore searching (First time hacker)
Следующее
От: Tom Lane
Дата:
Сообщение: Re: hash index improving v3