Re: [sage-support] Ticket # 5310 and related issues

2011-10-29 Thread William Stein
Sage's factor currently just calls pari which makes no use of anything anywhere else in sage. It would be nice if somebody were to change this, but I have seen many people try and fail. On Saturday, October 29, 2011, Rolandb wrote: > Hi, > > What the status is of factoring integers: from 1 up to

[sage-support] Ticket # 5310 and related issues

2011-10-29 Thread Rolandb
Hi, What the status is of factoring integers: from 1 up to 80-100 digits? Ticket #5310 seems to address this by implementing Msieve, but I noticed no activity lately. For instance n.trail_division() speeds up calculations a lot, but it seems not be integrated with a general approach. This implies