View Single Post
Old 2020-06-16, 11:51   #11
EdH's Avatar
"Ed Hall"
Dec 2009
Adirondack Mtns

64478 Posts

Originally Posted by VBCurtis View Post
I think on small inputs the difference in LA time isn't enough to be worth much programming effort, since it's more complicated to use a hybrid versus cado-as-black-box-factorer. I don't bother to break CADO to invoke msieve for LA below 150 digits, and by that size lots of folks aren't using YAFU anyway. msieve may be 2/3rds the time, but the matrix time for a 130 digit number just isn't that long.
But, if the programming takes care of the hybridization, why not try for the fastest factoring possible? I would think if you already have msieve doing LA and you want to inject CADO into a package for polyselect and sieving, it would be best to just inject that faster part. Why cripple LA, even a little?
EdH is offline   Reply With Quote