WIP article for alt article

2026-08-18 15:51:05 +03:00
parent be1fcd06b5
commit 7b5fa1864b
1 changed files with 14 additions and 2 deletions
@@ -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. Изменённый декодер
+
+Оставляя изначальную идею слитого декодера, была написана его реимлементация, использующая более простую логику, но