Skip to Content.
Sympa Menu

cado-nfs - Re: [cado-nfs] Fwd: Re: problems factoring 155-digit numbers, need help

Subject: Discussion related to cado-nfs

List archive

Re: [cado-nfs] Fwd: Re: problems factoring 155-digit numbers, need help


Chronological Thread 
  • From: Paul Leyland <paul.leyland@gmail.com>
  • To: cado-nfs@inria.fr
  • Subject: Re: [cado-nfs] Fwd: Re: problems factoring 155-digit numbers, need help
  • Date: Tue, 5 Aug 2025 07:57:23 +0100
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None smtp.pra=paul.leyland@gmail.com; spf=Pass smtp.mailfrom=paul.leyland@gmail.com; spf=None smtp.helo=postmaster@mail-wm1-f44.google.com
  • Ironport-data: A9a23:TdYrNan2TAzzb4F7C0+aWIro5gwzIkRdPkR7XQ2eYbSJt1+Wr1Gzt xJNDGqPaKrbY2ryf9h+YY6+/RgHuJ+Gy4U3Hgo/+HwwF1tH+JHPbTi7BhepbnnKdqUvb2o+s p5AMoGYRCwQZiWBzvt4GuG59RGQ7YnRG/yhTreCYn0sLeNdYH9JoQp5nOIkiZJfj9G8Agec0 fv/uMS31GWNglaYCUpKrfvcwP9TlK6q4m5A7gRiPakjUGL2zhH5MrpPfcldEFOjGuG4LsbiL 87fwbew+H/u/htFIruNjrbhf0QWdaXZNA6Ih2A+c/DKbs9q+0Teeo5iXBYtQR8/Zwehx7id+ /0R3XCEcjrFC4WX8Agrv7a0JAklVUFO0OevzXFSKqV/xWWeG5fn660G4E3boeT0Uwu4aI1D3 aVwFdwDUvyMr7OInpa+cNJnut99Nuj7Adkw4lRv3T6MWJ7KQbibK0nLzdpR3TN1mcUXWPiCO 4wWbj1gaBmGaBpKUrsVIMhmzaH42z+mKW0e9A79SakfuwA/yCRp2aXpdt7Ya9iDQ8l9kUORp 2aA9GP8av0fHIbElWPVrS/y2YcjmwukdpsvCbia9sR0v1a92WwoIx4vZXy09KzRZkmWAI8Gc xNFpELCt5Ma/0WnSZz7UQaQu2+BphdaWtxKEuR85hvl90bPywOQB2xBUTsYLdJ66Ik5Qjsl0 lLPlNTsbdByjFGLYSOjqJORlwi5BTNLN04SWHUrFS4K89a29enfkSnzZtpkFae0iPj8Fjfx3 y2GoUACa1M73ZFjO0KTrQ+vvt68mqUlWDLZ8ek+Y45IxgZwZYrgeInxrFaHsbBPK4GWSlTHt 38B8yR/0AzsJcDW/MBuaLxSdF1M2xpjGGOG6bKIN8d4nwlBA1b5IehtDMhWfS+FyPosdz7ze 1P0sghM/pJVN3bCRfYoPt7qUJ5xk/S9SImNuhXogjxmMsgZmOivrH4GWKJs9zu8+KTRufhvY M7EKJz0ZZrkIf8/nGfqHY/xLoPHNghlmDqLGsGlp/hW+bWZY3GRRP8ENlDIBt3VH4vVyDg5B +13bpPQoz0GCLOWSnCOreY7cwpWRVBlXsueg5IMJoa+zv9OQj1J5wn5m+55I9QNcmU8vrugw 0xRrWcDkAeg3CyfdFXRAp2hAZu2NatCQbsAFXREFT6VN7ILOO5DNY9GL8FpL4o0vvdu1+B1R PQjcsCNSKYHADfe9jhXKdG3oIV+fV75zUiDLgi0UggZJpRAfg3u/sO7Xw3N8CJVMDG7m/Fjq JKd1yTaY6E5eSJcMOjsZsiSkmyB5UompLoqXm/jAMViR0H3wY07dw3zlqAWJu8PGzXixxyb9 QCcPjkAr8KQoYVvqNjtroKHprePDOFRMBd7HW7azLDuLgjc3DOp7rFhWdayXwL2dT3L6oT7Q s5K3dTQDeYhoG9al6ZdT5N60rMY5fb0gr1RkzRfA3TAamq0BoNaInWp2ddFsotPzOR7vTSad 12u+N5IH6egI+LgTUAsITQ6YtS51f07nifY6dI3Kh7Y4A515L+2blVADSKTiSByLKpHD619+ L0P4PUp0g2YjgYmFv2kjSoOrmSFESEmYpUd75ofBNfmtxovxlR8eqfjMy7R4qyUStByI0Ivc y61hq3Duuxm/XD8UUEPTFrD4ekMoq41mkFu7EQDLFG3iNb6lqcJ/BlOww8WECVR7Dt6itxWB EY6FndINZ2v/ihpjvdtR2qDOR9MLzzH913Ty2kmrnz4TU6pXFPjNGcWYL2HwG0FwWBlJhxe8 K+Skmr+Yw23fsurhioWcmxmoszFUtZe2FDjmsemPsLdBLg8Q2PvrZGPbFoyiSnMIJ0OlmjYg +h17cBMaaHfHgwBkZ0RUoW1++wZd0GZGTZkX/pkwpIsIUjdXzODgR61NEG7f5J2FczgqEOXJ ZRnGZNSak6Yyi2LkzE8AJwMKZ9SmNoCxoILWpHvFF48n4qvlBhbm7OOyXGmn04uectkruglI ICIdz6iLH2ZtUEJp0Dz9vt7KkiKSvhaQjbj3dKF0vQDTLMCl+BOTXsc8JWJu1etDQ822C7M4 S3iYffNwv1A2LZcudLmMp9+CjWeLfLxU+W18z6PjeleUOOXMerzs1I6l1q2GSVXIrobZPpvn 5uvrtPc/R3IrZQ2YU/jiriDEKh7v5yyVdVIL/OtfWV7nDSDauDo8RAs62C1Er0XsdJ/t+2MZ Rq0V9u0TvERA+xi/XxybzNPNSoSEIHlR/7EiR7lis+TGz8x9BfiLuK30VPINkZlLjQpPb/6A S/K48ee3MhS9tlwNUVVFsNYDI9dC369fLktaPnalySSV0usiXO84orSrwIqs2z3OyPVAfTBw Mz3Qzblf06Po4DO9tZStrJysjAxDHpQheoRfFoXy+VpigKVXXI3EuAADaooUp1ksDT+9JXdV gH/aGEPDSbcXzMdVT7e5N/lfBmUB81QG9PfCwEqwXipaHaNNNvdOIdiyyZu3S4nMH+rhuSqM soX9XDMLwC8iMMhD/oa4vugx/xr3LXGz3YP4lrwiNH2Hw1YO7gRyXh9B0BYYEQryS0WeJnjf gDZhFyoQX1XjWb0GMdkPmFQQVQX4G+pwDIvYiOCht3Yvu13CQGGJOLXY4nOPn8rNazm54Lig Vv4QmKM5yad3Xl7VW4BpYcymaEtYR6UNpHSEUIgLDH+W4m/720mO4UJmi9noATOPuJAOwu1q wRAKETSyKhIxI69FVFWJcg0F0pNb08x
  • Ironport-hdrordr: A9a23:64Zc0KGRUcY3RDnNpLqEU8eALOsnbusQ8zAX/mhrQx1UbcCU0+ iy9c5rmiMcRgxhP03I6urwR5VoIEmsj6KdhLN7UNnSPjUO11HYVb2K07GSsAEIdxeOk9K0O8 9bAuRD4POZNykysS/R2njPLz65q+P3vZxBvI/lvj1QpesDUdAp0+4BMHfRLqQUfng8OXNaLu vl2iMdnUvTCAEqh62AbxFuM4ei1r72ffTdEGA77jEcmX2zZFiTmdjH+m2jr2sjul10sNMfGV auqX2J2kzaiYDH9vfWvVWjn6i+R+GB9vJzQMuLzsAPIDTtlQrAXvUXZ4G/
  • Ironport-phdr: A9a23:dm9DLRfKAgjZrAskEfek3aDclGM+FNTLVj580XLHo4xHfqnrxZn+J kuXvawr0ASSG92AoKsd17aH+4nbGkU+or+5+EgYd5JNUxJXwe43pCcHROOjNwjQAcWuURYHG t9fXkRu5XCxPBsdMs//Y1rPvi/6tmZKSV3wOgVvO+v6BJPZgdip2OCu4Z3TZBhDiCagbb9oI xi7owvcutMKjYZsJao91wbFr3RHdulS2GhlOU+dkxHg68i/+5Ju7z5esO87+c5aVqX6caU4T bhGAzkjLms4+s7luwTdQAWW/ncSXX0YnRVRDwXb4x/0Q4/9vSTmuOVz3imaJtD2QqsvWTu+9 adrSQTnhzkBOjUk7WzYkM1wjKZcoBK8uxxyxpPfbY+JOPZieK7WYNUXTndDUMlMTSxMGp+zY YgBAeUOM+lWspfzp1UOoxS8HgSjHv/jxyVSi3Pqw6E30eIsGhzG0gw6GNIOtWzZos/vO6cPV eC+0a/GwivDbvNSwzj97pXHeQ0mrPGUR71wbM7RxVMrFwzbjlSQrZbqPzWI2ekWvGib6vBvV eOri2I9tw5xpT2vy94qh4LUiY0b1krK+j9lwIYpO9K4Ukh7bMaqHpVesyyWKot4TM0iTmxou is3xKAKtJC6cSUFyJkpyRzSZv2FfoSV4B/tVPqdLDZkiHxreb+ymha8/Eijx+D4UMS/zVVEr jJdn9XSqnwA0wbf58uHR/dn40utxzWC2xrc5+xLOUw4i7fXJpw7zrIulZcfq1nPEyzslEnok aOaakMp8fWy5ev9eLXpvJqcOpd0ig7gNqQundSyAeEiPQgPW2iX4Oq91Lj+8UHgTrVHgfI7n rPWsJDdIsQbqaq5DBFP3ok/7Ba/Ci+q0NUenXYZMFJIYAyLg5TtNl3UI/31De2zj0mynDpo3 fzLMbLsDo3ILnfZkbfhebh961RbyAo21d1f/4hbCqwFIP7pXk/+qtzZDhsjPAyy3unqE9p91 oYEVmKOBq+VKr/dsViN5u43OemDeJcVuCrhK/gi//PhkWU2lkIafaWw25sXZmu4E+99I0SZZ Hrsms0OHX0Lvgo4VuzqiUeNXSRdZ3aoR6484Co0B5q8DYjfXoCtnKCB3CCjE5FLfmxGBU6DE XDreYueQ/oDZj+cLtd7kjMaS7ivSJUv2AmrtADgyrpnKvPY+yMdtZ7+zdR16eLemB4o+Tx7C MSd1G6NT2VqkW8SWzA226V/rVRgxVeA0Kh4huRVG8Rc6fxHTAk0KYLRwepiB9/vXwLOZM2JR 0q+T9u+GD8/Vt0/z8cVY0ZlFdWvlgrN0ja3DbEIj7CLH4Q08qzE0HjxOcl9z3HG2bE5gVc/W sVBOj7uuqkq/AHfAMvPnV6xlqCwdK1a0jSe2n2EyD+2tVxcGCp9QKHMW3xXMlPfsNC/4k7TS 7aoBZwoNwJAzYiJLa4cOY6htklPWPq2YIeWWGm2gWrlXX5gp5uJZYvuISAG2TnFTVIDmEYV9 GqHMg43AmGgpXjfBXpgDwGneFvipM95rn7zVUoo10eSdUQ0z7Oo/lgRiO2YQvUf9r0BsSYl7 T5zGQX1xMrYXuKJvBEpZ6BAeZU46VZD23jeslllN4GkaaRvl1oXdQhfsEbn1hExAYJFwoAxt H1/6g10JOqD1U9ZMTOV2ZelIrrMNmz75wyicYbT01DalcmTo+IBtKh+pFLkswWkUEEl9h2Ly vFz1H2RrtXPBQsWC9fqV1ovsgJ9rPfcazU84IXd0TttN7O1u3nMwYBhAuxt0Rumc9pFVcHMX AbvD80XAdSvI+02ihCoaBwDJuVb6K8zOYuvafKH3KehOOsokiihiCxL54V000TE8CQZKKaAx 58Yx7ec0xqDXjHwpFiku8Hz34tDYHBaH2ayzzTlGJ8Efrd7LuNpQS+lJ8y6wMk7hoa4ASYJs g7+QQpciIn1JUn3DRS1xwBb2EUJrGbynCK5y2YxiDQ1tu+F2yeIxe3+dR0BM2oNRW94jF6qL 5Ln6rJSFEWucQUtkwOooEjgwK0O7rx2Mm2VRUpZeyHwI0ltV6KxsvyJZMsFu/ZK+W1HFf+xZ 1yXUOu3uxIH12XnEnpazTY3Xz6vs5T92Rd9jSjOSRQ75GqccsZ2yxDF4dXaTvMExTsKSh5zj jzPD0S9Nd2klTmNv6/Kqfv2F2eoV5kJNDLu0ZvFriywo2tjHRy4mfm33NzhCwkzlyHhhZFmU iDBrRC0ZYeOtezyKet6eg9sCU744sx2Mo57m4o0wpoX3DAWi46U8nwOjWroeY8DiOSuMTxUH 25Nn4Kd6ROtwEB5K3OV24/1MxfVitBsYdW3eCJe2y4w6dxLFLbB6bVFmSVvpV/r5QnVYPV7g nIc0a50sC9c07xP4VB9iHnBUdVwVQFCMCfhlgqF9YW7paRTPiO0dKSokVB5lpanBa2DpQdVX DD4fI0jFGl+9JYaUhqE3Xvt54XjYNSVY8gUs0jeix7di65RJYM1n/wGrSViMGP5+3YizqRo6 H4mlYH/p4WBJ2h3qeihCwNccDn4dsca/D3FgqNXn8LQ1IeqVMYEeH1DTN7jSvSmFygXvPLsO lOVETEynXycHKLWAQ6V7Eo152KKCZ2gMGubYWUI1dg3DgfIP1RR2UpHOVdy1o58DA2hw9btN Vt09ixErECtsQNCk6ppL0WtDTuZ/V31LG9yEN/GclJX9l0QvhiOd5XPsqQrWXkfp8PEzkTFK 3THNV4QXCdZBwrdXQClZv73upHB67TKXLPgaaaeJ+zf86oGEK7ZjZO3jtk8pmjKbJ7eeCI4S aV8gxsmPzgxDc3dn39npzU/sSXLYobboR69/ncytcWj6LHxXwmp44KTCrxUONEp+hasgK7FO fTCzCB+YS1V0J8B3xqqgPAWwUIShidydjKsDaVItCjDS7jVk7NWCBhTYj16Nc9B5aYxlgdXP suThtTw379+xvk7bjUNHUTmgd2sbNcWLnuVMVrGAAOUMe3DK2GXhc7wZqy4RPtbi+AV/xy8t DCHElPyazSOkz66MnLneepIjSydIFlfoNTnKkcrWTWlFYi2LEHnY7oVxXUszLY5h23HLzsZO Dl4KQZWq6GIqDlfibN5EnBA6XxsKa+FnTyY5q/WMMVz07MjDyJqmuZd+Hl/xaFS6XQOXPVon G3Wo89qqlequuaKwztjFhFJr3wY4eDD9VUnIqjf+pRaDDzc+wkR6GyLFxkQj95sC9mqpKUJj 9aTyOT8LzBN99+S9swZTZuxSorPID8qNhznHyTRBQ0OQGuwNG3RsEdalemb6nyfqpVSQnfEl 58HS7sdX1swRKpy4qFNE9kLIZMxVTQhw+bzZC8g4HO/qFzOQZwfsMybEP2VBvrrJXCSirwWP 3M1
  • Ironport-sdr: 6891ab55_BYCqfrG6nWwEt/t9dnxgl/YeQDVeCNi09bePJHaW+9t6z59 2kgbt73O8DSN/6YujYXyEX+TVXer+6ul25Lqkvw==

