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

 
 
> unsigned long поделить на 10 и на 100, ну как нить совсем не стандартно...
singlskv
сообщение Apr 25 2011, 22:14
Сообщение #1


дятел
*****

Группа: Свой
Сообщений: 1 681
Регистрация: 13-05-06
Из: Питер
Пользователь №: 17 065



Собственно сабжект
умножение на 429496730 и на 42949673 не предлагать,
не катит из-за нехватки регистров на нормальную реализацию... и память тю-тю...
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов
=GM=
сообщение Apr 26 2011, 08:53
Сообщение #2


Ambidexter
*****

Группа: Свой
Сообщений: 1 589
Регистрация: 22-06-06
Из: Oxford, UK
Пользователь №: 18 282



Цитата(singlskv @ Apr 25 2011, 21:14) *
не катит из-за нехватки регистров на нормальную реализацию... и память тю-тю

Сколько регистров есть в наличии? Если делитель состоит из одного байта, то должно хватить трёх регистров. Если к тому же делитель константа, то хватит двух регистров.


--------------------
Делай сразу хорошо, плохо само получится
Go to the top of the page
 
+Quote Post
singlskv
сообщение Apr 26 2011, 11:14
Сообщение #3


дятел
*****

Группа: Свой
Сообщений: 1 681
Регистрация: 13-05-06
Из: Питер
Пользователь №: 17 065



Цитата(=GM= @ Apr 26 2011, 12:53) *
Сколько регистров есть в наличии? Если делитель состоит из одного байта, то должно хватить трёх регистров. Если к тому же делитель константа, то хватит двух регистров.

для деления unsigned long на 10 или 100 ?

суть здесь вот в чем есть стандартное деление на С которое
получает на вход 2 четырех байтовых числа и возвращает назад 4x байтовое
внутри функции деления используется еще 5 рабочих регистров
все бы хорошо, но эта функция работает не очень быстро,
ну примерно тактов 600

мне же нужно поделить только на 2 однобайтовые константы 10 и 100
стандартный в таких случаях путь домножения на 2^N / 10 не очень подходит
т.к. это предполагает умножение 2х четырех байтовых с получением восмибайтового и взятием от него старшей части
но IAR такое умножение выносит в библиотечную функцию как умножение 8байт на 8байт
и вот тут никаких регистров уже не хватает

собственно и хочется каких-нить идей как это сделать используя не больше регистров
чем использует стандартное деление и при этом что бы работало быстрее чем стандартное деление
и не использовать память

и еще что бы это было на С ...
Go to the top of the page
 
+Quote Post

Сообщений в этой теме
- singlskv   unsigned long поделить на 10 и на 100   Apr 25 2011, 22:14
- - rezident   Циклическим вычитанием десятков и сотен. На всяки...   Apr 25 2011, 23:43
- - Tiro   Лучше через вычитания деление выполнять не последо...   Apr 26 2011, 05:31
- - _dem   BCD ?   Apr 26 2011, 05:55
- - hd44780   А на чем пишем? На С, на асме? Еще один способ, м...   Apr 26 2011, 06:55
|- - Палыч   Цитата(hd44780 @ Apr 26 2011, 10:55) Кове...   Apr 26 2011, 07:01
|- - hd44780   Цитата(singlskv @ Apr 26 2011, 14:14) и е...   Apr 26 2011, 11:49
||- - singlskv   Цитата(hd44780 @ Apr 26 2011, 15:49) По-м...   Apr 26 2011, 19:31
|- - =GM=   Цитата(singlskv @ Apr 26 2011, 10:14) для...   Apr 26 2011, 12:18
- - ukpyr   хм, почешу-ка репу... n = n1 * 65536 + n2; // пре...   Apr 26 2011, 12:07
|- - singlskv   Цитата(ukpyr @ Apr 26 2011, 16:07) хм, по...   Apr 26 2011, 12:16
|- - singlskv   Цитата(ukpyr @ Apr 26 2011, 16:07) n = n1...   Apr 26 2011, 13:30
- - ukpyr   желательно протестировать весь диапазон long int, ...   Apr 26 2011, 14:28
|- - singlskv   Цитата(ukpyr @ Apr 26 2011, 18:28) желате...   Apr 26 2011, 15:19
|- - =GM=   Чёт не всё понимаю. Вроде бы поначалу борьба шла з...   Apr 26 2011, 15:37
- - singlskv   да, теперь все четко, вот код теста на VC: Кодint ...   Apr 26 2011, 15:51
|- - rezident   Цитата(singlskv @ Apr 26 2011, 21:51) ест...   Apr 26 2011, 16:08
|- - singlskv   Цитата(rezident @ Apr 26 2011, 20:08) Два...   Apr 26 2011, 16:34
- - Tiro   Теперь чуть-чуть понятно. Вам сюда   Apr 26 2011, 23:10
- - singlskv   на 100 делить так: Код for (unsigned int i = ...   Apr 29 2011, 19:55


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

 


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


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