more plans

This commit is contained in:
2026-08-03 03:23:04 +03:00
parent 6584a628ce
commit 8fa1b39d12
3 changed files with 48 additions and 37 deletions
+36
View File
@@ -1,3 +1,39 @@
попытка воссоздания алгоритма с roaring bitmap
Даже эффективней в создании, но проигрывает в дешифровке (сравнении) и занимаемому месту
Кратно выше становится сама длина строки
```text
symbols=1000 required=500 bpp=32
implementation set_chars format
set9 3994 golomb
bitmap 19924 R1
```
```text
operation set9 bitmap bitmap/set9
set_fini only 266.24 us 202.89 us 0.76x
new+add+fini 1696.05 us 1600.44 us 0.94x
rpmsetcmp cold 293.87 us 1321.17 us 4.50x
rpmsetcmp warm 5.24 us 399.20 us 76.14x
```
### Использование zstd
```text
symbols=1000 required=500 bpp=32
implementation set_chars format
set9 3994 golomb
bitmap 14126 R2
```
без zstd строка становится ~40% длинее
```text
operation set9 bitmap bitmap/set9
set_fini only 171.84 us 314.20 us 1.83x
new+add+fini 1185.33 us 1726.32 us 1.46x
rpmsetcmp cold 285.04 us 1412.84 us 4.96x
rpmsetcmp warm 4.82 us 490.94 us 101.86x
```