The harder you push yourself, the less time it takes. I don't think I've ever been in there longer than an hour. Usually 45 min.
Ask for Wlfdg's help, make yourself a workout plan that is sufficient, then kick your own arse to finish it as fast as possible every time you're in the gym/park etc.