diff options
author | Jim Jagielski <jim@apache.org> | 2013-10-02 14:12:36 +0200 |
---|---|---|
committer | Jim Jagielski <jim@apache.org> | 2013-10-02 14:12:36 +0200 |
commit | 898365fd1d0dbde88531f5ea0ab1c7a88c7bf178 (patch) | |
tree | e3997f0e30616aea94229cb2e74bd2b277fafb05 /include | |
parent | add attribution (diff) | |
download | apache2-898365fd1d0dbde88531f5ea0ab1c7a88c7bf178.tar.xz apache2-898365fd1d0dbde88531f5ea0ab1c7a88c7bf178.zip |
skiplist is now in apr 1.5 and above
git-svn-id: https://svn.apache.org/repos/asf/httpd/httpd/trunk@1528437 13f79535-47bb-0310-9956-ffa450edef68
Diffstat (limited to 'include')
-rw-r--r-- | include/ap_skiplist.h | 82 |
1 files changed, 0 insertions, 82 deletions
diff --git a/include/ap_skiplist.h b/include/ap_skiplist.h deleted file mode 100644 index 18d1bdac59..0000000000 --- a/include/ap_skiplist.h +++ /dev/null @@ -1,82 +0,0 @@ -/* Licensed to the Apache Software Foundation (ASF) under one or more - * contributor license agreements. See the NOTICE file distributed with - * this work for additional information regarding copyright ownership. - * The ASF licenses this file to You under the Apache License, Version 2.0 - * (the "License"); you may not use this file except in compliance with - * the License. You may obtain a copy of the License at - * - * http://www.apache.org/licenses/LICENSE-2.0 - * - * Unless required by applicable law or agreed to in writing, software - * distributed under the License is distributed on an "AS IS" BASIS, - * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. - * See the License for the specific language governing permissions and - * limitations under the License. - */ - -#ifndef _AP_SKIPLIST_P_H -#define _AP_SKIPLIST_P_H - -#include "apr.h" -#include "apr_portable.h" -#include "ap_config.h" -#include "httpd.h" - -/* This is the function type that must be implemented per object type - that is used in a skiplist for comparisons to maintain order */ -typedef int (*ap_skiplist_compare) (void *, void *); -typedef void (*ap_skiplist_freefunc) (void *); - -struct ap_skiplist; -struct ap_skiplistnode; - -typedef struct ap_skiplistnode ap_skiplistnode; -typedef struct ap_skiplist ap_skiplist; - -AP_DECLARE(void *) ap_skiplist_alloc(ap_skiplist *sl, size_t size); - -AP_DECLARE(void) ap_skiplist_free(ap_skiplist *sl, void *mem); - -AP_DECLARE(apr_status_t) ap_skiplist_init(ap_skiplist **sl, apr_pool_t *p); - -AP_DECLARE(void) ap_skiplist_set_compare(ap_skiplist *sl, ap_skiplist_compare, - ap_skiplist_compare); - -AP_DECLARE(void) ap_skiplist_add_index(ap_skiplist *sl, ap_skiplist_compare, - ap_skiplist_compare); - -AP_DECLARE(ap_skiplistnode *) ap_skiplist_getlist(ap_skiplist *sl); - -AP_DECLARE(void *) ap_skiplist_find_compare(ap_skiplist *sl, - void *data, - ap_skiplistnode **iter, - ap_skiplist_compare func); - -AP_DECLARE(void *) ap_skiplist_find(ap_skiplist *sl, void *data, ap_skiplistnode **iter); - -AP_DECLARE(void *) ap_skiplist_next(ap_skiplist *sl, ap_skiplistnode **iter); - -AP_DECLARE(void *) ap_skiplist_previous(ap_skiplist *sl, ap_skiplistnode **iter); - - -AP_DECLARE(ap_skiplistnode *) ap_skiplist_insert_compare(ap_skiplist *sl, - void *data, ap_skiplist_compare comp); - -AP_DECLARE(ap_skiplistnode *) ap_skiplist_insert(ap_skiplist* sl, void *data); - -AP_DECLARE(int) ap_skiplist_remove_compare(ap_skiplist *sl, void *data, - ap_skiplist_freefunc myfree, ap_skiplist_compare comp); - -AP_DECLARE(int) ap_skiplist_remove(ap_skiplist *sl, void *data, ap_skiplist_freefunc myfree); - -AP_DECLARE(void) ap_skiplist_remove_all(ap_skiplist *sl, ap_skiplist_freefunc myfree); - -AP_DECLARE(void) ap_skiplist_destroy(ap_skiplist *sl, ap_skiplist_freefunc myfree); - -AP_DECLARE(void *) ap_skiplist_pop(ap_skiplist *a, ap_skiplist_freefunc myfree); - -AP_DECLARE(void *) ap_skiplist_peek(ap_skiplist *a); - -AP_DECLARE(ap_skiplist *) ap_skiplist_merge(ap_skiplist *sl1, ap_skiplist *sl2); - -#endif |