Re: hash index improving v3

From: Zdenek Kotala <Zdenek(dot)Kotala(at)Sun(dot)COM>
To: Alex Hunsaker <badalex(at)gmail(dot)com>
Cc: Xiao Meng <mx(dot)cogito(at)gmail(dot)com>, pgsql-patches(at)postgresql(dot)org, "Jonah H(dot) Harris" <jonah(dot)harris(at)gmail(dot)com>, Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
Subject: Re: hash index improving v3
Date: 2008-09-08 08:58:09
Message-ID: 48C4E921.20606@sun.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers pgsql-patches

It is nice test case. It should be part of hash index regression test.

Zdenek

Alex Hunsaker napsal(a):
> Ok now that I made it so it actually *test* collisions, with the patch
> it always returns all rows that matched the hashed "key". For example
> (non lobotomized inthash8, I just brute forced some collisions for 0
> so that anyone can try this)
>
> create table test_hash (num int8);
> insert into test_hash (num) values (0), (1805671691), (3294821164),
> (4294967297);
> create index test_hash_num_idx on test_hash using hash (num);
> select * from test_hash where num = 0;
> num
> ------------
> 0
> 1805671691
> 3294821164
> 4294967297
>
> set enable_bitmapscan to off;
>
> select * from test_hash where num = 0;
> num
> -----
> 0
>
> CVS HEAD, 8_3_STABLE obviously work if I force the index scan

--
Zdenek Kotala Sun Microsystems
Prague, Czech Republic http://sun.com/postgresql

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message ITAGAKI Takahiro 2008-09-08 08:59:41 Re: [Review] pgbench duration option
Previous Message Zdenek Kotala 2008-09-08 08:50:21 Re: Prototype: In-place upgrade v02

Browse pgsql-patches by date

  From Date Subject
Next Message Zdenek Kotala 2008-09-08 14:20:15 Re: hash index improving v3
Previous Message Brendan Jurd 2008-09-08 08:24:14 Re: [PATCHES] to_date() validation