diff options
| author | fanf <fanf@FreeBSD.org> | 2009-11-26 00:38:13 +0000 |
|---|---|---|
| committer | fanf <fanf@FreeBSD.org> | 2009-11-26 00:38:13 +0000 |
| commit | 62d1f26939126690c2bc23bbab214c4976da2647 (patch) | |
| tree | 007c1165ffe16bb30d125ecb2785436292ce83b5 /sys/dev/usb/net/if_cdce.c | |
| parent | 4a162c052d7f5406eff93d5b119cb7a27f8edc47 (diff) | |
| download | FreeBSD-src-62d1f26939126690c2bc23bbab214c4976da2647.zip FreeBSD-src-62d1f26939126690c2bc23bbab214c4976da2647.tar.gz | |
Fix a performance bug in factor(6).
Check if large factor is prime before applying Pollard's algorithm;
fixes "factor 2147483647111311". Increase base if p-1 algorithm
reaches 1; fixes "factor 99999999999991".
Testcases from David A Bagley <bagleyd@tux.org>.
Fixes from Joseph Myers <jsm@NetBSD.org>.
Problem rediscovered by an attempt to factor my phone number.
A few other incidental fixes: correct a couple of factually incorrect
comments; use ident string macros; move from 4-clause to 3-clause
BSD licence (University of California copyright).
Obtained from: NetBSD
Diffstat (limited to 'sys/dev/usb/net/if_cdce.c')
0 files changed, 0 insertions, 0 deletions
