]> git.sur5r.net Git - openldap/blobdiff - libraries/libldbm/ldbm.c
Added support for BDB 4.1.17
[openldap] / libraries / libldbm / ldbm.c
index 72a212f8ca044c5b610197647da59b1382218437..31c845416f9702ee40d58d901d4b3fc088c5ad82 100644 (file)
@@ -1,9 +1,14 @@
 /* ldbm.c - ldap dbm compatibility routines */
+/* $OpenLDAP$ */
+/*
+ * Copyright 1998-2002 The OpenLDAP Foundation, All Rights Reserved.
+ * COPYING RESTRICTIONS APPLY, see COPYRIGHT file
+ */
 
 /* Patched for Berkeley DB version 2.0; /KSp; 98/02/23
- *
- *   - basic implementation; 1998/02/23, /KSp
+ *   - DB version 2.6.4b   ; 1998/12/28, /KSp
  *   - DB_DBT_MALLOC       ; 1998/03/22, /KSp
+ *   - basic implementation; 1998/02/23, /KSp
  */
 
 #include "portable.h"
 #ifdef SLAPD_LDBM
 
 #include <stdio.h>
-#include <stdlib.h>
+
+#include <ac/stdlib.h>
 #include <ac/string.h>
 #include <ac/errno.h>
 
 #include "ldbm.h"
+#include "ldap_pvt_thread.h"
 
-#if defined( LDBM_USE_DBHASH ) || defined( LDBM_USE_DBBTREE )
+void
+ldbm_datum_free( LDBM ldbm, Datum data )
+{
+       if ( data.dptr ) {
+               free( data.dptr );
+               memset( &data, '\0', sizeof( Datum ));
+               data.dptr = NULL;
+       }
+}
 
