What kind of butterfly was this?

It sounds like it would have been a member of the swallowtail family, if it was a butterfly. Also where are you, if you are in the Uk it would have likely been Papilio machaon