Comment by seahorse

An optimization is to notice which side you wish the coin lands at before it lands.