From 7b5fa1864b26a8e97b0e03aa36b61f871fb73a3c Mon Sep 17 00:00:00 2001 From: Dmitrii Krosh Date: Tue, 18 Aug 2026 15:51:05 +0300 Subject: [PATCH] WIP article for alt article --- articles/for-alt/article.md | 16 ++++++++++++++-- 1 file changed, 14 insertions(+), 2 deletions(-) diff --git a/articles/for-alt/article.md b/articles/for-alt/article.md index d8c2926..843127e 100644 --- a/articles/for-alt/article.md +++ b/articles/for-alt/article.md @@ -136,6 +136,18 @@ set-строка Это позволяет снизить часть расходов на `malloc`. -### 4.3. Radix-sort +### 4.3. Radix sort -### 4.3. Изменённый кэш +Вместо `qsort` при сортировке хэшей символов теперь используется `radix sort` на количестве элементов массива >128. (при <=128 остаётся `qsort`) + +### 4.4. Изменённый кэш + +Кэш претерпел множество изменений, т.к. давал сильный прирост в скорости (!!!) + +1. Изменён размер до 512 значений. +2. Добавлен кэш также и для `req` set-строк. Теперь порядок аргументов не имеет значения для производительности. +3. Кэш теперь строится на списках, а не на массиве, благодаря чему более нет затрат на `realloc` при cache hit. + +### 4.5. Изменённый декодер + +Оставляя изначальную идею слитого декодера, была написана его реимлементация, использующая более простую логику, но