happyz
/
llama.cpp
mirror of https://github.com/ggerganov/llama.cpp.git
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity

kv-cache : improve find_slot impl

This commit is contained in:
Georgi Gerganov 2025-07-02 13:37:12 +03:00
parent 2ac5be3a58
commit a70293bc25
No known key found for this signature in database
GPG Key ID: 449E073F9DC10735
1 changed files with 7 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

15
src/llama-kv-cache-unified.cpp
View File

@ -624,14 +624,15 @@ llama_kv_cache_unified::slot_info llama_kv_cache_unified::find_slot(const llama_
} }
} }
uint32_t n_found = 0;
uint32_t n_tested = 0; uint32_t n_tested = 0;
const uint32_t n_test = cont ? n_tokens : 1; const uint32_t n_test = cont ? n_tokens : 1;
slot_info res; slot_info res;
res.idxs.resize(n_tokens); auto & idxs = res.idxs;
idxs.reserve(n_tokens);
while (true) { while (true) {
if (head_cur + n_test > cells.size()) { if (head_cur + n_test > cells.size()) {
@ -677,20 +678,18 @@ llama_kv_cache_unified::slot_info llama_kv_cache_unified::find_slot(const llama_
n_tested++; n_tested++;
if (can_use) { if (can_use) {
res.idxs[n_found] = idx; idxs.push_back(idx);
n_found++;
} else { } else {
break; break;
} }
} }
if (n_found == n_tokens) { if (idxs.size() == n_tokens) {
break; break;
} }
if (cont) { if (cont) {
n_found = 0; idxs.clear();
} }
if (n_tested >= cells.size()) { if (n_tested >= cells.size()) {
@ -700,7 +699,7 @@ llama_kv_cache_unified::slot_info llama_kv_cache_unified::find_slot(const llama_
} }
// we didn't find a suitable slot - return empty result // we didn't find a suitable slot - return empty result
if (n_found < n_tokens) { if (idxs.size() < n_tokens) {
res.clear(); res.clear();
} }