6 ms·

I used the same solution for an address fuzzy search, it was very fast and efficient. Tries are great!