Oh yeah, factoring the polynomial is also a good idea. For a long enough list that ought to be better than AFFT too.