| Commit message (Expand) | Author | Files | Lines |
|---|
| 2011-04-29 | avoid crashing when nel==0 is passed to qsort | Rich Felker | 1 | -2/+6 |
| 2011-04-27 | use compiler builtins for variadic macros when available•••this slightly cuts down on the degree musl "fights with" gcc, but more
importantly, it fixes a critical bug when gcc inlines a variadic
function and optimizes out the variadic arguments due to noticing that
they were "not used" (by __builtin_va_arg).
we leave the old code in place if __GNUC__ >= 3 is false; it seems
like it might be necessary at least for tinycc support and perhaps if
anyone ever gets around to fixing gcc 2.95.3 enough to make it work..
| Rich Felker | 3 | -1/+12 |
| 2011-04-27 | 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 | 4 | -18/+21 |
| 2011-04-27 | 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 | 2 | -31/+196 |
| 2011-04-27 | add word-sized ctz function to atomic.h•••strictly speaking this and a few other ops should be factored into
asm.h or the file should just be renamed to asm.h, but whatever. clean
it up someday.
| Rich Felker | 2 | -4/+16 |
| 2011-04-26 | function signature fix: add const qualifier to mempcpy src arg | Rich Felker | 2 | -2/+2 |
| 2011-04-26 | typo in prototype for mempcpy | Rich Felker | 1 | -1/+1 |
| 2011-04-26 | prototype for mempcpy | Rich Felker | 1 | -0/+1 |
| 2011-04-25 | fix bug in ipv6 parsing that prevented parsing a lone "::" | Rich Felker | 1 | -4/+1 |
| 2011-04-25 | ipv6 parsing code (formerly dummied-out) | Rich Felker | 2 | -8/+62 |
| 2011-04-25 | 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 | 1 | -3/+4 |
| 2011-04-22 | update release notes to new format, add more | Rich Felker | 1 | -19/+29 |
| 2011-04-22 | fix initial stack alignment in new threads on x86_64 | Rich Felker | 1 | -1/+1 |
| 2011-04-21 | update release notes in prep for 0.7.9 release | Rich Felker | 1 | -3/+12 |
| 2011-04-21 | omit errno update path for syscalls that cannot fail | Rich Felker | 7 | -7/+7 |
| 2011-04-21 | fix bogus return values for inet_pton | Rich Felker | 1 | -2/+2 |
| 2011-04-21 | move wait.h macros out of bits. they do not vary. | Rich Felker | 6 | -49/+30 |
| 2011-04-21 | include signal.h to avoid thorny __sigcontext/sigcontext issues•••this is explicitly allowed by POSIX
| Rich Felker | 1 | -2/+2 |
| 2011-04-20 | 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 | 4 | -6/+6 |
| 2011-04-20 | 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 | 1 | -1/+4 |
| 2011-04-20 | properly create new session/controlling terminal in forkpty | Rich Felker | 1 | -1/+4 |
| 2011-04-20 | implement (nonstandard) forkpty | Rich Felker | 2 | -0/+23 |
| 2011-04-20 | disallow blank strings as service or host name | Rich Felker | 1 | -0/+3 |
| 2011-04-20 | fix bugs in ipv4 parsing | Rich Felker | 1 | -1/+2 |
| 2011-04-20 | fix initgroups (uninitialized count passed to getgrouplist) | Rich Felker | 1 | -1/+1 |
| 2011-04-20 | shadow password fixes: empty fields should read as -1 not 0 | Rich Felker | 1 | -7/+13 |
| 2011-04-20 | namespace fixes for sys/mman.h | Rich Felker | 3 | -30/+31 |
| 2011-04-20 | fix missing include in posix_madvise.c (compile error) | Rich Felker | 1 | -0/+1 |
| 2011-04-20 | 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 | 1 | -1/+3 |
| 2011-04-20 | add syscall wrappers for posix_fadvise, posix_fallocate | Rich Felker | 4 | -0/+22 |
| 2011-04-19 | block cancellation in wordexp, handle more errors | Rich Felker | 1 | -2/+17 |
| 2011-04-19 | avoid malloc of potentially-large string in wordexp | Rich Felker | 1 | -10/+28 |
| 2011-04-19 | move some more code out of pthread_create.c•••this also de-uglifies the dummy function aliasing a bit.
| Rich Felker | 2 | -7/+4 |
| 2011-04-19 | fix uninitialized waiters field in semaphores | Rich Felker | 1 | -0/+1 |
| 2011-04-18 | dns lookups: protect against cancellation and fix incorrect error codes | Rich Felker | 1 | -4/+10 |
| 2011-04-18 | avoid fd leak if opendir is cancelled when calloc has failed | Rich Felker | 1 | -1/+2 |
| 2011-04-18 | protect ftw and nftw against cancellation | Rich Felker | 1 | -1/+6 |
| 2011-04-18 | 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 | 1 | -5/+19 |
| 2011-04-18 | 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 | 1 | -1/+1 |
| 2011-04-18 | 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 | 1 | -3/+1 |
| 2011-04-17 | fix typo in x86_64 cancellable syscall asm | Rich Felker | 1 | -1/+1 |
| 2011-04-17 | 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 | 1 | -0/+43 |
| 2011-04-17 | pthread_exit is not supposed to affect cancellability•••if the exit was caused by cancellation, __cancel has already set these
flags anyway.
| Rich Felker | 1 | -2/+0 |
| 2011-04-17 | 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 | 1 | -5/+5 |
| 2011-04-17 | clean up handling of thread/nothread mode, locking | Rich Felker | 8 | -27/+16 |
| 2011-04-17 | 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 | 7 | -8/+8 |
| 2011-04-17 | 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 | 3 | -11/+12 |
| 2011-04-17 | 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 | 4 | -4/+11 |
| 2011-04-17 | don't use pthread_once when there is no danger in race | Rich Felker | 1 | -2/+5 |
| 2011-04-17 | 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 | 3 | -11/+19 |
