c85a2e184e79e544037255ffe8fd39ddbfe4c6a7
[WebKit-https.git] / Source / WebCore / Modules / indexeddb / leveldb / IDBTransactionCoordinatorLevelDB.cpp
1 /*
2  * Copyright (C) 2010 Google Inc. All rights reserved.
3  *
4  * Redistribution and use in source and binary forms, with or without
5  * modification, are permitted provided that the following conditions
6  * are met:
7  *
8  * 1.  Redistributions of source code must retain the above copyright
9  *     notice, this list of conditions and the following disclaimer.
10  * 2.  Redistributions in binary form must reproduce the above copyright
11  *     notice, this list of conditions and the following disclaimer in the
12  *     documentation and/or other materials provided with the distribution.
13  *
14  * THIS SOFTWARE IS PROVIDED BY APPLE AND ITS CONTRIBUTORS "AS IS" AND ANY
15  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
16  * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
17  * DISCLAIMED. IN NO EVENT SHALL APPLE OR ITS CONTRIBUTORS BE LIABLE FOR ANY
18  * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
19  * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
20  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
21  * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
22  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
23  * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
24  */
25
26 #include "config.h"
27 #include "IDBTransactionCoordinatorLevelDB.h"
28
29 #if ENABLE(INDEXED_DATABASE) && USE(LEVELDB)
30
31 #include "IDBDatabaseBackendLevelDB.h"
32 #include "IDBDatabaseCallbacks.h"
33 #include "IDBTransactionBackendLevelDB.h"
34
35 namespace WebCore {
36
37 PassOwnPtr<IDBTransactionCoordinatorLevelDB> IDBTransactionCoordinatorLevelDB::create()
38 {
39     return adoptPtr(new IDBTransactionCoordinatorLevelDB());
40 }
41
42 IDBTransactionCoordinatorLevelDB::IDBTransactionCoordinatorLevelDB()
43 {
44 }
45
46 IDBTransactionCoordinatorLevelDB::~IDBTransactionCoordinatorLevelDB()
47 {
48 }
49
50 void IDBTransactionCoordinatorLevelDB::didCreateTransaction(IDBTransactionBackendLevelDB* transaction)
51 {
52     ASSERT(!m_transactions.contains(transaction));
53     m_transactions.add(transaction, transaction);
54 }
55
56 void IDBTransactionCoordinatorLevelDB::didStartTransaction(IDBTransactionBackendLevelDB* transaction)
57 {
58     ASSERT(m_transactions.contains(transaction));
59
60     m_queuedTransactions.add(transaction);
61     processStartedTransactions();
62 }
63
64 void IDBTransactionCoordinatorLevelDB::didFinishTransaction(IDBTransactionBackendLevelDB* transaction)
65 {
66     ASSERT(m_transactions.contains(transaction));
67
68     if (m_queuedTransactions.contains(transaction)) {
69         ASSERT(!m_startedTransactions.contains(transaction));
70         m_queuedTransactions.remove(transaction);
71     } else if (m_startedTransactions.contains(transaction))
72         m_startedTransactions.remove(transaction);
73
74     m_transactions.remove(transaction);
75
76     processStartedTransactions();
77 }
78
79 #ifndef NDEBUG
80 // Verifies internal consistiency while returning whether anything is found.
81 bool IDBTransactionCoordinatorLevelDB::isActive(IDBTransactionBackendLevelDB* transaction)
82 {
83     bool found = false;
84     if (m_queuedTransactions.contains(transaction))
85         found = true;
86     if (m_startedTransactions.contains(transaction)) {
87         ASSERT(!found);
88         found = true;
89     }
90     ASSERT(found == m_transactions.contains(transaction));
91     return found;
92 }
93 #endif
94
95 void IDBTransactionCoordinatorLevelDB::processStartedTransactions()
96 {
97     if (m_queuedTransactions.isEmpty())
98         return;
99
100     ASSERT(m_startedTransactions.isEmpty() || (*m_startedTransactions.begin())->mode() != IndexedDB::TransactionVersionChange);
101
102     ListHashSet<IDBTransactionBackendLevelDB*>::const_iterator it = m_queuedTransactions.begin();
103     while (it != m_queuedTransactions.end()) {
104         IDBTransactionBackendLevelDB* transaction = *it;
105         ++it;
106         if (canRunTransaction(transaction)) {
107             m_queuedTransactions.remove(transaction);
108             m_startedTransactions.add(transaction);
109             transaction->run();
110         }
111     }
112 }
113
114 static bool doScopesOverlap(const HashSet<int64_t>& scope1, const HashSet<int64_t>& scope2)
115 {
116     for (HashSet<int64_t>::const_iterator it = scope1.begin(); it != scope1.end(); ++it) {
117         if (scope2.contains(*it))
118             return true;
119     }
120     return false;
121 }
122
123 bool IDBTransactionCoordinatorLevelDB::canRunTransaction(IDBTransactionBackendLevelDB* transaction)
124 {
125     ASSERT(m_queuedTransactions.contains(transaction));
126     switch (transaction->mode()) {
127     case IndexedDB::TransactionVersionChange:
128         ASSERT(m_queuedTransactions.size() == 1);
129         ASSERT(m_startedTransactions.isEmpty());
130         return true;
131
132     case IndexedDB::TransactionReadOnly:
133         return true;
134
135     case IndexedDB::TransactionReadWrite:
136         for (HashSet<IDBTransactionBackendLevelDB*>::const_iterator it = m_startedTransactions.begin(); it != m_startedTransactions.end(); ++it) {
137             if ((*it)->mode() == IndexedDB::TransactionReadWrite && doScopesOverlap(transaction->scope(), (*it)->scope()))
138                 return false;
139         }
140         for (ListHashSet<IDBTransactionBackendLevelDB*>::const_iterator it = m_queuedTransactions.begin(); *it != transaction; ++it) {
141             ASSERT(it != m_queuedTransactions.end());
142             if ((*it)->mode() == IndexedDB::TransactionReadWrite && doScopesOverlap(transaction->scope(), (*it)->scope()))
143                 return false;
144         }
145         return true;
146     }
147     ASSERT_NOT_REACHED();
148     return false;
149 }
150
151 };
152
153 #endif // ENABLE(INDEXED_DATABASE) && USE(LEVELDB)