2 /* This work is part of OpenLDAP Software <http://www.openldap.org/>.
4 * Copyright 1999-2005 The OpenLDAP Foundation.
5 * Portions Copyright 2001-2003 Pierangelo Masarati.
6 * Portions Copyright 1999-2003 Howard Chu.
9 * Redistribution and use in source and binary forms, with or without
10 * modification, are permitted only as authorized by the OpenLDAP
13 * A copy of this license is available in the file LICENSE in the
14 * top-level directory of the distribution or, alternatively, at
15 * <http://www.OpenLDAP.org/license.html>.
18 * This work was initially developed by the Howard Chu for inclusion
19 * in OpenLDAP Software and subsequently enhanced by Pierangelo
28 #include "../back-ldap/back-ldap.h"
29 #include "back-meta.h"
32 * The dncache, at present, maps an entry to the target that holds it.
35 struct metadncacheentry {
45 * compares two struct metadncacheentry; used by avl stuff
46 * FIXME: modify avl stuff to delete an entry based on cmp
47 * (e.g. when ttl expired?)
55 struct metadncacheentry *cc1 = ( struct metadncacheentry * )c1;
56 struct metadncacheentry *cc2 = ( struct metadncacheentry * )c2;
59 * case sensitive, because the dn MUST be normalized
61 return ber_bvcmp( &cc1->dn, &cc2->dn);
67 * returns -1 in case a duplicate struct metadncacheentry has been inserted;
76 struct metadncacheentry *cc1 = ( struct metadncacheentry * )c1;
77 struct metadncacheentry *cc2 = ( struct metadncacheentry * )c2;
80 * case sensitive, because the dn MUST be normalized
82 return ( ber_bvcmp( &cc1->dn, &cc2->dn ) == 0 ) ? -1 : 0;
86 * meta_dncache_get_target
88 * returns the target a dn belongs to, or -1 in case the dn is not
92 meta_dncache_get_target(
93 struct metadncache *cache,
97 struct metadncacheentry tmp_entry, *entry;
99 int target = META_TARGET_NONE;
105 ldap_pvt_thread_mutex_lock( &cache->mutex );
106 entry = ( struct metadncacheentry * )avl_find( cache->tree,
107 ( caddr_t )&tmp_entry, meta_dncache_cmp );
109 if ( entry != NULL ) {
112 * if cache->ttl < 0, cache never expires;
113 * if cache->ttl = 0 no cache is used; shouldn't get here
114 * else, cache is used with ttl
116 if ( cache->ttl < 0 ) {
117 target = entry->target;
124 curr_time = time( NULL );
126 if ( entry->lastupdated+cache->ttl > curr_time ) {
127 target = entry->target;
131 ldap_pvt_thread_mutex_unlock( &cache->mutex );
137 * meta_dncache_update_entry
139 * updates target and lastupdated of a struct metadncacheentry if exists,
140 * otherwise it gets created; returns -1 in case of error
143 meta_dncache_update_entry(
144 struct metadncache *cache,
149 struct metadncacheentry *entry, tmp_entry;
150 time_t curr_time = 0L;
157 * if cache->ttl < 0, cache never expires;
158 * if cache->ttl = 0 no cache is used; shouldn't get here
159 * else, cache is used with ttl
161 if ( cache->ttl > 0 ) {
166 curr_time = time( NULL );
171 ldap_pvt_thread_mutex_lock( &cache->mutex );
172 entry = ( struct metadncacheentry * )avl_find( cache->tree,
173 ( caddr_t )&tmp_entry, meta_dncache_cmp );
175 if ( entry != NULL ) {
176 entry->target = target;
177 entry->lastupdated = curr_time;
179 entry = ch_calloc( sizeof( struct metadncacheentry ), 1 );
180 if ( entry == NULL ) {
181 ldap_pvt_thread_mutex_unlock( &cache->mutex );
185 ber_dupbv( &entry->dn, ndn );
186 if ( entry->dn.bv_val == NULL ) {
187 ldap_pvt_thread_mutex_unlock( &cache->mutex );
190 entry->target = target;
191 entry->lastupdated = curr_time;
193 err = avl_insert( &cache->tree, ( caddr_t )entry,
194 meta_dncache_cmp, meta_dncache_dup );
196 ldap_pvt_thread_mutex_unlock( &cache->mutex );
202 * meta_dncache_update_entry
204 * updates target and lastupdated of a struct metadncacheentry if exists,
205 * otherwise it gets created; returns -1 in case of error
208 meta_dncache_delete_entry(
209 struct metadncache *cache,
213 struct metadncacheentry *entry, tmp_entry;
220 ldap_pvt_thread_mutex_lock( &cache->mutex );
221 entry = avl_delete( &cache->tree, ( caddr_t )&tmp_entry,
223 ldap_pvt_thread_mutex_unlock( &cache->mutex );
225 if ( entry != NULL ) {
226 meta_dncache_free( ( void * )entry );
243 struct metadncacheentry *entry = ( struct metadncacheentry * )e;
245 free( entry->dn.bv_val );