Skip to Content.
Sympa Menu

cado-nfs - [Cado-nfs-discuss] Breaking a loop in sieving

Subject: Discussion related to cado-nfs

List archive

[Cado-nfs-discuss] Breaking a loop in sieving


Chronological Thread 
    < Chronological >      < Thread >
  • From: eric.jeancolas@free.fr
  • To: cado-nfs-discuss@lists.gforge.inria.fr
  • Subject: [Cado-nfs-discuss] Breaking a loop in sieving
  • Date: Mon, 24 Aug 2020 17:46:55 +0200 (CEST)
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=eric.jeancolas@free.fr; spf=None smtp.mailfrom=eric.jeancolas@free.fr; spf=None smtp.helo=postmaster@smtp4-g21.free.fr
  • Ironport-phdr: 9a23:4fI/XBL+l5gPQhPeq9mcpTZWNBhigK39O0sv0rFitYgeKP/xwZ3uMQTl6Ol3ixeRBMOHsqwC0rOG+Py/EUU7or+5+EgYd5JNUxJXwe43pCcHRPC/NEvgMfTxZDY7FskRHHVs/nW8LFQHUJ2mPw6arXK99yMdFQviPgRpOOv1BpTSj8Oq3Oyu5pHfeQpFiCe8bL9oMRm6sAbcusYZjIZgN6081gbHrnxUdupM2GhmP0iTnxHy5sex+J5s7SFdsO8/+sBDTKv3Yb02QaRXAzo6PW814tbrtQTYQguU+nQcSGQWnQFWDAXD8Rr3Q43+sir+tup6xSmaIcj7Rq06VDi+86tmTgLjhSEaPDA77W7XkNR9gqxbrhy/pBJwwZPab46JO/Rxf6PTesgXRXZDU8lNSyBMGJ+wYokJAuEcPehYtY79p14WoBSgHwmsBf/gxiVKhnDox6I61fguEQbC3AM6BNIDq3rUrM/rO6gMS+y1wrPIwDPeZPxZxTnz8pLHcgw9of6SR7Jwd9Lcx0kuGg/Yk1mdqJHpMi+b2+oDvGWW7fdtWf+uhmMpqgx/rTihyMksh4XVhI8bxF/K+Tt7zYg6JtC2Rk92b9G6HZZWqiqUNJN2T9s8T211pio20KMKtJyhcCUF1pgr3RHSZ+Saf4WI5h/vTvudLDRkiH5/Zr6yiRi//VKux+DzUMS/zUxEoTBfktbWs3AAzxzT5daDSvt65kqhwjOP1xzL6uxLOEw0mrTXJ4M7zr4+jJocr1rMEjX4mEXslKOWd0Mk9fa06+n/fLnqu4GQO5Vqhgz8KKgjldKzDf43PwQWWmiU4+W81Lnt/U3jR7VKi+U7nbfDsJDbOcsXvKy5DBFP3YYl9xm/CDOm384DnXQcIlJFYgyIgJbzN1HAOvD0Fe2/jEi0kDd32/DGOaXsDYnXIXfel7ftZLB960BHyAYq0N9f5olUBa0cIPLoQU/8r9jYDh4iMwyo2ObrEtp91o0ZWWKVDa+WLrnesV6O5uI1IumDfpUZuDjnK6tt2/m7hnY1nhobc7Ls0ZoMY22jBdxiIl6FejzjjNAbHmpMvwwkTeWshkfRfyRUYiO/RaM3oDM2AYStCoPKXaijmrGMmimhTc4eXXxPFl3ZSSSgTI6DQfpZMHvOcP8kqSQNUP2ac6FkzQun5V300bdqaOTOqHVB5MDTkeNt7uiWrikcsDl9DsCTyWaIHjN6hG4FATEsjvgm/B5Nj2yb2K09uMR2UNxe4/QQA1UhMILEk6l1UYm0VBjMc5GHUgT+Tw==
  • List-archive: <http://lists.gforge.inria.fr/pipermail/cado-nfs-discuss/>
  • List-id: A discussion list for Cado-NFS <cado-nfs-discuss.lists.gforge.inria.fr>
Hi

I have a number whose candidate SNFS is # f(x) = 13717421*x^5-260630989000, #
g(x) = -x+1000000000000000000000000000000000

I get the following problem. Please look at these entries in the log :
PID21598 2020-08-18 08:33:51,378 Info:Filtering - Singleton removal: After
purge, 9696 relations with 380267 primes remain with excess -370571
PID21598 2020-08-18 09:14:04,744 Info:Filtering - Singleton removal: After
purge, 9698 relations with 380268 primes remain with excess -370570
PID21598 2020-08-18 09:59:50,666 Info:Filtering - Singleton removal: After
purge, 9704 relations with 380271 primes remain with excess -370567
PID21598 2020-08-18 10:47:40,085 Info:Filtering - Singleton removal: After
purge, 9708 relations with 380273 primes remain with excess -370565
PID21598 2020-08-18 11:36:27,501 Info:Filtering - Singleton removal: After
purge, 9708 relations with 380273 primes remain with excess -370565
You see that there is no progress.

On this one, it ended up with a this error: The special q (28 bits) is larger
than the large prime bound on side 0 (27 bits). If I put
tasks.sieve.allow_largesq=true, the loop hereabove seems to never end.

Indeed, at this occurs after a first 100% relations achievement, is there a
mean to tell cado something like:
"Hey cado, let's consider we have enough relations and let's proceed."

Best regards. Eric.



Archive powered by MHonArc 2.6.19+.

Top of Page