Doh, I didn't read properly, now i get it, you mean mining on e.g. regtest right. Yeah that sounds very off. I remember it being ~ instant.