|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Serge Nozhenko 2:5020/175.1 12 Oct 2002 19:34:06
To : Alexey Krasnov
Subject : Сортировка "наоборот"
--------------------------------------------------------------------------------
AK> получателя. Hеобходимо так переупорядочить отправляемые сообщения, чтобы
AK> не встречалось два последовательно идущих сообщения к одному и тому же
AK> устройству, так как приняв сообщение, получатель сразу же принимается за
AK> его обработку и не в состоянии принять следующее (становится "глухим" на
AK> время обработки запроса), что воспринимается в итоге как ошибка.
AK> Встает вопрос: как в сетевом драйвере реализовать алгоритм быстрого
AK> переупорядочивания спускаемых сверху запросов ? Что-то похоже на
AK> сортировку по адресу, но "наоборот", по принципу:
AK> <на_адрес_0> <на_адрес_1> <на_адрес_2> <на_адрес_0> <на_адрес_1> ... и
Держать список, отсортированный по адресам stable методом, и адрес предыдущего
выбранного запроса. Всякий раз выбирать ближайший по списку запрос с отличным от
предыдущего адресом.
Serge
--- Golded 2.41+
* Origin: Moccoletto (2:5020/175.1)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
