🚀 go-pugleaf

On 2012-12-23, Stachu 'Dozzie' K. <dozzie@go.eat.some.screws.spammer.invalid> wrote:
>> Nie, FIFO spełnia zupełnie inną rolę, nie chce, aby pierwszy element
>> na wejściu stawał się pierwszym na wyjściu bo to by nie miało sensu.
>> Problem rozwiązałem w zupełnie inny i szybki sposób korzystając
>> z zakresów, dodaje element na początku, tworzy mi się tablica 101
>> elementowa, a potem sam robie z niej 100 elementową [0..99].
>
> A teraz opisz, w jaki sposób się różni twoje rozwiązanie od FIFO.

AFAIR FIFO ma dwie operacje - dodawanie na koniec i pobieranie z
początku. Dostępu do dowolnego elementu w czasie stałym nie gwarantuje.
Co więcej autor nie mówi nic o wyjmowaniu elementów.

Taką implementację łatwo stworzyć - wystarczy trzymać indeks początku,
wstawiając element obniżać go o jeden i liczyć modulo wielkość
"kolejki", czyli w tym wypadku 100. 

-- 
Pozdrawiam
orcus