🚀 go-pugleaf

Ge hebt volledig gelijk. Maar is dit niet wat hoog gegrepen voor iemand die
op bladzijde 43 van zijn eerste C++ boek zit?

Vriendelijke groenten,
Davy

"Oelewapperke" <Oelewapperke@wol.be> schreef in bericht
news:seiPa.14411$7h.14326@afrodite.telenet-ops.be...
> opmerking : de correcte code voor iostram te includen is
> <c++>
>         #include <iostream>
>
>         using namsepace std;
> </c++>
>
> 1 karakter per write instructie (naar de C++ libs, niet naar libc/kernel,
> ik weet het, maar het blijft 1 oproep per karakter) is crimineel
> inefficient. Verder is je programma niet goed opgesplitst (niet dat ik
> beweer dat het nodig is in dit geval, maar het is een goede gewoonte).
>
> <c++>
> void drawChessBoard(int numVelden, int numStars)
> {
>         string starpart;
>         string emptypart;
>         string line1;           // er zijn twee soorten lijnen
>         string line2;
>
>         starpart.reserve(numStars); // beperk de geheugenallocaties tot 1
>         emptypart.reserve(numStars);
>         line1.reserve(numVelden * numStars);
>         line2.reserve(numVelden * numStars);
>
>         for (int i = 0; i < numStars; i++)
>         {
>                 starpart += '*';
>                 emptypart += ' ';       // enkele aanhalingstekens roepen
de char addition op
>         }
>
>         for (int i = 0; i < numVelden; i++)
>         {
>                 line1 += ( i % 2 == 0 ? starpart : emptypart);
>                 line2 += ( i % 2 != 0 ? starpart : emptypart);
>         }
>
>         for (int i = 0; i < numVelden; i++)
>         {
>                 for (int j = 0; j < numStars; j++)
>                 {
>                         cout << ( i%2 ? line1 : line2 ) << endl;
>                 }
>         }
> };
> </c++>
>
> (meting met "for i in 5 50 500 5000; do echo $i:; time ./chessboard $i 5 >
> /dev/null; done")
>
> numVelden       numStars        chessboard      chessboardoptimized
> 5               5               0.000           0.000
> 50              5               0.010           0.000
> 500             5               1.100           0.010
> 5000            5               <te lang>       0.080
> 50000           5               <te lang>       0.630
>
> (dit is dus met compileroptimalisaties af op een heel modern systeem, maar
> compileroptimalisaties kunnen het probleem alleen maar uitstellen naar
> grotere aantallen op lineaire basis, terwijl deze routine exponentieel
> sneller is dan de vorige oplossing) (daarmee bedoel ik dat als je
numVelden
> verdubbeld het gegeven programma er 4x langer over doet, terwijl mijn
> versie er slechts dubbel zo lang over zal doen).
>
> Oelewapperke