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
Views: Raw Message | Whole Thread | Download mbox | Resend email
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

Browse pgsql-hackers by date

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