From: Peter Vanroose <peter_vanroose@ya...> - 2008-01-28 07:50:56
Following a recent bug report, I've added tests in
vnl/tests/test_bignum.cxx which expose this bug (and hence fail). I
believe it's important enough to have the test failure there until
the bug is fixed.
I've spent some time, without luck, looking into the source code of
divide() in vnl/vnl_bignum.cxx
Maybe someone else would mind looking into this? Seems that
something goes wrong in the implementation of Knuth's division
algorithm (Knuth, V.2, Section 4.3.1, Algorithm D). It's the
methods estimate_q_hat() and multiply_subtract() which apparently
have a problem. Any of you who is somewhat familiar with Knuth's
This bug could have been there since 1991's COOL implementation (by
Texas Instruments) or have been introduced when porting from COOL
to vnl in 2002, since none of the original COOL tests expose this bug.
Ta semester! - sök efter resor hos Yahoo! Shopping.
Jämför pris på flygbiljetter och hotellrum här: