Tested on a 40 million row dataset on MySQL 5.1, about 10s max difference.