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

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

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

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

Сообщества

Настроить S2

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



Пишет nancygold ([info]nancygold)
@ 2024-07-26 12:12:00
Previous Entry  Add to memories!  Tell a Friend!  Next Entry
Настроение: accomplished
Entry tags:computing

The Best Bitmap Implementation
What I found that is that uint64_t keyed bitmaps with constant uint256_t pages work best.
uint256_t is large enough to remove the cache factor on my CPU.
Since uint256_t fits inside a 32byte cache line.
That works as long as the open hashing keeps keys separate from values.

Such scheme would be super easy to implement.
Unfortunately only Clang supports uint256_t
https://gcc.gnu.org/bugzilla/show_bug.cgi?id=102989

So I will have to parametrize the page size with a bunch of messy macros.


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


[info]necax
2024-07-26 12:48 (ссылка)
Очки в оправе Amazon Echo позволяют Алексе сидеть на вашем лице

(Ответить) (Ветвь дискуссии)


[info]nancygold
2024-07-26 13:02 (ссылка)
Low oxygen leads to permanent brain damage.

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


(Анонимно)
2024-07-26 13:44 (ссылка)
Why not use AVX2 intrinsics which are present in all the decade old cpus?

(Ответить) (Ветвь дискуссии)


[info]nancygold
2024-07-26 13:47 (ссылка)
To to port my game to the 90ies RISC PCs one day.

(Ответить) (Уровень выше) (Ветвь дискуссии)


(Анонимно)
2024-07-26 14:10 (ссылка)
транс патриотизм/обсессия это ебобо. Почему ты не хочешь успеха? Stardew Valley автор, пропахав четыре года в одиночку, заработал 10+ лямов баксов в результате.

"to port my game to the 90ies RISC PCs" это виденье депрессии, практически могилы

"I want to make my gаme performant on the hardware and software platforms that most customers currently own" Это виденье потенциальной кучи денег, лучшей SRS, возможности попасть в историю, much higher self-esteem.

Вот нахуя намеренно идти в никуда, даже в таких мелочах? Язык "успеха" точно не даст.

Или ты надеешься на автовекторизацию?

(Ответить) (Уровень выше) (Ветвь дискуссии)


(Анонимно)
2024-07-26 15:07 (ссылка)
Почему ты отказываешь Нэнси в праве на депрессию, обсессию, могилу?
Что тебя так ебет, чем там транс на деньги голландских налогоплательщиков себя развлекает?
Желаешь ему успешной и долгой жизни что ли, думаешь тебе потом отломится?
Векторизация у Нэнси одна - в ад.

(Ответить) (Уровень выше) (Ветвь дискуссии)


(Анонимно)
2024-07-26 15:19 (ссылка)
это где там отказ в праве на депресию

>Что тебя так ебет

а почему нет?

/другой анон

(Ответить) (Уровень выше) (Ветвь дискуссии)


(Анонимно)
2024-07-26 17:09 (ссылка)
>это ебобо
>Почему ты не хочешь успеха?
>Вот нахуя намеренно идти в никуда

а почему нет?

/третий анон

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


(Анонимно)
2024-07-26 18:48 (ссылка)
>Векторизация у Нэнси одна - в ад.
ад это для тебя русня.
Нэнси попадет в рай.

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


[info]necax
2024-07-26 23:32 (ссылка)
Coz it won't give any data cache improvement.
Moreover, 8087 had 64 bits for mantissa while typical hipters' amd64 target has... 53 bits.

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