In the common case (>95%) tte == replace so skip
additional comparisons in this case.
Signed-off-by: Marco Costalba <mcostalba@gmail.com>
- if ((tte+i)->key() == pos.get_key())
+ if ((tte+i)->key() == pos.get_key()) // overwrite old
{
if (m == MOVE_NONE)
m = (tte+i)->move();
{
if (m == MOVE_NONE)
m = (tte+i)->move();
*(tte+i) = TTEntry(pos.get_key(), v, type, d, m, generation);
return;
}
*(tte+i) = TTEntry(pos.get_key(), v, type, d, m, generation);
return;
}
- if (replace->generation() == generation)
- {
- if ((tte+i)->generation() != generation || (tte+i)->depth() < replace->depth())
- replace = tte+i;
- }
- else if ((tte+i)->generation() != generation && (tte+i)->depth() < replace->depth())
+ if ( i == 0 // already is (replace == tte+i), common case
+ || replace->generation() < (tte+i)->generation())
+ continue;
+
+ if ( replace->generation() > (tte+i)->generation()
+ || (tte+i)->depth() < replace->depth())
replace = tte+i;
}
*replace = TTEntry(pos.get_key(), v, type, d, m, generation);
replace = tte+i;
}
*replace = TTEntry(pos.get_key(), v, type, d, m, generation);