aboutsummaryrefslogtreecommitdiff
path: root/coreutils/factor.c (follow)
Commit message (Collapse)AuthorAgeFilesLines
* config: update size informationDenys Vlasenko2018-12-281-1/+1
| | | | Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>
* config: deindent all help textsDenys Vlasenko2017-07-211-1/+1
| | | | | | Those two spaces after tab have no effect, and always a nuisance when editing. Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>
* Update menuconfig items with approximate applet sizesDenys Vlasenko2017-07-181-1/+1
| | | | Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>
* factor: fix stray semicolonDenys Vlasenko2017-04-171-1/+1
| | | | Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>
* factor: support "no-argvs" usageDenys Vlasenko2017-04-141-17/+39
| | | | | | | | | | | function old new delta factorize_numstr - 72 +72 packed_usage 31562 31566 +4 factor_main 109 101 -8 ------------------------------------------------------------------------------ (add/remove: 1/0 grow/shrink: 1/1 up/down: 76/-8) Total: 68 bytes Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>
* factor: improve comments for sieving logic... also fix a typoDenys Vlasenko2017-04-131-2/+2
| | | | Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>
* factor: improve comments for sieving logicDenys Vlasenko2017-04-131-2/+6
| | | | Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>
* factor: tweak commentsDenys Vlasenko2017-04-131-1/+3
| | | | Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>
* factor: remove debug codeDenys Vlasenko2017-04-111-19/+0
| | | | Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>
* libbb: move isqrt from factor, use it in diff tooDenys Vlasenko2017-04-111-18/+1
| | | | Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>
* factor: much faster, and very slightly larger isqrt()Denys Vlasenko2017-04-111-34/+10
| | | | | | | function old new delta isqrt_odd 70 88 +18 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>
* factor: don't be too clever in isqrt - be small insteadDenys Vlasenko2017-04-101-10/+12
| | | | | | | function old new delta isqrt_odd 111 70 -41 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>
* factor: add code to test isqrt() correctnessDenys Vlasenko2017-04-101-0/+17
| | | | Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>
* factor: 25% faster sievingDenys Vlasenko2017-04-101-19/+48
| | | | | | | function old new delta factorize 287 260 -27 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>
* factor: better comments, slightl more clever conversion even->oddDenys Vlasenko2017-04-101-5/+26
| | | | | | | function old new delta isqrt_odd 114 111 -3 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>
* factor: fix HALF_FMT usageDenys Vlasenko2017-04-101-1/+1
| | | | Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>
* factor: fix commentsDenys Vlasenko2017-04-101-2/+2
| | | | Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>
* factor: a bit more simple isqrtDenys Vlasenko2017-04-101-1/+1
| | | | | | | function old new delta isqrt_odd 87 80 -7 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>
* factor: simpler isqrtDenys Vlasenko2017-04-101-24/+39
| | | | | | | function old new delta isqrt_odd 102 87 -15 Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>
* factor: factor2 variable is unused now, drop itDenys Vlasenko2017-04-091-6/+0
| | | | Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>
* factor: expand commentsDenys Vlasenko2017-04-091-4/+7
| | | | Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>
* factor: 30% faster code (estimate max possible factor just once)Denys Vlasenko2017-04-091-24/+82
| | | | | | | | | | | function old new delta factorize - 161 +161 isqrt_odd - 102 +102 factor_main 281 110 -171 ------------------------------------------------------------------------------ (add/remove: 2/0 grow/shrink: 0/1 up/down: 263/-171) Total: 92 bytes Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>
* factor: new appletDenys Vlasenko2017-04-091-0/+112
thus far only able to factor up to ULLONG_MAX function old new delta factor_main - 378 +378 packed_usage 31427 31502 +75 applet_names 2590 2597 +7 applet_main 1500 1504 +4 ------------------------------------------------------------------------------ (add/remove: 2/0 grow/shrink: 3/0 up/down: 464/0) Total: 464 bytes Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>
generated by cgit v1.2.3-55-g6feb (git 2.39.1) at 2025-03-19 20:09:16 +0000