|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexey Krasnov 2:5066/196.96 14 Oct 2002 20:44:00
To : Andrew Ezhguroff
Subject : Сортировка "наобо рот"
--------------------------------------------------------------------------------
Andrew Ezhguroff => Alexey Krasnov, 14 Октябрь 2002 года, 00:08:
AE> Как раз дефрагментация займет большое и заранее непредсказуемое
AE> время.
AE> Если сообщения имеют фиксированную (или не слишком различающуюся)
AE> длину и максимальное кол-во сообщений в очереди ограничено, то ИМХО
AE> удобно зафиксировать размер буфера сообщения, а в качестве кучи
AE> использовать массив. При этом никакой дефрагментации вообще не
AE> требуется.
Hу почему же много ? Если проводить дефрагментацию после отправки очередного
пакета, то все выльется в единичное перемещение хвоста массива вниз на величину
отправленного пакета.
AK>> При этом следует как можно равномернее распределять
AK>> интенсивности обращений, дабы не заблокировать редкоопрашиваемые
AK>> устройства.
AE> ИМХО, дольше всего ждущее устройство должно получать сообщение первым.
AE> В этом случае гарантируется, что ни одно устройство не будет
AE> заблокировано и что пауза между сообщениями одному устройству будет
AE> максимальна (правда я сомневаюсь, что максимальная пауза - это
AE> оптимальный алгоритм).
Ага. Тут мне уже подсказали неплохую идею с таймаутами. Будем копать.
Всего хорошего.
--- GoldED+/386 1.1.4.7. -- .: ...тишина...
* Origin: Hекоторые, как молоко - вскипев, убегают. (2:5066/196.96)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
