As fast as possible? I don't think that was a design goal for CGI.pm. The alternatives mentioned here are generally faster.

CGI.pm is a mess because it does too much and hasn't had a good refactoring. Lincoln himself has said as much in the intro to his book, among other places.