Re: И опять FIFO



Posted by Александр, Киев (213.169.65.51) on March 02, 2001 at 01:16:04:

In Reply to: И опять FIFO posted by Валентин, Донецк on March 01, 2001 at 15:02:25:

Как работает сдвиговый регистр, наверное слышали.
Нарисуйте себе образно линейку парных ячеек параметров (количество и цену), Приход делается на правую свободную пару, списание с крайней левой. При этом контролируется остаток этой левой пары. Когда он достигает нуля, т.е. освобождается, переписываете попарно все ячейки с сдвигом влево на два шага. На практике, восьми основных параметров, (четыре партии) хватает, и не требует дополнительных затрат памяти.
Этот алгоритм, по быстродействию перекроет Ваш, раз в двадцать.


Пpишедшие ответы: