Size: a a a

2020 April 02

A

Alexander in #ctfchat
Ilya Kekov 🦋
У тебя в питоне и так реализована быстрая арифметика
Длинная - да, но когда она стала быстрой?
источник

r

riven in #ctfchat
Ilya Kekov 🦋
Тебе надо евалить формулы, с которыми она не справляется?
у меня в 1 элементе массива есть формула
источник

r

riven in #ctfchat
я ее пихаю в эвал, чтоб та исполнялась
источник

IK

Ilya Kekov 🦋 in #ctfchat
Alexander
Длинная - да, но когда она стала быстрой?
Оговорка, но длинка явно там не за квадраты
источник

r

riven in #ctfchat
она исполняется n кол-во раз
источник

r

riven in #ctfchat
типа 10000000 может
источник

r

riven in #ctfchat
к примеру
источник

v

vient in #ctfchat
Rubikoid
Ну так-то до
Но можно сделать прослойку между GMP и питоном...
Хотя это уже извращения.
ты хочешь сказать, что gmpy не является просто обёрткой над gmp на C?
источник

r

riven in #ctfchat
при этом значение накапливается
источник

R

Rubikoid in #ctfchat
vient
ты хочешь сказать, что gmpy не является просто обёрткой над gmp на C?
Не хочу, ибо половина питоновских либ это обертки над сишными)
источник

4[

4n9k3y5h1k [AnyKeyShik] in #ctfchat
Rubikoid
Не хочу, ибо половина питоновских либ это обертки над сишными)
Почти все*
источник

IN

Ivan Novikov in #ctfchat
Ilya Kekov 🦋
Оговорка, но длинка явно там не за квадраты
там карацуба
источник

R

Rubikoid in #ctfchat
4n9k3y5h1k [AnyKeyShik]
Почти все*
Ну я бы не сказал что почти все
источник

IN

Ivan Novikov in #ctfchat
(для произведения по крайней мере)
источник

IK

Ilya Kekov 🦋 in #ctfchat
Ivan Novikov
там карацуба
Ну да, достаточно для примерно всего
источник

4[

4n9k3y5h1k [AnyKeyShik] in #ctfchat
Rubikoid
Ну я бы не сказал что почти все
Смотря какая область. Если брать вычисления/мл/етц, то не-сишные библиотеки найти почти нереально
источник

4[

4n9k3y5h1k [AnyKeyShik] in #ctfchat
А если брать что-то менее специфичное, то там уже меньше, да
источник

RN

Roman Nikitin in #ctfchat
Ivan Novikov
там карацуба
там отсечка вроде, карацуба для >200к бит или что-то такое
источник

IN

Ivan Novikov in #ctfchat
Roman Nikitin
там отсечка вроде, карацуба для >200к бит или что-то такое
Не помню , но да, для маленьких чисел там квадрат
источник

R

Rubikoid in #ctfchat
4n9k3y5h1k [AnyKeyShik]
Смотря какая область. Если брать вычисления/мл/етц, то не-сишные библиотеки найти почти нереально
А, если в этом плане, то да. Как бы ожидаемо выносить вычисления в сишные модули. Я больше о либах в целом

Ну, тот же веб в приличном объеме чисто на питоне тормозит работает.
источник