Received: from malur.postgresql.org ([217.196.149.56]) by arkaria.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.94.2) (envelope-from ) id 1tiHuu-00DzUR-IC for pgsql-hackers@arkaria.postgresql.org; Wed, 12 Feb 2025 18:57:01 +0000 Received: from localhost ([127.0.0.1] helo=malur.postgresql.org) by malur.postgresql.org with esmtp (Exim 4.94.2) (envelope-from ) id 1tiHus-00CaaZ-KZ for pgsql-hackers@arkaria.postgresql.org; Wed, 12 Feb 2025 18:56:59 +0000 Received: from magus.postgresql.org ([2a02:c0:301:0:ffff::29]) by malur.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384 (Exim 4.94.2) (envelope-from ) id 1tiHur-00CaaQ-Ok for pgsql-hackers@lists.postgresql.org; Wed, 12 Feb 2025 18:56:59 +0000 Received: from mail-pj1-x1030.google.com ([2607:f8b0:4864:20::1030]) by magus.postgresql.org with esmtps (TLS1.3) tls TLS_ECDHE_RSA_WITH_AES_128_GCM_SHA256 (Exim 4.96) (envelope-from ) id 1tiHup-000U9f-0W for pgsql-hackers@postgresql.org; Wed, 12 Feb 2025 18:56:58 +0000 Received: by mail-pj1-x1030.google.com with SMTP id 98e67ed59e1d1-2fa48404207so243125a91.1 for ; Wed, 12 Feb 2025 10:56:54 -0800 (PST) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=j-davis-com.20230601.gappssmtp.com; s=20230601; t=1739386613; x=1739991413; darn=postgresql.org; h=mime-version:user-agent:content-transfer-encoding:references :in-reply-to:date:to:from:subject:message-id:from:to:cc:subject:date :message-id:reply-to; bh=ZwpuSQKeQw2Ba2S97AAB+JYsiA6Biz2xI/QlNnqzN68=; b=lBoQRcH50VLKEl7WafM7qC4OHPg1ZisahkMN8cfoZGkA5XAIMcrRdzgrX2kC+BkJ+y s4JlgbA7nKEYiy3KF+S6cs1sODwmafO8fXYTaxLOctPZoJ3U3jRe3W77t5PkBhCZ4AJ1 2KyGM8WbmmlVhc81tDe0fqKRY6f0vPch3nKa/7lzOtEe91w5FJ+22u9u6Qmp8cqYdqN+ +f1L4LByoPu4z43oBR43zhUB479sirPYvXHep2QzF03hgwauwf7wwU6gmRhm09Bxs0EJ JoFgMY5t01kK2oR5OCynYWLyORsop3khMWYRRTg7nikr4kljoQQOfNZ0ZNofSSQ4hErk gCRQ== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20230601; t=1739386613; x=1739991413; h=mime-version:user-agent:content-transfer-encoding:references :in-reply-to:date:to:from:subject:message-id:x-gm-message-state:from :to:cc:subject:date:message-id:reply-to; bh=ZwpuSQKeQw2Ba2S97AAB+JYsiA6Biz2xI/QlNnqzN68=; b=NF7589HVI4r9rzdEk12+vIhRgvNkzFRz/JNzE/OjiXumwQM7uHieDomnGjqETIN8W2 jVD+MMbf46tH7OBlaLE9qwwXF/JaGhUenRzTSoLkWb2LXvEd4lTPHEl4xDNuTHS5nGtE 7Z/9jMsit3ggb9NUETkAn3L52OV/9+LAuO5nnTVAYMjJ7ch14lDhbS1gTiNjMVUu6waz qNoxucKAnQZKvaDhCNBWEdDDkfevgSuDSq7MZldLpeg+zqNQGDBR1bSPUdluzoZAt8wM ELF50Intf+FV4Mr2D540Dw3j2xCB8dXqJ0Sw6/zE0q6/6ApZwxK+T6IH2RPutxElwYWv VxiQ== X-Forwarded-Encrypted: i=1; AJvYcCXlgTV3ZaTjvorZ5VBYpngFpqGl+BfPc1A/4t5eSxG7QLZ8uD9cfghrcm9u+qrI7zMvGf+jXKdnhS5JdCxn@postgresql.org X-Gm-Message-State: AOJu0YwsbdhetY1OgIrgaZk/WL3xYSnO32Qj2Fu/9LSWe2inSVh8p8Rh FtVsBcJ4P4ltsi7xo/iIrJaT65/uwMIFyhiZIYDTKvY6G6pug7jI3eOW6UcroQ== X-Gm-Gg: ASbGncvnpsUiNi3SL+dF74Z/hyEutdDSeHrLGevdHfVinh193skc/GdI6w6bWLtMLNe XjhFGj8nKTxXLFPEeVmIjsqRz4jZLc6m6diiKpWI7YZR+U+gxvZtWxOMni9pMtZWkMne93Lzgwc HzaVeas1eLYcRWN8I2fnenzDyiGis1m8kyshF8nEhCw2jS1LixHPR+sipm5gBCrCOkNH9SceczD +mvZG4lEVmf5caAONo/l6ew3Kxr+QqUvBbR/msx2Lh1QSlkcPVah+JbkK7ZtHBYPPfZyzc4kQg0 pi4IEZRpCkp0Wc0= X-Google-Smtp-Source: AGHT+IGdcP4jv6cyE2ocI6dPuGNPFDkLlCQfKeN26FDomI9mIbvV9RBhXP1at0hDUztjcyW0IdhXwQ== X-Received: by 2002:a17:90a:d60e:b0:2f4:434d:c7ed with SMTP id 98e67ed59e1d1-2fc0e5b8847mr532695a91.16.1739386612905; Wed, 12 Feb 2025 10:56:52 -0800 (PST) Received: from [172.18.5.10] ([12.126.244.130]) by smtp.gmail.com with ESMTPSA id 98e67ed59e1d1-2fbf9898754sm1868913a91.7.2025.02.12.10.56.52 (version=TLS1_3 cipher=TLS_AES_256_GCM_SHA384 bits=256/256); Wed, 12 Feb 2025 10:56:52 -0800 (PST) Message-ID: <78ea431838fca358bc13c6fbe96cfae535d413f1.camel@j-davis.com> Subject: Re: Optimization for lower(), upper(), casefold() functions. From: Jeff Davis To: Alexander Borisov , Heikki Linnakangas , pgsql-hackers@postgresql.org Date: Wed, 12 Feb 2025 10:56:51 -0800 In-Reply-To: <1e3f4f6f-9b12-4109-b0d2-a4c52b5064f8@gmail.com> References: <7cac7e66-9a3b-4e3f-a997-42aa0c401f80@gmail.com> <2a1b632e-4531-43cf-a6d9-51cc1a271dc1@gmail.com> <7ab9d255-d7c0-4841-96c3-ed3ce9aa4abd@iki.fi> <12956299-1496-4455-b3ab-299cc0a87d7c@gmail.com> <340f2451-cd76-487b-a1e4-0f0a2fe91fba@gmail.com> <3ffb8b75b26e76624668c0883cac7886468c5d07.camel@j-davis.com> <5cf176fa-44b9-4019-b9b7-ee902352a844@gmail.com> <3080de9bcce916cf8720ac197f634e381c4de564.camel@j-davis.com> <1e3f4f6f-9b12-4109-b0d2-a4c52b5064f8@gmail.com> Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable User-Agent: Evolution 3.44.4-0ubuntu2 MIME-Version: 1.0 List-Id: List-Help: List-Subscribe: List-Post: List-Owner: List-Archive: Archived-At: Precedence: bulk On Tue, 2025-02-11 at 23:08 +0300, Alexander Borisov wrote: > What's the result? >=20 > I would use Range Binary in Unicode case/normalization. The algorithm > shows good results. Plus it can be customized (increasing/decreasing) > the table by allowing empty values. >=20 > Also, I got a strong feeling that Encoding could be optimized and > improved. I am interested in this direction and would try my hand at > improving Encodings. >=20 > But I can't grab it all at once, it takes a systematic approach. > I suggest starting with Unicode Case, then Unicode Normalization. > Then experiment and improve Encoding. Thank you. That sounds good to me, I'll start looking at the patch details. Regards, Jeff Davis