-/*****************************************************************
- *                                                               *
- * use berkeley db hash or btree package                         *
- *                                                               *
- *****************************************************************/
+Datum
+ldbm_datum_dup( LDBM ldbm, Datum data )
+{
+       Datum   dup;
 
-#ifdef HAVE_BERKELEY_DB2
-/*************************************************
- *                                               *
- *  A malloc routine for use with DB_DBT_MALLOC  *
- *                                               *
- *************************************************/
+       ldbm_datum_init( dup );
+
+       if ( data.dsize == 0 ) {
+               dup.dsize = 0;
+               dup.dptr = NULL;
+
+               return( dup );
+       }
+       dup.dsize = data.dsize;
+
+       if ( (dup.dptr = (char *) malloc( data.dsize )) != NULL ) {
+               AC_MEMCPY( dup.dptr, data.dptr, data.dsize );
+       }
+
+       return( dup );
+}
+
+static int ldbm_initialized = 0;
+
+#if defined( USE_BERKELEY_CDB )
+       /* not currently supported */
+#define LDBM_RWLOCK_INIT  ((void) 0)
+#define LDBM_RWLOCK_DESTROY ((void) 0)
+#define LDBM_WLOCK             ((void) 0)
+#define LDBM_WUNLOCK   ((void) 0)
+#define LDBM_RLOCK             ((void) 0)
+#define LDBM_RUNLOCK   ((void) 0)
+
+#elif defined( HAVE_BERKELEY_DB_THREAD )
+static ldap_pvt_thread_rdwr_t ldbm_big_rdwr;
+#define LDBM_RWLOCK_INIT (ldap_pvt_thread_rdwr_init( &ldbm_big_rdwr ))
+#define LDBM_RWLOCK_DESTROY (ldap_pvt_thread_rdwr_destroy( &ldbm_big_rdwr ))
+#define LDBM_WLOCK             (ldap_pvt_thread_rdwr_wlock(&ldbm_big_rdwr))
+#define LDBM_WUNLOCK   (ldap_pvt_thread_rdwr_wunlock(&ldbm_big_rdwr))
+#define LDBM_RLOCK             (ldap_pvt_thread_rdwr_rlock(&ldbm_big_rdwr))
+#define LDBM_RUNLOCK   (ldap_pvt_thread_rdwr_runlock(&ldbm_big_rdwr))
+
+#else
+static ldap_pvt_thread_mutex_t ldbm_big_mutex;
+#define LDBM_RWLOCK_INIT (ldap_pvt_thread_mutex_init( &ldbm_big_mutex ))
+#define LDBM_RWLOCK_DESTROY (ldap_pvt_thread_mutex_destroy( &ldbm_big_mutex ))
+#define LDBM_WLOCK             (ldap_pvt_thread_mutex_lock(&ldbm_big_mutex))
+#define LDBM_WUNLOCK   (ldap_pvt_thread_mutex_unlock(&ldbm_big_mutex))
+#define LDBM_RLOCK             LDBM_WLOCK
+#define LDBM_RUNLOCK   LDBM_WUNLOCK
+#endif
+
+#if !defined( HAVE_BERKELEY_DB ) || (DB_VERSION_MAJOR < 3)
+       /*  a dbEnv for BERKELEYv2  */
+DB_ENV *ldbm_Env = NULL;       /* real or fake, depending on db and version */
+#endif
+
+/*******************************************************************
+ *                                                                 *
+ *  Create some special functions to initialize Berkeley DB for    *
+ *  versions greater than 2.                                       *
+ *                                                                 *
+ *******************************************************************/
+#if defined( HAVE_BERKELEY_DB ) && (DB_VERSION_MAJOR >= 2)
 
 void *
 ldbm_malloc( size_t size )
 {
-       return( calloc( 1, size ));
+       /* likely should use ber_mem* routines */
+       return( calloc( 1, size ) );
+}
+
+#ifdef LDAP_SYSLOG
+#include <ac/syslog.h>
+#endif
+
+static void
+ldbm_db_errcall( const char *prefix, char *message )
+{
+#ifdef LDAP_SYSLOG
+       syslog( LOG_INFO, "ldbm: %s %s", prefix, message );
+#endif
+}
+
+int ldbm_initialize( const char* home )
+{
+#if DB_VERSION_MAJOR < 3
+       int     err;
+       u_int32_t       envFlags;
+#endif
+
+       if(ldbm_initialized++) return 1;
+
+       {
+               char *version;
+               int major, minor, patch;
+               version = db_version( &major, &minor, &patch );
+
+               if( major != DB_VERSION_MAJOR ||
+                       minor < DB_VERSION_MINOR )
+               {
+#ifdef LDAP_SYSLOG
+                       syslog( LOG_INFO,
+                               "ldbm_initialize(): version mismatch\nexpected: %s\ngot: %s\n",
+                               DB_VERSION_STRING, version );
+#endif
+                       return 1;
+               }
+       }
+
+#if DB_VERSION_MAJOR < 3
+       ldbm_Env = calloc( 1, sizeof( DB_ENV ));
+
+       if( ldbm_Env == NULL ) return 1;
+
+       ldbm_Env->db_errcall    = ldbm_db_errcall;
+       ldbm_Env->db_errpfx             = "==>";
+
+       envFlags = DB_CREATE | DB_USE_ENVIRON;
+
+       /* add optional flags */
+#ifdef DB_PRIVATE
+       envFlags |= DB_PRIVATE;
+#endif
+#ifdef HAVE_BERKELEY_DB_THREAD
+       envFlags |= DB_THREAD; 
+#endif
+
+       err = db_appinit( home, NULL, ldbm_Env, envFlags );
+
+       if ( err ) {
+#ifdef LDAP_SYSLOG
+               syslog( LOG_INFO, "ldbm_initialize(): "
+                       "FATAL error (%d) in db_appinit()\n", err );
+#endif
+               return( 1 );
+       }
+#endif
+
+       LDBM_RWLOCK_INIT;
+
+       return 0;
+}
+
+int ldbm_shutdown( void )
+{
+       if( !ldbm_initialized ) return 1;
+
+#if DB_VERSION_MAJOR < 3
+       db_appexit( ldbm_Env );
+#endif
+
+       LDBM_RWLOCK_DESTROY;
+       return 0;
+}
+
+#else  /* some DB other than Berkeley V2 or greater */
+
+int ldbm_initialize( const char * home )
+{
+       if(ldbm_initialized++) return 1;
+
+       LDBM_RWLOCK_INIT;
+
+       return 0;
+}
+
+int ldbm_shutdown( void )
+{
+       if( !ldbm_initialized ) return 1;
+
+       LDBM_RWLOCK_DESTROY;
+
+       return 0;
+}
+
+#endif /* HAVE_BERKELEY_DB */
+
+#if defined( HAVE_BERKELEY_DB ) && (DB_VERSION_MAJOR >= 3)
+
+DB_ENV *ldbm_initialize_env(const char *home, int dbcachesize, int *envdirok)
+{
+       DB_ENV *env = NULL;    
+       int     err;
+       u_int32_t       envFlags;
+
+       err = db_env_create( &env, 0 );
+
+       if ( err ) {
+#ifdef LDAP_SYSLOG
+               syslog( LOG_INFO, "ldbm_initialize_env(): "
+                       "FATAL error in db_env_create() : %s (%d)\n",
+                       db_strerror( err ), err );
+#endif
+               return NULL;
+       }
+
+#if DB_VERSION_MAJOR > 3 || DB_VERSION_MINOR >= 3
+       /* This interface appeared in 3.3 */
+       env->set_alloc( env, ldbm_malloc, NULL, NULL );
+#endif
+
+       env->set_errcall( env, ldbm_db_errcall );
+       env->set_errpfx( env, "==>" );
+       if (dbcachesize) {
+               env->set_cachesize( env, 0, dbcachesize, 0 );
+       }
+
+       envFlags = DB_CREATE | DB_INIT_MPOOL | DB_USE_ENVIRON;
+#ifdef DB_PRIVATE
+       envFlags |= DB_PRIVATE;
+#endif
+#ifdef DB_MPOOL_PRIVATE
+       envFlags |= DB_MPOOL_PRIVATE;
+#endif
+#ifdef HAVE_BERKELEY_DB_THREAD
+       envFlags |= DB_THREAD;
+#endif
+
+#if DB_VERSION_MAJOR > 3 || DB_VERSION_MINOR > 0
+       err = env->open( env, home, envFlags, 0 );
+#else
+       /* 3.0.x requires an extra argument */
+       err = env->open( env, home, NULL, envFlags, 0 );
+#endif
+
+       if ( err != 0 ) {
+#ifdef LDAP_SYSLOG
+               syslog( LOG_INFO, "ldbm_initialize_env(): "
+                       "FATAL error in dbEnv->open() : %s (%d)\n",
+                       db_strerror( err ), err );
+#endif
+               env->close( env, 0 );
+               return NULL;
+       }
+
+       *envdirok = 1;
+       return env;
+}
+
+void ldbm_shutdown_env(DB_ENV *env)
+{
+       env->close( env, 0 );
+}
+
+#else
+
+DB_ENV *ldbm_initialize_env(const char *home, int dbcachesize, int *envdirok)
+{
+       return ldbm_Env;
+}
+
+void ldbm_shutdown_env(DB_ENV *env)
+{
 }
 
 #endif
 
