Re: [HACKERS] LIKE optimization and locale

2000-11-26 Thread Bruce Momjian
> The core problem is: given a string "foo", find a string "fop" that > is greater than any possible extension "foobar" of "foo". We need > not find the least such string (else it would indeed be a hard > problem), just a reasonably close upper bound. The algorithm we have > in 7.0.* increments

Re: [HACKERS] LIKE optimization and locale

2000-11-26 Thread Tom Lane
Peter Eisentraut <[EMAIL PROTECTED]> writes: > The real > problem lies with multi-character collating elements, context dependent > collation order, multi-pass sorting algorithms, etc. I'm almost convinced > that it is not possible to do any such optimization as we had for the most > general case

Re: [HACKERS] LIKE optimization and locale

2000-11-26 Thread Peter Eisentraut
Bruce Momjian writes: > Why don't we just spin through all 255 locale values, and find the > lowest value that is greater than comparison target. The issue is not that the 255 extended ASCII characters have a different ordering in various locales (although that's part of it). The real problem l