W dniu 2012-10-14 01:22, PK pisze:
> On 2012-10-13, bartekltg <b...@g...com> wrote:
>> Ale dla 20? Bez sztuczek to nam się nie tylko w cache,
>> ale i w RAMie nie zmieści.
>
> Bez sztuczek nie, ale można to podzielić. Nie mniej wtedy oczywiście
> są jakieś straty na dodatkowe kombinowanie, więc może się przestać
> opłacać.
>
>>
>> Możesz powiedzieć coś więcej o tych praktycznych zastosowaniach,
>> jak wygląda implementacji i do jakich liczb to się stosuje?
>
> Widziałem zastosowania dla n=8 (zarówno soft- jak i hardware). Akurat
> było to zastosowanie w fizyce (tam się trochę spieszą). Nie wiem czy
> istnieje jakiekolwiek inne zastosowanie, gdzie ludzie tak walczą
> o nanosekundy - może w jakimś GPS czy innych militariach?

A nie robili tego siecią?
Optymalna sieć sortująca dla 8 ma 19 komparatorów i, co znacznie
tam ważniejsze, głębokość 6. Czyli posortowany ciąg wypada po
czasie 6 sortowań.

pzdr
bartekltg