jsprat is absolutely right. The RegexpHash.pm code as is overruns the end of the array referenced in KEYS. The warning the POD talks about is a bit further down in the module in the add method. That warning is generated by the module itself, not by Perl as it was in this case.

CU
Robartes-