remove unused but buggy code from strstr.c

remove buggy short-string wcsstr implementation; always use twoway

since this interface is rarely used, it's probably best to lean
towards keeping code size down anyway. one-character needles will
still be found immediately by the initial wcschr call anyway.

add bsd fgetln function

optimized to avoid allocation and return lines directly out of the
stream buffer whenever possible.

minor but worthwhile optimization in printf: avoid expensive strspn

the strspn call was made for every format specifier and end-of-string,
even though the expected return value was 1-2 for normal usage.
replace with simple loop.

trivial optimization to printf: avoid wasted call frame

amusingly, this cuts more than 10% off the run time of printf("a"); on
the machine i tested it on.

sadly the same optimization is not possible for snprintf without
duplicating all the pseudo-FILE setup code, which is not worth it.

use int instead of long for ptrdiff_t on all 32-bit archs

this is needed to match the underlying "ABI" standards. it's not
really an ABI issue since the binary representations are the same, but
having the wrong type can lead to errors when the type arising from a
difference-of-pointers expression does not match the defined type of
ptrdiff_t. most of the problems affect C++, not C.

fix incorrect ptrdiff_t type on mips

add blowfish hash support to crypt

there are still some discussions going on about tweaking the code, but
at least thing brings us to the point of having something working in
the repository. hopefully the remaining major hashes (md5,sha) will
follow soon.

fix (hopefully) all hard-coded 8's for kernel sigset_t size

some minor changes to how hard-coded sets for thread-related purposes
are handled were also needed, since the old object sizes were not
necessarily sufficient. things have gotten a bit ugly in this area,
and i think a cleanup is in order at some point, but for now the goal
is just to get the code working on all supported archs including mips,
which was badly broken by linux rejecting syscalls with the wrong
sigset_t size.

add defines for number of sigset_t bytes syscalls expect

yet another gratuitous mips incompatibility...

make crypt return an unmatchable hash rather than NULL on failure

unfortunately, a large portion of programs which call crypt are not
prepared for its failure and do not check that the return value is
non-null before using it. thus, always "succeeding" but giving an
unmatchable hash is reportedly a better behavior than failing on
error.

it was suggested that we could do this the same way as other
implementations and put the null-to-unmatchable translation in the
wrapper rather than the individual crypt modules like crypt_des, but
when i tried to do it, i found it was making the logic in __crypt_r
for keeping track of which hash type we're working with and whether it
succeeded or failed much more complex, and potentially error-prone.
the way i'm doing it now seems to have essentially zero cost, anyway.

further fixes for mips ioctl.h header

untested; hopefully it's right now

fix another mips gratuitous-incompatibility bug: ioctl numbers

fix bug dlsym bug that slipped in during dynamic linker cleanup

make configure accept mipsel

dlsym RTLD_NEXT support for mips

untested

fix socket.h on mips

why does mips have to be gratuitously incompatible in every possible
imaginable way?

align mips _init/_fini functions

since .init and .fini are not .text, the toolchain does not seem to
align them for code by default. this yields random breakage depending
on the object sizes the linker is dealing with.

more changes that were lost when committing mips dynamic linker

more stuff lost committing mips dynamic linker

fix change lost in the process of integrating mips dynamic linker

remove configure check disabling shared libraries on mips

mips dynamic linker support

not heavily tested, but the basics are working. the basic concept is
that the dynamic linker entry point code invokes a pure-PIC (no global
accesses) C function in reloc.h to perform the early GOT relocations
needed to make the dynamic linker itself functional, then invokes
__dynlink like on other archs. since mips uses some ugly arch-specific
hacks to optimize relocating the GOT (rather than just using the
normal DT_REL[A] tables like on other archs), the dynamic linker has
been modified slightly to support calling arch-specific relocation
code in reloc.h.

most of the actual mips-specific behavior was developed by reading the
output of readelf on libc.so and simple executable files. i could not
find good reference information on which relocation types need to be
supported or their semantics, so it's possible that some legitimate
usage cases will not work yet.

make dynlink.lo depend on reloc.h in makefile

this is mainly a development convenience but will also ensure users
building from latest git always get up-to-date arch-specific dynamic
linker code without having to "make clean".

more cleanup of dynamic linker internals