+#if defined( LDBM_USE_DBHASH ) || defined( LDBM_USE_DBBTREE )
+
+/*****************************************************************
+ *                                                               *
+ * use berkeley db hash or btree package                         *
+ *                                                               *
+ *****************************************************************/
 
 LDBM
-ldbm_open( char *name, int rw, int mode, int dbcachesize )
+ldbm_open( DB_ENV *env, char *name, int rw, int mode, int dbcachesize )
 {
        LDBM            ret = NULL;
+#ifdef HAVE_EBCDIC
+       char n2[2048];
+#endif
+
+#if DB_VERSION_MAJOR >= 3
+       int err;
+
+       LDBM_WLOCK;
 
-#ifdef HAVE_BERKELEY_DB2
-       DB_INFO         dbinfo;
+       err = db_create( &ret, env, 0 );
+       if ( err != 0 ) {
+               (void)ret->close(ret, 0);
+               LDBM_WUNLOCK;
 
-       memset( &dbinfo, 0, sizeof( dbinfo ));
-       dbinfo.db_cachesize = dbcachesize;
-       dbinfo.db_pagesize  = DEFAULT_DB_PAGE_SIZE;
-       dbinfo.db_malloc    = ldbm_malloc;
+               return NULL;
+       }
+
+#if DB_VERSION_MAJOR == 3 && DB_VERSION_MINOR < 3
+       ret->set_malloc( ret, ldbm_malloc );
+#endif
 
-    (void) db_open( name, DB_TYPE, rw, mode, NULL, &dbinfo, &ret );
+       ret->set_pagesize( ret, DEFAULT_DB_PAGE_SIZE );
+
+       /* likely should use ber_mem* routines */
+
+#ifdef HAVE_EBCDIC
+       strncpy(n2, name, sizeof(n2)-1);
+       n2[sizeof(n2)-1] = '\0';
+       __atoe(n2);
+       name = n2;
+#endif
+#if DB_VERSION_MAJOR >= 4 && DB_VERSION_MINOR > 0 && DB_VERSION_PATCH >= 17
+       err = ret->open( ret, NULL, name, NULL, DB_TYPE, rw, mode);
+#else
+       err = ret->open( ret, name, NULL, DB_TYPE, rw, mode);
+#endif
+
+       if ( err != 0 ) {
+               int tmp = errno;
+               (void)ret->close(ret, 0);
+               errno = tmp;
+
+               LDBM_WUNLOCK;
+               return NULL;
+       }
+
+       LDBM_WUNLOCK;
+#elif DB_VERSION_MAJOR >= 2
+       DB_INFO dbinfo;
+
+       memset( &dbinfo, '\0', sizeof( dbinfo ));
+
+#if    DB_VERSION_MAJOR == 2 && DB_VERSION_MINOR == 4
+       /*
+        * BerkeleyDB 2.4 do not allow db_cachesize
+        * to be specified if an DB_ENV is.
+        */
+#else
+       /* set db_cachesize of MPOOL is NOT being used. */
+       if (( ldbm_Env == NULL ) || ( ldbm_Env->mp_info == NULL )) {
+               dbinfo.db_cachesize = dbcachesize;
+       }
+#endif
+
+       dbinfo.db_pagesize      = DEFAULT_DB_PAGE_SIZE;
+       dbinfo.db_malloc        = ldbm_malloc;
+
+       LDBM_WLOCK;
+       (void) db_open( name, DB_TYPE, rw, mode, ldbm_Env, &dbinfo, &ret );
+       LDBM_WUNLOCK;
 
 #else
        void            *info;
@@ -73,50 +393,32 @@ ldbm_open( char *name, int rw, int mode, int dbcachesize )
                info = NULL;
        }
 
+       LDBM_WLOCK;
        ret = dbopen( name, rw, mode, DB_TYPE, info );
-
+       LDBM_WUNLOCK;
 #endif
 
-       return( ret );
+       return ret;
 }
 
 void
 ldbm_close( LDBM ldbm )
 {
-#ifdef HAVE_BERKELEY_DB2
-       (*ldbm->close)( ldbm, 0 );
+       LDBM_WLOCK;
+#if DB_VERSION_MAJOR >= 2
+       ldbm->close( ldbm, 0 );
 #else
-       (*ldbm->close)( ldbm );
+       ldbm->close( ldbm );
 #endif
+       LDBM_WUNLOCK;
 }
 
 void
 ldbm_sync( LDBM ldbm )
 {
+       LDBM_WLOCK;
        (*ldbm->sync)( ldbm, 0 );
-}
-
-void
-ldbm_datum_free( LDBM ldbm, Datum data )
-{
-       free( data.dptr );
-}
-
-Datum
-ldbm_datum_dup( LDBM ldbm, Datum data )
-{
-       Datum   dup;
-
-       ldbm_datum_init( dup );
-
-       if ( data.dsize == 0 ) {
-               return( dup );
-       }
-       dup.dsize = data.dsize;
-       if ( dup.dptr = (char *) malloc( data.dsize ) )
-               memcpy( dup.dptr, data.dptr, data.dsize );
-
-       return( dup );
+       LDBM_WUNLOCK;
 }
 
 Datum
