How long should it take to delete everything on my iPhone 4?

For a little clarification, I have about 5 - 5 1/2 gigs taken up, and I just want to know how long resetting everything should take.So, how long?
>>> How long should it take to delete everything on my iPhone 4?