Как реализовать три с использованием предварительно выделенной памяти?

Я хочу использовать TRIE в приложении с низкой задержкой для поиска строк от 25 до 60 символов.
Строка будет содержать заглавные буквы и цифры английского алфавита.

Создание узлов на ходу с использованием malloc на лету неэффективно.

Было бы полезно узнать, существуют ли какие-либо существующие реализации, использующие пул памяти и т. Д., И как только переполненный пул памяти переполнится, мы должны справиться, создав еще один пул памяти при экстремальных событиях.