中文翻译暂不可用,显示俄语原文。
Radix tree
Radix tree
Определение
Структура данных для хранения сегментов KV-кэша в виде дерева префиксов. Применяется в SGLang для поиска наибольшего общего префикса при prefix caching. Позволяет эффективно повторно использовать кэш между запросами с общими начальными последовательностями.