Major performance problem with std.array.front()
Michel Fortin
michel.fortin at michelf.ca
Sun Mar 9 06:55:00 PDT 2014
On 2014-03-09 13:00:45 +0000, "monarch_dodra" <monarchdodra at gmail.com> said:
> AFAIK, the most common algorithm "case insensitive search" *must* decode.
Not necessarily. While the unicode collation algorithms (which should
be used to compare text) are defined in term of code points, you could
build a collation element table using code units as keys and bypass the
decoding step for searching the table. I'm not sure if there would be a
significant performance gain though.
That remains an optimization though. The natural way to implement a
Unicode algorithm is to base it on code points.
--
Michel Fortin
michel.fortin at michelf.ca
http://michelf.ca
More information about the Digitalmars-d
mailing list