Longest common prefix
Longest common prefix
Определение
Алгоритм, находящий самый длинный общий префикс строк. Применяется в prefix caching для повторного использования KV-кэша при частичном совпадении промптов.
Где встречается
- 206. Что такое KV cache reuse в multi-turn диалогах и как его реализовать
- 442. Что такое prefix caching и когда он эффективен