Комментарии 3
Нарядно.
А можете пояснить график: т. е. при вставке 100% записей, было 66% коллизий?
На графике по оси X — на сколько процентов мы на данном шаге пытаемся заполнить таблицу, то есть 100% — это когда мы попытались добавить туда 1048576-ой уникальный элемент. По оси Y — то, на сколько таблица на данном шаге заполнена и 33% означают, что в ней примерно 346000 записей. В общем да, из всех попыток записи 66% процентов закончились коллизией.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Реализация NetFlow сенсора на FPGA + CPU — гибко и быстро