On Thu, Apr 14, 2011 at 11:15:00AM -0700, Robert Haas wrote: > It's fairly far down in the noise on this particular profile, but in > the low-hanging fruit department, I think we should fix > ScanKeywordLookup to use a smarter algorithm that is more like O(1) > rather than O(lg n) in the number of keywords.
+1 > It shouldn't be > terribly difficult to come up with some kind of hash function based > on, say, the first two characters of the keyword that would be a lot > faster than what we're doing now. I'd look at `gperf', which generates code for this from your keyword list. -- Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org) To make changes to your subscription: http://www.postgresql.org/mailpref/pgsql-hackers
