Re: [GENERAL] Creation of tsearch2 index is very slow - Mailing list pgsql-performance

From Martijn van Oosterhout
Subject Re: [GENERAL] Creation of tsearch2 index is very slow
Date
Msg-id 20060120213754.GG31908@svana.org
Whole thread Raw
In response to Re: [GENERAL] Creation of tsearch2 index is very slow  (Tom Lane <tgl@sss.pgh.pa.us>)
Responses Re: [GENERAL] Creation of tsearch2 index is very slow
Re: [GENERAL] Creation of tsearch2 index is very slow
Re: [GENERAL] Creation of tsearch2 index is very slow
List pgsql-performance
On Fri, Jan 20, 2006 at 04:19:15PM -0500, Tom Lane wrote:
>   %   cumulative   self              self     total
>  time   seconds   seconds    calls  Ks/call  Ks/call  name
>  98.96   1495.93  1495.93 33035195     0.00     0.00  hemdistsign

<snip>

> So we gotta fix hemdistsign ...

lol! Yeah, I guess so. Pretty nasty loop. LOOPBIT will iterate 8*63=504
times and it's going to do silly bit handling on each and every
iteration.

Given that all it's doing is counting bits, a simple fix would be to
loop over bytes, use XOR and count ones. For extreme speedup create a
lookup table with 256 entries to give you the answer straight away...

Have a nice day,
--
Martijn van Oosterhout   <kleptog@svana.org>   http://svana.org/kleptog/
> Patent. n. Genius is 5% inspiration and 95% perspiration. A patent is a
> tool for doing 5% of the work and then sitting around waiting for someone
> else to do the other 95% so you can sue them.

Attachment

pgsql-performance by date:

Previous
From: "Jim C. Nasby"
Date:
Subject: Re: [PERFORMANCE] Stored Procedures
Next
From: "Steinar H. Gunderson"
Date:
Subject: Re: [GENERAL] Creation of tsearch2 index is very slow