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

Article View: be.comp.programming

Article #12016

Back to be.comp.programming Previous Next

#12016

From: Bart.Vanhauwaert
Date: Fri, 28 Dec 2001 17:09

24 lines
1680 bytes

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.

Indien Boyer-Moore niet toepasselijk is zou ik pleiten voor
te kijken naar technieken om het geheugen volledig lineair af
te kunnen lopen met slechts 1 memory load per 4 bytes. mkdep.c
in de scripts directory van een linux kernel demonstreert deze
techniek.

cu bart

-- 
http://www.irule.be/bvh/

Technical Details

Message-ID: <hv8i0a.50n.ln@10.0.0.2>

Path:

arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!sn-xit-02!supernews.com!isdnet!skynet.be!skynet.be!louie!not-for-mail

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

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-28 09:23:40 PST
Path: arc1-ca.pugleaf.net!archiver1.google.com!news1.google.com!sn-xit-02!supernews.com!isdnet!skynet.be!skynet.be!louie!not-for-mail
Sender: - <bvh@ns1.irule.be>
From: Bart.Vanhauwaert@nowhere.be
Subject: Re: C++: optimalizatie voor dit stukje code ? (STL ?)
Newsgroups: be.comp.programming
References: <yO%W7.185$c01.77305980@hebe.telenet-ops.be> <3C2CB221.E6B90E2B@gmx.at>
User-Agent: tin/1.4.4-20000803 ("Vet for the Insane") (UNIX) (Linux/2.2.17-21mdksecure (i686))
Date: Fri, 28 Dec 2001 18:09:05 +0100
Message-ID: <hv8i0a.50n.ln@10.0.0.2>
Lines: 24
NNTP-Posting-Host: 194.78.202.248
X-Trace: 1009560217 reader0.news.skynet.be 56401 194.78.202.248
X-Complaints-To: abuse@skynet.be

Reply to Parent Message