index
:
delta/libapr.git
0.9.x
1.0.x
1.1.x
1.2.x
1.3.x
1.4.x
1.5.x
1.6.x
1.7.1-test1
1.7.x
1.8.x
1.8.x-r1896717
1.8.x-r1897895
APR
APR_0_9_BRANCH
baserock/morph
evenset
gstein-pocore
master
pollcb-dev
thread-name
unlabeled-1.1.1
win32-pollset-wakeup-no-file-socket-emulation
xmllite
svn.apache.org: repos/asf/apr/apr
summary
refs
log
tree
commit
diff
log msg
author
committer
range
path:
root
/
tables
/
apr_skiplist.c
Commit message (
Expand
)
Author
Age
Files
Lines
*
Remove trailing whitespaces in *.c.
ivan
2022-11-20
1
-1
/
+1
*
Fix various harmless cases of undefined behaviour, and add a Travis
jorton
2022-02-14
1
-5
/
+5
*
Follow up to r1887481: fix skiplisti_init() returned pointer.
ylavic
2021-03-11
1
-1
/
+1
*
apr_skiplist: Handle ENOMEM from skiplisti_init(), fixing a compiler warning.
ylavic
2021-03-11
1
-4
/
+16
*
skiplist: avoid (undefined) unsigned to signed conversion and save cycles in
ylavic
2015-04-10
1
-4
/
+3
*
skiplist: fix the minimum height (to one).
ylavic
2015-04-09
1
-7
/
+17
*
skiplist: follow up to r1664769.
ylavic
2015-04-09
1
-0
/
+4
*
Introduce apr_skiplist_last[_compare]() and apr_skiplist_remove_node().
ylavic
2015-04-07
1
-17
/
+63
*
skiplist: follow up to r1667420: add to the index (never replace).
ylavic
2015-03-17
1
-1
/
+1
*
skiplist: Introduce apr_skiplist_replace[_compare]().
ylavic
2015-03-17
1
-22
/
+58
*
skiplist: check NULL compare function in apr_skiplist_find_compare() instead
ylavic
2015-03-13
1
-16
/
+19
*
skiplist: restore back add-if-not-exist semantic to apr_skiplist_insert(),
ylavic
2015-03-13
1
-18
/
+18
*
skiplist:
ylavic
2015-03-08
1
-1
/
+2
*
Maintain stability ordering
jim
2015-03-07
1
-1
/
+1
*
skiplist:
ylavic
2015-03-07
1
-50
/
+66
*
skiplist: provide apr_skiplist_element().
ylavic
2015-03-07
1
-0
/
+5
*
skiplist: more optimizations.
ylavic
2015-03-07
1
-45
/
+26
*
skiplist: Follow up to r1664406+r1664447: Better optimize test in insert_comp...
ylavic
2015-03-05
1
-12
/
+22
*
skiplist: Follow up to r1664406: use insert() in apr_skiplist_merge and optim...
ylavic
2015-03-05
1
-7
/
+9
*
FIX: Skiplists should allow for dups by default. Also, when added, dups
jim
2015-03-05
1
-7
/
+7
*
Follow up to r1611515: remove useless <limits.h> inclusion (for unused INT_MAX).
ylavic
2014-07-18
1
-2
/
+0
*
Provide apr_skiplist_size/height/preheight() to get the corresponding values
ylavic
2014-07-17
1
-1
/
+23
*
Follow up to r1611193: update the inserted node's top while looping should we
ylavic
2014-07-17
1
-3
/
+1
*
Don't grow the skiplist's height if the element is finally not inserted (pres...
ylavic
2014-07-16
1
-18
/
+33
*
Reuse the skiplist's stack needed by insert_compare() by growing it with adds.
ylavic
2014-07-16
1
-25
/
+62
*
Let apr_skiplist_find_compare() handle given NULL iterator, and be safe
ylavic
2014-07-16
1
-14
/
+21
*
Call free() on the skiplist structure in apr_skiplist_destroy() if it was
ylavic
2014-07-16
1
-0
/
+3
*
Use apr_skiplist_add() instead of apr_skiplist_insert() to merge skiplists
ylavic
2014-07-16
1
-2
/
+2
*
We do not garantee zero-ed memory for apr_skiplist_alloc(), neither in
ylavic
2014-07-16
1
-15
/
+9
*
Three fixes:
ylavic
2014-07-16
1
-9
/
+6
*
apr_skiplist becomes corrupt when nodes are reused.
covener
2014-06-22
1
-2
/
+0
*
apr_skiplist_add()... idea from yann
jim
2014-05-27
1
-12
/
+32
*
Add in apr_skiplist
jim
2013-09-30
1
-0
/
+650