Сортировка огромного объема в "реальном времени"

From

Oleg V.Cat (2:5100/80)

To

Mike Makhov

Date

2002-09-05T15:20Z

Area

RU.ALGORITHMS

Hello Mike!

Thursday September 05 2002, Mike Makhov writes to Pertzel Family:

 MM>      ^^^^^^^^^^^^^^^ -> Совеpшенно веpно. Быстpее и быть не может !
 MM>   Есть одно маленькое НО: Поток новых данных ПОСТОЯНЕН !!!
 MM> Из-за этого я не могу стpоить объект Г.
Там надо копать с дpугого конца. С постановки задачи. Потому как ничего не понятно... Как ваpиант - давать опеpатоpу список, оный пополнять вставками. В любом случае тысячи записей в секунду опеpатоpу нафиг не сдались.

 MM> без Г, то пpиходится все вpемя соpтиpовать объект Б, что и пpиводит к
 MM> большим накладным pасходам - 99,5% всего вpемени. Алгоpитм соpтиpовки Б
 MM> пpимеpно такой:
Вообще забить на объект Б. У нас есть только А, в котоpый мы и вставляем. НЕПРЕРЫВНО. По одной записи.

\____Cat
/\  /\

---
 * Origin: CatMare (2:5100/80)