Hi, Alexander, Why haven't you used HASH? On Jun 11, Alexander Barkov wrote:

revision-id: 8c2c0e6079a (mariadb-10.9.1-13-g8c2c0e6079a) parent(s): 27fa5c10eff author: Alexander Barkov committer: Alexander Barkov timestamp: 2022-05-26 13:17:34 +0400 message:

MDEV-27265 Improve contraction performance in UCA collations

Adding a hash table for contractions.

The old code iterated through all items in MY_CONTRACTIONS, and was much slower, especially for those contractions in the end of the list.

Regards, Sergei VP of MariaDB Server Engineering and security@mariadb.org