реклама на сайте
подробности

 
 
> Разница между значениями, ищу алгоритм
king2
сообщение Nov 5 2006, 00:53
Сообщение #1


Местный
***

Группа: Свой
Сообщений: 255
Регистрация: 17-08-06
Из: Москва
Пользователь №: 19 646



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

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

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

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

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

Спасиба! smile.gif
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
Gall
сообщение Nov 5 2006, 21:57
Сообщение #2


Участник
*

Группа: Новичок
Сообщений: 35
Регистрация: 4-07-06
Пользователь №: 18 578



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

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

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

Впрочем, до этого может додуматься и компилятор.
Go to the top of the page
 
+Quote Post



Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 21st July 2025 - 08:58
Рейтинг@Mail.ru


Страница сгенерированна за 0.01375 секунд с 7
ELECTRONIX ©2004-2016