I have shipped a trie into production that used std::unordered_map to store children and it performed quite well.