Re: [PATCH]-hash index improving - Mailing list pgsql-hackers

From Alvaro Herrera
Subject Re: [PATCH]-hash index improving
Date
Msg-id 20080718134223.GA4042@alvh.no-ip.org
Whole thread Raw
In response to Re: [PATCH]-hash index improving  (Gregory Stark <stark@enterprisedb.com>)
List pgsql-hackers
Gregory Stark escribió:

> For cpu-bound databases with small indexes there might be a win if you can
> avoid the binary search of all the elements on a page. (Have we modified btree
> to do that or does it still scan sequentially on the leaf pages?)

Hmm?  It has used binary search since as long as I can remember ... see
_bt_first and _bt_binsrch.

-- 
Alvaro Herrera                                http://www.CommandPrompt.com/
The PostgreSQL Company - Command Prompt, Inc.


pgsql-hackers by date:

Previous
From: Markus Wanner
Date:
Subject: Re: Postgres-R: primary key patches
Next
From: David Fetter
Date:
Subject: Re: Load spikes on 8.1.11