Hanging is the fastest (not that it was mentioned in this thread). When I was in Australia, I visited some old "gaols" (jails) and they gave a full explanation about it.
Weight and length of rope are precisely calculated and the same rope is never used twice (as it could break).
Used rope is cut up into short pieces so that it cannot be used.

Fascinating (if a tad morbid).