Войти в систему

Home
    - Создать дневник
    - Написать в дневник
       - Подробный режим

LJ.Rossia.org
    - Новости сайта
    - Общие настройки
    - Sitemap
    - Оплата
    - ljr-fif

Редактировать...
    - Настройки
    - Список друзей
    - Дневник
    - Картинки
    - Пароль
    - Вид дневника

Сообщества

Настроить S2

Помощь
    - Забыли пароль?
    - FAQ
    - Тех. поддержка



Пишет nancygold ([info]nancygold)
@ 2024-07-26 20:56:00


Previous Entry  Add to memories!  Tell a Friend!  Next Entry
Настроение: annoyed
Entry tags:computing

Judy Arrays Recommended for Bitmaps
Ok. Wasted the time compiling this shit.
Both https://code.google.com/archive/p/judyarray/
And https://judy.sourceforge.net/downloads/index.html
Slowest data structure thing so far.
Even worse than roaring bitmap.
If you have uint64_t key, the algorithm will break it into bytes.
Then it goes through 8 levels of a tree, incurring a cache miss.
Each fucking time!

Somehow all these useless data structure are made by professors.
They need to cook this snake oil to get their PhDs.
Just like niggers need to push'n'pimp to get gangsta status.



(Читать комментарии) - (Добавить комментарий)


[info]nancygold
2024-07-27 01:31 (ссылка)
It was even slower during Pentium.
Because Pentium had smaller cache size.
And generally nothing beats hashmap.
Beside a plain array.

(Ответить) (Уровень выше)


(Читать комментарии) -