| Index: third_party/sqlite/src/mutex_unix.c
 | 
| ===================================================================
 | 
| --- third_party/sqlite/src/mutex_unix.c	(revision 56608)
 | 
| +++ third_party/sqlite/src/mutex_unix.c	(working copy)
 | 
| @@ -1,329 +0,0 @@
 | 
| -/*
 | 
| -** 2007 August 28
 | 
| -**
 | 
| -** The author disclaims copyright to this source code.  In place of
 | 
| -** a legal notice, here is a blessing:
 | 
| -**
 | 
| -**    May you do good and not evil.
 | 
| -**    May you find forgiveness for yourself and forgive others.
 | 
| -**    May you share freely, never taking more than you give.
 | 
| -**
 | 
| -*************************************************************************
 | 
| -** This file contains the C functions that implement mutexes for pthreads
 | 
| -**
 | 
| -** $Id: mutex_unix.c,v 1.16 2008/12/08 18:19:18 drh Exp $
 | 
| -*/
 | 
| -#include "sqliteInt.h"
 | 
| -
 | 
| -/*
 | 
| -** The code in this file is only used if we are compiling threadsafe
 | 
| -** under unix with pthreads.
 | 
| -**
 | 
| -** Note that this implementation requires a version of pthreads that
 | 
| -** supports recursive mutexes.
 | 
| -*/
 | 
| -#ifdef SQLITE_MUTEX_PTHREADS
 | 
| -
 | 
| -#include <pthread.h>
 | 
| -
 | 
| -
 | 
| -/*
 | 
| -** Each recursive mutex is an instance of the following structure.
 | 
| -*/
 | 
| -struct sqlite3_mutex {
 | 
| -  pthread_mutex_t mutex;     /* Mutex controlling the lock */
 | 
| -  int id;                    /* Mutex type */
 | 
| -  int nRef;                  /* Number of entrances */
 | 
| -  pthread_t owner;           /* Thread that is within this mutex */
 | 
| -#ifdef SQLITE_DEBUG
 | 
| -  int trace;                 /* True to trace changes */
 | 
| -#endif
 | 
| -};
 | 
| -#ifdef SQLITE_DEBUG
 | 
| -#define SQLITE3_MUTEX_INITIALIZER { PTHREAD_MUTEX_INITIALIZER, 0, 0, (pthread_t)0, 0 }
 | 
| -#else
 | 
| -#define SQLITE3_MUTEX_INITIALIZER { PTHREAD_MUTEX_INITIALIZER, 0, 0, (pthread_t)0 }
 | 
| -#endif
 | 
| -
 | 
| -/*
 | 
| -** The sqlite3_mutex_held() and sqlite3_mutex_notheld() routine are
 | 
| -** intended for use only inside assert() statements.  On some platforms,
 | 
| -** there might be race conditions that can cause these routines to
 | 
| -** deliver incorrect results.  In particular, if pthread_equal() is
 | 
| -** not an atomic operation, then these routines might delivery
 | 
| -** incorrect results.  On most platforms, pthread_equal() is a 
 | 
| -** comparison of two integers and is therefore atomic.  But we are
 | 
| -** told that HPUX is not such a platform.  If so, then these routines
 | 
| -** will not always work correctly on HPUX.
 | 
| -**
 | 
| -** On those platforms where pthread_equal() is not atomic, SQLite
 | 
| -** should be compiled without -DSQLITE_DEBUG and with -DNDEBUG to
 | 
| -** make sure no assert() statements are evaluated and hence these
 | 
| -** routines are never called.
 | 
| -*/
 | 
| -#if !defined(NDEBUG) || defined(SQLITE_DEBUG)
 | 
| -static int pthreadMutexHeld(sqlite3_mutex *p){
 | 
| -  return (p->nRef!=0 && pthread_equal(p->owner, pthread_self()));
 | 
| -}
 | 
| -static int pthreadMutexNotheld(sqlite3_mutex *p){
 | 
| -  return p->nRef==0 || pthread_equal(p->owner, pthread_self())==0;
 | 
| -}
 | 
| -#endif
 | 
| -
 | 
| -/*
 | 
| -** Initialize and deinitialize the mutex subsystem.
 | 
| -*/
 | 
| -static int pthreadMutexInit(void){ return SQLITE_OK; }
 | 
| -static int pthreadMutexEnd(void){ return SQLITE_OK; }
 | 
| -
 | 
