mirror of https://github.com/opencv/opencv.git
Open Source Computer Vision Library
https://opencv.org/
You can not select more than 25 topics
Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
100 lines
3.3 KiB
100 lines
3.3 KiB
/********************************************************************** |
|
* $Id$ |
|
* |
|
* Name: tif_hash_set.h |
|
* Project: TIFF - Common Portability Library |
|
* Purpose: Hash set functions. |
|
* Author: Even Rouault, <even dot rouault at spatialys.com> |
|
* |
|
********************************************************************** |
|
* Copyright (c) 2008-2009, Even Rouault <even dot rouault at spatialys.com> |
|
* |
|
* Permission is hereby granted, free of charge, to any person obtaining a |
|
* copy of this software and associated documentation files (the "Software"), |
|
* to deal in the Software without restriction, including without limitation |
|
* the rights to use, copy, modify, merge, publish, distribute, sublicense, |
|
* and/or sell copies of the Software, and to permit persons to whom the |
|
* Software is furnished to do so, subject to the following conditions: |
|
* |
|
* The above copyright notice and this permission notice shall be included |
|
* in all copies or substantial portions of the Software. |
|
* |
|
* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR |
|
* IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, |
|
* FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL |
|
* THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER |
|
* LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING |
|
* FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER |
|
* DEALINGS IN THE SOFTWARE. |
|
****************************************************************************/ |
|
|
|
#ifndef TIFF_HASH_SET_H_INCLUDED |
|
#define TIFF_HASH_SET_H_INCLUDED |
|
|
|
#include <stdbool.h> |
|
|
|
/** |
|
* \file tif_hash_set.h |
|
* |
|
* Hash set implementation. |
|
* |
|
* An hash set is a data structure that holds elements that are unique |
|
* according to a comparison function. Operations on the hash set, such as |
|
* insertion, removal or lookup, are supposed to be fast if an efficient |
|
* "hash" function is provided. |
|
*/ |
|
|
|
#ifdef __cplusplus |
|
extern "C" |
|
{ |
|
#endif |
|
|
|
/* Types */ |
|
|
|
/** Opaque type for a hash set */ |
|
typedef struct _TIFFHashSet TIFFHashSet; |
|
|
|
/** TIFFHashSetHashFunc */ |
|
typedef unsigned long (*TIFFHashSetHashFunc)(const void *elt); |
|
|
|
/** TIFFHashSetEqualFunc */ |
|
typedef bool (*TIFFHashSetEqualFunc)(const void *elt1, const void *elt2); |
|
|
|
/** TIFFHashSetFreeEltFunc */ |
|
typedef void (*TIFFHashSetFreeEltFunc)(void *elt); |
|
|
|
/* Functions */ |
|
|
|
TIFFHashSet *TIFFHashSetNew(TIFFHashSetHashFunc fnHashFunc, |
|
TIFFHashSetEqualFunc fnEqualFunc, |
|
TIFFHashSetFreeEltFunc fnFreeEltFunc); |
|
|
|
void TIFFHashSetDestroy(TIFFHashSet *set); |
|
|
|
int TIFFHashSetSize(const TIFFHashSet *set); |
|
|
|
#ifdef notused |
|
void TIFFHashSetClear(TIFFHashSet *set); |
|
|
|
/** TIFFHashSetIterEltFunc */ |
|
typedef int (*TIFFHashSetIterEltFunc)(void *elt, void *user_data); |
|
|
|
void TIFFHashSetForeach(TIFFHashSet *set, TIFFHashSetIterEltFunc fnIterFunc, |
|
void *user_data); |
|
#endif |
|
|
|
bool TIFFHashSetInsert(TIFFHashSet *set, void *elt); |
|
|
|
void *TIFFHashSetLookup(TIFFHashSet *set, const void *elt); |
|
|
|
bool TIFFHashSetRemove(TIFFHashSet *set, const void *elt); |
|
|
|
#ifdef notused |
|
bool TIFFHashSetRemoveDeferRehash(TIFFHashSet *set, const void *elt); |
|
#endif |
|
|
|
#ifdef __cplusplus |
|
} |
|
#endif |
|
|
|
#endif /* TIFF_HASH_SET_H_INCLUDED */
|
|
|