Go to file
Denys Vlasenko b76356b28e ash: fix quadratic matching slowdown is ${v/*foo*/repl} (really bad one)
It is especially bad with patterns starting with "*".

With ASH_OPTIMIZE_FOR_SIZE=y, only those are optimized, +few bytes:
   text    data     bss     dec     hex filename
 836337     441    7564  844342   ce236 busybox_old
 836341     441    7564  844346   ce23a busybox_unstripped

With ASH_OPTIMIZE_FOR_SIZE off, we also optimize patterns _ending_ with "*",
which costs about 80 bytes:
   text    data     bss     dec     hex filename
 836656     441    7564  844661   ce375 busybox_old
 836732     441    7564  844737   ce3c1 busybox_unstripped

Signed-off-by: Denys Vlasenko <vda.linux@googlemail.com>
2010-03-13 16:19:04 +01:00
applets whitespace fixes 2010-01-25 13:39:24 +01:00
arch/i386
archival gunzip: inflate_codes(): add fix from upstream gzip to prevent false CRC error 2010-02-11 23:56:48 +01:00
console-tools loadfont/setfont: optional PSF2 font support 2010-02-21 13:10:26 +01:00
coreutils tailk: fix error detected by testsuite 2010-03-12 22:16:25 +01:00
debianutils *: suppress ~60% of "aliased warnings" on gcc-4.4.1 2010-02-04 15:00:15 +01:00
docs fix typos in comments and doc 2010-02-19 09:16:33 +01:00
e2fsprogs *: use NULL for null pointers 2010-03-05 14:10:54 +01:00
editors awk: code shrink 2010-03-12 21:32:13 +01:00
examples whitespace fix 2010-01-26 08:04:18 +01:00
findutils find: tweak error message 2010-02-25 13:22:37 +01:00
include lineedit: fix another corner case with bad unicode input 2010-03-11 21:17:55 +01:00
init *: remove some uses of argc 2010-01-04 14:15:38 +01:00
libbb lineedit: fix another corner case with bad unicode input 2010-03-11 21:17:55 +01:00
libpwdgrp *: optimize code size in strtoul calls 2009-09-23 17:17:53 +02:00
loginutils su: move restricted_shell into su.c (the only user) 2010-02-26 10:01:18 +01:00
mailutils whitespace fixes 2010-01-25 13:39:24 +01:00
miscutils lineedit: fix another corner case with bad unicode input 2010-03-11 21:17:55 +01:00
modutils modprobe: remove 2k limit on /proc/cmdline 2010-03-03 04:20:33 +01:00
networking tftp: do not show progress bar if we get error right away. +13 bytes 2010-03-05 23:38:54 +01:00
printutils libbb: password/group function helpers rewritten by Tito: 2008-12-02 22:56:59 +00:00
procps top: make 's' display easier to understand 2010-03-04 12:50:59 +01:00
runit *: suppress ~60% of "aliased warnings" on gcc-4.4.1 2010-02-04 15:00:15 +01:00
scripts fix typos in comments and doc 2010-02-19 09:16:33 +01:00
selinux *: suppress ~60% of "aliased warnings" on gcc-4.4.1 2010-02-04 15:00:15 +01:00
shell ash: fix quadratic matching slowdown is ${v/*foo*/repl} (really bad one) 2010-03-13 16:19:04 +01:00
sysklogd syslog: allow multiple -R options 2010-02-28 13:01:59 +01:00
testsuite lineedit: fix another corner case with bad unicode input 2010-03-11 21:17:55 +01:00
util-linux *: do not check for POLLIN/POLLOUT only, just in case it's POLHUP/POLERR 2010-03-02 15:02:45 +01:00
.gitignore gitignore: add debugging related files 2009-06-01 14:16:43 -04:00
.indent.pro First revision of the Busybox Style Guide and an accompanying .indent.pro 2000-07-24 22:36:06 +00:00
AUTHORS AUTHORS: mention Jie Zhang 2010-01-05 12:57:44 +01:00
Config.in better wording in Config 2010-01-31 18:12:57 +01:00
INSTALL small doc update 2010-01-14 13:27:34 +01:00
LICENSE LICENSE: update address of the FSF 2009-05-06 05:28:53 -04:00
Makefile start 1.17.x development 2010-01-26 08:34:49 +01:00
Makefile.custom Fixes to usage text; updated busybox.spec 2009-10-02 11:37:17 +02:00
Makefile.flags diff: more compiler compat fixes. no code changes 2010-02-04 04:04:56 +01:00
Makefile.help - add doc-clean target 2008-08-21 13:47:20 +00:00
README tweak README (s/svn/git) 2010-02-24 06:59:54 +01:00
TODO Add more compat code for non GNU environments 2009-11-01 04:01:30 +01:00
TODO_config_nommu update TODO_config_nommu 2010-01-27 21:03:34 +01:00
TODO_unicode ls: unicode fixes 2010-01-31 05:15:38 +01:00

