Size: a a a

2018 January 30

DF

Denys Fedoryshchenko in Accel-PPP
ну там не настолько существенно все было, чтобы сильно погружатся в тему
источник

VG

Vladislav Grishenko in Accel-PPP
я sdbm использовал, из-за простоты и хорошего распределения
источник

VG

Vladislav Grishenko in Accel-PPP
Denys Fedoryshchenko
ну там не настолько существенно все было, чтобы сильно погружатся в тему
в идеале 24 хэшбитс хорошо бы помогли )
источник

VG

Vladislav Grishenko in Accel-PPP
даже без хеширования :)
источник

DF

Denys Fedoryshchenko in Accel-PPP
ну это уже перебор :)
источник

VG

Vladislav Grishenko in Accel-PPP
только по памяти, у тебя ее там много )
источник

DF

Denys Fedoryshchenko in Accel-PPP
еще будет проблема вымывания кеша
источник

VG

Vladislav Grishenko in Accel-PPP
2^24*8
источник

DF

Denys Fedoryshchenko in Accel-PPP
ну там заморочено все, с way и т.п.
источник

DF

Denys Fedoryshchenko in Accel-PPP
одно я понял точно - если просто упихать массив в память - может выйти хуже, даже bloom filter иногда здорово помогает
источник

VG

Vladislav Grishenko in Accel-PPP
Denys Fedoryshchenko
еще будет проблема вымывания кеша
разве? там же просто, берется зеш, используется как индекс для поиска сессии
источник

VG

Vladislav Grishenko in Accel-PPP
чтобы по всему списку не бегать
источник

DF

Denys Fedoryshchenko in Accel-PPP
ну вот если индекс компактный - больше вероятность, что он будет в кеше
источник

VG

Vladislav Grishenko in Accel-PPP
если у тебя 10к, то можно сопьимизировать
источник

VG

Vladislav Grishenko in Accel-PPP
под это количество и под нужную сложность поиска
источник

VG

Vladislav Grishenko in Accel-PPP
Denys Fedoryshchenko
ну вот если индекс компактный - больше вероятность, что он будет в кеше
ааа.
источник

VG

Vladislav Grishenko in Accel-PPP
гм. а как он там будет, если вычисляется?
источник

DF

Denys Fedoryshchenko in Accel-PPP
но есть же массив с ссылками на сессии?
источник

VG

Vladislav Grishenko in Accel-PPP
да, они могут быть в кеше
источник

DF

Denys Fedoryshchenko in Accel-PPP
а если массив слишком большой - то с меньшей вероятностью нужный кусок будет в кеше
это конечно вилами по воде писано, но при batched packet processing - такое вполне вероятно
источник