| Index: third_party/sqlite/sqlite-src-3080704/src/btmutex.c
|
| diff --git a/third_party/sqlite/sqlite-src-3080704/src/btmutex.c b/third_party/sqlite/sqlite-src-3080704/src/btmutex.c
|
| deleted file mode 100644
|
| index f9fe5b3dde03c726191d361252bf29d724b1f50a..0000000000000000000000000000000000000000
|
| --- a/third_party/sqlite/sqlite-src-3080704/src/btmutex.c
|
| +++ /dev/null
|
| @@ -1,300 +0,0 @@
|
| -/*
|
| -** 2007 August 27
|
| -**
|
| -** 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 code used to implement mutexes on Btree objects.
|
| -** This code really belongs in btree.c. But btree.c is getting too
|
| -** big and we want to break it down some. This packaged seemed like
|
| -** a good breakout.
|
| -*/
|
| -#include "btreeInt.h"
|
| -#ifndef SQLITE_OMIT_SHARED_CACHE
|
| -#if SQLITE_THREADSAFE
|
| -
|
| -/*
|
| -** Obtain the BtShared mutex associated with B-Tree handle p. Also,
|
| -** set BtShared.db to the database handle associated with p and the
|
| -** p->locked boolean to true.
|
| -*/
|
| -static void lockBtreeMutex(Btree *p){
|
| - assert( p->locked==0 );
|
| - assert( sqlite3_mutex_notheld(p->pBt->mutex) );
|
| - assert( sqlite3_mutex_held(p->db->mutex) );
|
| -
|
| - sqlite3_mutex_enter(p->pBt->mutex);
|
| - p->pBt->db = p->db;
|
| - p->locked = 1;
|
| -}
|
| -
|
| -/*
|
| -** Release the BtShared mutex associated with B-Tree handle p and
|
| -** clear the p->locked boolean.
|
| -*/
|
| -static void SQLITE_NOINLINE unlockBtreeMutex(Btree *p){
|
| - BtShared *pBt = p->pBt;
|
| - assert( p->locked==1 );
|
| - assert( sqlite3_mutex_held(pBt->mutex) );
|
| - assert( sqlite3_mutex_held(p->db->mutex) );
|
| - assert( p->db==pBt->db );
|
| -
|
| - sqlite3_mutex_leave(pBt->mutex);
|
| - p->locked = 0;
|
| -}
|
| -
|
| -/* Forward reference */
|
| -static void SQLITE_NOINLINE btreeLockCarefully(Btree *p);
|
| -
|
| -/*
|
| -** Enter a mutex on the given BTree object.
|
| -**
|
| -** If the object is not sharable, then no mutex is ever required
|
| -** and this routine is a no-op. The underlying mutex is non-recursive.
|
| -** But we keep a reference count in Btree.wantToLock so the behavior
|
| -** of this interface is recursive.
|
| -**
|
| -** To avoid deadlocks, multiple Btrees are locked in the same order
|
| -** by all database connections. The p->pNext is a list of other
|
| -** Btrees belonging to the same database connection as the p Btree
|
| -** which need to be locked after p. If we cannot get a lock on
|
| -** p, then first unlock all of the others on p->pNext, then wait
|
| -** for the lock to become available on p, then relock all of the
|
| -** subsequent Btrees that desire a lock.
|
| -*/
|
| -void sqlite3BtreeEnter(Btree *p){
|
| - /* Some basic sanity checking on the Btree. The list of Btrees
|
| - ** connected by pNext and pPrev should be in sorted order by
|
| - ** Btree.pBt value. All elements of the list should belong to
|
| - ** the same connection. Only shared Btrees are on the list. */
|
| - assert( p->pNext==0 || p->pNext->pBt>p->pBt );
|
| - assert( p->pPrev==0 || p->pPrev->pBt<p->pBt );
|
| - assert( p->pNext==0 || p->pNext->db==p->db );
|
| - assert( p->pPrev==0 || p->pPrev->db==p->db );
|
| - assert( p->sharable || (p->pNext==0 && p->pPrev==0) );
|
| -
|
| - /* Check for locking consistency */
|
| - assert( !p->locked || p->wantToLock>0 );
|
| - assert( p->sharable || p->wantToLock==0 );
|
| -
|
| - /* We should already hold a lock on the database connection */
|
| - assert( sqlite3_mutex_held(p->db->mutex) );
|
| -
|
| - /* Unless the database is sharable and unlocked, then BtShared.db
|
| - ** should already be set correctly. */
|
| - assert( (p->locked==0 && p->sharable) || p->pBt->db==p->db );
|
| -
|
| - if( !p->sharable ) return;
|
| - p->wantToLock++;
|
| - if( p->locked ) return;
|
| - btreeLockCarefully(p);
|
| -}
|
| -
|
| -/* This is a helper function for sqlite3BtreeLock(). By moving
|
| -** complex, but seldom used logic, out of sqlite3BtreeLock() and
|
| -** into this routine, we avoid unnecessary stack pointer changes
|
| -** and thus help the sqlite3BtreeLock() routine to run much faster
|
| -** in the common case.
|
| -*/
|
| -static void SQLITE_NOINLINE btreeLockCarefully(Btree *p){
|
| - Btree *pLater;
|
| -
|
| - /* In most cases, we should be able to acquire the lock we
|
| - ** want without having to go through the ascending lock
|
| - ** procedure that follows. Just be sure not to block.
|
| - */
|
| - if( sqlite3_mutex_try(p->pBt->mutex)==SQLITE_OK ){
|
| - p->pBt->db = p->db;
|
| - p->locked = 1;
|
| - return;
|
| - }
|
| -
|
| - /* To avoid deadlock, first release all locks with a larger
|
| - ** BtShared address. Then acquire our lock. Then reacquire
|
| - ** the other BtShared locks that we used to hold in ascending
|
| - ** order.
|
| - */
|
| - for(pLater=p->pNext; pLater; pLater=pLater->pNext){
|
| - assert( pLater->sharable );
|
| - assert( pLater->pNext==0 || pLater->pNext->pBt>pLater->pBt );
|
| - assert( !pLater->locked || pLater->wantToLock>0 );
|
| - if( pLater->locked ){
|
| - unlockBtreeMutex(pLater);
|
| - }
|
| - }
|
| - lockBtreeMutex(p);
|
| - for(pLater=p->pNext; pLater; pLater=pLater->pNext){
|
| - if( pLater->wantToLock ){
|
| - lockBtreeMutex(pLater);
|
| - }
|
| - }
|
| -}
|
| -
|
| -
|
| -/*
|
| -** Exit the recursive mutex on a Btree.
|
| -*/
|
| -void sqlite3BtreeLeave(Btree *p){
|
| - if( p->sharable ){
|
| - assert( p->wantToLock>0 );
|
| - p->wantToLock--;
|
| - if( p->wantToLock==0 ){
|
| - unlockBtreeMutex(p);
|
| - }
|
| - }
|
| -}
|
| -
|
| -#ifndef NDEBUG
|
| -/*
|
| -** Return true if the BtShared mutex is held on the btree, or if the
|
| -** B-Tree is not marked as sharable.
|
| -**
|
| -** This routine is used only from within assert() statements.
|
| -*/
|
| -int sqlite3BtreeHoldsMutex(Btree *p){
|
| - assert( p->sharable==0 || p->locked==0 || p->wantToLock>0 );
|
| - assert( p->sharable==0 || p->locked==0 || p->db==p->pBt->db );
|
| - assert( p->sharable==0 || p->locked==0 || sqlite3_mutex_held(p->pBt->mutex) );
|
| - assert( p->sharable==0 || p->locked==0 || sqlite3_mutex_held(p->db->mutex) );
|
| -
|
| - return (p->sharable==0 || p->locked);
|
| -}
|
| -#endif
|
| -
|
| -
|
| -#ifndef SQLITE_OMIT_INCRBLOB
|
| -/*
|
| -** Enter and leave a mutex on a Btree given a cursor owned by that
|
| -** Btree. These entry points are used by incremental I/O and can be
|
| -** omitted if that module is not used.
|
| -*/
|
| -void sqlite3BtreeEnterCursor(BtCursor *pCur){
|
| - sqlite3BtreeEnter(pCur->pBtree);
|
| -}
|
| -void sqlite3BtreeLeaveCursor(BtCursor *pCur){
|
| - sqlite3BtreeLeave(pCur->pBtree);
|
| -}
|
| -#endif /* SQLITE_OMIT_INCRBLOB */
|
| -
|
| -
|
| -/*
|
| -** Enter the mutex on every Btree associated with a database
|
| -** connection. This is needed (for example) prior to parsing
|
| -** a statement since we will be comparing table and column names
|
| -** against all schemas and we do not want those schemas being
|
| -** reset out from under us.
|
| -**
|
| -** There is a corresponding leave-all procedures.
|
| -**
|
| -** Enter the mutexes in accending order by BtShared pointer address
|
| -** to avoid the possibility of deadlock when two threads with
|
| -** two or more btrees in common both try to lock all their btrees
|
| -** at the same instant.
|
| -*/
|
| -void sqlite3BtreeEnterAll(sqlite3 *db){
|
| - int i;
|
| - Btree *p;
|
| - assert( sqlite3_mutex_held(db->mutex) );
|
| - for(i=0; i<db->nDb; i++){
|
| - p = db->aDb[i].pBt;
|
| - if( p ) sqlite3BtreeEnter(p);
|
| - }
|
| -}
|
| -void sqlite3BtreeLeaveAll(sqlite3 *db){
|
| - int i;
|
| - Btree *p;
|
| - assert( sqlite3_mutex_held(db->mutex) );
|
| - for(i=0; i<db->nDb; i++){
|
| - p = db->aDb[i].pBt;
|
| - if( p ) sqlite3BtreeLeave(p);
|
| - }
|
| -}
|
| -
|
| -/*
|
| -** Return true if a particular Btree requires a lock. Return FALSE if
|
| -** no lock is ever required since it is not sharable.
|
| -*/
|
| -int sqlite3BtreeSharable(Btree *p){
|
| - return p->sharable;
|
| -}
|
| -
|
| -#ifndef NDEBUG
|
| -/*
|
| -** Return true if the current thread holds the database connection
|
| -** mutex and all required BtShared mutexes.
|
| -**
|
| -** This routine is used inside assert() statements only.
|
| -*/
|
| -int sqlite3BtreeHoldsAllMutexes(sqlite3 *db){
|
| - int i;
|
| - if( !sqlite3_mutex_held(db->mutex) ){
|
| - return 0;
|
| - }
|
| - for(i=0; i<db->nDb; i++){
|
| - Btree *p;
|
| - p = db->aDb[i].pBt;
|
| - if( p && p->sharable &&
|
| - (p->wantToLock==0 || !sqlite3_mutex_held(p->pBt->mutex)) ){
|
| - return 0;
|
| - }
|
| - }
|
| - return 1;
|
| -}
|
| -#endif /* NDEBUG */
|
| -
|
| -#ifndef NDEBUG
|
| -/*
|
| -** Return true if the correct mutexes are held for accessing the
|
| -** db->aDb[iDb].pSchema structure. The mutexes required for schema
|
| -** access are:
|
| -**
|
| -** (1) The mutex on db
|
| -** (2) if iDb!=1, then the mutex on db->aDb[iDb].pBt.
|
| -**
|
| -** If pSchema is not NULL, then iDb is computed from pSchema and
|
| -** db using sqlite3SchemaToIndex().
|
| -*/
|
| -int sqlite3SchemaMutexHeld(sqlite3 *db, int iDb, Schema *pSchema){
|
| - Btree *p;
|
| - assert( db!=0 );
|
| - if( pSchema ) iDb = sqlite3SchemaToIndex(db, pSchema);
|
| - assert( iDb>=0 && iDb<db->nDb );
|
| - if( !sqlite3_mutex_held(db->mutex) ) return 0;
|
| - if( iDb==1 ) return 1;
|
| - p = db->aDb[iDb].pBt;
|
| - assert( p!=0 );
|
| - return p->sharable==0 || p->locked==1;
|
| -}
|
| -#endif /* NDEBUG */
|
| -
|
| -#else /* SQLITE_THREADSAFE>0 above. SQLITE_THREADSAFE==0 below */
|
| -/*
|
| -** The following are special cases for mutex enter routines for use
|
| -** in single threaded applications that use shared cache. Except for
|
| -** these two routines, all mutex operations are no-ops in that case and
|
| -** are null #defines in btree.h.
|
| -**
|
| -** If shared cache is disabled, then all btree mutex routines, including
|
| -** the ones below, are no-ops and are null #defines in btree.h.
|
| -*/
|
| -
|
| -void sqlite3BtreeEnter(Btree *p){
|
| - p->pBt->db = p->db;
|
| -}
|
| -void sqlite3BtreeEnterAll(sqlite3 *db){
|
| - int i;
|
| - for(i=0; i<db->nDb; i++){
|
| - Btree *p = db->aDb[i].pBt;
|
| - if( p ){
|
| - p->pBt->db = p->db;
|
| - }
|
| - }
|
| -}
|
| -#endif /* if SQLITE_THREADSAFE */
|
| -#endif /* ifndef SQLITE_OMIT_SHARED_CACHE */
|
|
|