Properly supports strings with mixed encoding

[brliron]

@zero318 This code tends to be called quite a lot - which is a good thing because it fixes this bug everywhere. But that also means that performance matters. You're good at optimizing code, so what do you thing about that implementation, does it need to be improved?