emo/busybox
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity
1462673dde
busybox/testsuite
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
..
basename *: trailing empty lines removed 2010-07-26 01:49:12 +02:00
bunzip2 randomconfig fixes 2016-12-12 09:26:16 +01:00
bzcat randomconfig fixes 2016-12-12 09:26:16 +01:00
cat
cmp
cp testsuite fixes 2010-04-02 09:57:27 +02:00
cut randomtest fixes 2010-05-12 15:59:32 +02:00
date testsuite: disable tests for no longer supported bbox-specific date formats 2013-12-31 18:57:39 +01:00
dd dd: add testsuite entry for write errors 2007-12-02 01:43:18 +00:00
dirname *: trailing empty lines removed 2010-07-26 01:49:12 +02:00
du randomconfig fixes 3 2016-06-20 00:36:21 +02:00
echo testsuite: check CONFIG_DESKTOP before using 'od -t' 2018-11-27 16:57:36 +01:00
expr *: trailing empty lines removed 2010-07-26 01:49:12 +02:00
false
find randomtest fixes 2010-05-11 03:53:57 +02:00
gunzip
gzip gzip: add test that checks that -9 compresses better than -1 2016-08-15 01:31:17 +02:00
hostid fix bashisms in testsuite/ 2013-11-10 22:06:06 +01:00
hostname Improved portability of tests 2010-08-11 14:09:28 +02:00
id
ln *: trailing empty lines removed 2010-07-26 01:49:12 +02:00
ls randomtest fixes 2010-05-11 03:53:57 +02:00
md5sum randomtest fixes 2010-05-11 03:53:57 +02:00
mkdir
mv touch: implement -d --date (our own testsuite needs that) 2009-07-18 03:41:29 +02:00
paste paste: new applet 2017-03-23 17:35:52 +01:00
pwd testsuite: allow tests to work in paths containing spaces 2018-04-09 20:35:48 +02:00
rm
rmdir
strings
tail randomtest fixes 2010-05-11 03:53:57 +02:00
tar testsuite: fixes after randomconfig run 2011-08-11 10:40:12 +02:00
tee
touch
tr randomtest fixes 2010-05-12 15:59:32 +02:00
true
uptime *: trailing empty lines removed 2010-07-26 01:49:12 +02:00
wc wc can emit unpredictable amount of whitespace 2007-01-28 16:59:30 +00:00
wget add SKIP_KNOWN_BUGS and SKIP_INTERNET_TESTS to testsuite 2009-07-18 15:19:41 +02:00
which testsuite: fix last "which" change 2014-01-23 14:41:53 +01:00
xargs testsuite: allow tests to work in paths containing spaces 2018-04-09 20:35:48 +02:00
all_sourcecode.tests *: make GNU licensing statement forms more regular 2010-08-16 20:14:46 +02:00
ar.tests randomconfig fixes 2 2016-06-19 21:54:04 +02:00
ash.tests *: make GNU licensing statement forms more regular 2010-08-16 20:14:46 +02:00
awk_t1.tar.bz2 awk: fix a case with multiple -f options. simplify -f file reading. 2008-07-01 01:57:36 +00:00
awk.tests awk: add a test that $NF is empty 2020-12-04 19:00:06 +01:00
bc_add_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_add.bc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_arctangent_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_arctangent.bc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_array_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_array.bc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_arrays_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_arrays.bc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_bessel_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_bessel.bc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_boolean_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_boolean.bc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_cosine_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_cosine.bc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_decimal_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_decimal.bc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_divide_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_divide.bc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_exponent_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_exponent.bc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_log_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_log.bc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_misc1_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_misc1.bc bc: fix "...; return}" to work, disallow "return ()" 2019-01-03 23:34:36 +01:00
bc_misc2_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_misc2.bc bc: partially rewrite parser, tests pass, ^C might be broken now 2018-12-16 16:10:38 +01:00
bc_misc_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_misc.bc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_modulus_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_modulus.bc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_multiply_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_multiply.bc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_numbers1_results.txt bc: fix handling of "digits" above 9 2018-12-29 02:24:19 +01:00
bc_numbers1.bc bc: fix handling of "digits" above 9 2018-12-29 02:24:19 +01:00
bc_numbers2_results.txt bc: more fixes for unusual input bases 2018-12-29 03:08:12 +01:00
bc_numbers2.bc bc: more fixes for unusual input bases 2018-12-29 03:08:12 +01:00
bc_pi_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_pi.bc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_power_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_power.bc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_references_results.txt bc: implement pass-by-reference code from upstream 2019-01-25 16:22:15 +01:00
bc_references.bc bc: implement pass-by-reference code from upstream 2019-01-25 16:22:15 +01:00
bc_sine_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_sine.bc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_sqrt_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_sqrt.bc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_strings_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_strings.bc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_subtract_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_subtract.bc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_vars_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc_vars.bc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
bc.tests bc: fix comparison bug, closes 12336 2019-11-23 17:25:21 +01:00
bunzip2.tests testsuite: fix bunzip2.tests expectations 2019-05-26 13:51:41 +02:00
busybox.tests testsuite: update busybox and bzcat tests 2018-02-12 15:32:02 +01:00
bz2_issue_11.bz2 bzip2: fix two crashes on corrupted archives 2018-04-08 20:05:04 +02:00
bz2_issue_12.bz2 bzip2: fix two crashes on corrupted archives 2018-04-08 20:05:04 +02:00
bzcat.tests testsuite/bzcat.tests: fix false positive take 2 2018-06-27 13:15:10 +02:00
cal.tests *: make GNU licensing statement forms more regular 2010-08-16 20:14:46 +02:00
cat.tests testsuite/cat.tests: fix false positive 2018-06-27 09:57:30 +02:00
comm.tests *: make GNU licensing statement forms more regular 2010-08-16 20:14:46 +02:00
cp.tests *: make GNU licensing statement forms more regular 2010-08-16 20:14:46 +02:00
cpio.tests randomconfig fixes 2020-06-23 21:28:19 +02:00
cryptpw.tests cryptpw: support "rounds=NNNNNNN$" thing in salts 2017-01-15 21:48:31 +01:00
cut.tests *: make GNU licensing statement forms more regular 2010-08-16 20:14:46 +02:00
dc_add_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
dc_add.dc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
dc_boolean_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
dc_boolean.dc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
dc_decimal_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
dc_decimal.dc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
dc_divide_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
dc_divide.dc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
dc_divmod_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
dc_divmod.dc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
dc_misc_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
dc_misc.dc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
dc_modexp_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
dc_modexp.dc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
dc_modulus_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
dc_modulus.dc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
dc_multiply_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
dc_multiply.dc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
dc_power_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
dc_power.dc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
dc_sqrt_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
dc_sqrt.dc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
dc_strings_results.txt bc: prepare for char-by-char input handling 2018-12-26 18:32:43 +01:00
dc_strings.dc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
dc_subtract_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
dc_subtract.dc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
dc.tests dc: Parse error & fix out of bounds read in xc_program_printString 2019-09-05 10:53:21 +02:00
dcx_vars_results.txt testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
dcx_vars.dc testsuite: add bc and dc tests 2018-12-12 21:41:40 +01:00
diff.tests diff.tests: add testcases for -B and single line changes 2015-07-31 16:51:15 +02:00
expand.tests *: make GNU licensing statement forms more regular 2010-08-16 20:14:46 +02:00
factor.tests factor: detect squares 2020-12-22 20:24:30 +01:00
find.tests find: fix handling of trailing slashes in -name PATTERN comparisons 2016-11-25 20:14:33 +01:00
fold.tests *: make GNU licensing statement forms more regular 2010-08-16 20:14:46 +02:00
grep.tests grep: for -L, exitcode 0 means files *without* matches were found, closes 13151 2020-08-15 00:39:30 +02:00
gunzip.tests testsuite: add tests for {ms5,shaN}sum 2010-10-16 21:26:47 +02:00
head.tests bc: rename config options 2018-12-28 13:32:04 +01:00
hexdump.tests hexdump: fix dup block comparison 2020-10-20 19:29:32 +02:00
ls.mk_uni_tests testsuite: fix the mishap in the previous commit 2011-10-31 01:08:35 +01:00
ls.tests randomconfig fixes 2011-08-10 00:51:29 +02:00
makedevs.device_table.txt test, tcpsvd, tcpsvd: shrink 2009-06-13 22:49:08 +02:00
makedevs.tests randconfig fixes 2015-10-11 23:48:28 +02:00
md5sum.tests {md5,shaN}sum: make -c EMPTY fail 2016-07-11 19:51:08 +02:00
mdev.tests randomconfig fixes 2020-06-24 00:27:37 +02:00
mkfs.minix.tests fix testsuite false positive 2013-01-21 08:28:37 +01:00
mount.testroot *: make GNU licensing statement forms more regular 2010-08-16 20:14:46 +02:00
mount.tests testsuite/mount.tests: fix false positive 2018-06-28 14:10:00 +02:00
od.tests od_bloaty: fix floating point output 2017-07-19 13:12:02 +02:00
parse.tests sysctl: fix file parsing, do not require -w for VAR=VAL 2017-08-05 13:45:22 +02:00
patch.tests randomconfig fixes 2020-06-23 21:28:19 +02:00
pidof.tests testsuite/pidof.tests: fix false positive take 2 2018-06-27 14:50:00 +02:00
printf.tests printf: fix printing +-prefixed numbers 2018-10-19 15:27:42 +02:00
readlink.tests Spelling fixes in comments, documentation, tests and examples 2017-04-17 16:13:32 +02:00
README documentation and typo fixes. By Dan Fandrich (dan AT coneharvesters.com) 2009-09-06 02:58:59 +02:00
runtest remove "local" bashism from a few scripts 2017-01-24 20:52:42 +01:00
rx.tests *: make GNU licensing statement forms more regular 2010-08-16 20:14:46 +02:00
sed.tests sed: fix /regex/,+N match triggering only once, closes 11871 2019-05-13 16:30:39 +02:00
seq.tests *: make GNU licensing statement forms more regular 2010-08-16 20:14:46 +02:00
sha1sum.tests testsuite: add tests for {ms5,shaN}sum 2010-10-16 21:26:47 +02:00
sha3sum.tests sha3: fix to conform to final SHA3 padding standard, add -a BITS option 2016-08-29 14:05:25 +02:00
sha256sum.tests testsuite: add tests for {ms5,shaN}sum 2010-10-16 21:26:47 +02:00
sha512sum.tests testsuite: add tests for {ms5,shaN}sum 2010-10-16 21:26:47 +02:00
sort.tests sort: fix ENDCHAR handling in "-kSTART,N.ENDCHAR" 2015-10-19 19:27:26 +02:00
start-stop-daemon.tests start-stop-daemon: fix "both -x and -a" case: -a does override argv[0] 2019-01-14 15:00:49 +01:00
sum.tests testsuite: allow tests to work in paths containing spaces 2018-04-09 20:35:48 +02:00
tail.tests tail: fix -c +N. Closes 4111 2011-09-17 00:12:24 +02:00
tar.tests testsuite/tar.tests: fix false positive 2018-06-27 14:35:56 +02:00
tar.utf8.tar.bz2 tar: handle pax-encoded utf8 filenames and link names. Closes 9406 2016-11-11 17:56:45 +01:00
taskset.tests *: make GNU licensing statement forms more regular 2010-08-16 20:14:46 +02:00
test.tests test: fix mishandling of "test '(' = '('" and similar 2014-07-01 14:16:28 +02:00
testing.sh fix bashisms in testsuite/ 2013-11-10 22:06:06 +01:00
TODO
tr.tests *: make GNU licensing statement forms more regular 2010-08-16 20:14:46 +02:00
umlwrapper.sh
uncompress.tests uncompress: fix buffer underrun by corrupted input 2011-08-18 14:29:41 +02:00
unexpand.tests sysctl: do report EACCES errors on write 2020-06-09 15:58:32 +02:00
uniq.tests *: make GNU licensing statement forms more regular 2010-08-16 20:14:46 +02:00
unlzma_issue_1.lzma unlzma: fix segfault on bad archive 2018-04-08 20:45:16 +02:00
unlzma_issue_2.lzma unlzma: fix segfault on bad archive 2018-04-08 20:45:16 +02:00
unlzma.tests unlzma: fix segfault on bad archive 2018-04-08 20:45:16 +02:00
unzip_bad_lzma_1.zip unlzma: fix another SEGV case 2018-04-19 19:30:51 +02:00
unzip_bad_lzma_2.zip unlzma: close another SEGV possibility 2018-05-25 17:03:46 +02:00
unzip.tests bc: rename config options 2018-12-28 13:32:04 +01:00
uuencode.tests libbb: split decode_base64 off read_base64 2011-10-28 13:59:55 +02:00
xargs.tests xargs: fix -I SUBSTR behaviour 2020-09-30 00:00:43 +02:00
xxd.tests xxd: fix printing of trailing spaces 2020-10-20 18:57:02 +02:00

