Branch data Line data Source code
1 : : // Copyright (c) 2012-2022 The Bitcoin Core developers
2 : : // Distributed under the MIT software license, see the accompanying
3 : : // file COPYING or http://www.opensource.org/licenses/mit-license.php.
4 : :
5 : : #include <coins.h>
6 : :
7 : : #include <consensus/consensus.h>
8 : : #include <logging.h>
9 : : #include <random.h>
10 : : #include <util/trace.h>
11 : : #include <version.h>
12 : :
13 : 35514 : bool CCoinsView::GetCoin(const COutPoint &outpoint, Coin &coin) const { return false; }
14 : 2366 : uint256 CCoinsView::GetBestBlock() const { return uint256(); }
15 : 2816 : std::vector<uint256> CCoinsView::GetHeadBlocks() const { return std::vector<uint256>(); }
16 : 104981 : bool CCoinsView::BatchWrite(CCoinsMap &mapCoins, const uint256 &hashBlock, bool erase) { return false; }
17 : 1408 : std::unique_ptr<CCoinsViewCursor> CCoinsView::Cursor() const { return nullptr; }
18 : :
19 : 1408 : bool CCoinsView::HaveCoin(const COutPoint &outpoint) const
20 : : {
21 : 1408 : Coin coin;
22 [ + - ]: 1408 : return GetCoin(outpoint, coin);
23 : 1408 : }
24 : :
25 : 804281 : CCoinsViewBacked::CCoinsViewBacked(CCoinsView *viewIn) : base(viewIn) { }
26 : 346941 : bool CCoinsViewBacked::GetCoin(const COutPoint &outpoint, Coin &coin) const { return base->GetCoin(outpoint, coin); }
27 : 0 : bool CCoinsViewBacked::HaveCoin(const COutPoint &outpoint) const { return base->HaveCoin(outpoint); }
28 : 101416 : uint256 CCoinsViewBacked::GetBestBlock() const { return base->GetBestBlock(); }
29 : 1408 : std::vector<uint256> CCoinsViewBacked::GetHeadBlocks() const { return base->GetHeadBlocks(); }
30 : 280899 : void CCoinsViewBacked::SetBackend(CCoinsView &viewIn) { base = &viewIn; }
31 : 50036 : bool CCoinsViewBacked::BatchWrite(CCoinsMap &mapCoins, const uint256 &hashBlock, bool erase) { return base->BatchWrite(mapCoins, hashBlock, erase); }
32 : 0 : std::unique_ptr<CCoinsViewCursor> CCoinsViewBacked::Cursor() const { return base->Cursor(); }
33 : 1408 : size_t CCoinsViewBacked::EstimateSize() const { return base->EstimateSize(); }
34 : :
35 [ + - + - ]: 1015072 : CCoinsViewCache::CCoinsViewCache(CCoinsView* baseIn, bool deterministic) :
36 : 1015072 : CCoinsViewBacked(baseIn), m_deterministic(deterministic),
37 [ + - + - ]: 507536 : cacheCoins(0, SaltedOutpointHasher(/*deterministic=*/deterministic), CCoinsMap::key_equal{}, &m_cache_coins_memory_resource)
38 : 1015072 : {}
39 : :
40 : 1001074 : size_t CCoinsViewCache::DynamicMemoryUsage() const {
41 : 1001074 : return memusage::DynamicUsage(cacheCoins) + cachedCoinsUsage;
42 : : }
43 : :
44 : 12068253 : CCoinsMap::iterator CCoinsViewCache::FetchCoin(const COutPoint &outpoint) const {
45 : 12068253 : CCoinsMap::iterator it = cacheCoins.find(outpoint);
46 [ + + ]: 12068253 : if (it != cacheCoins.end())
47 : 9887939 : return it;
48 : 2180314 : Coin tmp;
49 [ + - + + ]: 2180314 : if (!base->GetCoin(outpoint, tmp))
50 : 1032522 : return cacheCoins.end();
51 [ + - ]: 1147792 : CCoinsMap::iterator ret = cacheCoins.emplace(std::piecewise_construct, std::forward_as_tuple(outpoint), std::forward_as_tuple(std::move(tmp))).first;
52 [ + - + + ]: 1147792 : if (ret->second.coin.IsSpent()) {
53 : : // The parent only has an empty entry for this outpoint; we can consider our
54 : : // version as fresh.
55 : 37495 : ret->second.flags = CCoinsCacheEntry::FRESH;
56 : 37495 : }
57 [ + - ]: 1147792 : cachedCoinsUsage += ret->second.coin.DynamicMemoryUsage();
58 : 1147792 : return ret;
59 : 12068253 : }
60 : :
61 : 7037158 : bool CCoinsViewCache::GetCoin(const COutPoint &outpoint, Coin &coin) const {
62 : 7037158 : CCoinsMap::const_iterator it = FetchCoin(outpoint);
63 [ + + ]: 7037158 : if (it != cacheCoins.end()) {
64 : 6544807 : coin = it->second.coin;
65 : 6544807 : return !coin.IsSpent();
66 : : }
67 : 492351 : return false;
68 : 7037158 : }
69 : :
70 : 1345293 : void CCoinsViewCache::AddCoin(const COutPoint &outpoint, Coin&& coin, bool possible_overwrite) {
71 [ + - ]: 1345293 : assert(!coin.IsSpent());
72 [ + + ]: 1345293 : if (coin.out.scriptPubKey.IsUnspendable()) return;
73 : 1246600 : CCoinsMap::iterator it;
74 : 173 : bool inserted;
75 : 1246600 : std::tie(it, inserted) = cacheCoins.emplace(std::piecewise_construct, std::forward_as_tuple(outpoint), std::tuple<>());
76 : 1246600 : bool fresh = false;
77 [ + + ]: 1246600 : if (!inserted) {
78 : 32897 : cachedCoinsUsage -= it->second.coin.DynamicMemoryUsage();
79 : 32897 : }
80 [ + + ]: 1246600 : if (!possible_overwrite) {
81 [ + + ]: 1077232 : if (!it->second.coin.IsSpent()) {
82 [ + - ]: 729 : throw std::logic_error("Attempted to overwrite an unspent coin (when possible_overwrite is false)");
83 : : }
84 : : // If the coin exists in this cache as a spent coin and is DIRTY, then
85 : : // its spentness hasn't been flushed to the parent cache. We're
86 : : // re-adding the coin to this cache now but we can't mark it as FRESH.
87 : : // If we mark it FRESH and then spend it before the cache is flushed
88 : : // we would remove it from this cache and would never flush spentness
89 : : // to the parent cache.
90 : : //
91 : : // Re-adding a spent coin can happen in the case of a re-org (the coin
92 : : // is 'spent' when the block adding it is disconnected and then
93 : : // re-added when it is also added in a newly connected block).
94 : : //
95 : : // If the coin doesn't exist in the current cache, or is spent but not
96 : : // DIRTY, then it can be marked FRESH.
97 : 1076503 : fresh = !(it->second.flags & CCoinsCacheEntry::DIRTY);
98 : 1076503 : }
99 : 1245871 : it->second.coin = std::move(coin);
100 : 1245871 : it->second.flags |= CCoinsCacheEntry::DIRTY | (fresh ? CCoinsCacheEntry::FRESH : 0);
101 : 1245871 : cachedCoinsUsage += it->second.coin.DynamicMemoryUsage();
102 : : TRACE5(utxocache, add,
103 : : outpoint.hash.data(),
104 : : (uint32_t)outpoint.n,
105 : : (uint32_t)it->second.coin.nHeight,
106 : : (int64_t)it->second.coin.out.nValue,
107 : : (bool)it->second.coin.IsCoinBase());
108 : 1344564 : }
109 : :
110 : 0 : void CCoinsViewCache::EmplaceCoinInternalDANGER(COutPoint&& outpoint, Coin&& coin) {
111 : 0 : cachedCoinsUsage += coin.DynamicMemoryUsage();
112 : 0 : cacheCoins.emplace(
113 : : std::piecewise_construct,
114 : 0 : std::forward_as_tuple(std::move(outpoint)),
115 : 0 : std::forward_as_tuple(std::move(coin), CCoinsCacheEntry::DIRTY));
116 : 0 : }
117 : :
118 : 140372 : void AddCoins(CCoinsViewCache& cache, const CTransaction &tx, int nHeight, bool check_for_overwrite) {
119 : 140372 : bool fCoinbase = tx.IsCoinBase();
120 : 140372 : const uint256& txid = tx.GetHash();
121 [ + + ]: 1400434 : for (size_t i = 0; i < tx.vout.size(); ++i) {
122 [ + + ]: 1260064 : bool overwrite = check_for_overwrite ? cache.HaveCoin(COutPoint(txid, i)) : fCoinbase;
123 : : // Coinbase transactions can always be overwritten, in order to correctly
124 : : // deal with the pre-BIP30 occurrences of duplicate coinbase transactions.
125 [ + + ]: 1260064 : cache.AddCoin(COutPoint(txid, i), Coin(tx.vout[i], nHeight, fCoinbase), overwrite);
126 : 1260062 : }
127 : 140372 : }
128 : :
129 : 158290 : bool CCoinsViewCache::SpendCoin(const COutPoint &outpoint, Coin* moveout) {
130 : 158290 : CCoinsMap::iterator it = FetchCoin(outpoint);
131 [ + + ]: 158290 : if (it == cacheCoins.end()) return false;
132 : 140000 : cachedCoinsUsage -= it->second.coin.DynamicMemoryUsage();
133 : : TRACE5(utxocache, spent,
134 : : outpoint.hash.data(),
135 : : (uint32_t)outpoint.n,
136 : : (uint32_t)it->second.coin.nHeight,
137 : : (int64_t)it->second.coin.out.nValue,
138 : : (bool)it->second.coin.IsCoinBase());
139 [ + + ]: 140000 : if (moveout) {
140 : 49843 : *moveout = std::move(it->second.coin);
141 : 49843 : }
142 [ + + ]: 140000 : if (it->second.flags & CCoinsCacheEntry::FRESH) {
143 : 50856 : cacheCoins.erase(it);
144 : 50856 : } else {
145 : 89144 : it->second.flags |= CCoinsCacheEntry::DIRTY;
146 : 89144 : it->second.coin.Clear();
147 : : }
148 : 140000 : return true;
149 : 158290 : }
150 : :
151 : 173 : static const Coin coinEmpty;
152 : :
153 : 2860212 : const Coin& CCoinsViewCache::AccessCoin(const COutPoint &outpoint) const {
154 : 2860212 : CCoinsMap::const_iterator it = FetchCoin(outpoint);
155 [ + + ]: 2860212 : if (it == cacheCoins.end()) {
156 : 144343 : return coinEmpty;
157 : : } else {
158 : 2715869 : return it->second.coin;
159 : : }
160 : 2860212 : }
161 : :
162 : 2012593 : bool CCoinsViewCache::HaveCoin(const COutPoint &outpoint) const {
163 : 2012593 : CCoinsMap::const_iterator it = FetchCoin(outpoint);
164 [ + + ]: 2012593 : return (it != cacheCoins.end() && !it->second.coin.IsSpent());
165 : : }
166 : :
167 : 1413480 : bool CCoinsViewCache::HaveCoinInCache(const COutPoint &outpoint) const {
168 : 1413480 : CCoinsMap::const_iterator it = cacheCoins.find(outpoint);
169 [ + + ]: 1413480 : return (it != cacheCoins.end() && !it->second.coin.IsSpent());
170 : : }
171 : :
172 : 558802 : uint256 CCoinsViewCache::GetBestBlock() const {
173 [ + + ]: 558802 : if (hashBlock.IsNull())
174 : 201463 : hashBlock = base->GetBestBlock();
175 : 558802 : return hashBlock;
176 : : }
177 : :
178 : 46209 : void CCoinsViewCache::SetBestBlock(const uint256 &hashBlockIn) {
179 : 46209 : hashBlock = hashBlockIn;
180 : 46209 : }
181 : :
182 : 113928 : bool CCoinsViewCache::BatchWrite(CCoinsMap &mapCoins, const uint256 &hashBlockIn, bool erase) {
183 [ + + ]: 287517 : for (CCoinsMap::iterator it = mapCoins.begin();
184 : 287517 : it != mapCoins.end();
185 [ + + ]: 173589 : it = erase ? mapCoins.erase(it) : std::next(it)) {
186 : : // Ignore non-dirty entries (optimization).
187 [ + + ]: 192552 : if (!(it->second.flags & CCoinsCacheEntry::DIRTY)) {
188 : 56016 : continue;
189 : : }
190 : 136536 : CCoinsMap::iterator itUs = cacheCoins.find(it->first);
191 [ + + ]: 136536 : if (itUs == cacheCoins.end()) {
192 : : // The parent cache does not have an entry, while the child cache does.
193 : : // We can ignore it if it's both spent and FRESH in the child
194 [ + + + + ]: 97956 : if (!(it->second.flags & CCoinsCacheEntry::FRESH && it->second.coin.IsSpent())) {
195 : : // Create the coin in the parent cache, move the data up
196 : : // and mark it as dirty.
197 : 97713 : CCoinsCacheEntry& entry = cacheCoins[it->first];
198 [ + + ]: 97713 : if (erase) {
199 : : // The `move` call here is purely an optimization; we rely on the
200 : : // `mapCoins.erase` call in the `for` expression to actually remove
201 : : // the entry from the child map.
202 : 67342 : entry.coin = std::move(it->second.coin);
203 : 67342 : } else {
204 : 30371 : entry.coin = it->second.coin;
205 : : }
206 : 97713 : cachedCoinsUsage += entry.coin.DynamicMemoryUsage();
207 : 97713 : entry.flags = CCoinsCacheEntry::DIRTY;
208 : : // We can mark it FRESH in the parent if it was FRESH in the child
209 : : // Otherwise it might have just been flushed from the parent's cache
210 : : // and already exist in the grandparent
211 [ + + ]: 97713 : if (it->second.flags & CCoinsCacheEntry::FRESH) {
212 : 19611 : entry.flags |= CCoinsCacheEntry::FRESH;
213 : 19611 : }
214 : 97713 : }
215 : 97956 : } else {
216 : : // Found the entry in the parent cache
217 [ + + + + ]: 38580 : if ((it->second.flags & CCoinsCacheEntry::FRESH) && !itUs->second.coin.IsSpent()) {
218 : : // The coin was marked FRESH in the child cache, but the coin
219 : : // exists in the parent cache. If this ever happens, it means
220 : : // the FRESH flag was misapplied and there is a logic error in
221 : : // the calling code.
222 [ + - ]: 18963 : throw std::logic_error("FRESH flag misapplied to coin that exists in parent cache");
223 : : }
224 : :
225 [ + + + + ]: 19617 : if ((itUs->second.flags & CCoinsCacheEntry::FRESH) && it->second.coin.IsSpent()) {
226 : : // The grandparent cache does not have an entry, and the coin
227 : : // has been spent. We can just delete it from the parent cache.
228 : 1206 : cachedCoinsUsage -= itUs->second.coin.DynamicMemoryUsage();
229 : 1206 : cacheCoins.erase(itUs);
230 : 1206 : } else {
231 : : // A normal modification.
232 : 18411 : cachedCoinsUsage -= itUs->second.coin.DynamicMemoryUsage();
233 [ + + ]: 18411 : if (erase) {
234 : : // The `move` call here is purely an optimization; we rely on the
235 : : // `mapCoins.erase` call in the `for` expression to actually remove
236 : : // the entry from the child map.
237 : 8441 : itUs->second.coin = std::move(it->second.coin);
238 : 8441 : } else {
239 : 9970 : itUs->second.coin = it->second.coin;
240 [ + - ]: 507536 : }
241 : 18411 : cachedCoinsUsage += itUs->second.coin.DynamicMemoryUsage();
242 : 18411 : itUs->second.flags |= CCoinsCacheEntry::DIRTY;
243 : : // NOTE: It isn't safe to mark the coin as FRESH in the parent
244 : 507536 : // cache. If it already existed and was spent in the parent
245 : : // cache then marking it FRESH would prevent that spentness
246 : : // from being flushed to the grandparent.
247 : : }
248 : : }
249 : 117573 : }
250 : 94965 : hashBlock = hashBlockIn;
251 : 94965 : return true;
252 : 0 : }
253 : :
254 : 189609 : bool CCoinsViewCache::Flush() {
255 : 189609 : bool fOk = base->BatchWrite(cacheCoins, hashBlock, /*erase=*/true);
256 [ + + ]: 189609 : if (fOk) {
257 [ + - ]: 143288 : if (!cacheCoins.empty()) {
258 : : /* BatchWrite must erase all cacheCoins elements when erase=true. */
259 [ # # ]: 0 : throw std::logic_error("Not all cached coins were erased");
260 : : }
261 : 143288 : ReallocateCache();
262 : 143288 : }
263 : 189609 : cachedCoinsUsage = 0;
264 : 189609 : return fOk;
265 : 0 : }
266 : :
267 : 85934 : bool CCoinsViewCache::Sync()
268 : : {
269 : 85934 : bool fOk = base->BatchWrite(cacheCoins, hashBlock, /*erase=*/false);
270 : : // Instead of clearing `cacheCoins` as we would in Flush(), just clear the
271 : : // FRESH/DIRTY flags of any coin that isn't spent.
272 [ + + ]: 1947243 : for (auto it = cacheCoins.begin(); it != cacheCoins.end(); ) {
273 [ + + ]: 1861309 : if (it->second.coin.IsSpent()) {
274 : 10832 : cachedCoinsUsage -= it->second.coin.DynamicMemoryUsage();
275 : 10832 : it = cacheCoins.erase(it);
276 : 10832 : } else {
277 : 1850477 : it->second.flags = 0;
278 : 1850477 : ++it;
279 : : }
280 : : }
281 : 85934 : return fOk;
282 : : }
283 : :
284 : 750039 : void CCoinsViewCache::Uncache(const COutPoint& hash)
285 : : {
286 : 750039 : CCoinsMap::iterator it = cacheCoins.find(hash);
287 [ + + + + ]: 750039 : if (it != cacheCoins.end() && it->second.flags == 0) {
288 : 39828 : cachedCoinsUsage -= it->second.coin.DynamicMemoryUsage();
289 : : TRACE5(utxocache, uncache,
290 : : hash.hash.data(),
291 : : (uint32_t)hash.n,
292 : : (uint32_t)it->second.coin.nHeight,
293 : : (int64_t)it->second.coin.out.nValue,
294 : : (bool)it->second.coin.IsCoinBase());
295 : 39828 : cacheCoins.erase(it);
296 : 39828 : }
297 : 750039 : }
298 : :
299 : 577958 : unsigned int CCoinsViewCache::GetCacheSize() const {
300 : 577958 : return cacheCoins.size();
301 : : }
302 : :
303 : 142675 : bool CCoinsViewCache::HaveInputs(const CTransaction& tx) const
304 : : {
305 [ + + ]: 142675 : if (!tx.IsCoinBase()) {
306 [ + + ]: 694859 : for (unsigned int i = 0; i < tx.vin.size(); i++) {
307 [ + + ]: 556040 : if (!HaveCoin(tx.vin[i].prevout)) {
308 : 3783 : return false;
309 : : }
310 : 552257 : }
311 : 138819 : }
312 : 138892 : return true;
313 : 142675 : }
314 : :
315 : 158787 : void CCoinsViewCache::ReallocateCache()
316 : : {
317 : : // Cache should be empty when we're calling this.
318 [ + - ]: 158787 : assert(cacheCoins.size() == 0);
319 : 158787 : cacheCoins.~CCoinsMap();
320 : 158787 : m_cache_coins_memory_resource.~CCoinsMapMemoryResource();
321 : 158787 : ::new (&m_cache_coins_memory_resource) CCoinsMapMemoryResource{};
322 : 158787 : ::new (&cacheCoins) CCoinsMap{0, SaltedOutpointHasher{/*deterministic=*/m_deterministic}, CCoinsMap::key_equal{}, &m_cache_coins_memory_resource};
323 : 158787 : }
324 : :
325 : 19458 : void CCoinsViewCache::SanityCheck() const
326 : : {
327 : 19458 : size_t recomputed_usage = 0;
328 [ + + ]: 114296 : for (const auto& [_, entry] : cacheCoins) {
329 : 41341 : unsigned attr = 0;
330 [ + + ]: 41341 : if (entry.flags & CCoinsCacheEntry::DIRTY) attr |= 1;
331 [ + + ]: 41341 : if (entry.flags & CCoinsCacheEntry::FRESH) attr |= 2;
332 [ + + ]: 41341 : if (entry.coin.IsSpent()) attr |= 4;
333 : : // Only 5 combinations are possible.
334 [ + - - + : 41341 : assert(attr != 2 && attr != 4 && attr != 7);
+ - ]
335 : :
336 : : // Recompute cachedCoinsUsage.
337 : 41341 : recomputed_usage += entry.coin.DynamicMemoryUsage();
338 : : }
339 [ + - ]: 19458 : assert(recomputed_usage == cachedCoinsUsage);
340 : 19458 : }
341 : :
342 [ + - ]: 173 : static const size_t MIN_TRANSACTION_OUTPUT_WEIGHT = WITNESS_SCALE_FACTOR * ::GetSerializeSize(CTxOut(), PROTOCOL_VERSION);
343 : 173 : static const size_t MAX_OUTPUTS_PER_BLOCK = MAX_BLOCK_WEIGHT / MIN_TRANSACTION_OUTPUT_WEIGHT;
344 : :
345 : 0 : const Coin& AccessByTxid(const CCoinsViewCache& view, const uint256& txid)
346 : : {
347 : 0 : COutPoint iter(txid, 0);
348 [ # # ]: 0 : while (iter.n < MAX_OUTPUTS_PER_BLOCK) {
349 : 0 : const Coin& alternate = view.AccessCoin(iter);
350 [ # # ]: 0 : if (!alternate.IsSpent()) return alternate;
351 : 0 : ++iter.n;
352 : : }
353 : 0 : return coinEmpty;
354 : 0 : }
355 : :
356 : 346941 : bool CCoinsViewErrorCatcher::GetCoin(const COutPoint &outpoint, Coin &coin) const {
357 : : try {
358 [ + - ]: 346941 : return CCoinsViewBacked::GetCoin(outpoint, coin);
359 [ # # ]: 0 : } catch(const std::runtime_error& e) {
360 [ # # ]: 0 : for (const auto& f : m_err_callbacks) {
361 [ # # ]: 0 : f();
362 : : }
363 [ # # # # : 0 : LogPrintf("Error reading from database: %s\n", e.what());
# # ]
364 : : // Starting the shutdown sequence and returning false to the caller would be
365 : : // interpreted as 'entry not found' (as opposed to unable to read data), and
366 : : // could lead to invalid interpretation. Just exit immediately, as we can't
367 : : // continue anyway, and all writes should be atomic.
368 : 0 : std::abort();
369 [ # # ]: 0 : }
370 : 0 : }
|
