中文翻译暂不可用,显示俄语原文。

Radix tree

Radix tree

Определение

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

Где встречается

Навигация