wb: more robust side_actions_container::get_turn

the assumption

(turn_beginnings_[num] == it) => (get_turn(it) == num)

might be wrong in case that we have a turn with no actions, in which
case turn_beginnings_ contains duplicates and we actually want the upper
bound of (x <= it) in turn_beginnings_
This commit is contained in:
gfgtdf 2018-04-30 18:24:43 +02:00
parent edb4d2cf04
commit 1f2f46b27a

View file

@ -84,10 +84,8 @@ size_t side_actions_container::get_turn_impl(size_t begin, size_t end, const_ite
size_t mid = (begin+end) / 2;
if(it < turn_beginnings_[mid]) {
return get_turn_impl(begin, mid, it);
} else if(it > turn_beginnings_[mid]) {
return get_turn_impl(mid, end, it);
} else {
return mid;
return get_turn_impl(mid, end, it);
}
}