2007-11-06 11:58:32 +00:00
|
|
|
/* This software was written by Dirk Engling <erdgeist@erdgeist.org>
|
2007-12-20 05:59:34 +00:00
|
|
|
It is considered beerware. Prost. Skol. Cheers or whatever.
|
2008-10-28 01:27:22 +00:00
|
|
|
|
2007-12-20 05:59:34 +00:00
|
|
|
$id$ */
|
2007-11-06 11:58:32 +00:00
|
|
|
|
|
|
|
#ifndef __OT_VECTOR_H__
|
|
|
|
#define __OT_VECTOR_H__
|
|
|
|
|
2007-11-12 01:40:00 +00:00
|
|
|
/* These defines control vectors behaviour */
|
2008-11-03 01:52:51 +00:00
|
|
|
#define OT_VECTOR_MIN_MEMBERS 2
|
|
|
|
#define OT_VECTOR_GROW_RATIO 2
|
|
|
|
#define OT_VECTOR_SHRINK_THRESH 4
|
|
|
|
#define OT_VECTOR_SHRINK_RATIO 2
|
2007-11-12 01:40:00 +00:00
|
|
|
|
2007-11-06 11:58:32 +00:00
|
|
|
typedef struct {
|
|
|
|
void *data;
|
|
|
|
size_t size;
|
|
|
|
size_t space;
|
|
|
|
} ot_vector;
|
|
|
|
|
|
|
|
void *binary_search( const void * const key, const void * base, const size_t member_count, const size_t member_size,
|
|
|
|
size_t compare_size, int *exactmatch );
|
|
|
|
void *vector_find_or_insert( ot_vector *vector, void *key, size_t member_size, size_t compare_size, int *exactmatch );
|
|
|
|
|
2007-11-21 01:56:14 +00:00
|
|
|
int vector_remove_peer( ot_vector *vector, ot_peer *peer, int hysteresis );
|
|
|
|
void vector_remove_torrent( ot_vector *vector, ot_torrent *match );
|
2007-11-06 11:58:32 +00:00
|
|
|
|
2008-10-23 23:58:18 +00:00
|
|
|
#ifdef _DEBUG_VECTOR
|
|
|
|
size_t vector_info( char * reply );
|
|
|
|
#endif
|
|
|
|
|
2007-11-06 12:03:11 +00:00
|
|
|
#endif
|