napr_heap.h

Go to the documentation of this file.

 
/*
 * Copyright (C) 2007 François Pesce : francois.pesce (at) gmail (dot) com
 *
 * Licensed 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 NAPR_HEAP_H
#define NAPR_HEAP_H
 
typedef struct napr_heap_t napr_heap_t;
 
typedef int (napr_heap_cmp_callback_fn_t) (const void *, const void *);
 
typedef void (napr_heap_del_callback_fn_t) (void *);
 
 
#include <apr_pools.h>
napr_heap_t *napr_heap_make(apr_pool_t *pool, napr_heap_cmp_callback_fn_t *cmp);
 
napr_heap_t *napr_heap_make_r(apr_pool_t *pool, napr_heap_cmp_callback_fn_t *cmp);
 
int napr_heap_insert(napr_heap_t *heap, void *datum);
 
void *napr_heap_extract(napr_heap_t *heap);
 
void *napr_heap_get_nth(const napr_heap_t *heap, unsigned int n);
 
unsigned int napr_heap_size(const napr_heap_t *heap);
 
int napr_heap_insert_r(napr_heap_t *heap, void *datum);
 
#endif /* NAPR_HEAP_H */