Re: C++: optimalizatie voor dit stukje code ? (STL ?)

Article View: be.comp.programming

Article #12029

Back to be.comp.programming Previous Next

#12029

From: London Rain
Date: Sat, 29 Dec 2001 11:48

21 lines
1904 bytes

<Bart.Vanhauwaert@nowhere.be> schreef :
> David Mazur <David.Mazur@gmx.at> wrote:
> > is dit niet juist hetzelfde probleem als het zoeken van een bepaalde
> > pattern in een string ?
> > Misschien kan je dan eens naar het Boyer-Moore algoritme kijken, of de
> > snellere derivaten daarvan.
>
> Inderdaad. Wel even opletten : in het geval van een relatief korte
> zoekstring (of een zoekstring met veel herhaling)
> zouden cache-effecten de tijdwinst wel eens helemaal
> te niet kunnen doen.
>
> Er is maar 1 mogelijkheid om dat te weten te komen : profilen
> en vergelijken.


Bedankt David en Bart voor de response.
Een eerste test (met vaste grootte) van de Boyer-Moore functie brengt de
zoektijd van 10 naar 8 minuten.

Met vriendelijke groeten.

Technical Details

Message-ID: <i4iX7.1035$Tf.370701577@hestia.telenet-ops.be>

Path:

arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!sn-xit-02!supernews.com!news.tele.dk!small.news.tele.dk!193.190.198.17!newsfeeds.belnet.be!news.belnet.be!ossa.telenet-ops.be!hestia.telenet-ops.be.POSTED!not-for-mail

References: <yO%W7.185$c01.77305980@hebe.telenet-ops.be> <3C2CB221.E6B90E2B@gmx.at> <hv8i0a.50n.ln@10.0.0.2>

Show Full Headers

Complete Article Headers

X-Google-Language: DUTCH,ASCII-7-bit
X-Google-Thread: fcea4,240f4ca098035d9d
X-Google-Attributes: gidfcea4,public
X-Google-ArrivalTime: 2001-12-29 03:48:37 PST
Path: arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!sn-xit-02!supernews.com!news.tele.dk!small.news.tele.dk!193.190.198.17!newsfeeds.belnet.be!news.belnet.be!ossa.telenet-ops.be!hestia.telenet-ops.be.POSTED!not-for-mail
From: "London Rain" <londonrain@pandora.be>
Newsgroups: be.comp.programming
References: <yO%W7.185$c01.77305980@hebe.telenet-ops.be> <3C2CB221.E6B90E2B@gmx.at> <hv8i0a.50n.ln@10.0.0.2>
Subject: Re: C++: optimalizatie voor dit stukje code ? (STL ?)
Lines: 23
X-Priority: 3
X-MSMail-Priority: Normal
X-Newsreader: Microsoft Outlook Express 5.00.2919.6700
X-MimeOLE: Produced By Microsoft MimeOLE V5.00.2919.6700
Message-ID: <i4iX7.1035$Tf.370701577@hestia.telenet-ops.be>
Date: Sat, 29 Dec 2001 11:48:30 GMT
NNTP-Posting-Host: 213.119.2.11
X-Complaints-To: abuse@pandora.be
X-Trace: hestia.telenet-ops.be 1009626510 213.119.2.11 (Sat, 29 Dec 2001 12:48:30 CET)
NNTP-Posting-Date: Sat, 29 Dec 2001 12:48:30 CET
Organization: Telenet Internet

Reply to Parent Message