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

G>>Ну тогда, раз это v4, то наверное самый быстрый способ — это прямая адресация по четырехмерному массиву? Типа ip[][][][]?


I>Так-то да ) Но —


I>255*255*255*255*8/(1024*1024*1024) = 31.5029220656 Гигабайт.


Ну а все другие способы будут менее быстрыми, т.к. они уже будут включать доп.такты процессора на преобразования, хеширование, поиск по бакетам, перебалансировку деревьев и т.д.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.