It really depends on whether you can select from variation within the existing population, where the genetic variants already exist, in which case it can happen very fast, or if you are evolving net-new functionality (opposable thumbs), which can take anywhere between millions of years and eternity.