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