| -/*
 | 
| -** The sqlite3_mutex_alloc() routine allocates a new
 | 
| -** mutex and returns a pointer to it.  If it returns NULL
 | 
| -** that means that a mutex could not be allocated.  SQLite
 | 
| -** will unwind its stack and return an error.  The argument
 | 
| -** to sqlite3_mutex_alloc() is one of these integer constants:
 | 
| -**
 | 
| -** <ul>
 | 
| -** <li>  SQLITE_MUTEX_FAST
 | 
| -** <li>  SQLITE_MUTEX_RECURSIVE
 | 
| -** <li>  SQLITE_MUTEX_STATIC_MASTER
 | 
| -** <li>  SQLITE_MUTEX_STATIC_MEM
 | 
| -** <li>  SQLITE_MUTEX_STATIC_MEM2
 | 
| -** <li>  SQLITE_MUTEX_STATIC_PRNG
 | 
| -** <li>  SQLITE_MUTEX_STATIC_LRU
 | 
| -** <li>  SQLITE_MUTEX_STATIC_LRU2
 | 
| -** </ul>
 | 
| -**
 | 
| -** The first two constants cause sqlite3_mutex_alloc() to create
 | 
| -** a new mutex.  The new mutex is recursive when SQLITE_MUTEX_RECURSIVE
 | 
| -** is used but not necessarily so when SQLITE_MUTEX_FAST is used.
 | 
| -** The mutex implementation does not need to make a distinction
 | 
| -** between SQLITE_MUTEX_RECURSIVE and SQLITE_MUTEX_FAST if it does
 | 
| -** not want to.  But SQLite will only request a recursive mutex in
 | 
| -** cases where it really needs one.  If a faster non-recursive mutex
 | 
| -** implementation is available on the host platform, the mutex subsystem
 | 
| -** might return such a mutex in response to SQLITE_MUTEX_FAST.
 | 
| -**
 | 
| -** The other allowed parameters to sqlite3_mutex_alloc() each return
 | 
| -** a pointer to a static preexisting mutex.  Six static mutexes are
 | 
| -** used by the current version of SQLite.  Future versions of SQLite
 | 
| -** may add additional static mutexes.  Static mutexes are for internal
 | 
| -** use by SQLite only.  Applications that use SQLite mutexes should
 | 
| -** use only the dynamic mutexes returned by SQLITE_MUTEX_FAST or
 | 
| -** SQLITE_MUTEX_RECURSIVE.
 | 
| -**
 | 
| -** Note that if one of the dynamic mutex parameters (SQLITE_MUTEX_FAST
 | 
| -** or SQLITE_MUTEX_RECURSIVE) is used then sqlite3_mutex_alloc()
 | 
| -** returns a different mutex on every call.  But for the static 
 | 
| -** mutex types, the same mutex is returned on every call that has
 | 
| -** the same type number.
 | 
| -*/
 | 
| -static sqlite3_mutex *pthreadMutexAlloc(int iType){
 | 
| -  static sqlite3_mutex staticMutexes[] = {
 | 
| -    SQLITE3_MUTEX_INITIALIZER,
 | 
| -    SQLITE3_MUTEX_INITIALIZER,
 | 
| -    SQLITE3_MUTEX_INITIALIZER,
 | 
| -    SQLITE3_MUTEX_INITIALIZER,
 | 
| -    SQLITE3_MUTEX_INITIALIZER,
 | 
| -    SQLITE3_MUTEX_INITIALIZER
 | 
| -  };
 | 
| -  sqlite3_mutex *p;
 | 
| -  switch( iType ){
 | 
| -    case SQLITE_MUTEX_RECURSIVE: {
 | 
| -      p = sqlite3MallocZero( sizeof(*p) );
 | 
| -      if( p ){
 | 
| -#ifdef SQLITE_HOMEGROWN_RECURSIVE_MUTEX
 | 
| -        /* If recursive mutexes are not available, we will have to
 | 
| -        ** build our own.  See below. */
 | 
| -        pthread_mutex_init(&p->mutex, 0);
 | 
| -#else
 | 
| -        /* Use a recursive mutex if it is available */
 | 
| -        pthread_mutexattr_t recursiveAttr;
 | 
| -        pthread_mutexattr_init(&recursiveAttr);
 | 
| -        pthread_mutexattr_settype(&recursiveAttr, PTHREAD_MUTEX_RECURSIVE);
 | 
| -        pthread_mutex_init(&p->mutex, &recursiveAttr);
 | 
| -        pthread_mutexattr_destroy(&recursiveAttr);
 | 
| -#endif
 | 
| -        p->id = iType;
 | 
| -      }
 | 
| -      break;
 | 
| -    }
 | 
| -    case SQLITE_MUTEX_FAST: {
 | 
| -      p = sqlite3MallocZero( sizeof(*p) );
 | 
| -      if( p ){
 | 
| -        p->id = iType;
 | 
| -        pthread_mutex_init(&p->mutex, 0);
 | 
| -      }
 | 
| -      break;
 | 
| -    }
 | 
| -    default: {
 | 
| -      assert( iType-2 >= 0 );
 | 
| -      assert( iType-2 < ArraySize(staticMutexes) );
 | 
| -      p = &staticMutexes[iType-2];
 | 
| -      p->id = iType;
 | 
| -      break;
 | 
| -    }
 | 
| -  }
 | 
| -  return p;
 | 
| -}
 | 
