emo/busybox
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
busybox/coreutils
History
Denys Vlasenko 6452c30036 factor: detect squares 
If we have a square, the speedup can be extremely large
(in best case example below, it's ~40000 times faster):

$ time ./busybox_old factor 18446743988964486098
18446743988964486098: 2 3037000493 3037000493
real	0m4.246s
$ time ./busybox factor 18446743988964486098
18446743988964486098: 2 3037000493 3037000493
real	0m0.000s

function                                             old     new   delta
isqrt_odd                                              -      57     +57
print_w                                                -      36     +36
factorize                                            218     236     +18
print_h                                                -       7      +7
factorize_numstr                                      65      72      +7
------------------------------------------------------------------------------
(add/remove: 3/0 grow/shrink: 2/0 up/down: 125/0)             Total: 125 bytes

Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>
2020-12-22 20:24:30 +01:00
..
libcoreutils
whitespace and comment format fixes, no code changes
2017-10-05 15:19:25 +02:00
basename.c
config: update size information
2018-12-28 03:20:17 +01:00
cat.c
cat,nl: fix handling of open errors
2018-11-29 11:44:10 +01:00
chgrp.c
chgrp: correct the usage for non-desktop chgrp calls
2019-11-17 17:06:31 +01:00
chmod.c
libbb: shrink recursive_action() by reducing memory pressure
2020-10-01 21:52:16 +02:00
chown.c
libbb: shrink recursive_action() by reducing memory pressure
2020-10-01 21:52:16 +02:00
chroot.c
make 17 state-changing execing applets (ex: "nice PROG ARGS") noexec
2017-08-04 19:55:01 +02:00
cksum.c
config: update size information
2018-12-28 03:20:17 +01:00
comm.c
config: update size information
2018-12-28 03:20:17 +01:00
Config.src
restore documentation on the build config language
2018-06-06 15:16:48 +02:00
cp.c
help text: replace [OPTIONS] with actual options (if not too long)
2020-12-13 22:34:05 +01:00
cut.c
libbb: reduce the overhead of single parameter bb_error_msg() calls
2019-07-02 11:35:03 +02:00
date.c
libbb: in @SECONDS date format, use 64-bit time if libc allows
2020-11-28 23:21:13 +01:00
dd.c
dd: support for O_DIRECT i/o
2020-12-14 20:27:57 +01:00
df.c
libbb: reduce the overhead of single parameter bb_error_msg() calls
2019-07-02 11:35:03 +02:00
dirname.c
config: update size information
2018-12-28 03:20:17 +01:00
dos2unix.c
config: update size information
2018-12-28 03:20:17 +01:00
du.c
du: don't count duplicate arguments. Closes 5288
2019-02-19 17:08:39 +01:00
echo.c
libbb: reduce the overhead of single parameter bb_error_msg() calls
2019-07-02 11:35:03 +02:00
env.c
libbb: reduce the overhead of single parameter bb_error_msg() calls
2019-07-02 11:35:03 +02:00
expand.c
unexpand: correct behavior for --first-only --tabs=4
2020-06-09 15:40:49 +02:00
expr.c
libbb: reduce the overhead of single parameter bb_error_msg() calls
2019-07-02 11:35:03 +02:00
factor.c
factor: detect squares
2020-12-22 20:24:30 +01:00
false.c
config: deindent all help texts
2017-07-21 09:50:55 +02:00
fold.c
whitespace and comment format fixes, no code changes
2017-10-05 15:19:25 +02:00
head.c
config: update size information
2018-12-28 03:20:17 +01:00
hostid.c
config: update size information
2018-12-28 03:20:17 +01:00
id_test.sh
…
id.c
help text tweaks
2020-12-13 19:04:19 +01:00
install.c
libbb: reduce the overhead of single parameter bb_error_msg() calls
2019-07-02 11:35:03 +02:00
Kbuild.src
shells: make hush test optional, rename ASH_BUILTIN_foo -> ASH_foo
2017-01-10 15:13:30 +01:00
link.c
config: update size information
2018-12-28 03:20:17 +01:00
ln.c
help text: replace [OPTIONS] with actual options (if not too long)
2020-12-13 22:34:05 +01:00
logname.c
libbb: reduce the overhead of single parameter bb_error_msg() calls
2019-07-02 11:35:03 +02:00
ls.c
ls: fix SEGV when --color is used and ENABLE_LS_COLOR=n
2019-05-26 13:53:41 +02:00
md5_sha1_sum.c
sha3sum: fix --help: -a does not depend on FEATURE_MD5_SHA1_SUM_CHECK
2020-11-27 15:55:46 +01:00
mkdir.c
help text tweaks
2020-12-13 19:04:19 +01:00
mkfifo.c
config: update size information
2018-12-28 03:20:17 +01:00
mknod.c
config: update size information
2018-12-28 03:20:17 +01:00
mktemp.c
config: update size information
2018-12-28 03:20:17 +01:00
mv.c
config: update size information
2018-12-28 03:20:17 +01:00
nice.c
config: update size information
2018-12-28 03:20:17 +01:00
nl.c
help text: replace [OPTIONS] with actual options (if not too long)
2020-12-13 22:34:05 +01:00
nohup.c
whitespace and comment format fixes, no code changes
2017-10-05 15:19:25 +02:00
nproc.c
config: update size information
2018-12-28 03:20:17 +01:00
od_bloaty.c
decrease paddign: gcc-9.3.1 slaps 32-byte alignment on arrays willy-nilly
2020-11-30 13:03:03 +01:00
od.c
do not use `a' quoting style in comments
2017-08-02 14:26:33 +02:00
paste.c
help text: replace [OPTIONS] with actual options (if not too long)
2020-12-13 22:34:05 +01:00
printenv.c
config: update size information
2018-12-28 03:20:17 +01:00
printf.c
libbb: reduce the overhead of single parameter bb_error_msg() calls
2019-07-02 11:35:03 +02:00
pwd.c
config: update size information
2018-12-28 03:20:17 +01:00
readlink.c
config: update size information
2018-12-28 03:20:17 +01:00
realpath.c
config: update size information
2018-12-28 03:20:17 +01:00
rm.c
libbb: reduce the overhead of single parameter bb_error_msg() calls
2019-07-02 11:35:03 +02:00
rmdir.c
help text tweaks
2020-12-13 19:04:19 +01:00
seq.c
config: update size information
2018-12-28 03:20:17 +01:00
shred.c
config: update size information
2018-12-28 03:20:17 +01:00
shuf.c
regularize format of source file headers, no code changes
2017-09-18 16:28:43 +02:00
sleep.c
sleep: support "inf"
2019-01-07 15:20:56 +01:00
sort.c
help text tweaks
2020-12-18 04:12:51 +01:00
split.c
decrease paddign: gcc-9.3.1 slaps 32-byte alignment on arrays willy-nilly
2020-11-30 13:03:03 +01:00
stat.c
help text tweaks
2020-12-13 19:04:19 +01:00
stty.c
decrease paddign: gcc-9.3.1 slaps 32-byte alignment on arrays willy-nilly
2020-11-30 13:03:03 +01:00
sum.c
config: update size information
2018-12-28 03:20:17 +01:00
sync.c
fsync,sync: merge into one source module
2019-04-02 14:55:29 +02:00
tac.c
config: update size information
2018-12-28 03:20:17 +01:00
tail.c
libbb: reduce the overhead of single parameter bb_error_msg() calls
2019-07-02 11:35:03 +02:00
tee.c
tee: do not intercept SIGPIPE
2019-10-07 14:25:45 +02:00
test_ptr_hack.c
…
test.c
decrease paddign: gcc-9.3.1 slaps 32-byte alignment on arrays willy-nilly
2020-11-30 13:03:03 +01:00
timeout.c
help text tweaks
2020-12-18 04:12:51 +01:00
touch.c
config: update size information
2018-12-28 03:20:17 +01:00
tr.c
libbb: reduce the overhead of single parameter bb_error_msg() calls
2019-07-02 11:35:03 +02:00
true.c
config: deindent all help texts
2017-07-21 09:50:55 +02:00
truncate.c
config: update size information
2018-12-28 03:20:17 +01:00
tty.c
config: update size information
2018-12-28 03:20:17 +01:00
uname.c
config: update size information
2018-12-28 03:20:17 +01:00
uniq.c
help text tweaks
2020-12-18 04:12:51 +01:00
unlink.c
config: update size information
2018-12-28 03:20:17 +01:00
usleep.c
config: update size information
2018-12-28 03:20:17 +01:00
uudecode.c
fix comments
2020-11-28 14:22:52 +01:00
uuencode.c
libbb: reduce the overhead of single parameter bb_error_msg() calls
2019-07-02 11:35:03 +02:00
wc.c
config: update size information
2018-12-28 03:20:17 +01:00
who.c
config: update size information
2018-12-28 03:20:17 +01:00
whoami.c
config: update size information
2018-12-28 03:20:17 +01:00
yes.c
config: update size information
2018-12-28 03:20:17 +01:00