Radix tree
Radix tree
Определение
Структура данных для хранения сегментов KV-кэша в виде дерева префиксов. Применяется в SGLang для поиска наибольшего общего префикса при prefix caching. Позволяет эффективно повторно использовать кэш между запросами с общими начальными последовательностями.