Abu Dawud Book 34, Hadith Number 4513.
Chapter : Retaliation shall be taken on the slayer with a stone or in the same manner as he killed.
Narated By Anas : A Jew killed a girl of the Ansar for her ornaments. He then threw her in a well, and crushed her head with stones. He was then arrested and brought to the Prophet (may peace be upon him). He ordered regarding him that he should be stoned to death. He was then stoned till he died.
Abu Dawud said.: It has been transmitted by Ibn Juraij from Ayyub in a similar way.