Информация об изменениях

Сообщение Re[3]: Быстрый lookup по гиганским ip таблицам. Как? от 27.05.2021 9:31

Изменено 27.05.2021 9:38 gyraboo

Re[3]: Быстрый lookup по гиганским ip таблицам. Как?
Здравствуйте, imh0, Вы писали:

G>>Выскажу такое соображение: самый быстрый алгоритм, каким бы он ни был с программной точки зрения, должен быть заточен под физический носитель. Скажем, если хранилище на механическом диске, то нужно физическое партицирование, чтобы минимизировать движение считывающей головки.


I>Все это в памяти естественно.


Ну тогда, раз это v4, то наверное самый быстрый способ — это прямая адресация по четырехмерному массиву? Типа ip[][][][]?
Re[3]: Быстрый lookup по гиганским ip таблицам. Как?
Здравствуйте, imh0, Вы писали:

G>>Выскажу такое соображение: самый быстрый алгоритм, каким бы он ни был с программной точки зрения, должен быть заточен под физический носитель. Скажем, если хранилище на механическом диске, то нужно физическое партицирование, чтобы минимизировать движение считывающей головки.


I>Все это в памяти естественно.


Ну тогда, раз это v4, то наверное самый быстрый способ — это прямая адресация по четырехмерному массиву? Типа ip[][][][]?
Хотя тут будут издержки на парсинг ip и вычленение 4 чисел, поэтому для ускорения работы ещё нужно минимизировать парсинг, и может как-то адресовать напрямую по строке ip.