summaryrefslogtreecommitdiff
path: root/include/apr_skiplist.h
Commit message (Collapse)AuthorAgeFilesLines
* Remove trailing whitespaces in all *.h.ivan2022-11-191-2/+2
| | | | git-svn-id: https://svn.apache.org/repos/asf/apr/apr/trunk@1905407 13f79535-47bb-0310-9956-ffa450edef68
* Fix some doxygen commentsjailletc362018-06-241-2/+2
| | | | git-svn-id: http://svn.apache.org/repos/asf/apr/apr/trunk@1834253 13f79535-47bb-0310-9956-ffa450edef68
* Introduce apr_skiplist_last[_compare]() and apr_skiplist_remove_node().ylavic2015-04-071-0/+34
| | | | | | | | | | | | | | | | | | The apr_skiplist_last[_compare]() functions return the last matching element (duplicate) whereas the existing apr_skiplist_find[_compare]() return the first one encountered during the walk. The function apr_skiplist_remove_node() function allows to remove an element given its node, e.g. an iterator from apr_skiplist_{getlist,previous,next}(). The goal is to have a reliable way to find (and remove) any element having a unique address/pointer, by starting with the last duplicate and then iterating on the previous ones until the match (see example in testskiplist.c). apr_skiplist_last() is much more efficient than apr_skiplist_first() would be, git-svn-id: http://svn.apache.org/repos/asf/apr/apr/trunk@1671957 13f79535-47bb-0310-9956-ffa450edef68
* skiplist: follow up to r1667420: fix bad copy/paste in description.ylavic2015-03-171-2/+2
| | | | git-svn-id: http://svn.apache.org/repos/asf/apr/apr/trunk@1667421 13f79535-47bb-0310-9956-ffa450edef68
* skiplist: Introduce apr_skiplist_replace[_compare]().ylavic2015-03-171-1/+27
| | | | git-svn-id: http://svn.apache.org/repos/asf/apr/apr/trunk@1667420 13f79535-47bb-0310-9956-ffa450edef68
* skiplist: restore back add-if-not-exist semantic to apr_skiplist_insert(),ylavic2015-03-131-14/+14
| | | | | | | | and hence add-next-to-any-existing semantic to apr_skiplist_add(), getting rid of apr_skiplist_addne(). git-svn-id: http://svn.apache.org/repos/asf/apr/apr/trunk@1666411 13f79535-47bb-0310-9956-ffa450edef68
* skiplist: provide apr_skiplist_element().ylavic2015-03-071-0/+6
| | | | git-svn-id: http://svn.apache.org/repos/asf/apr/apr/trunk@1664770 13f79535-47bb-0310-9956-ffa450edef68
* FIX: Skiplists should allow for dups by default. Also, when added, dupsjim2015-03-051-12/+14
| | | | | | | are added *after* each other, not before git-svn-id: http://svn.apache.org/repos/asf/apr/apr/trunk@1664406 13f79535-47bb-0310-9956-ffa450edef68
* Provide apr_skiplist_size/height/preheight() to get the corresponding valuesylavic2014-07-171-0/+34
| | | | | | | in O(1), and apr_skiplist_set_preheight() to configure preheight mode. git-svn-id: http://svn.apache.org/repos/asf/apr/apr/trunk@1611515 13f79535-47bb-0310-9956-ffa450edef68
* missing protojim2014-06-241-0/+9
| | | | git-svn-id: http://svn.apache.org/repos/asf/apr/apr/trunk@1605104 13f79535-47bb-0310-9956-ffa450edef68
* correct doc for apr_skiplist_pop -- "leaving the element in the skip list." covener2014-06-221-1/+1
| | | | | | | | | | | text inadvertently copied from apr_skiplist_peek(). Submitted By: Takashi Sato <takashi tks st> Committed By: covener git-svn-id: http://svn.apache.org/repos/asf/apr/apr/trunk@1604590 13f79535-47bb-0310-9956-ffa450edef68
* update doccojim2014-05-271-2/+2
| | | | git-svn-id: http://svn.apache.org/repos/asf/apr/apr/trunk@1597803 13f79535-47bb-0310-9956-ffa450edef68
* apr_skiplist_add()... idea from yannjim2014-05-271-1/+12
| | | | git-svn-id: http://svn.apache.org/repos/asf/apr/apr/trunk@1597797 13f79535-47bb-0310-9956-ffa450edef68
* add compatibility with C++ applicationstrawick2013-11-171-13/+190
| | | | | | | | | use the normal form of preprocessor define for already-included add rough documentation git-svn-id: http://svn.apache.org/repos/asf/apr/apr/trunk@1542779 13f79535-47bb-0310-9956-ffa450edef68
* Add in apr_skiplistjim2013-09-301-0/+82
git-svn-id: http://svn.apache.org/repos/asf/apr/apr/trunk@1527540 13f79535-47bb-0310-9956-ffa450edef68
View Lorry Controller Status