Linda Walsh <[EMAIL PROTECTED]> wrote: > I was just watching google desktop -- that's supposed to index in background > using up 75% of my cpu(s) (3 out of 4) and wanted to try something > cpu-intensive to see if it would back-off (it doesn't). > > I decided maybe factoring a large int might do the trick. So I popped into my > "cygwin/win32" window and started trying numbers with factor.
Size isn't the problem. e.g, 2^64-1 is factored almost immediately. However, it takes much longer to factor the worst-case number, 18446743979220271189, which is smaller. See "info coreutils factor" for details. Factor should work fine up to 2^64-1: # factor $(echo 2^64-1|bc) 18446744073709551615: 3 5 17 257 641 65537 6700417 Actually, I've wanted coreutils' factor program to work with arbitrary-precision numbers for a long time. This is mentioned briefly in TODO. For more detail, see these search results: http://search.gmane.org/search.php?group=gmane.comp.gnu.coreutils.bugs&query=factor+gmp _______________________________________________ Bug-coreutils mailing list Bug-coreutils@gnu.org http://lists.gnu.org/mailman/listinfo/bug-coreutils
