bug#16421: Speed-up for case-insensitive matching in multibyte locales

[Jim Meyering]

I've pushed those three commits, with a small change to the second one
(removing the leading ^ and trailing '\$' in a regexp) to make that
test succeed also with -F.