I have seen the Messenger of Allah (ﷺ) using a tooth-stick while he was fasting. Musaddad added in his version: "more often than I could count."
Sunan Abi Dawud Book 14, Hadith 52