| -
 | 
| -
 | 
| -/*
 | 
| -** This routine deallocates a previously
 | 
| -** allocated mutex.  SQLite is careful to deallocate every
 | 
| -** mutex that it allocates.
 | 
| -*/
 | 
| -static void pthreadMutexFree(sqlite3_mutex *p){
 | 
| -  assert( p->nRef==0 );
 | 
| -  assert( p->id==SQLITE_MUTEX_FAST || p->id==SQLITE_MUTEX_RECURSIVE );
 | 
| -  pthread_mutex_destroy(&p->mutex);
 | 
| -  sqlite3_free(p);
 | 
| -}
 | 
| -
 | 
| -/*
 | 
| -** The sqlite3_mutex_enter() and sqlite3_mutex_try() routines attempt
 | 
| -** to enter a mutex.  If another thread is already within the mutex,
 | 
| -** sqlite3_mutex_enter() will block and sqlite3_mutex_try() will return
 | 
| -** SQLITE_BUSY.  The sqlite3_mutex_try() interface returns SQLITE_OK
 | 
| -** upon successful entry.  Mutexes created using SQLITE_MUTEX_RECURSIVE can
 | 
| -** be entered multiple times by the same thread.  In such cases the,
 | 
| -** mutex must be exited an equal number of times before another thread
 | 
| -** can enter.  If the same thread tries to enter any other kind of mutex
 | 
| -** more than once, the behavior is undefined.
 | 
| -*/
 | 
| -static void pthreadMutexEnter(sqlite3_mutex *p){
 | 
| -  assert( p->id==SQLITE_MUTEX_RECURSIVE || pthreadMutexNotheld(p) );
 | 
| -
 | 
| -#ifdef SQLITE_HOMEGROWN_RECURSIVE_MUTEX
 | 
| -  /* If recursive mutexes are not available, then we have to grow
 | 
| -  ** our own.  This implementation assumes that pthread_equal()
 | 
| -  ** is atomic - that it cannot be deceived into thinking self
 | 
| -  ** and p->owner are equal if p->owner changes between two values
 | 
| -  ** that are not equal to self while the comparison is taking place.
 | 
| -  ** This implementation also assumes a coherent cache - that 
 | 
| -  ** separate processes cannot read different values from the same
 | 
| -  ** address at the same time.  If either of these two conditions
 | 
| -  ** are not met, then the mutexes will fail and problems will result.
 | 
| -  */
 | 
| -  {
 | 
| -    pthread_t self = pthread_self();
 | 
| -    if( p->nRef>0 && pthread_equal(p->owner, self) ){
 | 
| -      p->nRef++;
 | 
| -    }else{
 | 
| -      pthread_mutex_lock(&p->mutex);
 | 
| -      assert( p->nRef==0 );
 | 
| -      p->owner = self;
 | 
| -      p->nRef = 1;
 | 
| -    }
 | 
| -  }
 | 
| -#else
 | 
| -  /* Use the built-in recursive mutexes if they are available.
 | 
| -  */
 | 
| -  pthread_mutex_lock(&p->mutex);
 | 
| -  p->owner = pthread_self();
 | 
| -  p->nRef++;
 | 
| -#endif
 | 
| -
 | 
| -#ifdef SQLITE_DEBUG
 | 
| -  if( p->trace ){
 | 
| -    printf("enter mutex %p (%d) with nRef=%d\n", p, p->trace, p->nRef);
 | 
| -  }
 | 
| -#endif
 | 
| -}
 | 
