Easyelectronics.ru

Электроника для всех
Текущее время: 29 сен 2020, 02:35

Часовой пояс: UTC + 5 часов



JLCPCB – Прототипы печатных плат за $2/5шт. два слоя. $5/5шт. четыре слоя
Крупнейший производитель печатных плат и прототипов. Более 600000 клиентов и свыше 10000 заказов в день!
Получите скидку на почтовую отправку при первом заказе в JLCPCB!

Начать новую тему Ответить на тему  [ Сообщений: 56 ]  На страницу Пред.  1, 2, 3
Автор Сообщение
 Заголовок сообщения: Re: Вычисление квадратного корня
СообщениеДобавлено: 19 авг 2016, 02:12 
Старожил

Зарегистрирован: 10 июн 2011, 23:01
Сообщения: 3459
vt340 писал(а):
Кто-нибудь проверял время выполнения sqrt из libm?

http://www.mikrocontroller.net/articles ... 832_Bit.29

Kelvin писал(а):
UPD: на 31 битное число в среднем 16 итераций. Алгоритм Trial Subtraction в среднем дает столько - же итераций.

не все йогурты одинаково полезны, за сколько тактов AVR выполнит 32/32 деление?


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Вычисление квадратного корня
СообщениеДобавлено: 19 авг 2016, 02:21 
Старожил
Аватара пользователя

Зарегистрирован: 11 авг 2016, 20:52
Сообщения: 758
Откуда: GMT+6
_pv
Menzoda писал(а):
Если есть быстрый умножитель, то гораздо быстрее будет метод ньютона (Ньютона-Рафсона, одно и то же), или Гольдшмидта (тоже интерпретация метода Ньютона).


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Вычисление квадратного корня
СообщениеДобавлено: 19 авг 2016, 11:20 
Старожил

Зарегистрирован: 27 мар 2015, 01:22
Сообщения: 1951
_pv писал(а):
vt340 писал(а):
Кто-нибудь проверял время выполнения sqrt из libm?
http://www.mikrocontroller.net/articles/AVR_Arithmetik#avr-gcc_Implementierung_.2832_Bit.29

Это не sqrt из libm

_________________
mcu.goodboard.ru


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Вычисление квадратного корня
СообщениеДобавлено: 25 авг 2016, 01:32 
Заглядывает иногда

Зарегистрирован: 28 мар 2013, 11:01
Сообщения: 86
Я как раз доделал свою библиотечку и там можно посмотреть как я вычисляю квадратный корень.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Вычисление квадратного корня
СообщениеДобавлено: 25 авг 2016, 07:29 
Старожил

Зарегистрирован: 25 фев 2011, 18:45
Сообщения: 3691
Откуда: Новосибирск
Как добавить округление в пример Sova? Действительно, к примеру, при 15 возвращает 3.


Вернуться к началу
 Профиль  
 
 Заголовок сообщения: Re: Вычисление квадратного корня
СообщениеДобавлено: 25 авг 2016, 07:44 
Старожил
Аватара пользователя

Зарегистрирован: 11 авг 2016, 20:52
Сообщения: 758
Откуда: GMT+6
Show Я же говорил, как


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 56 ]  На страницу Пред.  1, 2, 3


Часовой пояс: UTC + 5 часов


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  

Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
Русская поддержка phpBB