Post Reply 
Composer sorting with accented characters
26-01-2021, 09:03
Post: #4
RE: Composer sorting with accented characters
Every time a list of names is sent by MinimServer to the control point, the list needs to be sorted. These lists cannot be sorted on rescan because MinimServer's Intelligent Browsing creates all browsing paths and result lists dynamically on demand.

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).
Find all posts by this user
Quote this message in a reply
Post Reply 


Messages In This Thread
RE: Composer sorting with accented characters - simoncn - 26-01-2021 09:03

Forum Jump:


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