krosh/ARSV
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

describe decode helper func

Browse Source
This commit is contained in:
krosh
2026-07-04 16:52:13 +03:00
parent 2bc3fe30bf
commit 0bf78d4c68
2 changed files with 133 additions and 7 deletions
Download Patch File Download Diff File Expand all files Collapse all files
for_me.md
+12
View File
@@ -24,3 +24,15 @@ xxHash64 (XXH64): относительно простая имплементац
в случае XXH64 строк кода ~200, можно вставить в файл
в случае XXH3 строк кода ~2к, стоит использовать библиотеку напрямую, бессмысленно
## about collizions
> А вы пробовали побитовую вероятностную карту строить?
> Есть у нас по условию множество из входных значений, которые замапились в N хешей (включая коллизии!). Эти N хешей имеют одинаковый размер и, по сути, являются массивами из K бит.
> Так вот можно среди этих хешей посчитать 0 и посчитать 1, получится K распределений. Чем они все ближе к пополамному ± 6%, тем лучше.
> https://raw.altlinux.team/arseny/snippets/2026-06/QSIrJSuwxp.txt
> https://raw.altlinux.team/arseny/snippets/2026-06/QSIrJSuwxp.c
## free
free не делает очистку самой структуры, valgrind