Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Длинная арифметика в библиотеке Рефала-5λ #130

Closed
Mazdaywik opened this issue Nov 19, 2017 · 1 comment
Closed

Длинная арифметика в библиотеке Рефала-5λ #130

Mazdaywik opened this issue Nov 19, 2017 · 1 comment
Assignees
@Mazdaywik
Labels
task
Milestone
Рефал-5λ

Comments

@Mazdaywik
Copy link
Member

Mazdaywik commented Nov 19, 2017 •
edited
Loading

Эта задача — подзадача для #102.

Требуется реализовать поддержку функций Add, Div, Divmod, Mod, Mul, Numb, Sub, Symb и Compare в библиотеке Простого Рефала. Также предлагается реализовывать длинную арифметику не на Си++, а на Рефале.

Подход к реализации можно посмотреть, например, у Стеллецкого:
http://www.cnshb.ru/vniitei/sw/refal/refal_s.htm#add
@Mazdaywik Mazdaywik added the task label Nov 19, 2017
@Mazdaywik Mazdaywik added this to the Рефал-5λ milestone Nov 19, 2017
@Mazdaywik Mazdaywik self-assigned this Nov 19, 2017
@Mazdaywik Mazdaywik mentioned this issue Nov 19, 2017
Closed
65 tasks
Mazdaywik added a commit that referenced this issue Nov 20, 2017
@Mazdaywik
Функция TermCompare(-T) в LibraryEx (#130)
1d83ede
Mazdaywik added a commit that referenced this issue Nov 20, 2017
@Mazdaywik
Удалена deprecated функция Compare из LibraryEx (#130)
a56db9f
Mazdaywik added a commit that referenced this issue Nov 24, 2017
@Mazdaywik
Реализованы функции Add, Sub и Compare (#130)
52fa9ce 
Для случаев двух макроцифр предусмотрены оптимизации — вызовы
функций на Си++.
Mazdaywik added a commit that referenced this issue Nov 24, 2017
@Mazdaywik
Реализована функция длинного умножения (#130)
41b89b2
Mazdaywik added a commit that referenced this issue Nov 24, 2017
@Mazdaywik
Написана функция Divmod и вроде работает (#130)
0be86e4
Mazdaywik added a commit that referenced this issue Nov 24, 2017
@Mazdaywik
Реализованы функции длинной арифметики Div и Mod (#130)
e95ef61 
В текущей реализации они вызывают Divmod и возвращают соответствующую
компоненту её результата.
Mazdaywik added a commit that referenced this issue Nov 24, 2017
@Mazdaywik
Написана функция Numb для преобразования строки в длинное число (#130)
2e3a1d2
Mazdaywik added a commit that referenced this issue Nov 24, 2017
@Mazdaywik
Функция Symb преобразования длинного числа в десятичную запись (#130)
946d24a
Mazdaywik added a commit that referenced this issue Nov 24, 2017
@Mazdaywik
Автотесты совместимости для арифметических функций (#130)
90c99d8
Mazdaywik added a commit that referenced this issue Nov 24, 2017
@Mazdaywik
Тесты на закономерное падение арифметических функций (#130)
d1d2dec
@Mazdaywik
Copy link
Member Author

Да, длинная арифметика большей частью написана на Рефале. Да, неоптимально и много где можно оптимизировать. Но это потом. Сейчас достаточно этого.

Важно, что пара макроцифр обрабатывается как частный случай, что не должно существенно снижать производительность (честно — не мерял).

@Mazdaywik Mazdaywik mentioned this issue Nov 24, 2017
Closed
14 tasks
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@Mazdaywik Mazdaywik

Labels
task
Projects
None yet
Milestone
Рефал-5λ
Development

No branches or pull requests
1 participant
@Mazdaywik