Should wildcard DNS be instantaneous? I get the feeling

Should wildcard DNS be instantaneous? I get the feeling from reading blogs and tutorials here that for edublogs and other sites, the use of wildcard DNS makes the creation of sub-domain user sites happen instantly.

Or did I just make this up in my head?

Want to find out for sure before I accuse my hosting company of dropping the ball.