[Giuseppe Passino] Optimised maximum-residual BP...
authorJoris Mooij <joris.mooij@tuebingen.mpg.de>
Tue, 3 Mar 2009 08:02:48 +0000 (09:02 +0100)
committerJoris Mooij <joris.mooij@tuebingen.mpg.de>
Tue, 3 Mar 2009 08:02:48 +0000 (09:02 +0100)
commitff348a2a5991dcddceb3752b682cf36d9d23bfea
treeb84b87b2341afe209150a9bd41278bbbb65d3dee
parent4795e2ddd5587464837e478bfb1b8e508c957424
[Giuseppe Passino] Optimised maximum-residual BP...

...by using a reversed ordered set instead of the linear search (which can
yield enormous speedups - a factor 500 has been measured on a binary Ising grid
with 128x128 variables!)
ChangeLog
include/dai/bp.h
src/bp.cpp