| -static int pthreadMutexTry(sqlite3_mutex *p){
 | 
| -  int rc;
 | 
| -  assert( p->id==SQLITE_MUTEX_RECURSIVE || pthreadMutexNotheld(p) );
 | 
| -
 | 
| -#ifdef SQLITE_HOMEGROWN_RECURSIVE_MUTEX
 | 
| -  /* If recursive mutexes are not available, then we have to grow
 | 
| -  ** our own.  This implementation assumes that pthread_equal()
 | 
| -  ** is atomic - that it cannot be deceived into thinking self
 | 
| -  ** and p->owner are equal if p->owner changes between two values
 | 
| -  ** that are not equal to self while the comparison is taking place.
 | 
| -  ** This implementation also assumes a coherent cache - that 
 | 
| -  ** separate processes cannot read different values from the same
 | 
| -  ** address at the same time.  If either of these two conditions
 | 
| -  ** are not met, then the mutexes will fail and problems will result.
 | 
| -  */
 | 
| -  {
 | 
| -    pthread_t self = pthread_self();
 | 
| -    if( p->nRef>0 && pthread_equal(p->owner, self) ){
 | 
| -      p->nRef++;
 | 
| -      rc = SQLITE_OK;
 | 
| -    }else if( pthread_mutex_trylock(&p->mutex)==0 ){
 | 
| -      assert( p->nRef==0 );
 | 
| -      p->owner = self;
 | 
| -      p->nRef = 1;
 | 
| -      rc = SQLITE_OK;
 | 
| -    }else{
 | 
| -      rc = SQLITE_BUSY;
 | 
| -    }
 | 
| -  }
 | 
| -#else
 | 
| -  /* Use the built-in recursive mutexes if they are available.
 | 
| -  */
 | 
| -  if( pthread_mutex_trylock(&p->mutex)==0 ){
 | 
| -    p->owner = pthread_self();
 | 
| -    p->nRef++;
 | 
| -    rc = SQLITE_OK;
 | 
| -  }else{
 | 
| -    rc = SQLITE_BUSY;
 | 
| -  }
 | 
| -#endif
 | 
| -
 | 
| -#ifdef SQLITE_DEBUG
 | 
| -  if( rc==SQLITE_OK && p->trace ){
 | 
| -    printf("enter mutex %p (%d) with nRef=%d\n", p, p->trace, p->nRef);
 | 
| -  }
 | 
| -#endif
 | 
| -  return rc;
 | 
| -}
 | 
| -
 | 
| -/*
 | 
| -** The sqlite3_mutex_leave() routine exits a mutex that was
 | 
| -** previously entered by the same thread.  The behavior
 | 
| -** is undefined if the mutex is not currently entered or
 | 
| -** is not currently allocated.  SQLite will never do either.
 | 
| -*/
 | 
| -static void pthreadMutexLeave(sqlite3_mutex *p){
 | 
| -  assert( pthreadMutexHeld(p) );
 | 
| -  p->nRef--;
 | 
| -  assert( p->nRef==0 || p->id==SQLITE_MUTEX_RECURSIVE );
 | 
| -
 | 
| -#ifdef SQLITE_HOMEGROWN_RECURSIVE_MUTEX
 | 
| -  if( p->nRef==0 ){
 | 
| -    pthread_mutex_unlock(&p->mutex);
 | 
| -  }
 | 
| -#else
 | 
| -  pthread_mutex_unlock(&p->mutex);
 | 
| -#endif
 | 
| -
 | 
| -#ifdef SQLITE_DEBUG
 | 
| -  if( p->trace ){
 | 
| -    printf("leave mutex %p (%d) with nRef=%d\n", p, p->trace, p->nRef);
 | 
| -  }
 | 
| -#endif
 | 
| -}
 | 
| -
 | 
| -sqlite3_mutex_methods *sqlite3DefaultMutex(void){
 | 
| -  static sqlite3_mutex_methods sMutex = {
 | 
| -    pthreadMutexInit,
 | 
| -    pthreadMutexEnd,
 | 
| -    pthreadMutexAlloc,
 | 
| -    pthreadMutexFree,
 | 
| -    pthreadMutexEnter,
 | 
| -    pthreadMutexTry,
 | 
| -    pthreadMutexLeave,
 | 
| -#ifdef SQLITE_DEBUG
 | 
| -    pthreadMutexHeld,
 | 
| -    pthreadMutexNotheld
 | 
| -#else
 | 
| -    0,
 | 
| -    0
 | 
| -#endif
 | 
| -  };
 | 
| -
 | 
| -  return &sMutex;
 | 
| -}
 | 
| -
 | 
| -#endif /* SQLITE_MUTEX_PTHREAD */
 | 
| 
 |