README 

To run the test suite, change to this directory and run "./runtest".  It will
run all of the test cases, and list those with unexpected outcomes.  Adding the
-v option will cause it to show expected outcomes as well.  To only run the test
cases for particular applets:

./runtest <applet1> <applet2>...

Set SKIP_KNOWN_BUGS environment variable to any non-empty value
to exclude tests which are known to fail.

Set SKIP_INTERNET_TESTS to exclude tests which require working
internet connection.


Common causes of false positives:

For busybox built against uclibc, /etc/TZ does not exist or does not match
host system timezone setting. For glibc based host systems, timezone settings
are in /etc/localtime.

LANG and LC_xxx environment variables set to non-C locale.


Developer's notes:

The test cases for an applet reside in the subdirectory of the applet name.
The name of the test case should be the assertion that is tested.
The test case should be a shell fragment that returns successfully
if the test case passes, and unsuccessfully otherwise.

If the test case relies on a certain feature, it should include the string
"FEATURE: " followed by the name of the feature in a comment.  If it is always
expected to fail, it should include the string "XFAIL" in a comment.


For the entire testsuite, the copyright is as follows:

Copyright (C) 2001, 2002  Matt Kraai

This program is free software; you can redistribute it and/or
modify it under the terms of the GNU General Public License
as published by the Free Software Foundation; either version 2
of the License, or (at your option) any later version.

This program is distributed in the hope that it will be useful,
but WITHOUT ANY WARRANTY; without even the implied warranty of
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
GNU General Public License for more details.

You should have received a copy of the GNU General Public License
along with this program; if not, write to the Free Software
Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.