The last time me and a friend did one ,it took about 4 hours to pull it and another 4-5 to put it back in...on a 81 gmc/chevy fullsize pick up truck...
As long as it takes. Sorry, I don't mean to be cavalier; but that seems to be the best answer I can think of.