cado-nfs - [cado-nfs] dup1 bug when processing over 2^26 relations

Subject: Discussion related to cado-nfs

List archive

[cado-nfs] dup1 bug when processing over 2^26 relations

From: Robert Balfour <rhb11931@gmail.com>
To: cado-nfs@inria.fr
Subject: [cado-nfs] dup1 bug when processing over 2^26 relations
Date: Mon, 26 Jul 2021 03:06:11 +0100
Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None smtp.pra=rhb11931@gmail.com; spf=Pass smtp.mailfrom=rhb11931@gmail.com; spf=None smtp.helo=postmaster@mail-yb1-f175.google.com
Ironport-hdrordr: A9a23:0WuIVKOHXK2IesBcTsyjsMiBIKoaSvp037BL7TEXdfUxSKalfq+V7ZcmPHPP6Ar5O0tApTnjAtjjfZq0z/ccirX5Vo3SOTUO1lHYSL2KLrGP/9QjIUDDHyJmupuIupIRNOHN
Ironport-phdr: A9a23:KRqKOxHsVPiB2rhTzBBG651GfxpMhN3EVzX9CrIZgr5DOp6u447ldBSGo6k31BmVAc6Au7ptsKn/i+jYQ2sO4JKM4jgpUadncFs7s/gQhBEqG8WfCEf2f7bAZi0+G9leBhc+pynoeUdaF9zjaFLMv3a88SAdGgnlNQpyO+/5BpPeg9642uys55HfeQpFiTWybb58Lxi9sBncuNQRjYZ+MKg61wHHomFPe+RYxGNoIUyckhPh7cqu/5Bt7jpdtes5+8FPTav1caI4TadFDDs9KGA6+NfrtRjYQgSR4HYXT3gbnQBJAwjB6xH6Q4vxvy7nvedzxCWWIcv7Rq0yVD+/7alkVQXohT8IODA5/m/ZidF+grxHrx+6ohxz35TZbZuJOPZifK7Qe84RS2pbXsZWUixMGp+yb4wUAOUfJ+ZYs5T2qkYUohu6CwmsA/7vyiVVjXLxx6060/8uHRzb0AEkEd8CrW/ZrNrwNKgIUOC1yLPEwinEb/NTwDrw7pXDfR89r/+WR71wbdbRxlc1FwPDllieqY3oMjKI2uoCt2WW6/RsWOKyh2I6pQ99vCajy8UshIfJmI8bxUzI+Cd3zYs3JdC1SFB2b96qHpZOqy2XN497T8U/SG9roCY30qMKtYK/cSQQy5kqxwTTZ+Kaf4WM+B7vSeScLDd+iXl4YrywnQyy/lKlyuDkVsm7zlJKri1dn9nJrH8N1hjT5tGHS/Rm40utwDiP2x3R5+xEO0w0mq3bK5kuwr40iJUfq1jMHijzmEnuja+WcFsr+vSw5uj5frnrooWQOox0hw3kLKgih8iyDf4lPgUMX2WX4eG826fi/U39TrVKlPo2kqzBvZDAJcQUvbO1DxJR34st9hqyFDim0NECknkGKFJJYg6Ij4/sO13WOvD3Ee+/g0iwkDds3/3JIqfuDYjKLnTalrfhc6195lVHyAszyNBf/4hbBqsAIPL1QE/xtcbXAgU3MwyukK7bD4B2348ZHGSBGYeYNrnTuBmG/LEBOe6JMbUSsjvnN7AP7vrgimIj0QsHfaPwhMpMMVi3G/1nJwOSZn+60YRJKnsDogdrFL+is1aFSzMGPx5auooz4zg6DMStCoKRHuhFb5SO2S66GttdYWUUUzhk8F/tfoSAHuYGMWece5A81DMDUrelRskq0hT87GfH

Dear all,

In recent revisions of CADO (revision 4ef6307d and the latest revision) I am seeing a bug, on at least some numbers, when dup1 tries to process more than 2^26 = 67108864 relations. dup1.stdout.1 ends abruptly with

# Read 67108864 relations in 135.7s -- 62.5 MB/s -- 494715.5 rels/s

while dup1.stderr.1 ends with the following:

code BUG() : condition rc == 0 failed in split_iter_open_next_file at /store/charybdis/cado_4ef6307d/cado-nfs/filter/dup1.c:111 -- Abort

I tried altering the contents of dup1.filelist.1 and found that the bug appears precisely when the files contain more than 2^26 relations. So that you can attempt to reproduce this, I have attached a parameter file that produces the bug when run with the 149-digit number

N = 30451074702779672217829979074588808155199316436755065947683534426904549869449262327316787277317820182752090699957549708141192736670950500076802512839

I have also heard from another user who has experienced the same bug with revision 90dd8db3.

Best regards,

Robert Balfour

Attachment: c150.params
Description: Binary data

[cado-nfs] dup1 bug when processing over 2^26 relations, Robert Balfour, 07/26/2021
- Re: [cado-nfs] dup1 bug when processing over 2^26 relations, Paul Zimmermann, 07/26/2021

List archive

[cado-nfs] dup1 bug when processing over 2^26 relations