ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Zapadinsky Anatoly \(ZAB\)           2:5020/400     01 Jun 2002  14:25:48
 To : Nick Gorinov
 Subject : Re: 2queue
 -------------------------------------------------------------------------------- 
 

 "Nick Gorinov" <Nick.Gorinov@p24.f8.n5038.z2.fidonet.org> сообщил/сообщила в
 новостях следующее: news:1022874888@p24.f8.n5038.z2.ftn...
 
  > Предположим, есть некоторый малый объем памяти, в котором необхожимо
 
 разместить
 
  > 2 очереди. разместить можно по крайней мере 2мя способами:
  > 1) классический: для каждой очереди выбирается свой кусок памяти, в
 
 котором она
 
  > крутится
  > 2) альтернативный: очереди крутятся в одной области памяти по следующему
  > алгоритму:
  >     1) в начале обе очереди стартуют из некоторых, каким-то образом
  > определенных точек. например: первая из 0, вторая из середины
  >     2) далее они ведут себя также, как классическая очередь, пока не одна
 
 из
 
  > них не "наступит на хвост другой" в этом случае рассмотрим 2 варианта:
  >         a) "другая" имеет нулевую длину - гененируем ошибку переполнения
  >         b) "другая" имеет нулевую длину - игнорируя ее, растим очередь
 
 дальше
 
  >     3) очередь начинает расти из нулевого состояния - инициализируем ее в
  > некоторой точке между началом и концом другой очереди.
 
 Может я глючу, но можно так:
 
 Две очереди растут в противоположные стороны, причём при встречи одна
 записывает некоторый стопэлемент (который отличается от других "допустимых"
 элементов очереди) в котором или после которого хранится информация о новой
 позиции конца другой очереди и прыгает в конец другой очереди,
 соответственно то-же при необходимости делает и другая очередь.
 Такой подход будет хорош если динамика изменений очередей сильно отличается,
 и плох, когда динамика изменений примерно одинакова и очереди занимают при
 этом всю (почти всю) отведённую память...
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    2queue   Nick Gorinov   31 May 2002 19:52:00   Re: 2queue   Zapadinsky Anatoly \\(ZAB\\)   01 Jun 2002 14:25:48   2queue   Eugene Anuchin   02 Jun 2002 02:13:42   Re: 2queue   Zapadinsky Anatoly \\(ZAB\\)   02 Jun 2002 12:13:20