что автор nedtries подразумевает под «на месте»?

I. Просто реализовал своего рода побитовое дерево (на основе nedtries), но мой код делает много Распределения памяти (для каждого узла). Вопреки моей реализации, попытки считаются быстрыми, среди прочего, Из-за их небольшого количества выделяемой памяти (если есть). Автор заявляет, что его реализация «на месте», но что это на самом деле означает в этом контексте? И как nedtries достичь такого небольшого количества динамического распределения памяти?

Ps: Я знаю, что исходники доступны, но код довольно сложен, и я не могу понять, как он работает