Re: Hash function for numeric (WIP)

Поиск
Список
Период
Сортировка
От Tom Lane
Тема Re: Hash function for numeric (WIP)
Дата
Msg-id 5053.1178651977@sss.pgh.pa.us
обсуждение исходный текст
Ответ на Re: Hash function for numeric (WIP)  (Neil Conway <neilc@samurai.com>)
Список pgsql-patches
Neil Conway <neilc@samurai.com> writes:
> On Sun, 2007-06-05 at 21:30 -0400, Tom Lane wrote:
>> It'd be a good idea if you repeat the previous number-of-collisions
>> experiment on this code.

> I repeated the same experiment, and got essentially the same number of
> collisions (829 collisions on ~2 million randomly generated numerics,
> with 273 duplicates). Since the modified hash still uses hash_any() and
> really only differs when there are leading/trailing zeros, this is
> consistent with what I'd expect.

Right, given that there presumably weren't any leading/trailing zeroes
in your sample, the digit hashing ought to be exactly the same.  I was
just worried that the slightly different treatment of the weight might
somehow invalidate the results.

            regards, tom lane

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

Предыдущее
От: Tom Lane
Дата:
Сообщение: Re: [HACKERS] Patch: Allocation of "kind" codes for spatial type.
Следующее
От: Ale Raza
Дата:
Сообщение: Re: [HACKERS] Patch: Allocation of "kind" codes for spatial type.