Разница между значениями, ищу алгоритм Опции

[king2]

Есть некое значение, запомненное в регистре, есть новое значение. Необходимо определить, отличается ли новое значение от старого более или менее чем на 25% старого.

Пока что делаю так:

delta = T0 >> 2;
Tmin = T0 - delta;
Tmax = T0 + delta;

if ((T1>Tmax) || (T1<Tmax)) {
// ура, попали!
}

Можно ли как-то упростить? В голове вертится, что наверное можно как-то при помощи сдвигов и логических операций, но что-то туплю

Спасиба!

[_artem_]

Код

if( !((OLD_VALUE^NEW_VALUE) & 0xC0) )
{
              uraaaaaaaaa!
}

[king2]

[код скипнут]

Предположим, OLD_VALUE = 0x3F, NEW_VALUE = 0x40.
(0x3F^0x40) & 0xC0 = 0x40, !0x40 = FALSE, итого имеем нифига не ура.
А разница всего единица..

Сообщение отредактировал king2 - Nov 5 2006, 02:34

[_artem_]

Верно, не ура)
Наверно логикой это не решить - Значение 25 процентов меняется. А вот Ваш метод тоже грешит - Если число Т1 = 18 а Т0 = 15 то при смешении Т0 вправо получится 3 для Т0 + 25 процентов = 18. Так как ишется меньше разбаланса по 25 то "ура" здесь тоже неуместно.
Лучше Вам делать так - цифры использовать двухбайтные а сами числа Т0 и Т1 умножать на четыре (сдвигать вправо два раза) перед сравнением а за 25 процентов использовать само несдвинутое число Т0. Тогда никакой потери по младшим разрядам не будет.
Наверно логического агоритма нет а если и есть то Вы наверно покажете его нам когда найдете.

[Gall]

Ускорить можно на некоторых процессорах за счет перестановки действий: взять разность T1-T0

if (abs(T1-T0)<(T0>>2))

Работает там, где abs не медленнее сложения. Эконосмим одно сравнение.

Впрочем, до этого может додуматься и компилятор.

[EvgenyNik]

King2, напишите - скольки разрядные числа используете; могут ли значения T0, T1 быть отрицательными; есть ли максимальное/минимальное значения T0, T1, при которых код недоиспользуется?

а за 25 процентов использовать само несдвинутое число Т0. Тогда никакой потери по младшим разрядам не будет.

Да, так и делается обычно. Лишь бы разрядности хватало и при переменном знаке есть свои тонкости.

Сообщение отредактировал Евгений Николаев - Nov 24 2006, 10:28

[otrog]

Для положительных чисел одинаковой разрядности:

Код

if( (old - new + err) < err*2)
{
  УРА!
}

где err = максимальное_значение_чисел / %_ошибки