pseudo code on Motion Matching optimization

gistfile1.txt

c = computeCost(...);
if( c < cost )
{
 //normal routine
}
//additional check if c is too large
//the cost function is continuative and if current cost is too large, we can assume the next few one cannot be small enough.
else if(c > cost*2)
{
    i += n; //use n from 1 to 5 or any tunable number.
}