|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Oleg Khovayko 2:5020/400 12 Oct 2002 21:57:50
To : Serge Nozhenko
Subject : Re: Сортировка "наобо рот"
--------------------------------------------------------------------------------
Serge Nozhenko wrote:
> Держать список, отсортированный по адресам stable методом,
Добавь также, что данная stable-сортировка должна сохранять порядок
записей с одинаковым адресом. В связи с условием: "При этом, если мы
имеем несколько сообщений, предназначенных для одного и того
же устройства, то отправляться они должны именно в том порядке, в
котором спущены сверху".
> Всякий раз выбирать ближайший по списку запрос
> с отличным от предыдущего адресом.
А если все запросы в списке направлены только на один адрес - как
"выбирать ближайший по списку запрос с отличным от предыдущего адресом"?
Еще возникают сомнения на тему "выбирать ближайший по списку запрос".
Если список отсортирован по адресам, как ты предлагаешь, то что значит
"ближайший по списку"? Ближайший по списку к началу/концу списка, или
к последнему отправленому сообщению? В любом случае может возникнуть
такой набор данных, который задвинет какое-либо сообщение глубоко в
э-э.. список, и оно будет там куковать до скончания веков.
Пример: Предположим, выбирается ближайший по списку к последнему
отправленому. Допустим, в очередь пришли запросы:
1 1 5 6 5 6 5 6 5 6 ... и так далее (5 6 в периоде).
Тогда вторая единица будет задвинута, и до нее дело
никогда не дойдет.
.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
