Skip site navigation (1) Skip section navigation (2)

Re: LIKE optimization and locale

From: Peter Eisentraut <peter_e(at)gmx(dot)net>
To: Bruce Momjian <pgman(at)candle(dot)pha(dot)pa(dot)us>
Cc: PostgreSQL-development <pgsql-hackers(at)postgreSQL(dot)org>
Subject: Re: LIKE optimization and locale
Date: 2000-11-26 10:03:43
Message-ID: Pine.LNX.4.21.0011261059290.764-100000@peter.localdomain (view raw or flat)
Thread:
Lists: pgsql-hackers
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 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.

-- 
Peter Eisentraut      peter_e(at)gmx(dot)net       http://yi.org/peter-e/


In response to

Responses

pgsql-hackers by date

Next:From: Cyril VELTERDate: 2000-11-26 10:20:01
Subject: Initdb not running on beos
Previous:From: Cyril VELTERDate: 2000-11-26 10:02:27
Subject: Re: Proposal for fixing IPC key assignment

Privacy Policy | About PostgreSQL
Copyright © 1996-2014 The PostgreSQL Global Development Group