وَحَدَّثَنِي عَنْ مَالِكٍ، عَنِ ابْنِ شِهَابٍ، عَنْ حُمَيْدِ بْنِ عَبْدِ الرَّحْمَنِ بْنِ عَوْفٍ، عَنْ أَبِي هُرَيْرَةَ، أَنَّهُ قَالَ لَوْلاَ أَنْ يَشُقَّ، عَلَى أُمَّتِهِ لأَمَرَهُمْ بِالسِّوَاكِ مَعَ كُلِّ وُضُوءٍ ‏.‏

Yahya related to me from Malik from Ibn Shihab from Humayd ibnAbdar-Rahman ibn Awf that Abu Hurayra said, "Were it not that he wouldbe overburdening his community he (the Messenger of Allah, may Allahbless him and grant him peace,) would have ordered them to use atooth-stick with each wudu." Translation Not Available

Book Ref: Muwatta Imam Malik Book 2 Hadith 146
Web Ref:  Muwatta Imam Malik Book 2 Hadith 117

---