How long should it take to toilet train a puppy

Bringing a new puppy into your Western - style home is a whirlwind of joy, but it also comes with the pressing question: how long should it take to toilet train a puppy?