3 ms·
Lexicographic ordering and sorting; edit distance; spelling correction (really, anything involving prefixes/tries)...
by derefr 13y ago
Lexicographic ordering and sorting; edit distance; spelling correction (really, anything involving prefixes/tries)...
- haberman 13y agoAccording to the article, UTF-8 sorts lexicographically the same as UTF-32, implying that there is no need to know the length or character boundaries for ordering/sorting. The others would be good reasons though.
- mikeash 13y agoAll of those need pretty deep knowledge of Unicode in general and the language you're working with in particular. Counting "characters" (really, code points) is going to be the least of your worries.