Optimize for single character needles.
Add upper and lower case mappings.