+1 El martes, 23 de noviembre de 2021 a las 11:31:19 UTC+1, vdelecroix escribió:
> +1 for using standard and efficient libraries instead of slow and > buggy sage implementations :-) > > Thanks > Vincent > > Le 23/11/2021 à 11:26, Dima Pasechnik a écrit : > > primecount is a popular C++ library of efficient procedures to > > compute prime_pi(x), i.e. π(x), > > number of prime numbers <=x, and related functions. > > It's an optional package now. The repo is > > https://github.com/kimwalisch/primecount > > > > The default Sage implementation of prime_pi is buggy, and a very tricky > and old > > Cython code - see https://trac.sagemath.org/ticket/24960 > > Replacing it with the primecount implementation is the most direct way > > to fix it, and it also > > gives huge speedups. For this, primecount should be promoted from > > optional to standard. > > Primecount has a (vendored by default) dependency, a C++ library > primesieve, > > even more popular. > > Many distros have primesieve as a separate package, so we'd like to split > > primesieve off primecount, see https://trac.sagemath.org/ticket/25009 > > > > Any objections to this ? > > (any objector volunteers to fix Sage's buggy prime_pi :-)) > > > > Thanks, > > Dima > > > > PS. in the modularization effort, the Cython interface to primecount > will become > > a separate PyPI package, work in progress on this is on > > https://github.com/dimpase/primecountpy > > > > > > > > > > . > > > -- You received this message because you are subscribed to the Google Groups "sage-devel" group. To unsubscribe from this group and stop receiving emails from it, send an email to sage-devel+unsubscr...@googlegroups.com. To view this discussion on the web visit https://groups.google.com/d/msgid/sage-devel/7d74127e-823b-4b10-82c1-50c0e5773b49n%40googlegroups.com.
