How long does Redsn0w take to jailbreak?

Im using it to jailbreak my iphone 4 and it says 'uploading first stage' and the loading bar at the bottom is full but it's been like this for about an hour or maybe a little more. Is this normal? And i have 6.1.3 so i cant use evasion. :/ and does anyone know how long it/'' take?! I used this video:

Thanks you @ALEX You guys are awesome, thank you very much for jailbreak unlocked my phone

Hey Thanks you for this @ALEX!