The speed of evolution is faster than you think. The reason for that is that mammals rely on sexual selection instead of random mutations. This means that the prevalence of a gene within a population can rapidly change from say 1% of the population to 60% of the population within a few generations.