Add scalar multiplication impl for DensePolynomial

[ryanleh]

Description

Removes the need for performing FFTs when multiplying polynomials by a field element.

---

Before we can merge this PR, please make sure that all the following items have been
checked off. If any of the checklist items are not applicable, please leave them but
write a little note why.

• Targeted PR against correct branch (master)
• Linked to Github issue with discussion and accepted design OR have an explanation in the PR that describes this work.
• Wrote unit tests
• Updated relevant documentation in the code
• Added a relevant changelog entry to the Pending section in CHANGELOG.md
• Re-reviewed Files changed in the Github PR explorer

[ValarDragon]

LGTM

[jon-chuang]

Can this be made into a more general version where the polynomial is of small degree (i.e. of smaller degree than the log of the degree of the bigger poly)

[Pratyush]

There should already an impl of multiplying a DensePolynomial by a SparsePolynomial

…

On Sat, Apr 3, 2021 at 10:07 AM jon-chuang ***@***.***> wrote: Can this be made into a more general version where the polynomial is of small degree (i.e. of smaller degree than the log of the degree of the bigger poly) — You are receiving this because your review was requested. Reply to this email directly, view it on GitHub <#258 (comment)>, or unsubscribe <https://github.com/notifications/unsubscribe-auth/AAYSJ6TVANLKLDA2UAPGL33TG25BLANCNFSM42J35WXQ> .