(3) Purification
كتاب الطهارة
(4a) Chapter: The tooth-stick - Section 1
(3) باب السواك - الفصل الأول
Mishkat al-Masabih 378 
Hudhaifa said that when the Prophet got up to pray during the night he cleansed his mouth with the tooth-stick. (Bukhari and Muslim.)
وَعَنْ حُذَيْفَةَ قَالَ: كَانَ النَّبِيُّ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ إِذَا قَامَ لِلتَّهَجُّدِ مِنَ اللَّيْلِ يَشُوصُ فَاهُ بِالسِّوَاكِ
 مُتَّفق عَلَيْهِ  (الألباني)حكم :
Reference : Mishkat al-Masabih 378
In-book reference : Book 3, Hadith 88