| Commit message (Expand) | Author | Age | Files | Lines |
|---|
| * | workaround for preprocessor bug in pcc•••with this patch, musl compiles and mostly works with pcc 1.0.0. a few
tests are still failing and i'm uncertain whether they are due to
portability problems in musl, or bugs in pcc, but i suspect the
latter.
| Rich Felker | 2011-05-01 | 1 | -7/+7 |
| * | minor optimization in puts: use inline putc_unlocked macro for newline | Rich Felker | 2011-05-01 | 1 | -1/+1 |
| * | avoid crashing when nel==0 is passed to qsort | Rich Felker | 2011-04-29 | 1 | -2/+6 |
| * | correct variadic prototypes for execl* family•••the old versions worked, but conflicted with programs which declared
their own prototypes and generated warnings with some versions of gcc.
| Rich Felker | 2011-04-27 | 3 | -15/+18 |
| * | replace heap sort with smoothsort implementation by Valentin Ochs•••Smoothsort is an adaptive variant of heapsort. This version was
written by Valentin Ochs (apo) specifically for inclusion in musl. I
worked with him to get it working in O(1) memory usage even with giant
array element widths, and to optimize it heavily for size and speed.
It's still roughly 4 times as large as the old heap sort
implementation, but roughly 20 times faster given an almost-sorted
array of 1M elements (20 being the base-2 log of 1M), i.e. it really
does reduce O(n log n) to O(n) in the mostly-sorted case. It's still
somewhat slower than glibc's Introsort for random input, but now
considerably faster than glibc when the input is already sorted, or
mostly sorted.
| Rich Felker | 2011-04-27 | 1 | -31/+192 |
| * | function signature fix: add const qualifier to mempcpy src arg | Rich Felker | 2011-04-26 | 1 | -1/+1 |
| * | fix bug in ipv6 parsing that prevented parsing a lone "::" | Rich Felker | 2011-04-25 | 1 | -4/+1 |
| * | ipv6 parsing code (formerly dummied-out) | Rich Felker | 2011-04-25 | 2 | -8/+62 |
| * | fix 2 eof-related bugs in scanf•••1. failed match of literal chars from the format string would always
return matching failure rather than input failure at eof, leading to
infinite loops in some programs.
2. unread of eof would wrongly adjust the character counts reported by
%n, yielding an off-by-one error.
| Rich Felker | 2011-04-25 | 1 | -3/+4 |
| * | fix initial stack alignment in new threads on x86_64 | Rich Felker | 2011-04-22 | 1 | -1/+1 |
| * | omit errno update path for syscalls that cannot fail | Rich Felker | 2011-04-21 | 7 | -7/+7 |
| * | fix bogus return values for inet_pton | Rich Felker | 2011-04-21 | 1 | -2/+2 |
| * | fix minor bugs due to incorrect threaded-predicate semantics•••some functions that should have been testing whether pthread_self()
had been called and initialized the thread pointer were instead
testing whether pthread_create() had been called and actually made the
program "threaded". while it's unlikely any mismatch would occur in
real-world problems, this could have introduced subtle bugs. now, we
store the address of the main thread's thread descriptor in the libc
structure and use its presence as a flag that the thread register is
initialized. note that after fork, the calling thread (not necessarily
the original main thread) is the new main thread.
| Rich Felker | 2011-04-20 | 4 | -6/+6 |
| * | workaround bug in linux dup2•••the linux documentation for dup2 says it can fail with EBUSY due to a
race condition with open and dup in the kernel. shield applications
(and the rest of libc) from this nonsense by looping until it succeeds
| Rich Felker | 2011-04-20 | 1 | -1/+4 |
| * | properly create new session/controlling terminal in forkpty | Rich Felker | 2011-04-20 | 1 | -1/+4 |
| * | implement (nonstandard) forkpty | Rich Felker | 2011-04-20 | 1 | -0/+22 |
| * | disallow blank strings as service or host name | Rich Felker | 2011-04-20 | 1 | -0/+3 |
| * | fix bugs in ipv4 parsing | Rich Felker | 2011-04-20 | 1 | -1/+2 |
| * | fix initgroups (uninitialized count passed to getgrouplist) | Rich Felker | 2011-04-20 | 1 | -1/+1 |
| * | shadow password fixes: empty fields should read as -1 not 0 | Rich Felker | 2011-04-20 | 1 | -7/+13 |
| * | namespace fixes for sys/mman.h | Rich Felker | 2011-04-20 | 1 | -0/+1 |
| * | fix missing include in posix_madvise.c (compile error) | Rich Felker | 2011-04-20 | 1 | -0/+1 |
| * | support posix_madvise (previous a stub)•••the check against MADV_DONTNEED to because linux MADV_DONTNEED
semantics conflict dangerously with the POSIX semantics
| Rich Felker | 2011-04-20 | 1 | -1/+3 |
| * | add syscall wrappers for posix_fadvise, posix_fallocate | Rich Felker | 2011-04-20 | 2 | -0/+16 |
| * | block cancellation in wordexp, handle more errors | Rich Felker | 2011-04-19 | 1 | -2/+17 |
| * | avoid malloc of potentially-large string in wordexp | Rich Felker | 2011-04-19 | 1 | -10/+28 |
| * | move some more code out of pthread_create.c•••this also de-uglifies the dummy function aliasing a bit.
| Rich Felker | 2011-04-19 | 2 | -7/+4 |
| * | fix uninitialized waiters field in semaphores | Rich Felker | 2011-04-19 | 1 | -0/+1 |
| * | dns lookups: protect against cancellation and fix incorrect error codes | Rich Felker | 2011-04-18 | 1 | -4/+10 |
| * | avoid fd leak if opendir is cancelled when calloc has failed | Rich Felker | 2011-04-18 | 1 | -1/+2 |
| * | protect ftw and nftw against cancellation | Rich Felker | 2011-04-18 | 1 | -1/+6 |
| * | protect syslog against cancellation•••these functions are allowed to be cancellation points, but then we
would have to install cleanup handlers to avoid termination with locks
held.
| Rich Felker | 2011-04-18 | 1 | -5/+19 |
| * | recheck cancellation disabled flag after syscall returns EINTR•••we already checked before making the syscall, but it's possible that a
signal handler interrupted the blocking syscall and disabled
cancellation, and that this is the cause of EINTR. in this case, the
old behavior was testably wrong.
| Rich Felker | 2011-04-18 | 1 | -1/+1 |
| * | remove bogus extra logic for close cancellability•••like all other syscalls, close should return to the caller if and only
if it successfully performed its action. it is necessary that the
application be able to determine whether the close succeeded.
| Rich Felker | 2011-04-18 | 1 | -3/+1 |
| * | fix typo in x86_64 cancellable syscall asm | Rich Felker | 2011-04-17 | 1 | -1/+1 |
| * | minimal realpath implementation using /proc•••clean and simple, but fails when the caller does not have permissions
to open the file for reading or when /proc is not available. i may
replace this with a full implementation later, possibly leaving this
version as an optimization to use when it works.
| Rich Felker | 2011-04-17 | 1 | -0/+43 |
| * | pthread_exit is not supposed to affect cancellability•••if the exit was caused by cancellation, __cancel has already set these
flags anyway.
| Rich Felker | 2011-04-17 | 1 | -2/+0 |
| * | fix pthread_exit from cancellation handler•••cancellation frames were not correctly popped, so this usage would not
only loop, but also reuse discarded and invalid parts of the stack.
| Rich Felker | 2011-04-17 | 1 | -5/+5 |
| * | clean up handling of thread/nothread mode, locking | Rich Felker | 2011-04-17 | 8 | -27/+16 |
| * | debloat: use __syscall instead of syscall where possible•••don't waste time (and significant code size due to function call
overhead!) setting errno when the result of a syscall does not matter
or when it can't fail.
| Rich Felker | 2011-04-17 | 7 | -8/+8 |
| * | fix bugs in cancellable syscall asm•••x86_64 was just plain wrong in the cancel-flag-already-set path, and
crashing.
the more subtle error was not clearing the saved stack pointer before
returning to c code. this could result in the signal handler
misidentifying c code as the pre-syscall part of the asm, and acting
on cancellation at the wrong time, and thus resource leak race
conditions.
also, now __cancel (in the c code) is responsible for clearing the
saved sp in the already-cancelled branch. this means we have to use
call rather than jmp to ensure the stack pointer in the c will never
match what the asm saved.
| Rich Felker | 2011-04-17 | 3 | -11/+12 |
| * | optimize cancellation enable/disable code•••the goal is to be able to use pthread_setcancelstate internally in
the implementation, whenever a function might want to use functions
which are cancellation points but avoid becoming a cancellation point
itself. i could have just used a separate internal function for
temporarily inhibiting cancellation, but the solution in this commit
is better because (1) it's one less implementation-specific detail in
functions that need to use it, and (2) application code can also get
the same benefit.
previously, pthread_setcancelstate dependend on pthread_self, which
would pull in unwanted thread setup overhead for non-threaded
programs. now, it temporarily stores the state in the global libc
struct if threads have not been initialized, and later moves it if
needed. this way we can instead use __pthread_self, which has no
dependencies and assumes that the thread register is already valid.
| Rich Felker | 2011-04-17 | 4 | -4/+11 |
| * | don't use pthread_once when there is no danger in race | Rich Felker | 2011-04-17 | 1 | -2/+5 |
| * | fix some minor issues in cancellation handling patch•••signals were wrongly left masked, and cancellability state was not
switched to disabled, during the execution of cleanup handlers.
| Rich Felker | 2011-04-17 | 3 | -11/+19 |
| * | overhaul pthread cancellation•••this patch improves the correctness, simplicity, and size of
cancellation-related code. modulo any small errors, it should now be
completely conformant, safe, and resource-leak free.
the notion of entering and exiting cancellation-point context has been
completely eliminated and replaced with alternative syscall assembly
code for cancellable syscalls. the assembly is responsible for setting
up execution context information (stack pointer and address of the
syscall instruction) which the cancellation signal handler can use to
determine whether the interrupted code was in a cancellable state.
these changes eliminate race conditions in the previous generation of
cancellation handling code (whereby a cancellation request received
just prior to the syscall would not be processed, leaving the syscall
to block, potentially indefinitely), and remedy an issue where
non-cancellable syscalls made from signal handlers became cancellable
if the signal handler interrupted a cancellation point.
x86_64 asm is untested and may need a second try to get it right.
| Rich Felker | 2011-04-17 | 45 | -218/+235 |
| * | remove stupid debug code in wordexp | Rich Felker | 2011-04-15 | 1 | -1/+0 |
| * | implement wordexp. first try, may be buggy. intended to be safe. | Rich Felker | 2011-04-15 | 1 | -0/+128 |
| * | avoid setting errno when checking for tty•••setting errno here is completely valid, but some programs, notably
busybox printf, assume that errno will not be set during output and
treat this as an error condition. in any case, skipping it slightly
reduces code size and saves time.
| Rich Felker | 2011-04-15 | 2 | -2/+2 |
| * | make tmpfile slightly more efficient (use unlink syscall instead of remove) | Rich Felker | 2011-04-14 | 1 | -1/+1 |
| * | change sem_trywait algorithm so it never has to call __wake | Rich Felker | 2011-04-14 | 1 | -3/+2 |
