apr_skiplist_add()... idea from yann


git-svn-id: https://svn.apache.org/repos/asf/apr/apr/trunk@1597797 13f79535-47bb-0310-9956-ffa450edef68
update docco


git-svn-id: https://svn.apache.org/repos/asf/apr/apr/trunk@1597803 13f79535-47bb-0310-9956-ffa450edef68
correct doc for apr_skiplist_pop -- "leaving the element in the skip list." 
text inadvertently copied from apr_skiplist_peek().

Submitted By: Takashi Sato <takashi tks st>
Committed By: covener



git-svn-id: https://svn.apache.org/repos/asf/apr/apr/trunk@1604590 13f79535-47bb-0310-9956-ffa450edef68
Add a basic skiplist test.  Based on test program posted to PR 56654 by Takashi Sato.

Submitted By: Takashi Sato, covener
Committed By: covener



git-svn-id: https://svn.apache.org/repos/asf/apr/apr/trunk@1604596 13f79535-47bb-0310-9956-ffa450edef68
typo in r1604596 that wasn't in my hand-modified Makefile


git-svn-id: https://svn.apache.org/repos/asf/apr/apr/trunk@1604597 13f79535-47bb-0310-9956-ffa450edef68
apr_skiplist becomes corrupt when nodes are reused.

Submitted By: Takashi Sato <takashi tks st>, covener
committed By: covener



git-svn-id: https://svn.apache.org/repos/asf/apr/apr/trunk@1604598 13f79535-47bb-0310-9956-ffa450edef68
missing proto


git-svn-id: https://svn.apache.org/repos/asf/apr/apr/trunk@1605104 13f79535-47bb-0310-9956-ffa450edef68
missing word


git-svn-id: https://svn.apache.org/repos/asf/apr/apr/trunk@1605767 13f79535-47bb-0310-9956-ffa450edef68
Fix the documentation for APR_FNMATCH_PERIOD in include/apr_fnmatch.h.

Submitted by: breser


git-svn-id: https://svn.apache.org/repos/asf/apr/apr/trunk@1608974 13f79535-47bb-0310-9956-ffa450edef68
Resolve failures with the POSIX sem implementation of APR
process mutexes (and thus global mutexes) in environments which
receive signals.

EINTR is now handled on the sem_* calls that are documented as
exposing EINTR in the Linux, FreeBSD, and/or Solaris docs.

There are a few other calls that haven't been updated: 
sem_unlink(), sem_post(), and sem_close().


git-svn-id: https://svn.apache.org/repos/asf/apr/apr/trunk@1610854 13f79535-47bb-0310-9956-ffa450edef68
Merge forward r1610988 from 1.6.x branch:

Fix gcc -Wparentheses warnings


git-svn-id: https://svn.apache.org/repos/asf/apr/apr/trunk@1611004 13f79535-47bb-0310-9956-ffa450edef68
Three fixes:
- double size increment in insert_compare(),
- multiple apr_skiplist_free() called on the same value in remove_compare(),
- return 0 instead of NULL for void*.


git-svn-id: https://svn.apache.org/repos/asf/apr/apr/trunk@1611023 13f79535-47bb-0310-9956-ffa450edef68
Fixed type; fixed comments.


git-svn-id: https://svn.apache.org/repos/asf/apr/apr/trunk@1611046 13f79535-47bb-0310-9956-ffa450edef68
Fixed indent - no code change.


git-svn-id: https://svn.apache.org/repos/asf/apr/apr/trunk@1611050 13f79535-47bb-0310-9956-ffa450edef68
We do not garantee zero-ed memory for apr_skiplist_alloc(), neither in
the description, nor in the code for reused chunks.

So always allocate raw memory and don't rely on zero-ed one after internal
calls to apr_skiplist_alloc().


git-svn-id: https://svn.apache.org/repos/asf/apr/apr/trunk@1611107 13f79535-47bb-0310-9956-ffa450edef68
Improve skiplist tests.

git-svn-id: https://svn.apache.org/repos/asf/apr/apr/trunk@1611110 13f79535-47bb-0310-9956-ffa450edef68
Use apr_skiplist_add() instead of apr_skiplist_insert() to merge skiplists
since doublons need to be merged too.


git-svn-id: https://svn.apache.org/repos/asf/apr/apr/trunk@1611117 13f79535-47bb-0310-9956-ffa450edef68
Call free() on the skiplist structure in apr_skiplist_destroy() if it was
apr_skiplist_init()ialized without a pool (ie. malloc()ed).


git-svn-id: https://svn.apache.org/repos/asf/apr/apr/trunk@1611120 13f79535-47bb-0310-9956-ffa450edef68
Let apr_skiplist_find_compare() handle given NULL iterator, and be safe
from NULL returns.


git-svn-id: https://svn.apache.org/repos/asf/apr/apr/trunk@1611125 13f79535-47bb-0310-9956-ffa450edef68
Reuse the skiplist's stack needed by insert_compare() by growing it with adds.
Rename the "replace" argument as "add" (negating the boolean) to avoid confusion
since the skiplist never replaces any element (add or preserve semantic).


git-svn-id: https://svn.apache.org/repos/asf/apr/apr/trunk@1611184 13f79535-47bb-0310-9956-ffa450edef68