more dynamic linker internals cleanup

changing the string printed for the dso name is not a regression; the
old code was simply using the wrong dso name (head rather than the dso
currently being relocated). this will be fixed in a later commit.

dynamic linker internals cleanup

floating point support for arm setjmp/longjmp

not heavily tested, but at least they don't seem to break anything on
soft float targets with or without coprocessors. they check the auxv
AT_HWCAP flags to determine which coprocessor, if any, is available.

release notes for 0.9.3

abstract out compiler runtime library for linking libc.so

this allows config.mak to override the default -lgcc for building with
other compilers such as pcc/clang/etc.

fix argument type error on wcwidth function

since the correct declaration was not visible, and since the
representation of the types wchar_t and wint_t always match, a
compiler would have to go out of its way to make this bug manifest,
but better to fix it anyway.

fix missing static in getusershell (namespace pollution)

optimize mempcpy to minimize need for data saved across the call

optimize arm setjmp/longjmp register saving/loading

the original code was wrongly based on how it would be done in thumb
mode, but that's not needed because musl's asm only targets arm.

save AT_HWCAP from auxv for subsequent use in machine-specific code

it's expected that this will be needed/useful only in asm, so I've
given it its own symbol that can be addressed in pc-relative ways from
asm rather than adding a field in the __libc structure which would
require hard-coding the offset wherever it's used.

retry on cas failures in sem_trywait

this seems counter-intuitive since sem_trywait is supposed to just try
once, not wait for the semaphore. however, the retry loop is not a
wait. instead, it's to handle the case where the value changes due to
a simultaneous post or wait from another thread while the semaphore
value remains positive. in such a case, it's absolutely wrong for
sem_trywait to fail with EAGAIN because the semaphore is not busy.

gcc wrapper improvement: leave libgcc dir in the library path

this is needed in case -lgcc is passed explicitly on the link command
line, for example if the wrapper is being used to build musl itself.

add ioperm/iopl syscalls

based on patches by orc and Isaac Dunham, with some fixes. sys/io.h
exists and contains prototypes for these functions regardless of
whether the target arch has them; this is a bit unorthodox but I don't
think it will break anything. the function definitions do not exist
unless the appropriate SYS_* syscall number macro is defined, which
should make sure configure scripts looking for these functions don't
find them on other systems.

presently, sys/io.h does not have the inb/outb/etc. port io
macros/functions. I'd be surprised if ioperm/iopl are useful without
them, so they probably need to be added at some point in appropriate
bits/io.h files...

add splice and vmsplice syscalls

based on patches by orc and Isaac Dunham.

add extended attributes syscalls

based on patch by orc and Isaac Dunham, with some fixes.

add pipe2 syscall

based on patch by orc and Isaac Dunham, with some details fixed.

remove scanf dependency from getaddrinfo /etc/services support

getaddrinfo /etc/services lookup support

fix namespace issue in prototypes in math.h

fix wrong size for sigjmp_buf signal set array

128 is the size in bytes, not longs.

add floating point register saving/restoring to mips setjmp/longjmp

also fix the alignment of jmp_buf to meet the abi. linux always
emulates fpu on mips if it's not present, so enabling this code
unconditionally is "safe" but may be slow. in the long term it may be
preferable to find a way to disable it on soft float builds.

make getservby*_r return error code rather than -1 (and using errno)

untested but should be correct..

fix logic error for skipping failed interfaces in if_nameindex

fix typo in aio.h

fix getservby*() with null pointer for protocol argument

not sure this is the best fix but it should work

avoid blx instruction which does not exist on armv4t or armv4

make dynamic linker tell the debugger its own pathname

use the main program's PT_INTERP header if possible, since this is
sure to be a correct (and hopefully absolute) pathname.

fix broken mips a_fetch_add

sc was overwriting the result

sigsetjmp asm for mips

mipsel (little endian) support

the fields in the mcontext_t are long long (for no good reason) even
on 32-bit mips, so the offset of the instruction pointer (as a word)
varies depending on endianness.

workaround another sendmsg kernel bug on 64-bit machines

