Main Page | Modules | Namespace List | Alphabetical List | Data Structures | Directories | File List | Data Fields | Globals | Related Pages | Examples

Hash Tables


Defines

#define CACHE_HASH_KEY_STRING   (-1)

Typedefs

typedef cache_hash_t cache_hash_t
typedef cache_hash_index_t cache_hash_index_t

Functions

 CACHE_DECLARE (cache_hash_t *) cache_hash_make(apr_size_t size)
 CACHE_DECLARE (void) cache_hash_free(cache_hash_t *ht)
 CACHE_DECLARE (void *) cache_hash_set(cache_hash_t *ht
 CACHE_DECLARE (cache_hash_index_t *) cache_hash_first(cache_hash_t *ht)
 CACHE_DECLARE (int) cache_hash_count(cache_hash_t *ht)

Variables

const void * key
const void apr_ssize_t klen
const void apr_ssize_t const
void * 		val
const module void * val

Define Documentation

#define CACHE_HASH_KEY_STRING   (-1)
 

When passing a key to cache_hash_set or cache_hash_get, this value can be passed to indicate a string-valued key, and have cache_hash compute the length automatically.

Remarks:
cache_hash will use strlen(key) for the length. The null-terminator is not included in the hash value (why throw a constant in?). Since the hash table merely references the provided key (rather than copying it), cache_hash_this() will return the null-term'd key.

Definition at line 47 of file cache_hash.h.

Referenced by CACHE_DECLARE(), and find_entry().

Typedef Documentation

typedef struct cache_hash_index_t cache_hash_index_t
 

Abstract type for scanning hash tables.

Definition at line 57 of file cache_hash.h.

typedef struct cache_hash_t cache_hash_t
 

Abstract type for hash tables.

Definition at line 52 of file cache_hash.h.

Function Documentation

CACHE_DECLARE (  int   ) 
 

Check the freshness of the cache object per RFC2616 section 13.2 (Expiration Model)

Parameters:
h cache_handle_t
r request_rec
Returns:
0 ==> cache object is stale, 1 ==> cache object is fresh

Definition at line 287 of file cache_hash.c.

CACHE_DECLARE (  cache_hash_index_t *   ) 
 

Continue iterating over the entries in a hash table.

Parameters:
hi The iteration state
Returns:
a pointer to the updated iteration state. NULL if there are no more entries.

Definition at line 113 of file cache_hash.c.

References NULL.

CACHE_DECLARE (  void *   ) 
 

Associate a value with a key in a hash table.

Parameters:
ht The hash table
key Pointer to the key
klen Length of the key. Can be CACHE_HASH_KEY_STRING to use the string length.
val Value to associate with the key
Remarks:
If the value is NULL the hash entry is deleted.
Returns:
The value of the deleted cache entry (so the caller can clean it up).

CACHE_DECLARE (  void   ) 
 

insert a entry into the cache

Parameters:
c the cache
entry the entry

Definition at line 78 of file cache_cache.c.

CACHE_DECLARE (  cache_hash_t *   ) 
 

Create a hash table.

Parameters:
size 
Returns:
The hash table just created

Definition at line 83 of file cache_hash.c.

References alloc_array(), cache_hash_t::array, cache_hash_t::count, ht, cache_hash_t::max, and NULL.

Here is the call graph for this function:

Variable Documentation

const void** key
 

Definition at line 145 of file cache_hash.h.

const void apr_ssize_t * klen
 

Definition at line 144 of file apr_hash.h.

Referenced by ssl_asn1_table_set(), ssl_asn1_table_unset(), and ssl_init_CheckServers().

const char const char * val
 

Definition at line 297 of file apr_tables.h.

Referenced by add_cookie(), add_env_variable(), add_include_vars_lazy(), AP_DECLARE(), ap_proxy_http_request(), ap_ssi_parse_string(), APR_DECLARE(), cmd_rewritecond_parseflagfield(), cmd_rewriterule_parseflagfield(), DAV_DECLARE(), dav_fs_load_lock_record(), dav_fs_save_lock_record(), decodehtml(), doit(), dump_hash(), get_include_var(), getpair(), GetServerVariable(), getstr(), handle_echo(), header_cmd(), htdbm_list(), htdbm_save(), htdbm_verify(), isapi_handler(), log_script(), make_allow(), match_headers(), rename_original_env(), serialize_table(), set_cache_complete(), set_cache_dirlength(), set_cache_dirlevels(), set_cache_factor(), set_max_cache_object_size(), set_max_cache_size(), set_max_object_count(), set_min_cache_object_size(), splpage(), ssl_add_version_component(), ssl_expr_eval_word(), ssl_hook_Access(), ssl_hook_Fixup(), store_table(), sum_hash(), summation_test(), table_add(), table_get(), table_getnotthere(), table_nelts(), table_overlap(), table_set(), table_set_data_alignment(), table_unset(), and unserialize_table().

const void apr_ssize_t void** val
 

Definition at line 145 of file cache_hash.h.