Re: Oefening in C++ (schaakbord)

Article View: be.comp.programming

Article #4773

Back to be.comp.programming Previous Next

#4773

From: Oelewapperke
Date: Fri, 11 Jul 2003 17:45

25 lines
2502 bytes

Nicolas Barbier wrote:
> Van numVelden ^ 2 naar numVelden is geen exponentiele verbetering, maar
> slechts een lineaire. Je vergeet ook mee te rekenen dat het uitschrijven
> van een string die dubbel zo lang is ook ongeveer dubbel zo lang gaat
> duren (constante overhead niet meegerekend), _als_ je ook iets nuttig met
> die string gaat doen. Bij het wegschrijven van een string naar /dev/null
> maakt het normaal gezien niet uit hoe groot de string is, dus dat is een
> fout in je benchmark. Maw de orde blijft gelijk.

Nieuwe benchmark met writen naar een file (wat erger is dan schrijven naar 
het scherm, want bij het scherm kan hij beslissen van grote hoeveelheden 
toch naar /dev/null te schrijven) : 

aantal          Normaal                 Optimized
5               0.000                   0.000
50              0.020                   0.000
500             1.090                   0.020
1000            4.460                   0.010
2000            17.780                  0.040

Het gaat erom dat er een (grote, potentieel 1 jiffie) kost geassocieerd is 
met elke methode oproep, en als je er voor elk karakter 1 doet, verlies je 
veel meer tijd dan als je er maar 1 per lijn doet.

Oelewapperke

Technical Details

Message-ID: <pJCPa.1149$F92.228@afrodite.telenet-ops.be>

Path:

arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!sn-xit-02!sn-xit-06!sn-xit-09!supernews.com!news.maxwell.syr.edu!feed2.news.rcn.net!rcn!elnk-atl-nf1!newsfeed.earthlink.net!in.100proofnews.com!in.100proofnews.com!newsfeed.london1.eu.level3.net!level3eu!ossa.telenet-ops.be!afrodite.telenet-ops.be.POSTED!not-for-mail

References:

<be8qtj$ec3$1@reader08.wxs.nl> <2mYNa.9385$7h.12942@afrodite.telenet-ops.be> <seiPa.14411$7h.14326@afrodite.telenet-ops.be> <3f0ee5dd$0$6531$afc38c87@sisyphus.news.be.easynet.net>

Show Full Headers

Complete Article Headers

X-Google-Language: DUTCH,ASCII-7-bit
X-Google-Thread: fcea4,c3467730e88beae5
X-Google-Attributes: gidfcea4,public
X-Google-ArrivalTime: 2003-07-11 10:45:58 PST
Path: arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!sn-xit-02!sn-xit-06!sn-xit-09!supernews.com!news.maxwell.syr.edu!feed2.news.rcn.net!rcn!elnk-atl-nf1!newsfeed.earthlink.net!in.100proofnews.com!in.100proofnews.com!newsfeed.london1.eu.level3.net!level3eu!ossa.telenet-ops.be!afrodite.telenet-ops.be.POSTED!not-for-mail
From: Oelewapperke <Oelewapperke@wol.be>
Subject: Re: Oefening in C++ (schaakbord)
Newsgroups: be.comp.programming
References: <be8qtj$ec3$1@reader08.wxs.nl> <2mYNa.9385$7h.12942@afrodite.telenet-ops.be> <seiPa.14411$7h.14326@afrodite.telenet-ops.be> <3f0ee5dd$0$6531$afc38c87@sisyphus.news.be.easynet.net>
Lines: 25
User-Agent: KNode/0.6.1
MIME-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Transfer-Encoding: 7Bit
Message-ID: <pJCPa.1149$F92.228@afrodite.telenet-ops.be>
Date: Fri, 11 Jul 2003 17:45:57 GMT
NNTP-Posting-Host: 213.118.143.67
X-Complaints-To: abuse@telenet.be
X-Trace: afrodite.telenet-ops.be 1057945557 213.118.143.67 (Fri, 11 Jul 2003 19:45:57 MET DST)
NNTP-Posting-Date: Fri, 11 Jul 2003 19:45:57 MET DST
Organization: Telenet Internet

Reply to Parent Message