the kernel wrongly expects the cmsg length field to be size_t instead
of socklen_t. in order to work around the issue, we have to impose a
length limit and copy to a local buffer. the length limit should be
more than sufficient for any real-world use; these headers are only
used for passing file descriptors and permissions between processes
over unix sockets.

fix redef of sigprocmask constants on mips

this fix is easier than trying to reorder the header stuff

disable dynamic linking on mips for now (broken)

more mips bits-header fixes

signal handling was very broken because of this

fix mips syscalls with long long args

like arm, mips requires 64-bit arguments to be "aligned" on an even
register boundary.

fix several locks that weren't updated right for new futex-based __lock

these could have caused memory corruption due to invalid accesses to
the next field. all should be fixed now; I found the errors with fgrep
-r '__lock(&', which is bogus since the argument should be an array.

fix pthread_kill unlocking

it had not been updated for the futex-based locks

fix breakage of x86_64 sigaction from recent changes for mips

fix mips mcontext_t structure size

otherwise offs in ucontext_t will be wrong, and break code that
inspects or modifies the signal makes (including cancellation code).

fix potential race condition in detached threads

after the thread unmaps its own stack/thread structure, the kernel,
performing child tid clear and futex wake, could clobber a new mapping
made at the same location as the just-removed thread's tid field.
disable kernel clearing of child tid to prevent this.

mips clone: don't free stack space used to copy arg

the mips abi reserves stack space equal to the size of the in-register
args for the callee to save the args, if desired. this would cause the
beginning of the thread structure to be clobbered...

fix mips clone() on real linux kernel

the old code worked in qemu app-level emulation, but not on real
kernels where the clone syscall does not copy the register values to
the new thread. save arguments on the new thread stack instead.

fix MAP_ANONYMOUS value for mips, remove cruft copied from i386

fix clone() on mips (args were in wrong order)

with this change, threads on mips seem to be working

first attempt at making threads work on mips

generic c version of __set_thread_area for archs where it works

on other archs, like x86[_64], asm version is required

initial version of mips (o32) port, based on work by Richard Pennington (rdp)

basically, this version of the code was obtained by starting with
rdp's work from his ellcc source tree, adapting it to musl's build
system and coding style, auditing the bits headers for discrepencies
with kernel definitions or glibc/LSB ABI or large file issues, fixing
up incompatibility with the old binutils from aboriginal linux, and
adding some new special cases to deal with the oddities of sigaction
and pipe syscall interfaces on mips.

at present, minimal test programs work, but some interfaces are broken
or missing. threaded programs probably will not link.

remove unused var in new sigaction code

use unsigned bitmask for consistency in ksigaction

the type doesn't actually matter, just the size, but it's nice to be
consistent...

fix breakage from last commit: forgot to include ksigaction.h

this file can be overridden by a same-named file in an arch dir.

changes to kernel sigaction struct handling in preparation for mips port

make dynamic linker depend on -DSHARED not -fPIC

if libc.a is compiled PIC for use in static PIE code, this should not
cause the dynamic linker (which still does not support static-linked
main program) to be built into libc.a.

fix lots of breakage on dlopen, mostly with explicit pathnames

most importantly, the name for such libs was being set from an
uninitialized buffer. also, shortname always had an initial '/'
character, making it useless for looking up already-loaded libraries
by name, and thus causing repeated searches through the library path.

major changes now:

- shortname is the base name for library lookups with no explicit
  pathname. it's initially clear for libraries loaded with an explicit
  pathname (and for the main program), but will be set if the same
  library (detected via inodes match) is later found by a search.

- exact name match is never used to identify libraries loaded with an
  explicit pathname. in this case, there's no explicit search, so we
  can just stat the file and check for inode match.

support -mfpmath=387 on x86_64

apparently somebody wants this for something... and it doesn't hurt.

fix wrong value of FLT_EVAL_METHOD for x86_64

make arm syscalls (still non-inline) more efficient

no need to pass zero for unused arguments; just omit them.

remove little-endian assumption from arm atomic.h

this hidden endian dependency had left big endian arm badly broken.

fix dlsym RTLD_NEXT support

previously this was being handled the same as a library-specific,
dependency-order lookup on the next library in the global chain, which
is likely to be utterly meaningless. instead the lookup needs to be in
the global namespace, but omitting the initial portion of the global
library chain up through the calling library.

