The Wikipedia article Rajm says:
At least a couple of sources (Sadakat Kadri, Max Rodenbeck) have noted that while popular in the abstract, rajm has been infrequently applied in Islamic history. Stonings were recorded just once in all the history of Ottoman Empire, and not at all in Syria during Muslim rule;
The doesn't have any info about the application of stoning during the Rashidun Caliphate, Ummayad Caliphate and the Abbasid Calophate. How many times was it applied in that period of time?