Ok, I've gotten the number of comparisons for the four short strings above from 696 to 387. I'll do a few tests on longer strings to get an idea of the significance of this change.