DF
ну там не настолько существенно все было, чтобы сильно погружатся в тему
Size: a a a
2018 January 30
VG
я sdbm использовал, из-за простоты и хорошего распределения
VG
ну там не настолько существенно все было, чтобы сильно погружатся в тему
в идеале 24 хэшбитс хорошо бы помогли )
VG
даже без хеширования :)
DF
ну это уже перебор :)
VG
только по памяти, у тебя ее там много )
DF
еще будет проблема вымывания кеша
VG
2^24*8
DF
ну там заморочено все, с way и т.п.
DF
одно я понял точно - если просто упихать массив в память - может выйти хуже, даже bloom filter иногда здорово помогает
VG
еще будет проблема вымывания кеша
разве? там же просто, берется зеш, используется как индекс для поиска сессии
VG
чтобы по всему списку не бегать
DF
ну вот если индекс компактный - больше вероятность, что он будет в кеше
VG
если у тебя 10к, то можно сопьимизировать
VG
под это количество и под нужную сложность поиска
VG
ну вот если индекс компактный - больше вероятность, что он будет в кеше
ааа.
VG
гм. а как он там будет, если вычисляется?
DF
но есть же массив с ссылками на сессии?
VG
да, они могут быть в кеше
DF
а если массив слишком большой - то с меньшей вероятностью нужный кусок будет в кеше
это конечно вилами по воде писано, но при batched packet processing - такое вполне вероятно
это конечно вилами по воде писано, но при batched packet processing - такое вполне вероятно