TL
Оптимизация, все дела
Size: a a a
2020 November 13
TL
а сколько у тебя считает без потока?
Надо проверить
TL
На числах по 1024 бит
V
Надо проверить
так ты вначале проверь, а потом оптимизируй 🙂
TL
Но блин, это их ещё задать...
VT
если хочешь ускорить надо быстрое дискретное преобразование Фурье, например
V
Но блин, это их ещё задать...
та рандом быстренько запили
TL
если хочешь ускорить надо быстрое дискретное преобразование Фурье, например
Но это уже сильно всрато
VT
Но это уже сильно всрато
почему ?
TL
та рандом быстренько запили
Та да, логично
VT
или алгоритм Карацубы...
TL
почему ?
Потому что прирост по скорости чувствуется только для слишком больших чисел
V
у меня на практике самописные втупую бигнамберы не настолько всратые на не очень сильно ужасных цифрах, если операций не очень-очень много (для какой-нибудь крипты не оч)
V
гмп факториал миллиона меньше секунды считает
а вот какой-то вариант с гитхаба делал это часа полтора)
VT
Потому что прирост по скорости чувствуется только для слишком больших чисел
не то что бы, там вполне приемлемая скрытая константа
V
а у тебя написание биг намбера как самоцель или для чего-то?
V
если для чего-то, лучше что-то хорошее готовое взять
TL
если для чего-то, лучше что-то хорошее готовое взять
Для чего-то, но мне ещё и интересно
TL
И жалко уже на статику переделывать
TL
Потому что всё ломать придётся