2 * Copyright 1998-2003 The OpenLDAP Foundation, All Rights Reserved.
3 * COPYING RESTRICTIONS APPLY, see COPYRIGHT file
5 * Copyright 2001, Pierangelo Masarati, All rights reserved. <ando@sys-net.it>
7 * This work has been developed to fulfill the requirements
8 * of SysNet s.n.c. <http:www.sys-net.it> and it has been donated
9 * to the OpenLDAP Foundation in the hope that it may be useful
10 * to the Open Source community, but WITHOUT ANY WARRANTY.
12 * Permission is granted to anyone to use this software for any purpose
13 * on any computer system, and to alter it and redistribute it, subject
14 * to the following restrictions:
16 * 1. The author and SysNet s.n.c. are not responsible for the consequences
17 * of use of this software, no matter how awful, even if they arise from
20 * 2. The origin of this software must not be misrepresented, either by
21 * explicit claim or by omission. Since few users ever read sources,
22 * credits should appear in the documentation.
24 * 3. Altered versions must be plainly marked as such, and must not be
25 * misrepresented as being the original software. Since few users
26 * ever read sources, credits should appear in the documentation.
27 * SysNet s.n.c. cannot be responsible for the consequences of the
30 * 4. This notice may not be removed or altered.
33 * This software is based on the backend back-ldap, implemented
34 * by Howard Chu <hyc@highlandsun.com>, and modified by Mark Valence
35 * <kurash@sassafras.com>, Pierangelo Masarati <ando@sys-net.it> and other
36 * contributors. The contribution of the original software to the present
37 * implementation is acknowledged in this copyright statement.
39 * A special acknowledgement goes to Howard for the overall architecture
40 * (and for borrowing large pieces of code), and to Mark, who implemented
41 * from scratch the attribute/objectclass mapping.
43 * The original copyright statement follows.
45 * Copyright 1999, Howard Chu, All rights reserved. <hyc@highlandsun.com>
47 * Permission is granted to anyone to use this software for any purpose
48 * on any computer system, and to alter it and redistribute it, subject
49 * to the following restrictions:
51 * 1. The author is not responsible for the consequences of use of this
52 * software, no matter how awful, even if they arise from flaws in it.
54 * 2. The origin of this software must not be misrepresented, either by
55 * explicit claim or by omission. Since few users ever read sources,
56 * credits should appear in the documentation.
58 * 3. Altered versions must be plainly marked as such, and must not be
59 * misrepresented as being the original software. Since few users
60 * ever read sources, credits should appear in the
63 * 4. This notice may not be removed or altered.
72 #include "../back-ldap/back-ldap.h"
73 #include "back-meta.h"
76 * The dncache, at present, maps an entry to the target that holds it.
79 struct metadncacheentry {
89 * compares two struct metadncacheentry; used by avl stuff
90 * FIXME: modify avl stuff to delete an entry based on cmp
91 * (e.g. when ttl expired?)
99 struct metadncacheentry *cc1 = ( struct metadncacheentry * )c1;
100 struct metadncacheentry *cc2 = ( struct metadncacheentry * )c2;
103 * case sensitive, because the dn MUST be normalized
105 return ber_bvcmp( &cc1->dn, &cc2->dn);
111 * returns -1 in case a duplicate struct metadncacheentry has been inserted;
120 struct metadncacheentry *cc1 = ( struct metadncacheentry * )c1;
121 struct metadncacheentry *cc2 = ( struct metadncacheentry * )c2;
124 * case sensitive, because the dn MUST be normalized
126 return ( ber_bvcmp( &cc1->dn, &cc2->dn ) == 0 ) ? -1 : 0;
130 * meta_dncache_get_target
132 * returns the target a dn belongs to, or -1 in case the dn is not
136 meta_dncache_get_target(
137 struct metadncache *cache,
141 struct metadncacheentry tmp_entry, *entry;
149 ldap_pvt_thread_mutex_lock( &cache->mutex );
150 entry = ( struct metadncacheentry * )avl_find( cache->tree,
151 ( caddr_t )&tmp_entry, meta_dncache_cmp );
153 if ( entry != NULL ) {
156 * if cache->ttl < 0, cache never expires;
157 * if cache->ttl = 0 no cache is used; shouldn't get here
158 * else, cache is used with ttl
160 if ( cache->ttl < 0 ) {
161 target = entry->target;
167 curr_time = time( NULL );
169 if ( entry->lastupdated+cache->ttl > curr_time ) {
170 target = entry->target;
174 ldap_pvt_thread_mutex_unlock( &cache->mutex );
180 * meta_dncache_update_entry
182 * updates target and lastupdated of a struct metadncacheentry if exists,
183 * otherwise it gets created; returns -1 in case of error
186 meta_dncache_update_entry(
187 struct metadncache *cache,
192 struct metadncacheentry *entry, tmp_entry;
193 time_t curr_time = 0L;
200 * if cache->ttl < 0, cache never expires;
201 * if cache->ttl = 0 no cache is used; shouldn't get here
202 * else, cache is used with ttl
204 if ( cache->ttl > 0 ) {
209 curr_time = time( NULL );
214 ldap_pvt_thread_mutex_lock( &cache->mutex );
215 entry = ( struct metadncacheentry * )avl_find( cache->tree,
216 ( caddr_t )&tmp_entry, meta_dncache_cmp );
218 if ( entry != NULL ) {
219 entry->target = target;
220 entry->lastupdated = curr_time;
222 entry = ch_calloc( sizeof( struct metadncacheentry ), 1 );
223 if ( entry == NULL ) {
224 ldap_pvt_thread_mutex_unlock( &cache->mutex );
228 ber_dupbv( &entry->dn, ndn );
229 if ( entry->dn.bv_val == NULL ) {
230 ldap_pvt_thread_mutex_unlock( &cache->mutex );
233 entry->target = target;
234 entry->lastupdated = curr_time;
236 err = avl_insert( &cache->tree, ( caddr_t )entry,
237 meta_dncache_cmp, meta_dncache_dup );
239 ldap_pvt_thread_mutex_unlock( &cache->mutex );
245 * meta_dncache_update_entry
247 * updates target and lastupdated of a struct metadncacheentry if exists,
248 * otherwise it gets created; returns -1 in case of error
251 meta_dncache_delete_entry(
252 struct metadncache *cache,
256 struct metadncacheentry *entry, tmp_entry;
263 ldap_pvt_thread_mutex_lock( &cache->mutex );
264 entry = avl_delete( &cache->tree, ( caddr_t )&tmp_entry,
266 ldap_pvt_thread_mutex_unlock( &cache->mutex );
268 if ( entry != NULL ) {
269 meta_dncache_free( ( void * )entry );
286 struct metadncacheentry *entry = ( struct metadncacheentry * )e;
288 free( entry->dn.bv_val );