Re: Surrogate factoring works very well

On Mar 20, 5:36 pm, jst...@xxxxxxxxx wrote:
On Mar 19, 6:23 pm, "Joseph Ashwood" <ashw...@xxxxxxx> wrote:

"rossum" <rossu...@xxxxxxxxxxxx> wrote in message

news:71msv29u87u7nt3obsghra6t3kv2vqadkk@xxxxxxxxxx

The code does compile and run once it is all downloaded. It is very
under-commented and at first glance appears over-complex for what it
does. James has included a certain amount of monitoring/timing code
which can presumably be removed for a production version, though he
has not made it easy to do so.

The big questions then:
Does it actually factor numbers?

Yes.

What is the asymptotic speed?

I saw another reply on that issue, but the code is VERY, very rough as
I'm doing research, trying to prove the concept and then worry more
about cleaning things up.

You're trying to prove a concept by writing a program? Good luck with
that...

<snip>

.