On 2011-02-01, R. P. <r...@w...pl> wrote:
>>>> Wieksosc neisczesc spowodowana jest tym ze "programy systemowe"
>>>> napisane sa w C z "chytrymi rzutami"
>>>
>>> Zgadza się. Są źródłem błędów. Ale dzięki nim pisane oprogramowanie może
>>> też być bardzo wydajne... O tym nie wspominasz.
>>
>> Wydajność się zyskuje nie na fistaszkach w rodzaju oszczędzenia jednego
>> bajtu czy czterech cykli procesora, tylko na złożoności obliczeniowej
>> (asymptotycznej).
>>
>> Tak, w jądrze systemu operacyjnego też.
>>
>
> Gadasz jak typowy teoretyk.

Gadasz jak typowy pożal-się-Boże-praktyk bez przygotowania
teoretycznego.

> Ten sam algorytm o złożoności np. O(n)
> napisany w języku wysokiego poziomu (np. w C++) może być kilkukrotnie
> przyspieszony, gdy się go przepisze na C.

Ten sam algorytm o złożoności O(n) napisany w C może być kilkukrotnie
przyspieszony, gdy przepisze się go w języku wyższego poziomu. Bo
użyjesz już gotowych i efektywnych struktur danych z języka wyższego
poziomu, zamiast paprać w C. I bo kompilator lepiej zoptymalizuje kod
pośredni niż ma to miejsce dla C.

> W C++ dochodzą dodatkowe
> narzuty (np. na funkcje wirtualne), to przecież oczywiste.

Lepiej robić *to samo* ręcznie w C? I na jakiej podstawie uważasz że to
by było szybsze?

> Dlaczego
> algorytm o czasie asymptotycznym O(n) w C może być kilkukrotnie szybszy
> niż ten sam w C++?

Z tego samego powodu dla którego może być kilkukrotnie wolniejszy.
Z powodu kombinacji umiejętności programisty i zdolności kompilatora do
optymalizacji.

--
Secunia non olet.
Stanislaw Klekot