-
- Согласен. После того, как я сформулировал свою идею, я сам начал активно курить все свои книги по теории алгоритмов, раздел поиск :) Но ту не не все так просто. Рассмотрим реалистичную задачу - для 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)