@@ -125,21 +427,30 @@ ldbm_fetch( LDBM ldbm, Datum key )
        Datum   data;
        int     rc;
 
-#ifdef HAVE_BERKELEY_DB2
+       LDBM_RLOCK;
+
+#if DB_VERSION_MAJOR >= 2
        ldbm_datum_init( data );
 
        data.flags = DB_DBT_MALLOC;
 
-       if ( (rc = (*ldbm->get)( ldbm, NULL, &key, &data, 0 )) != 0 ) {
-               if ( data.dptr ) free( data.dptr );
+       if ( (rc = ldbm->get( ldbm, NULL, &key, &data, 0 )) != 0 ) {
+               ldbm_datum_free( ldbm, data );
+               data.dptr = NULL;
+               data.dsize = 0;
+       }
 #else
-       if ( (rc = (*ldbm->get)( ldbm, &key, &data, 0 )) == 0 ) {
+       if ( (rc = ldbm->get( ldbm, &key, &data, 0 )) == 0 ) {
+               /* Berkeley DB 1.85 don't malloc the data for us */
+               /* duplicate it for to ensure reentrancy */
                data = ldbm_datum_dup( ldbm, data );
        } else {
-#endif
                data.dptr = NULL;
                data.dsize = 0;
        }
+#endif
+
+       LDBM_RUNLOCK;
 
        return( data );
 }
@@ -149,15 +460,20 @@ ldbm_store( LDBM ldbm, Datum key, Datum data, int flags )
 {
        int     rc;
 
-#ifdef HAVE_BERKELEY_DB2
-       rc = (*ldbm->put)( ldbm, NULL, &key, &data, flags & ~LDBM_SYNC );
-       rc = (-1 ) * rc;
+       LDBM_WLOCK;
+
+#if DB_VERSION_MAJOR >= 2
+       rc = ldbm->put( ldbm, NULL, &key, &data, flags & ~LDBM_SYNC );
+       rc = (-1) * rc;
 #else
-       rc = (*ldbm->put)( ldbm, &key, &data, flags & ~LDBM_SYNC );
+       rc = ldbm->put( ldbm, &key, &data, flags & ~LDBM_SYNC );
 #endif
 
        if ( flags & LDBM_SYNC )
-               (*ldbm->sync)( ldbm, 0 );
+               ldbm->sync( ldbm, 0 );
+
+       LDBM_WUNLOCK;
+
        return( rc );
 }
 
@@ -166,99 +482,107 @@ ldbm_delete( LDBM ldbm, Datum key )
 {
        int     rc;
 
-#ifdef HAVE_BERKELEY_DB2
-       rc = (*ldbm->del)( ldbm, NULL, &key, 0 );
-       rc = (-1 ) * rc;
+       LDBM_WLOCK;
+
+#if DB_VERSION_MAJOR >= 2
+       rc = ldbm->del( ldbm, NULL, &key, 0 );
+       rc = (-1) * rc;
 #else
-       rc = (*ldbm->del)( ldbm, &key, 0 );
+       rc = ldbm->del( ldbm, &key, 0 );
 #endif
-       (*ldbm->sync)( ldbm, 0 );
+       ldbm->sync( ldbm, 0 );
+
+       LDBM_WUNLOCK;
+
        return( rc );
 }
 
 Datum
-#ifdef HAVE_BERKELEY_DB2
-ldbm_firstkey( LDBM ldbm, DBC **dbch )
-#else
-ldbm_firstkey( LDBM ldbm )
-#endif
+ldbm_firstkey( LDBM ldbm, LDBMCursor **dbch )
 {
        Datum   key, data;
        int     rc;
 
-#ifdef HAVE_BERKELEY_DB2
-       DBC  *dbci;
+#if DB_VERSION_MAJOR >= 2
+       LDBMCursor  *dbci;
 
        ldbm_datum_init( key );
        ldbm_datum_init( data );
 
        key.flags = data.flags = DB_DBT_MALLOC;
 
-       /* acquire a cursor for the DB */
+       LDBM_RLOCK;
 
-#  if defined( DB_VERSION_MAJOR ) && defined( DB_VERSION_MINOR ) && \
-    DB_VERSION_MAJOR == 2 && DB_VERSION_MINOR < 6
+       /* acquire a cursor for the DB */
+# if DB_VERSION_MAJOR >= 3 || (DB_VERSION_MAJOR == 2 && DB_VERSION_MINOR > 5)
+       rc = ldbm->cursor( ldbm, NULL, &dbci, 0 );
+# else
+       rc = ldbm->cursor( ldbm, NULL, &dbci );
+# endif
 
-       if ( (*ldbm->cursor)( ldbm, NULL, &dbci )) {
+       if( rc ) {
+               key.dptr = NULL;
+       } else {
+               *dbch = dbci;
+               if ( dbci->c_get( dbci, &key, &data, DB_NEXT ) == 0 ) {
+                       ldbm_datum_free( ldbm, data );
+               } else {
+                       key.dptr = NULL;
+                       key.dsize = 0;
+               }
+       }
 
-#  else
+       LDBM_RUNLOCK;
 
-       if ( (*ldbm->cursor)( ldbm, NULL, &dbci, 0 )) {
+#else
+       LDBM_RLOCK;
 
-#  endif
+       rc = ldbm->seq( ldbm, &key, &data, R_FIRST );
 
-               return( key );
-       } else {
-               *dbch = dbci;
-               if ( (*dbci->c_get)( dbci, &key, &data, DB_NEXT ) == 0 ) {
-                       if ( data.dptr ) free( data.dptr );
-#else
-       if ( (rc = (*ldbm->seq)( ldbm, &key, &data, R_FIRST )) == 0 ) {
+       if ( rc == 0 ) {
                key = ldbm_datum_dup( ldbm, key );
-#endif
        } else {
                key.dptr = NULL;
                key.dsize = 0;
        }
 
-#ifdef HAVE_BERKELEY_DB2
-       }
+       LDBM_RUNLOCK;
 #endif
 
        return( key );
 }
 
 Datum
-#ifdef HAVE_BERKELEY_DB2
-ldbm_nextkey( LDBM ldbm, Datum key, DBC *dbcp )
-#else
-ldbm_nextkey( LDBM ldbm, Datum key )
-#endif
+ldbm_nextkey( LDBM ldbm, Datum key, LDBMCursor *dbcp )
 {
-       Datum   data;
        int     rc;
+       Datum   data;
 
-#ifdef HAVE_BERKELEY_DB2
-       void *oldKey = key.dptr;
+       LDBM_RLOCK;
 
+#if DB_VERSION_MAJOR >= 2
        ldbm_datum_init( data );
 
-       data.flags = DB_DBT_MALLOC;
+       ldbm_datum_free( ldbm, key );
+       key.flags = data.flags = DB_DBT_MALLOC;
 
-       if ( (*dbcp->c_get)( dbcp, &key, &data, DB_NEXT ) == 0 ) {
-               if ( data.dptr ) free( data.dptr );
+       rc = dbcp->c_get( dbcp, &key, &data, DB_NEXT );
+       if ( rc == 0 ) {
+               ldbm_datum_free( ldbm, data );
+       } else
 #else
-       if ( (rc = (*ldbm->seq)( ldbm, &key, &data, R_NEXT )) == 0 ) {
+       rc = ldbm->seq( ldbm, &key, &data, R_NEXT );
+
+       if ( rc == 0 ) {
                key = ldbm_datum_dup( ldbm, key );
+       } else
 #endif
-       } else {
+       {
                key.dptr = NULL;
                key.dsize = 0;
        }
-#ifdef HAVE_BERKELEY_DB2
-       if ( oldKey ) free( oldKey );
-#endif
 
+       LDBM_RUNLOCK;
        return( key );
 }
 
@@ -268,9 +592,17 @@ ldbm_errno( LDBM ldbm )
        return( errno );
 }
 
+/******************************************************************
+ *                                                                *
+ *         END Berkeley section                                   *
+ *                                                                *
+ ******************************************************************/
+
 #elif defined( HAVE_GDBM )
 
+#ifdef HAVE_ST_BLKSIZE
 #include <sys/stat.h>
+#endif
 
 /*****************************************************************
  *                                                               *
@@ -279,18 +611,43 @@ ldbm_errno( LDBM ldbm )
  *****************************************************************/
 
 LDBM
-ldbm_open( char *name, int rw, int mode, int dbcachesize )
+ldbm_open( DB_ENV *env, char *name, int rw, int mode, int dbcachesize )
 {
        LDBM            db;
-       struct stat     st;
+#ifdef HAVE_ST_BLKSIZE
+               struct stat     st;
+#endif
+#ifdef HAVE_EBCDIC
+       char n2[2048];
+
+       strncpy(n2, name, sizeof(n2)-1);
+       n2[sizeof(n2)-1] = '\0';
+       __atoe(n2);
+       name = n2;
+#endif
 
-       if ( (db =  gdbm_open( name, 0, rw | GDBM_FAST, mode, 0 )) == NULL ) {
+       LDBM_WLOCK;
+
+       if ( (db = gdbm_open( name, 0, rw | GDBM_FAST, mode, 0 )) == NULL ) {
+               LDBM_WUNLOCK;
                return( NULL );
        }
+
+#ifdef HAVE_ST_BLKSIZE
        if ( dbcachesize > 0 && stat( name, &st ) == 0 ) {
-               dbcachesize = (dbcachesize / st.st_blksize);
+               dbcachesize /= st.st_blksize;
+               if( dbcachesize == 0 ) dbcachesize = 1;
+               gdbm_setopt( db, GDBM_CACHESIZE, &dbcachesize, sizeof(int) );
+       }
+#else
+       if ( dbcachesize > 0 ) {
+               dbcachesize /= 4096;
+               if( dbcachesize == 0 ) dbcachesize = 1;
                gdbm_setopt( db, GDBM_CACHESIZE, &dbcachesize, sizeof(int) );
        }
+#endif
+
+       LDBM_WUNLOCK;
 
        return( db );
 }
@@ -298,53 +655,307 @@ ldbm_open( char *name, int rw, int mode, int dbcachesize )
 void
 ldbm_close( LDBM ldbm )
 {
+       LDBM_WLOCK;
        gdbm_close( ldbm );
+       LDBM_WUNLOCK;
 }
 
 void
 ldbm_sync( LDBM ldbm )
 {
+       LDBM_WLOCK;
        gdbm_sync( ldbm );
+       LDBM_WUNLOCK;
 }
 
-void
-ldbm_datum_free( LDBM ldbm, Datum data )
+Datum
+ldbm_fetch( LDBM ldbm, Datum key )
 {
-       free( data.dptr );
+       Datum d;
+
+       LDBM_RLOCK;
+       d = gdbm_fetch( ldbm, key );
+       LDBM_RUNLOCK;
+
+       return d;
+}
+
+int
+ldbm_store( LDBM ldbm, Datum key, Datum data, int flags )
+{
+       int     rc;
+
+       LDBM_WLOCK;
+       rc = gdbm_store( ldbm, key, data, flags & ~LDBM_SYNC );
+       if ( flags & LDBM_SYNC )
+               gdbm_sync( ldbm );
+       LDBM_WUNLOCK;
+
+       return( rc );
+}
+
+int
+ldbm_delete( LDBM ldbm, Datum key )
+{
+       int     rc;
+
+       LDBM_WLOCK;
+       rc = gdbm_delete( ldbm, key );
+       gdbm_sync( ldbm );
+       LDBM_WUNLOCK;
+
+       return( rc );
 }
 
 Datum
-ldbm_datum_dup( LDBM ldbm, Datum data )
+ldbm_firstkey( LDBM ldbm, LDBMCursor **dbcp )
 {
-       Datum   dup;
+       Datum d;
 
-       if ( data.dsize == 0 ) {
-               dup.dsize = 0;
-               dup.dptr = NULL;
+       LDBM_RLOCK;
+       d = gdbm_firstkey( ldbm );
+       LDBM_RUNLOCK;
 
-               return( dup );
+       if ( d.dptr != NULL ) {
+               *dbcp = (Datum *) malloc( sizeof( Datum ) );
+               **dbcp = ldbm_datum_dup( ldbm, d );
        }
-       dup.dsize = data.dsize;
-       if ( (dup.dptr = (char *) malloc( data.dsize )) != NULL )
-               memcpy( dup.dptr, data.dptr, data.dsize );
 
-       return( dup );
+       return d;
+}
+
+Datum
+ldbm_nextkey( LDBM ldbm, Datum key, LDBMCursor *dbcp )
+{
+       Datum d;
+
+       LDBM_RLOCK;
+       d = gdbm_nextkey( ldbm, *dbcp );
+       LDBM_RUNLOCK;
+
+       ldbm_datum_free( ldbm, *dbcp );
+
+       if ( d.dptr != NULL ) {
+               *dbcp = ldbm_datum_dup( ldbm, d );
+       } else {
+               free( dbcp );
+       }
+
+       return d;
+}
+
+int
+ldbm_errno( LDBM ldbm )
+{
+       int err;
+
+       LDBM_WLOCK;
+       err = gdbm_errno;
+       LDBM_WUNLOCK;
+
+       return( err );
+}
+
+#elif HAVE_MDBM
+
+/* MMAPED DBM HASHING DATABASE */
+
+#include <ac/string.h>
+
+/* #define MDBM_DEBUG */
+
+#ifdef MDBM_DEBUG
+#include <stdio.h>
+#endif
+
+#define NO_NULL_KEY
+/* #define MDBM_CHAIN */
+
+#ifdef MDBM_CHAIN
+
+/* Use chaining */
+
+#define mdbm_store     mdbm_chain_store
+#define mdbm_fetch     mdbm_chain_fetch
+#define mdbm_delete    mdbm_chain_delete
+#define mdbm_first     mdbm_chain_first
+#define mdbm_next      mdbm_chain_next
+
+#endif
+
+#define MDBM_PG_SZ     (4*1024)
+
+/*****************************************************************
+ *                                                               *
+ * use mdbm                                                      *
+ *                                                               *
+ *****************************************************************/
+
+LDBM
+ldbm_open( DB_ENV *env, char *name, int rw, int mode, int dbcachesize )
+{
+       LDBM            db;
+
+#ifdef MDBM_DEBUG
+       fprintf( stdout,
+                "==>(mdbm)ldbm_open(name=%s,rw=%x,mode=%x,cachesize=%d)\n",
+                name ? name : "NULL", rw, mode, dbcachesize );
+       fflush( stdout );
+#endif
+
+       LDBM_WLOCK;     /* We need locking here, this is the only non-thread
+               * safe function we have.  */
+
+       if ( (db =  mdbm_open( name, rw, mode, MDBM_PG_SZ )) == NULL ) {
+               LDBM_WUNLOCK;
+#ifdef MDBM_DEBUG
+               fprintf( stdout, "<==(mdbm)ldbm_open(db=NULL)\n" );
+               fflush( stdout );
+#endif
+               return( NULL );
+       }
+
+#ifdef MDBM_CHAIN
+       (void)mdbm_set_chain(db);
+#endif
+
+       LDBM_WUNLOCK;
+
+#ifdef MDBM_DEBUG
+       fprintf( stdout, "<==(mdbm)ldbm_open(db=%p)\n", db );
+       fflush( stdout );
+#endif
+
+       return( db );
+}
+
+void
+ldbm_close( LDBM ldbm )
+{
+       /* Open and close are not reentrant so we need to use locks here */
+
+#ifdef MDBM_DEBUG
+       fprintf( stdout,
+                "==>(mdbm)ldbm_close(db=%p)\n", ldbm );
+       fflush( stdout );
+#endif
+
+       LDBM_WLOCK;
+       mdbm_close( ldbm );
+       LDBM_WUNLOCK;
+
+#ifdef MDBM_DEBUG
+       fprintf( stdout, "<==(mdbm)ldbm_close()\n" );
+       fflush( stdout );
+#endif
 }
 
+void
+ldbm_sync( LDBM ldbm )
+{
+       /* XXX: Not sure if this is re-entrant need to check code, if so
+        * you can leave LOCKS out.
+        */
+
+       LDBM_WLOCK;
+       mdbm_sync( ldbm );
+       LDBM_WUNLOCK;
+}
+
+#define MAX_MDBM_RETRY 5
+
 Datum
 ldbm_fetch( LDBM ldbm, Datum key )
 {
-       return( gdbm_fetch( ldbm, key ) );
+       Datum   d;
+       kvpair  k;
+       int     retry = 0;
+
+       /* This hack is needed because MDBM does not take keys
+        * which begin with NULL when working in the chaining
+        * mode.
+        */
+
+#ifdef NO_NULL_KEY
+       k.key.dsize = key.dsize + 1;                    
+       k.key.dptr = malloc(k.key.dsize);
+       *(k.key.dptr) = 'l';
+       AC_MEMCPY( (void *)(k.key.dptr + 1), key.dptr, key.dsize );     
+#else
+       k.key = key;
+#endif 
+
+       k.val.dptr = NULL;
+       k.val.dsize = 0;
+
+       /* LDBM_RLOCK; */
+       do {
+               d = mdbm_fetch( ldbm, k );
+
+               if ( d.dsize > 0 ) {
+                       if ( k.val.dptr != NULL ) {
+                               free( k.val.dptr );
+                       }
+
+                       if ( (k.val.dptr = malloc( d.dsize )) != NULL ) {
+                               k.val.dsize = d.dsize;
+                               d = mdbm_fetch( ldbm, k );
+
+                       } else { 
+                               d.dsize = 0;
+                               break;
+                       }
+               }/* if ( d.dsize > 0 ) */
+       } while ((d.dsize > k.val.dsize) && (++retry < MAX_MDBM_RETRY));
+       /* LDBM_RUNLOCK; */
+
+#ifdef NO_NULL_KEY
+       free(k.key.dptr);
+#endif
+
+       return d;
 }
 
 int
 ldbm_store( LDBM ldbm, Datum key, Datum data, int flags )
 {
        int     rc;
+       Datum   int_key;        /* Internal key */
+
+#ifdef MDBM_DEBUG
+       fprintf( stdout,
+                "==>(mdbm)ldbm_store(db=%p, key(dptr=%p,sz=%d), data(dptr=%p,sz=%d), flags=%x)\n",
+                ldbm, key.dptr, key.dsize, data.dptr, data.dsize, flags );
+       fflush( stdout );
+#endif
+
+       /* LDBM_WLOCK; */
+
+#ifdef NO_NULL_KEY
+       int_key.dsize = key.dsize + 1;
+       int_key.dptr = malloc( int_key.dsize );
+       *(int_key.dptr) = 'l';  /* Must not be NULL !*/
+       AC_MEMCPY( (void *)(int_key.dptr + 1), key.dptr, key.dsize );
+#else
+       int_key = key;
+#endif
+
+       rc = mdbm_store( ldbm, int_key, data, flags );
+       if ( flags & LDBM_SYNC ) {
+               mdbm_sync( ldbm );
+       }
+
+       /* LDBM_WUNLOCK; */
+
+#ifdef MDBM_DEBUG
+       fprintf( stdout, "<==(mdbm)ldbm_store(rc=%d)\n", rc );
+       fflush( stdout );
+#endif
+
+#ifdef NO_NULL_KEY
+       free(int_key.dptr);
+#endif
 
-       rc = gdbm_store( ldbm, key, data, flags & ~LDBM_SYNC );
-       if ( flags & LDBM_SYNC )
-               gdbm_sync( ldbm );
        return( rc );
 }
 
@@ -352,49 +963,125 @@ int
 ldbm_delete( LDBM ldbm, Datum key )
 {
        int     rc;
+       Datum   int_key;
+
+       /* LDBM_WLOCK; */
+
+#ifdef NO_NULL_KEY
+       int_key.dsize = key.dsize + 1;
+       int_key.dptr = malloc(int_key.dsize);
+       *(int_key.dptr) = 'l';
+       AC_MEMCPY( (void *)(int_key.dptr + 1), key.dptr, key.dsize );   
+#else
+       int_key = key;
+#endif
+       
+       rc = mdbm_delete( ldbm, int_key );
+
+       /* LDBM_WUNLOCK; */
+#ifdef NO_NULL_KEY
+       free(int_key.dptr);
+#endif
 
-       rc = gdbm_delete( ldbm, key );
-       gdbm_sync( ldbm );
        return( rc );
 }
 
+static Datum
+ldbm_get_next( LDBM ldbm, kvpair (*fptr)(MDBM *, kvpair) ) 
+{
+       kvpair  out;
+       kvpair  in;
+       Datum   ret;
+       size_t  sz = MDBM_PAGE_SIZE(ldbm);
+#ifdef NO_NULL_KEY
+       int     delta = 1;
+#else
+       int     delta = 0;
+#endif
+
+       /* LDBM_RLOCK; */
+
+       in.key.dsize = sz;      /* Assume first key in one pg */
+       in.key.dptr = malloc(sz);
+       
+       in.val.dptr = NULL;     /* Don't need data just key */ 
+       in.val.dsize = 0;
+
+       ret.dptr = NULL;
+       ret.dsize = NULL;
+
+       out = fptr( ldbm, in );
+
+       if (out.key.dsize > 0) {
+               ret.dsize = out.key.dsize - delta;
+
+               if ((ret.dptr = (char *)malloc(ret.dsize)) == NULL) { 
+                       ret.dsize = 0;
+                       ret.dptr = NULL;
+
+               } else {
+                       AC_MEMCPY(ret.dptr, (void *)(out.key.dptr + delta),
+                               ret.dsize );
+           }
+       }
+
+       /* LDBM_RUNLOCK; */
+       
+       free(in.key.dptr);
+       return ret;
+}
+
 Datum
-ldbm_firstkey( LDBM ldbm )
+ldbm_firstkey( LDBM ldbm, LDBMCursor **dbcp )
 {
-       return( gdbm_firstkey( ldbm ) );
+       return ldbm_get_next( ldbm, mdbm_first );
 }
 
 Datum
-ldbm_nextkey( LDBM ldbm, Datum key )
+ldbm_nextkey( LDBM ldbm, Datum key, LDBMCursor *dbcp )
 {
-       return( gdbm_nextkey( ldbm, key ) );
+       /* XXX:
+        * don't know if this will affect the LDAP server operation 
+        * but mdbm cannot take and input key.
+        */
+
+       return ldbm_get_next( ldbm, mdbm_next );
 }
 
 int
 ldbm_errno( LDBM ldbm )
 {
-       return( (int) gdbm_errno );
+       /* XXX: best we can do with current  mdbm interface */
+       return( errno );
 }
 
 #elif defined( HAVE_NDBM )
 
 /*****************************************************************
  *                                                               *
- * if no gdbm, fall back to using ndbm, the standard unix thing  *
+ * if no gdbm or mdbm, fall back to using ndbm, the standard unix thing  *
  *                                                               *
  *****************************************************************/
 
 /* ARGSUSED */
 LDBM
-ldbm_open( char *name, int rw, int mode, int dbcachesize )
+ldbm_open( DB_ENV *env, char *name, int rw, int mode, int dbcachesize )
 {
-       return( dbm_open( name, rw, mode ) );
+       LDBM ldbm;
+
+       LDBM_WLOCK;
+       ldbm = dbm_open( name, rw, mode );
+       LDBM_WUNLOCK;
+
+       return( ldbm );
 }
 
 void
 ldbm_close( LDBM ldbm )
 {
+       LDBM_WLOCK;
        dbm_close( ldbm );
+       LDBM_WUNLOCK;
 }
 
 /* ARGSUSED */
@@ -404,65 +1091,76 @@ ldbm_sync( LDBM ldbm )
        return;
 }
 
-void
-ldbm_datum_free( LDBM ldbm, Datum data )
-{
-       return;
-}
-
 Datum
-ldbm_datum_dup( LDBM ldbm, Datum data )
+ldbm_fetch( LDBM ldbm, Datum key )
 {
-       Datum   dup;
+       Datum d;
 
-       if ( data.dsize == 0 ) {
-               dup.dsize = 0;
-               dup.dptr = NULL;
+       LDBM_RLOCK;
+       d = ldbm_datum_dup( ldbm, dbm_fetch( ldbm, key ) );
+       LDBM_RUNLOCK;
 
-               return( dup );
-       }
-       dup.dsize = data.dsize;
-       dup.dptr = (char *) malloc( data.dsize );
-       if ( dup.dptr )
-               memcpy( dup.dptr, data.dptr, data.dsize );
-
-       return( dup );
-}
-
-Datum
-ldbm_fetch( LDBM ldbm, Datum key )
-{
-       return( ldbm_datum_dup( ldbm, dbm_fetch( ldbm, key ) ) );
+       return d;
 }
 
 int
 ldbm_store( LDBM ldbm, Datum key, Datum data, int flags )
 {
-       return( dbm_store( ldbm, key, data, flags ) );
+       int rc;
+
+       LDBM_WLOCK;
+       rc = dbm_store( ldbm, key, data, flags );
+       LDBM_WUNLOCK;
+
+       return rc;
 }
 
 int
 ldbm_delete( LDBM ldbm, Datum key )
 {
-       return( dbm_delete( ldbm, key ) );
+       int rc;
+
+       LDBM_WLOCK;
+       rc = dbm_delete( ldbm, key );
+       LDBM_WUNLOCK;
+
+       return rc;
 }
 
 Datum
-ldbm_firstkey( LDBM ldbm )
+ldbm_firstkey( LDBM ldbm, LDBMCursor **dbcp )
 {
-       return( dbm_firstkey( ldbm ) );
+       Datum d;
+
+       LDBM_RLOCK;
+       d = dbm_firstkey( ldbm );
+       LDBM_RUNLOCK;
+
+       return d;
 }
 
 Datum
-ldbm_nextkey( LDBM ldbm, Datum key )
+ldbm_nextkey( LDBM ldbm, Datum key, LDBMCursor *dbcp )
 {
-       return( dbm_nextkey( ldbm ) );
+       Datum d;
+
+       LDBM_RLOCK;
+       d = dbm_nextkey( ldbm );
+       LDBM_RUNLOCK;
+
+       return d;
 }
 
 int
 ldbm_errno( LDBM ldbm )
 {
-       return( dbm_error( ldbm ) );
+       int err;
+
+       LDBM_WLOCK;
+       err = dbm_error( ldbm );
+       LDBM_WUNLOCK;
+
+       return err;
 }
 
 #endif /* ndbm */