[Boost-users] Visitor makes Dijkstra slow

From: Martin von Gagern (Martin.vGagern_at_[hidden])
Date: 2004-05-13 07:30:29

Hello.

I compiled the attached program on my system:
boost-1.31.0
g++ (GCC) 3.3.2 20031218 (Gentoo Linux 3.3.2-r5, propolice-3.3-7)
CXXFLAGS="-O3"
Linux 2.6.5 #1 SMP i686 Pentium III (Coppermine) GenuineIntel GNU/Linux

I get the following timings:
Without any visitor:     10000
With dijkstra visitor: 7450000
With event visitor:    7430000

I cannot understand this difference, for the visitor is doing almost no
work at all. Can you explain why using a visitor slows things down so
much? Did I do anything wrong?

Greetings,
 Martin von Gagern