Usually most haystacks will not match when fuzzy matching large lists so having fast path for that case is a huge win. Special-case ASCII : 90% of practical text is ASCII. ASCII can be stored as bytes ...