Evgeny_CD, Архитектор (04.07.2009 13:59, просмотров: 158) ответил Rst7 на Я тут неспешно думаю над проектом одного специфического маршрутизатора, который будет с приходящего линка 100М раздавать инет по портам свича. Маршрутизатор будет, конечно, L3. Правда, он будет не полноценно 100RX+100TX, а-
- Неа. Core I7 - это дорого и круто. Бинарный поиск по таблицам правил рулит :) 10к правил - это всего-то примерно 13 сравнений ;) - Rst7(04.07.2009 14:12)
- Согласен. После того, как я сформулировал свою идею, я сам начал активно курить все свои книги по теории алгоритмов, раздел поиск :) Но ту не не все так просто. Рассмотрим реалистичную задачу - для 100к пакетов в секунду принятие решения по таблице 10к Evgeny_CD(1562 знак., 04.07.2009 14:53)
- Может в таком случае =AlexD=(297 знак., 04.07.2009 19:20)
- Вы преувеличиваете количество накладных расходов. Надо просто аккуратно написать процедуру поиска. И не использовать STL ;) - Rst7(04.07.2009 18:39)
- STL я вообще использую как абстрактно-теоретическое пособие по написанию программ :) - Evgeny_CD(04.07.2009 18:43)
- Есть еще одно решения - B-деревья, а которых в узле сходится не 2, а более листьев. Ну и работа с памятью большими блоками - по странице, как я и излагал ранее. - Evgeny_CD(04.07.2009 14:55)
- Согласен. После того, как я сформулировал свою идею, я сам начал активно курить все свои книги по теории алгоритмов, раздел поиск :) Но ту не не все так просто. Рассмотрим реалистичную задачу - для 100к пакетов в секунду принятие решения по таблице 10к Evgeny_CD(1562 знак., 04.07.2009 14:53)
- Неа. Core I7 - это дорого и круто. Бинарный поиск по таблицам правил рулит :) 10к правил - это всего-то примерно 13 сравнений ;) - Rst7(04.07.2009 14:12)