putw is supposed to return 0 (not the value written) on success

this is not a standard but it's the traditional behavior and it's more
useful because the caller can reliably detect errors.

make sure getw/putw agree with prototypes by defining _GNU_SOURCE

add prototypes for getw/putw

configure: only use -ffloat-store on i386

this option is expensive and only used on old gcc's that lack
-fexcess-precision=standed, but it's not needed on non-i386 archs
where floating point does not have excess precision anyway.

if musl ever supports m68k, i think it will need to be special-cased
too. i'm not aware of any other archs with excess precision.

jmp_buf overhaul fixing several issues

on arm, the location of the saved-signal-mask flag and mask were off
by one between sigsetjmp and siglongjmp, causing incorrect behavior
restoring the signal mask. this is because the siglongjmp code assumed
an extra slot was in the non-sig jmp_buf for the flag, but arm did not
have this. now, the extra slot is removed for all archs since it was
useless.

also, arm eabi requires jmp_buf to have 8-byte alignment. we achieve
that using long long as the type rather than with non-portable gcc
attribute tags.

fix sigsetjmp on arm (needs asm)

no idea why gcc refuses to compile the C code to use a tail call, but
it's best to use asm anyway so we don't have to rely on the quality of
the compiler's optimizations for correct code.

fix missing function declarations for __stdio_exit

fix missing prototype and simplify sincosl on ld64 archs

fix invalid implicit pointer conversion in ld64 modfl

replace old and ugly crypt implementation

the new version is largely the work of Solar Designer, with minor
changes for integration with musl. compared to the old code, text size
is reduced by about 7k, stack space usage by about 70k, and
performance is greatly improved by avoiding expensive calculation of
constant tables on each run.

this version also adds support for extended des-based password hashes,
which allow for unlimited key (password) length and configurable
iteration counts.

i've also published the interface for crypt_r in a new crypt.h header.
especially since this is not a standard interface, i did not feel
compelled to match the glibc abi for the crypt_data structure. the
glibc structure is way too big to allocate on the stack; in fact it's
so big that the first usage may cause the main thread to exceed its
pre-committed stack size of 128k and thus could cause the program to
crash even on systems with overcommit disabled. the only legitimate
use of crypt_data for crypt_r is to store the hash string to return,
so i've reserved 256 bytes, which should be more than sufficient
(longest known password hashes are ~60 characters, and beyond that is
possibly even exceeding some implementations' passwd file field size
limit).

fix arm crti/crtn code

lr must be saved because init/fini-section code from the compiler
clobbers it. this was not a problem when i tested without gcc's
crtbegin/crtend files present, but with them, musl on arm fails to
work (infinite loop in _init).

release notes for 0.9.2

add process_vm_readv and process_vm_writev syscall wrappers

based on a patch submitted by Kristian L. <email@thexception.net>

update syscall defs to latest kernel ones

patch submitted by Kristian L. <email@thexception.net>

proper error handling for fcntl F_GETOWN on modern kernels

on old kernels, there's no way to detect errors; we must assume
negative syscall return values are pgrp ids. but if the F_GETOWN_EX
fcntl works, we can get a reliable answer.

math: fix fma bug on x86 (found by Bruno Haible with gnulib)

The long double adjustment was wrong:
The usual check is
  mant_bits & 0x7ff == 0x400
before doing a mant_bits++ or mant_bits-- adjustment since
this is the only case when rounding an inexact ld80 into
double can go wrong. (only in nearest rounding mode)

After such a check the ++ and -- is ok (the mantissa will end
in 0x401 or 0x3ff).

fma is a bit different (we need to add 3 numbers with correct
rounding: hi_xy + lo_xy + z so we should survive two roundings
at different places without precision loss)

The adjustment in fma only checks for zero low bits
  mant_bits & 0x3ff == 0
this way the adjusted value is correct when rounded to
double or *less* precision.
(this is an important piece in the fma puzzle)

Unfortunately in this case the -- is not a correct adjustment
because mant_bits might underflow so further checks are needed
and this was the source of the bug.

fix broken wcwidth tables

unicode char data has both "W" and "F" wide types and the old table
only included the "W" ones. this omitted U+3000 (ideographic space)
and all the wide-ascii, etc.