Niels van Vliet <van-vl_n@lrde.epita.fr> writes:
--- olena/oln/utils/qsort.hh
@@ -65,10 +65,17 @@ + ** \warning In the case where im_[j] = im_[i] the comparison + ** is done on the point type components (for compatibility + ** purpose with distributed sort). */ bool operator()(const point_type &i, const point_type &j) { - return im_[j] < im_[i]; + if (im_[i] == im_[j]) + for (unsigned t(0); t < point_type::dim; ++t) + if (i.nth(t) != j.nth(t)) + return i.nth(t) < j.nth(t); + return im_[j] > im_[i]; }
Il y a un bug dans les openings ou quelque part, le cas (im_[i] == im_[j]) n'est pas nécessaire dans la théorie.
T'as gforgifie la chose ? -- Giovanni Palma EPITA - promo 2005 - membre d'EpX - LRDE Mob. : +33 (0)6 60 97 31 74