When I used to write graphics drivers for ATI Technologies (now AMD), even incremental builds took several minutes. Subjectively, that may be considered quite fast. But I would've been happier with shorter compile times.