Я хочу использовать TRIE в приложении с низкой задержкой для поиска строк от 25 до 60 символов.
Строка будет содержать заглавные буквы и цифры английского алфавита.
Создание узлов на ходу с использованием malloc на лету неэффективно.
Было бы полезно узнать, существуют ли какие-либо существующие реализации, использующие пул памяти и т. Д., И как только переполненный пул памяти переполнится, мы должны справиться, создав еще один пул памяти при экстремальных событиях.
Задача ещё не решена.
Других решений пока нет …