Post Reply 
Composer sorting with accented characters
26-01-2021, 12:44
Post: #5
RE: Composer sorting with accented characters
(26-01-2021 09:03)simoncn Wrote:  Java has APIs that sort by locale-dependent Unicode collation but these involve a lot of complex computation and runtime overhead. The sorting algorithm used by MinimServer is hand-written, simple and fast.

It would be possible to extend this hand-written algorithm to cover the first 512 or 768 Unicode codepoints rather than the first 256. The main issue with this is understanding the correct collation order for characters such as Ȑ Ș Ȥ (perhaps fairly intuitive) and Ƞ Ȝ Ƿ Ƕ (much less intuitive, at least to me).

Apologies if I'm massively over-simplifying here; I understand that you wouldn't want to use the Java API's you refer to at runtime, but couldn't they be used to sort the 768 codepoints you're talking about, so that they can be plumbed into your custom algorithm?
Find all posts by this user
Quote this message in a reply
Post Reply 


Messages In This Thread
RE: Composer sorting with accented characters - simbun - 26-01-2021 12:44

Forum Jump:


User(s) browsing this thread: 1 Guest(s)