polynomial_template __init__ from list horribly inefficient

[robertwb]

            for e in x:
                # r += parent(e)*power
                celement_pow(&monomial, &gen, deg, NULL, parent)
                coeff = (<Polynomial_template>parent(e)).x
                celement_mul(&monomial, &coeff, &monomial, parent)
                celement_add(&self.x, &self.x, &monomial, parent)
                deg += 1

There should be a celement_set(self, x, i).

Component: algebra

Issue created by migration from https://trac.sagemath.org/ticket/5005

[robertwb]

comment:3

The polynomial template framework has no c-level concept of elements of the basering, so there's not much that can be done here. Both ZZ[x] and Z/nZ[x] override __init__ to be more efficient, so it's not really an issue, and so I'm closing this as won't fix.