Rst7 (01.07.2009 16:38, просмотров: 160) ответил Evgeny_CD на Интересно, а есть аппаратные firewall, которые прямо в разрыв сетевого кабеля втыкаются?-
- Хм... Надеюсь, *NIX в качестве среды исполнения основного кода Вы уже откинули? Evgeny_CD(140 знак., 04.07.2009 13:59)
- Неа. 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)
- Хм... Надеюсь, *NIX в качестве среды исполнения основного кода Вы уже откинули? Evgeny_CD(140 знак., 04.07.2009 13:59)