The departing aircraft (TigOz from memory) reported debris on 16R around B3 upon lining up, departed just past the debris, then once airborne reported a "football sized hole" in the runway. The safety car was brought out and sure enough confirmed the damage. QANTAS 747 on final at the time commenced a missed approach.
To keep the ball rolling as much as they could, departures for turboprop and Cat C aircraft were permitted from further down 16R (around Golf).
Was a sight to see the 380 on final for 16L! Bet the firies were excited.
My hat goes off to the tower controller at the time who did a very professional job. Poor guy was on his check too!