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

From

Alexey Krasnov (2:5066/196.96)

To

Oleg Khovayko

Date

2002-10-13T20:34:46Z

Area

RU.ALGORITHMS

Здравствуй.

 Oleg Khovayko => Andrew Ezhguroff, 13 Октябрь 2002 года, 00:12:

 OK> Вот и я о том же. Что твое предыдущее письмо никак нельзя
 OK> рассматривать как руководство к действию. А рассматривать его можно
 OK> разве что как рассуждения общего порядка - "куда думать".

Наверное все-таки не стоит "сюда думать" (см. предыдущие сообщения). Приношу извинения за то, что я изначально неполностью обрисовал задачу. То, решение которое меня устроило бы, должно быть как можно ближе к оптимальному и оперировать понятиями уровня указателей и линейных массивов. Но никак не "очередь очередей" или даже просто "очередь" как некий самодостаточный объект.

 OK> И куда девается? Отдается на растерзание free() или переносится в
 OK> некий другой "список свободных очередей"? Оба способа имеют свои
 OK> недостатки...

Прикол в том, что надо написать на С с привлечением минимума библиотечных функций, т.к. нужна реализация на микроконтроллере под управлением OS-9 и в однокристалке, где _вообще_ нет операционки в привычном для нас виде, но есть упорядоченное взаимодействие вытесняющих друг друга задач. Причем вся эта радость при абсолютно статическом распределении памяти.

 OK> Но несмотря на описаные выше тонкие места, это уже похоже на
 OK> работающий вариант. Теперь осталось только закодировать. ;)

Но вариант неоптимальный.

Всего хорошего.
-+- GoldED+/386 1.1.4.7. -- : Paul Van Dyk - Live At Home London (Essential Mix 04
---
 * Origin: Полина, прекрасно выглядишь ! Бухала вчера ? (2:5066/196.96)