A fast amortized algorithm for computing quadratic Dirichlet -functions
arXiv:1608.06614
Abstract
An algorithm to compute Dirichlet -functions for many quadratic characters is derived. The algorithm is optimal (up to logarithmic factors) provided that the conductors of the characters under consideration span a dyadic window.
10 pages