Please see the LICENSE file for details on copying and usage.
Please refer to the INSTALL file for instructions on how to build.

What is busybox:

  BusyBox combines tiny versions of many common UNIX utilities into a single
  small executable.  It provides minimalist replacements for most of the
  utilities you usually find in bzip2, coreutils, dhcp, diffutils, e2fsprogs,
  file, findutils, gawk, grep, inetutils, less, modutils, net-tools, procps,
  sed, shadow, sysklogd, sysvinit, tar, util-linux, and vim.  The utilities
  in BusyBox often have fewer options than their full-featured cousins;
  however, the options that are included provide the expected functionality
  and behave very much like their larger counterparts.

  BusyBox has been written with size-optimization and limited resources in
  mind, both to produce small binaries and to reduce run-time memory usage.
  Busybox is also extremely modular so you can easily include or exclude
  commands (or features) at compile time.  This makes it easy to customize
  embedded systems; to create a working system, just add /dev, /etc, and a
  Linux kernel.  Busybox (usually together with uClibc) has also been used as
  a component of "thin client" desktop systems, live-CD distributions, rescue
  disks, installers, and so on.

  BusyBox provides a fairly complete POSIX environment for any small system,
  both embedded environments and more full featured systems concerned about
  space.  Busybox is slowly working towards implementing the full Single Unix
  Specification V3 (http://www.opengroup.org/onlinepubs/009695399/), but isn't
  there yet (and for size reasons will probably support at most UTF-8 for
  internationalization).  We are also interested in passing the Linux Test
  Project (http://ltp.sourceforge.net).

----------------

Using busybox:

  BusyBox is extremely configurable.  This allows you to include only the
  components and options you need, thereby reducing binary size.  Run 'make
  config' or 'make menuconfig' to select the functionality that you wish to
  enable.  (See 'make help' for more commands.)

  The behavior of busybox is determined by the name it's called under: as
  "cp" it behaves like cp, as "sed" it behaves like sed, and so on.  Called
  as "busybox" it takes the second argument as the name of the applet to
  run (I.E. "./busybox ls -l /proc").

  The "standalone shell" mode is an easy way to try out busybox; this is a
  command shell that calls the builtin applets without needing them to be
  installed in the path.  (Note that this requires /proc to be mounted, if
  testing from a boot floppy or in a chroot environment.)

  The build automatically generates a file "busybox.links", which is used by
  'make install' to create symlinks to the BusyBox binary for all compiled in
  commands.  This uses the CONFIG_PREFIX environment variable to specify
  where to install, and installs hardlinks or symlinks depending
  on the configuration preferences.  (You can also manually run
  the install script at "applets/install.sh").

----------------

Downloading the current source code:

  Source for the latest released version, as well as daily snapshots, can always
  be downloaded from

    http://busybox.net/downloads/

  You can browse the up to the minute source code and change history online.

    http://git.busybox.net/busybox/

  Anonymous GIT access is available.  For instructions, check out:

    http://www.busybox.net/source.html

  For those that are actively contributing and would like to check files in,
  see:

    http://busybox.net/developer.html

  The developers also have a bug and patch tracking system
  (https://bugs.busybox.net) although posting a bug/patch to the mailing list
  is generally a faster way of getting it fixed, and the complete archive of
  what happened is the subversion changelog.

  Note: if you want to compile busybox in a busybox environment you must
  select CONFIG_DESKTOP.

----------------

Getting help:

  when you find you need help, you can check out the busybox mailing list
  archives at http://busybox.net/lists/busybox/ or even join
  the mailing list if you are interested.

----------------

Bugs:

  if you find bugs, please submit a detailed bug report to the busybox mailing
  list at busybox@busybox.net.  a well-written bug report should include a
  transcript of a shell session that demonstrates the bad behavior and enables
  anyone else to duplicate the bug on their own machine. the following is such
  an example:

    to: busybox@busybox.net
    from: diligent@testing.linux.org
    subject: /bin/date doesn't work

    package: busybox
    version: 1.00

    when i execute busybox 'date' it produces unexpected results.
    with gnu date i get the following output:

	$ date
	fri oct  8 14:19:41 mdt 2004

    but when i use busybox date i get this instead:

	$ date
	illegal instruction

    i am using debian unstable, kernel version 2.4.25-vrs2 on a netwinder,
    and the latest uclibc from cvs.

	-diligent

  note the careful description and use of examples showing not only what
  busybox does, but also a counter example showing what an equivalent app
  does (or pointing to the text of a relevant standard).  Bug reports lacking
  such detail may never be fixed...  Thanks for understanding.

----------------

Portability:

  Busybox is developed and tested on Linux 2.4 and 2.6 kernels, compiled
  with gcc (the unit-at-a-time optimizations in version 3.4 and later are
  worth upgrading to get, but older versions should work), and linked against
  uClibc (0.9.27 or greater) or glibc (2.2 or greater).  In such an
  environment, the full set of busybox features should work, and if
  anything doesn't we want to know about it so we can fix it.

  There are many other environments out there, in which busybox may build
  and run just fine.  We just don't test them.  Since busybox consists of a
  large number of more or less independent applets, portability is a question
  of which features work where.  Some busybox applets (such as cat and rm) are
  highly portable and likely to work just about anywhere, while others (such as
  insmod and losetup) require recent Linux kernels with recent C libraries.

  Earlier versions of Linux and glibc may or may not work, for any given
  configuration.  Linux 2.2 or earlier should mostly work (there's still
  some support code in things like mount.c) but this is no longer regularly
  tested, and inherently won't support certain features (such as long files
  and --bind mounts).  The same is true for glibc 2.0 and 2.1: expect a higher
  testing and debugging burden using such old infrastructure.  (The busybox
  developers are not very interested in supporting these older versions, but
  will probably accept small self-contained patches to fix simple problems.)

  Some environments are not recommended.  Early versions of uClibc were buggy
  and missing many features: upgrade.  Linking against libc5 or dietlibc is
  not supported and not interesting to the busybox developers.  (The first is
  obsolete and has no known size or feature advantages over uClibc, the second
  has known bugs that its developers have actively refused to fix.)  Ancient
  Linux kernels (2.0.x and earlier) are similarly uninteresting.

  In theory it's possible to use Busybox under other operating systems (such as
  MacOS X, Solaris, Cygwin, or the BSD Fork Du Jour).  This generally involves
  a different kernel and a different C library at the same time.  While it
  should be possible to port the majority of the code to work in one of
  these environments, don't be suprised if it doesn't work out of the box.  If
  you're into that sort of thing, start small (selecting just a few applets)
  and work your way up.

  In 2005 Shaun Jackman has ported busybox to a combination of newlib
  and libgloss, and some of his patches have been integrated.

Supported hardware:

  BusyBox in general will build on any architecture supported by gcc.  We
  support both 32 and 64 bit platforms, and both big and little endian
  systems.

  Under 2.4 Linux kernels, kernel module loading was implemented in a
  platform-specific manner.  Busybox's insmod utility has been reported to
  work under ARM, CRIS, H8/300, x86, ia64, x86_64, m68k, MIPS, PowerPC, S390,
  SH3/4/5, Sparc, v850e, and x86_64.  Anything else probably won't work.

  The module loading mechanism for the 2.6 kernel is much more generic, and
  we believe 2.6.x kernel module loading support should work on all
  architectures supported by the kernel.

----------------

Please feed suggestions, bug reports, insults, and bribes back to the busybox
mailing list:

	busybox@busybox.net

and/or maintainer:

	Denys Vlasenko
	<vda.linux@googlemail.com>