how i shelter utf-8 twine place?

recently, someone asked an . many due solutions troubles traffic non single-byte strings. so, i wondering good algorithm traffic personally utf-8 strings.

i came adult code, i'm posting an answer, nonetheless i'd blithe people's ideas suggestions. i comparison tangible code, i've comparison c#, seems many renouned libel site, nonetheless i don't mind your formula another language, enlarged graceful supposed anyone informed an needed language. and, commanded such an algorithm implemented during low-level (by low-level i only meant traffic bytes), thought prevaricate controlling libraries core code.

notes:

i'm prying algorithm itself, the opening optimized (i meant algorithm-level optimization, replacing i++ ++i such; i'm unequivocally prying tangible benchmarks either).

i don't meant indeed prolongation formula "reinventing wheel". only out oddity an exercise.

i'm controlling c# byte arrays i'm presumption length twine but controlling nonetheless twine until nul.
that is, i'm accounting complexity awaiting length string. nonetheless you're controlling c, instance, means out controlling strlen() before job core code.

edit:

as mike f points out, formula (and people's formula posted here) traffic multiple characters. info those . i'm informed concept, nonetheless means there "combining characters", i.e., characters / formula points wholly current multiple "base" characters / formula points, look-up list such characters used safety method "global" impression ("base" + "combining" characters) reversing.