Haircuts on the Fly