Nowadays there are many halachically permissible birth control methods that are available (pills, diaphragms, coils, etc.) that were not available in the past. Aside from the natural means of menstruation regulation (e.g. breastfeeding) what methods of birth control were practiced (that were halachically acceptable) before the modern medical revolution? I am interested in answers that include male and female birth control intervention.
A wikipedia article here suggests a male form of birth control that may have been used in the middle ages:
In the writings of Muslims and Jews during the Middle Ages, there are some references to attempts at male-controlled contraception, including suggestions to cover the penis in tar or soak it in onion juice. Some of these writings might describe condom use, but they are "oblique", "veiled", and "vague".
I am interested in answers with a scientific basis as well as Jewish superstitions/minhagim (e.g. amulets).