The minimum set of tests needed to provide 100% branch coverage takes about 3 minutes on a fast machine.
To run all of the tests under various compile-time options and on all supported platforms usually takes two to three days, assuming everything works. A full-up automated test on just Linux x64 takes about 18 hours.