Сортировка "наобо рот"

From

Alexey Krasnov (2:5066/196.96)

To

Andrew Ezhguroff

Date

2002-10-14T20:44Z

Area

RU.ALGORITHMS

Здравствуй.

 Andrew Ezhguroff => Alexey Krasnov, 14 Октябрь 2002 года, 00:08:

 AE> Как раз дефрагментация займет большое и заранее непредсказуемое
 AE> время.
 AE> Если сообщения имеют фиксированную (или не слишком различающуюся)
 AE> длину и максимальное кол-во сообщений в очереди ограничено, то ИМХО
 AE> удобно зафиксировать размер буфера сообщения, а в качестве кучи
 AE> использовать массив. При этом никакой дефрагментации вообще не
 AE> требуется.

Ну почему же много ? Если проводить дефрагментацию после отправки очередного пакета, то все выльется в единичное перемещение хвоста массива вниз на величину отправленного пакета.

 AK>> При этом следует как можно равномернее распределять
 AK>> интенсивности обращений, дабы не заблокировать редкоопрашиваемые
 AK>> устройства.

 AE> ИМХО, дольше всего ждущее устройство должно получать сообщение первым.
 AE> В этом случае гарантируется, что ни одно устройство не будет
 AE> заблокировано и что пауза между сообщениями одному устройству будет
 AE> максимальна (правда я сомневаюсь, что максимальная пауза - это
 AE> оптимальный алгоритм).

Ага. Тут мне уже подсказали неплохую идею с таймаутами. Будем копать.

Всего хорошего.
--- GoldED+/386 1.1.4.7. -- : ...тишина...
 * Origin: Некоторые, как молоко - вскипев, убегают. (2:5066/196.96)