Re: [SQL] OffsetNumber, picksplit, and GiST

From: Itai Zukerman <zukerman(at)math-hat(dot)com>
To: pgsql-hackers(at)postgresql(dot)org
Subject: Re: [SQL] OffsetNumber, picksplit, and GiST
Date: 2003-02-27 22:21:37
Message-ID: 87wujls6tq.fsf@pip.dynamiclogic.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

I didn't get any responses on pgsql-sql, so I'm re-posting here...

> Is the GiST examples I've looked through, in the picksplit functions,
> I see code that looks roughly like this:
>
> bytea *entryvec = (bytea *) PG_GETARG_POINTER(0);
> OffsetNumber i, maxoff;
>
> maxoff = ((VARSIZE(entryvec) - VARHDRSZ) / sizeof(GISTENTRY)) - 1;
>
> for (i = FirstOffsetNumber; i <= maxoff; i = OffsetNumberNext(i))
> {
> ... DatumGetPointer((((GISTENTRY *) (VARDATA(entryvec)))[i].key)) ...
> }
>
> I'm wondering, since FirstOffsetNumber is 1, what about the 0'th index
> in entryvec? Is it just not set?

In backend/access/gist/gist.c I see how entryvec is built:

storage = palloc(MAXALIGN(VARHDRSZ) + (*len + 1) * sizeof(GISTENTRY));
entryvec = (bytea *) (storage + MAXALIGN(VARHDRSZ) - VARHDRSZ);
decompvec = (bool *) palloc((*len + 1) * sizeof(bool));
VARATT_SIZEP(entryvec) = (*len + 1) * sizeof(GISTENTRY) + VARHDRSZ;
for (i = 1; i <= *len; i++)
{
[...] gistdentryinit(giststate, 0, &((GISTENTRY *) VARDATA(entryvec))[i], [...]
}

So it looks like the 0'th entry indeed is empty. Why?

Also, in gist.c the index "i" has type "int". No mention of
OffsetNumber anywhere. Any reason for that?

--
Itai Zukerman <http://www.math-hat.com/~zukerman/>

---------------------------(end of broadcast)---------------------------
TIP 2: you can get off all lists at once with the unregister command
(send "unregister YourEmailAddressHere" to majordomo(at)postgresql(dot)org)

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Itai Zukerman 2003-02-27 22:22:53 btree_gist, gint4_union
Previous Message Tom Lane 2003-02-27 22:21:15 Re: Free-space-map management thoughts