Many thanks!

Paul

On 04/08/2025 16:19, Emmanuel Thomé wrote:
Hi

Commit 0ac3b1eed sets the default value of tasks.sqrt.threads to 1.

As it turns out, tasks.sqrt.threads was already an exception to the hierarchical nature of the parameter dictionary in cado-nfs, so it's a really minor change (changing the previous default of min(8, server_threads) to just 1).

E.

On Mon, Jul 28, 2025 at 1:35 PM Paul Leyland <paul.leyland@gmail.com> wrote:
I have been bitten by the OOM in the sqrt phase and discovered the
solution of lowering the number of tasks independently.

I have also asked before, at least once, whether the default in the
provided params file can be reduced to 1 or 2 with a prominent note that
it could be increased if sufficient RAM is available.

I repeat this request.

Paul (the other one).

On 28/07/2025 11:56, Paul Zimmermann wrote:
>         Dear Hermann,
>
>> Date: Mon, 28 Jul 2025 12:00:57 +0200
>> From: hermann@stamm-wilbrandt.de
>>
>>> Which command is now needed to complete the factorization of RSA-155?
>>>
>> Found it, the sqrt command completed the factorization already, see
>> below.
> normally if you add says tasks.sqrt.threads=4 to you command-line
> it should suffice.
>
>>> Where in source tree is the orchestration of the tasks done?
>>>
>> This question is still open.
> this is partly in scripts/cadofactor/cadotask.py
>
> Paul





Archive powered by MHonArc 2.6.19+.

Top of Page