X-Git-Url: https://git.novaco.in/?p=electrum-server.git;a=blobdiff_plain;f=backends%2Fbitcoind%2Fblockchain_processor.py;h=3b65b27953498e08a3ec1a7f887632e4fb6b9ca2;hp=ef417931a1c0e26bdda4ebcea2b5d4e2a449fc53;hb=4ce69b7ea24ead59ebbcc7ed335ea9762ae3724b;hpb=ea4579674d6e742bfd7f533f2aa62fc2e677f780 diff --git a/backends/bitcoind/blockchain_processor.py b/backends/bitcoind/blockchain_processor.py index ef41793..3b65b27 100644 --- a/backends/bitcoind/blockchain_processor.py +++ b/backends/bitcoind/blockchain_processor.py @@ -1,14 +1,20 @@ +import ast +import hashlib from json import dumps, loads -import leveldb, urllib -import deserialize -import ast, time, threading, hashlib +import leveldb +import os from Queue import Queue -import traceback, sys, os, random - - -from util import Hash, hash_encode, hash_decode, rev_hex, int_to_hex -from util import bc_address_to_hash_160, hash_160_to_bc_address, header_to_string, header_from_string +import random +import sys +import time +import threading +import traceback +import urllib + +from backends.bitcoind import deserialize from processor import Processor, print_log +from utils import * + class BlockchainProcessor(Processor): @@ -18,7 +24,12 @@ class BlockchainProcessor(Processor): self.shared = shared self.config = config self.up_to_date = False - self.watched_addresses = [] + + self.watch_lock = threading.Lock() + self.watch_blocks = [] + self.watch_headers = [] + self.watched_addresses = {} + self.history_cache = {} self.chunk_cache = {} self.cache_lock = threading.Lock() @@ -26,40 +37,58 @@ class BlockchainProcessor(Processor): self.mempool_addresses = {} self.mempool_hist = {} - self.mempool_hashes = [] + self.mempool_hashes = set([]) self.mempool_lock = threading.Lock() self.address_queue = Queue() self.dbpath = config.get('leveldb', 'path') + self.pruning_limit = config.getint('leveldb', 'pruning_limit') + self.db_version = 1 # increase this when database needs to be updated self.dblock = threading.Lock() try: - self.db = leveldb.LevelDB(self.dbpath) + self.db = leveldb.LevelDB(self.dbpath, paranoid_checks=True) except: traceback.print_exc(file=sys.stdout) self.shared.stop() self.bitcoind_url = 'http://%s:%s@%s:%s/' % ( - config.get('bitcoind','user'), - config.get('bitcoind','password'), - config.get('bitcoind','host'), - config.get('bitcoind','port')) + config.get('bitcoind', 'user'), + config.get('bitcoind', 'password'), + config.get('bitcoind', 'host'), + config.get('bitcoind', 'port')) + + while True: + try: + self.bitcoind('getinfo') + break + except: + print_log('cannot contact bitcoind...') + time.sleep(5) + continue self.height = 0 self.is_test = False self.sent_height = 0 self.sent_header = None - try: hist = self.deserialize(self.db.Get('height')) - self.last_hash, self.height, _ = hist[0] - print_log( "hist", hist ) + self.last_hash, self.height, db_version = hist[0] + print_log("Database version", self.db_version) + print_log("Blockchain height", self.height) except: - #traceback.print_exc(file=sys.stdout) + traceback.print_exc(file=sys.stdout) print_log('initializing database') self.height = 0 self.last_hash = '000000000019d6689c085ae165831e934ff763ae46a2a6c172b3f1b60a8ce26f' + db_version = self.db_version + + # check version + if self.db_version != db_version: + print_log("Your database '%s' is deprecated. Please create a new database"%self.dbpath) + self.shared.stop() + return # catch_up headers self.init_headers(self.height) @@ -73,53 +102,72 @@ class BlockchainProcessor(Processor): shared.stop() sys.exit(0) - print_log( "blockchain is up to date." ) + print_log("Blockchain is up to date.") + self.memorypool_update() + print_log("Memory pool initialized.") threading.Timer(10, self.main_iteration).start() - - def bitcoind(self, method, params=[]): - postdata = dumps({"method": method, 'params': params, 'id':'jsonrpc'}) - respdata = urllib.urlopen(self.bitcoind_url, postdata).read() + postdata = dumps({"method": method, 'params': params, 'id': 'jsonrpc'}) + try: + respdata = urllib.urlopen(self.bitcoind_url, postdata).read() + except: + traceback.print_exc(file=sys.stdout) + self.shared.stop() + r = loads(respdata) - if r['error'] != None: + if r['error'] is not None: raise BaseException(r['error']) return r.get('result') - def serialize(self, h): s = '' for txid, txpos, height in h: - s += txid + int_to_hex(txpos, 4) + int_to_hex(height, 4) - return s.decode('hex') + s += self.serialize_item(txid, txpos, height) + return s + + def serialize_item(self, txid, txpos, height, spent=chr(0)): + s = (txid + int_to_hex(txpos, 4) + int_to_hex(height, 3)).decode('hex') + spent + return s + def deserialize_item(self,s): + txid = s[0:32].encode('hex') + txpos = int(rev_hex(s[32:36].encode('hex')), 16) + height = int(rev_hex(s[36:39].encode('hex')), 16) + spent = s[39:40] + return (txid, txpos, height, spent) def deserialize(self, s): h = [] while s: - txid = s[0:32].encode('hex') - txpos = int( rev_hex( s[32:36].encode('hex') ), 16 ) - height = int( rev_hex( s[36:40].encode('hex') ), 16 ) - h.append( ( txid, txpos, height ) ) - s = s[40:] + txid, txpos, height, spent = self.deserialize_item(s[0:40]) + h.append((txid, txpos, height)) + if spent == chr(1): + txid, txpos, height, spent = self.deserialize_item(s[40:80]) + h.append((txid, txpos, height)) + s = s[80:] return h - def block2header(self, b): - return {"block_height":b.get('height'), "version":b.get('version'), "prev_block_hash":b.get('previousblockhash'), - "merkle_root":b.get('merkleroot'), "timestamp":b.get('time'), "bits":int(b.get('bits'),16), "nonce":b.get('nonce')} - + return { + "block_height": b.get('height'), + "version": b.get('version'), + "prev_block_hash": b.get('previousblockhash'), + "merkle_root": b.get('merkleroot'), + "timestamp": b.get('time'), + "bits": int(b.get('bits'), 16), + "nonce": b.get('nonce'), + } def get_header(self, height): block_hash = self.bitcoind('getblockhash', [height]) b = self.bitcoind('getblock', [block_hash]) return self.block2header(b) - def init_headers(self, db_height): self.chunk_cache = {} - self.headers_filename = os.path.join( self.dbpath, 'blockchain_headers') + self.headers_filename = os.path.join(self.dbpath, 'blockchain_headers') if os.path.exists(self.headers_filename): height = os.path.getsize(self.headers_filename)/80 - 1 # the current height @@ -128,52 +176,47 @@ class BlockchainProcessor(Processor): else: prev_hash = None else: - open(self.headers_filename,'wb').close() + open(self.headers_filename, 'wb').close() prev_hash = None height = -1 if height < db_height: - print_log( "catching up missing headers:", height, db_height) + print_log("catching up missing headers:", height, db_height) try: while height < db_height: height = height + 1 header = self.get_header(height) - if height>1: + if height > 1: assert prev_hash == header.get('prev_block_hash') self.write_header(header, sync=False) prev_hash = self.hash_header(header) - if height%1000==0: print_log("headers file:",height) + if (height % 1000) == 0: + print_log("headers file:", height) except KeyboardInterrupt: self.flush_headers() sys.exit() self.flush_headers() - def hash_header(self, header): return rev_hex(Hash(header_to_string(header).decode('hex')).encode('hex')) - def read_header(self, block_height): if os.path.exists(self.headers_filename): - f = open(self.headers_filename,'rb') - f.seek(block_height*80) - h = f.read(80) - f.close() + with open(self.headers_filename, 'rb') as f: + f.seek(block_height * 80) + h = f.read(80) if len(h) == 80: h = header_from_string(h) return h - def read_chunk(self, index): - f = open(self.headers_filename,'rb') - f.seek(index*2016*80) - chunk = f.read(2016*80) - f.close() + with open(self.headers_filename, 'rb') as f: + f.seek(index*2016*80) + chunk = f.read(2016*80) return chunk.encode('hex') - def write_header(self, header, sync=True): if not self.headers_data: self.headers_offset = header.get('block_height') @@ -193,14 +236,13 @@ class BlockchainProcessor(Processor): self.headers_data = self.headers_data[:-40] def flush_headers(self): - if not self.headers_data: return - f = open(self.headers_filename,'rb+') - f.seek(self.headers_offset*80) - f.write(self.headers_data) - f.close() + if not self.headers_data: + return + with open(self.headers_filename, 'rb+') as f: + f.seek(self.headers_offset*80) + f.write(self.headers_data) self.headers_data = '' - def get_chunk(self, i): # store them on disk; store the current chunk in memory with self.cache_lock: @@ -211,57 +253,71 @@ class BlockchainProcessor(Processor): return chunk + def get_mempool_transaction(self, txid): + try: + raw_tx = self.bitcoind('getrawtransaction', [txid, 0]) + except: + return None - def get_transaction(self, txid, block_height=-1, is_coinbase = False): - raw_tx = self.bitcoind('getrawtransaction', [txid, 0, block_height]) vds = deserialize.BCDataStream() vds.write(raw_tx.decode('hex')) - out = deserialize.parse_Transaction(vds, is_coinbase) - return out - + try: + return deserialize.parse_Transaction(vds, is_coinbase=False) + except: + print_log("ERROR: cannot parse", txid) + return None def get_history(self, addr, cache_only=False): - with self.cache_lock: hist = self.history_cache.get( addr ) - if hist is not None: return hist - if cache_only: return -1 + with self.cache_lock: + hist = self.history_cache.get(addr) + if hist is not None: + return hist + if cache_only: + return -1 with self.dblock: try: - hash_160 = bc_address_to_hash_160(addr) - hist = self.deserialize(self.db.Get(hash_160)) + hist = self.deserialize(self.db.Get(addr)) is_known = True - except: + except: hist = [] is_known = False - # should not be necessary - hist.sort( key=lambda tup: tup[1]) - # check uniqueness too... + # sort history, because redeeming transactions are next to the corresponding txout + hist.sort(key=lambda tup: tup[2]) # add memory pool with self.mempool_lock: - for txid in self.mempool_hist.get(addr,[]): + for txid in self.mempool_hist.get(addr, []): hist.append((txid, 0, 0)) - hist = map(lambda x: {'tx_hash':x[0], 'height':x[2]}, hist) + # uniqueness + hist = set(map(lambda x: (x[0], x[2]), hist)) + + # convert to dict + hist = map(lambda x: {'tx_hash': x[0], 'height': x[1]}, hist) + # add something to distinguish between unused and empty addresses - if hist == [] and is_known: hist = ['*'] + if hist == [] and is_known: + hist = ['*'] - with self.cache_lock: self.history_cache[addr] = hist + with self.cache_lock: + self.history_cache[addr] = hist return hist - def get_status(self, addr, cache_only=False): tx_points = self.get_history(addr, cache_only) - if cache_only and tx_points == -1: return -1 + if cache_only and tx_points == -1: + return -1 - if not tx_points: return None - if tx_points == ['*']: return '*' + if not tx_points: + return None + if tx_points == ['*']: + return '*' status = '' for tx in tx_points: status += tx.get('tx_hash') + ':%d:' % tx.get('height') - return hashlib.sha256( status ).digest().encode('hex') - + return hashlib.sha256(status).digest().encode('hex') def get_merkle(self, tx_hash, height): @@ -269,43 +325,42 @@ class BlockchainProcessor(Processor): b = self.bitcoind('getblock', [block_hash]) tx_list = b.get('tx') tx_pos = tx_list.index(tx_hash) - + merkle = map(hash_decode, tx_list) target_hash = hash_decode(tx_hash) s = [] while len(merkle) != 1: - if len(merkle)%2: merkle.append( merkle[-1] ) + if len(merkle) % 2: + merkle.append(merkle[-1]) n = [] while merkle: - new_hash = Hash( merkle[0] + merkle[1] ) + new_hash = Hash(merkle[0] + merkle[1]) if merkle[0] == target_hash: - s.append( hash_encode( merkle[1])) + s.append(hash_encode(merkle[1])) target_hash = new_hash elif merkle[1] == target_hash: - s.append( hash_encode( merkle[0])) + s.append(hash_encode(merkle[0])) target_hash = new_hash - n.append( new_hash ) + n.append(new_hash) merkle = merkle[2:] merkle = n - return {"block_height":height, "merkle":s, "pos":tx_pos} - - + return {"block_height": height, "merkle": s, "pos": tx_pos} def add_to_history(self, addr, tx_hash, tx_pos, tx_height): - # keep it sorted - s = (tx_hash + int_to_hex(tx_pos, 4) + int_to_hex(tx_height, 4)).decode('hex') + s = self.serialize_item(tx_hash, tx_pos, tx_height) + 40*chr(0) + assert len(s) == 80 - serialized_hist = self.batch_list[addr] + serialized_hist = self.batch_list[addr] - l = len(serialized_hist)/40 + l = len(serialized_hist)/80 for i in range(l-1, -1, -1): - item = serialized_hist[40*i:40*(i+1)] - item_height = int( rev_hex( item[36:40].encode('hex') ), 16 ) - if item_height < tx_height: - serialized_hist = serialized_hist[0:40*(i+1)] + s + serialized_hist[40*(i+1):] + item = serialized_hist[80*i:80*(i+1)] + item_height = int(rev_hex(item[36:39].encode('hex')), 16) + if item_height <= tx_height: + serialized_hist = serialized_hist[0:80*(i+1)] + s + serialized_hist[80*(i+1):] break else: serialized_hist = s + serialized_hist @@ -317,31 +372,90 @@ class BlockchainProcessor(Processor): self.batch_txio[txo] = addr - def remove_from_history(self, addr, tx_hash, tx_pos): - - txi = (tx_hash + int_to_hex(tx_pos, 4)).decode('hex') - if addr is None: - try: - addr = self.batch_txio[txi] - except: - raise BaseException(tx_hash, tx_pos) - + def revert_add_to_history(self, addr, tx_hash, tx_pos, tx_height): + serialized_hist = self.batch_list[addr] + s = self.serialize_item(tx_hash, tx_pos, tx_height) + 40*chr(0) + if serialized_hist.find(s) == -1: raise + serialized_hist = serialized_hist.replace(s, '') + self.batch_list[addr] = serialized_hist + - l = len(serialized_hist)/40 + + def prune_history(self, addr, undo): + # remove items that have bit set to one + if undo.get(addr) is None: undo[addr] = [] + + serialized_hist = self.batch_list[addr] + l = len(serialized_hist)/80 for i in range(l): - item = serialized_hist[40*i:40*(i+1)] + if len(serialized_hist)/80 < self.pruning_limit: break + item = serialized_hist[80*i:80*(i+1)] + if item[39:40] == chr(1): + assert item[79:80] == chr(2) + serialized_hist = serialized_hist[0:80*i] + serialized_hist[80*(i+1):] + undo[addr].append(item) # items are ordered + self.batch_list[addr] = serialized_hist + + + def revert_prune_history(self, addr, undo): + # restore removed items + serialized_hist = self.batch_list[addr] + + if undo.get(addr) is not None: + itemlist = undo.pop(addr) + else: + return + + if not itemlist: return + + l = len(serialized_hist)/80 + tx_item = '' + for i in range(l-1, -1, -1): + if tx_item == '': + if not itemlist: + break + else: + tx_item = itemlist.pop(-1) # get the last element + tx_height = int(rev_hex(tx_item[36:39].encode('hex')), 16) + + item = serialized_hist[80*i:80*(i+1)] + item_height = int(rev_hex(item[36:39].encode('hex')), 16) + + if item_height < tx_height: + serialized_hist = serialized_hist[0:80*(i+1)] + tx_item + serialized_hist[80*(i+1):] + tx_item = '' + + else: + serialized_hist = ''.join(itemlist) + tx_item + serialized_hist + + self.batch_list[addr] = serialized_hist + + + def set_spent_bit(self, addr, txi, is_spent, txid=None, index=None, height=None): + serialized_hist = self.batch_list[addr] + l = len(serialized_hist)/80 + for i in range(l): + item = serialized_hist[80*i:80*(i+1)] if item[0:36] == txi: - height = int( rev_hex( item[36:40].encode('hex') ), 16 ) - serialized_hist = serialized_hist[0:40*i] + serialized_hist[40*(i+1):] + if is_spent: + new_item = item[0:39] + chr(1) + self.serialize_item(txid, index, height, chr(2)) + else: + new_item = item[0:39] + chr(0) + chr(0)*40 + serialized_hist = serialized_hist[0:80*i] + new_item + serialized_hist[80*(i+1):] break else: + self.shared.stop() hist = self.deserialize(serialized_hist) - raise BaseException("prevout not found", addr, hist, tx_hash, tx_pos) + raise BaseException("prevout not found", addr, hist, txi.encode('hex')) self.batch_list[addr] = serialized_hist - return height, addr + + + def unset_spent_bit(self, addr, txi): + self.set_spent_bit(addr, txi, False) + self.batch_txio[txi] = addr def deserialize_block(self, block): @@ -351,22 +465,25 @@ class BlockchainProcessor(Processor): is_coinbase = True for raw_tx in txlist: tx_hash = hash_encode(Hash(raw_tx.decode('hex'))) - tx_hashes.append(tx_hash) vds = deserialize.BCDataStream() vds.write(raw_tx.decode('hex')) - tx = deserialize.parse_Transaction(vds, is_coinbase) + try: + tx = deserialize.parse_Transaction(vds, is_coinbase) + except: + print_log("ERROR: cannot parse", tx_hash) + continue + tx_hashes.append(tx_hash) txdict[tx_hash] = tx is_coinbase = False return tx_hashes, txdict def get_undo_info(self, height): - s = self.db.Get("undo%d"%(height%100)) + s = self.db.Get("undo%d" % (height % 100)) return eval(s) def write_undo_info(self, batch, height, undo_info): if self.is_test or height > self.bitcoind_height - 100: - batch.Put("undo%d"%(height%100), repr(undo_info)) - + batch.Put("undo%d" % (height % 100), repr(undo_info)) def import_block(self, block, block_hash, block_height, sync, revert=False): @@ -383,6 +500,12 @@ class BlockchainProcessor(Processor): t00 = time.time() + # undo info + if revert: + undo_info = self.get_undo_info(block_height) + else: + undo_info = {} + if not revert: # read addresses of tx inputs @@ -395,9 +518,14 @@ class BlockchainProcessor(Processor): for txi in block_inputs: try: addr = self.db.Get(txi) - except: + except KeyError: # the input could come from the same block continue + except: + traceback.print_exc(file=sys.stdout) + self.shared.stop() + raise + self.batch_txio[txi] = addr addr_to_read.append(addr) @@ -406,61 +534,91 @@ class BlockchainProcessor(Processor): for x in tx.get('outputs'): txo = (txid + int_to_hex(x.get('index'), 4)).decode('hex') block_outputs.append(txo) - + addr_to_read.append( x.get('address') ) + + undo = undo_info.get(txid) + for i, x in enumerate(tx.get('inputs')): + addr = undo['prev_addr'][i] + addr_to_read.append(addr) + + + + + # read histories of addresses for txid, tx in txdict.items(): for x in tx.get('outputs'): - hash_160 = bc_address_to_hash_160(x.get('address')) - addr_to_read.append(hash_160) + addr_to_read.append(x.get('address')) addr_to_read.sort() for addr in addr_to_read: try: self.batch_list[addr] = self.db.Get(addr) - except: + except KeyError: self.batch_list[addr] = '' + except: + traceback.print_exc(file=sys.stdout) + self.shared.stop() + raise - if revert: - undo_info = self.get_undo_info(block_height) - # print "undo", block_height, undo_info - else: undo_info = {} - # process t1 = time.time() - if revert: tx_hashes = tx_hashes[::-1] - for txid in tx_hashes: # must be ordered + if revert: + tx_hashes = tx_hashes[::-1] + + + for txid in tx_hashes: # must be ordered tx = txdict[txid] if not revert: - undo = [] - for x in tx.get('inputs'): - prevout_height, prevout_addr = self.remove_from_history( None, x.get('prevout_hash'), x.get('prevout_n')) - undo.append( (prevout_height, prevout_addr) ) - undo_info[txid] = undo + undo = { 'prev_addr':[] } # contains the list of pruned items for each address in the tx; also, 'prev_addr' is a list of prev addresses + + prev_addr = [] + for i, x in enumerate(tx.get('inputs')): + txi = (x.get('prevout_hash') + int_to_hex(x.get('prevout_n'), 4)).decode('hex') + addr = self.batch_txio[txi] + + # add redeem item to the history. + # add it right next to the input txi? this will break history sorting, but it's ok if I neglect tx inputs during search + self.set_spent_bit(addr, txi, True, txid, i, block_height) + + # when I prune, prune a pair + self.prune_history(addr, undo) + prev_addr.append(addr) + undo['prev_addr'] = prev_addr + + # here I add only the outputs to history; maybe I want to add inputs too (that's in the other loop) for x in tx.get('outputs'): - hash_160 = bc_address_to_hash_160(x.get('address')) - self.add_to_history( hash_160, txid, x.get('index'), block_height) - + addr = x.get('address') + self.add_to_history(addr, txid, x.get('index'), block_height) + self.prune_history(addr, undo) # prune here because we increased the length of the history + + undo_info[txid] = undo + else: + + undo = undo_info.pop(txid) + for x in tx.get('outputs'): - hash_160 = bc_address_to_hash_160(x.get('address')) - self.remove_from_history( hash_160, txid, x.get('index')) + addr = x.get('address') + self.revert_prune_history(addr, undo) + self.revert_add_to_history(addr, txid, x.get('index'), block_height) + + prev_addr = undo.pop('prev_addr') + for i, x in enumerate(tx.get('inputs')): + addr = prev_addr[i] + self.revert_prune_history(addr, undo) + txi = (x.get('prevout_hash') + int_to_hex(x.get('prevout_n'), 4)).decode('hex') + self.unset_spent_bit(addr, txi) - i = 0 - for x in tx.get('inputs'): - prevout_height, prevout_addr = undo_info.get(txid)[i] - i += 1 + assert undo == {} - # read the history into batch list - if self.batch_list.get(prevout_addr) is None: - self.batch_list[prevout_addr] = self.db.Get(prevout_addr) + if revert: + assert undo_info == {} - # re-add them to the history - self.add_to_history( prevout_addr, x.get('prevout_hash'), x.get('prevout_n'), prevout_height) - print_log( "new hist for", hash_160_to_bc_address(prevout_addr), self.deserialize(self.batch_list[prevout_addr]) ) # write max_len = 0 @@ -470,7 +628,7 @@ class BlockchainProcessor(Processor): batch = leveldb.WriteBatch() for addr, serialized_hist in self.batch_list.items(): batch.Put(addr, serialized_hist) - l = len(serialized_hist) + l = len(serialized_hist)/80 if l > max_len: max_len = l max_addr = addr @@ -482,118 +640,117 @@ class BlockchainProcessor(Processor): # delete spent inputs for txi in block_inputs: batch.Delete(txi) - # add undo info + # add undo info self.write_undo_info(batch, block_height, undo_info) else: # restore spent inputs for txio, addr in self.batch_txio.items(): + # print "restoring spent input", repr(txio) batch.Put(txio, addr) # delete spent outputs for txo in block_outputs: batch.Delete(txo) - # add the max - batch.Put('height', self.serialize( [(block_hash, block_height, 0)] ) ) + batch.Put('height', self.serialize([(block_hash, block_height, self.db_version)])) # actual write - self.db.Write(batch, sync = sync) + self.db.Write(batch, sync=sync) t3 = time.time() - if t3 - t0 > 10 and not sync: - print_log("block", block_height, - "parse:%0.2f "%(t00 - t0), - "read:%0.2f "%(t1 - t00), - "proc:%.2f "%(t2-t1), - "write:%.2f "%(t3-t2), - "max:", max_len, hash_160_to_bc_address(max_addr)) - - for h160 in self.batch_list.keys(): - addr = hash_160_to_bc_address(h160) + if t3 - t0 > 10 and not sync: + print_log("block", block_height, + "parse:%0.2f " % (t00 - t0), + "read:%0.2f " % (t1 - t00), + "proc:%.2f " % (t2-t1), + "write:%.2f " % (t3-t2), + "max:", max_len, max_addr) + + for addr in self.batch_list.keys(): self.invalidate_cache(addr) - - - def add_request(self, request): + def add_request(self, session, request): # see if we can get if from cache. if not, add to queue - if self.process( request, cache_only = True) == -1: - self.queue.put(request) + if self.process(session, request, cache_only=True) == -1: + self.queue.put((session, request)) - def process(self, request, cache_only = False): - #print "abe process", request + def process(self, session, request, cache_only=False): + message_id = request['id'] method = request['method'] - params = request.get('params',[]) + params = request.get('params', []) result = None error = None if method == 'blockchain.numblocks.subscribe': + with self.watch_lock: + if session not in self.watch_blocks: + self.watch_blocks.append(session) result = self.height elif method == 'blockchain.headers.subscribe': + with self.watch_lock: + if session not in self.watch_headers: + self.watch_headers.append(session) result = self.header elif method == 'blockchain.address.subscribe': try: address = params[0] result = self.get_status(address, cache_only) - self.watch_address(address) - except BaseException, e: - error = str(e) + ': ' + address - print_log( "error:", error ) + with self.watch_lock: + l = self.watched_addresses.get(address) + if l is None: + self.watched_addresses[address] = [session] + elif session not in l: + l.append(session) - elif method == 'blockchain.address.unsubscribe': - try: - password = params[0] - address = params[1] - if password == self.config.get('server','password'): - self.watched_addresses.remove(address) - print_log('unsubscribed', address) - result = "ok" - else: - print_log('incorrect password') - result = "authentication error" except BaseException, e: error = str(e) + ': ' + address - print_log( "error:", error ) + print_log("error:", error) + elif method == 'blockchain.address.get_history': try: address = params[0] - result = self.get_history( address, cache_only ) + result = self.get_history(address, cache_only) except BaseException, e: error = str(e) + ': ' + address - print_log( "error:", error ) + print_log("error:", error) elif method == 'blockchain.block.get_header': - if cache_only: + if cache_only: result = -1 else: try: height = params[0] - result = self.get_header( height ) + result = self.get_header(height) except BaseException, e: - error = str(e) + ': %d'% height - print_log( "error:", error ) - + error = str(e) + ': %d' % height + print_log("error:", error) + elif method == 'blockchain.block.get_chunk': if cache_only: result = -1 else: try: index = params[0] - result = self.get_chunk( index ) + result = self.get_chunk(index) except BaseException, e: - error = str(e) + ': %d'% index - print_log( "error:", error) + error = str(e) + ': %d' % index + print_log("error:", error) elif method == 'blockchain.transaction.broadcast': - txo = self.bitcoind('sendrawtransaction', params) - print_log( "sent tx:", txo ) - result = txo + try: + txo = self.bitcoind('sendrawtransaction', params) + print_log("sent tx:", txo) + result = txo + except BaseException, e: + result = str(e) # do not send an error + print_log("error:", result, params) elif method == 'blockchain.transaction.get_merkle': if cache_only: @@ -602,60 +759,81 @@ class BlockchainProcessor(Processor): try: tx_hash = params[0] tx_height = params[1] - result = self.get_merkle(tx_hash, tx_height) + result = self.get_merkle(tx_hash, tx_height) except BaseException, e: - error = str(e) + ': ' + tx_hash - print_log( "error:", error ) - + error = str(e) + ': ' + repr(params) + print_log("get_merkle error:", error) + elif method == 'blockchain.transaction.get': try: tx_hash = params[0] - height = params[1] - result = self.bitcoind('getrawtransaction', [tx_hash, 0, height] ) + result = self.bitcoind('getrawtransaction', [tx_hash, 0]) except BaseException, e: - error = str(e) + ': ' + tx_hash - print_log( "error:", error ) + error = str(e) + ': ' + repr(params) + print_log("tx get error:", error) else: - error = "unknown method:%s"%method + error = "unknown method:%s" % method - if cache_only and result == -1: return -1 + if cache_only and result == -1: + return -1 if error: - response = { 'id':message_id, 'error':error } - self.push_response(response) + self.push_response(session, {'id': message_id, 'error': error}) elif result != '': - response = { 'id':message_id, 'result':result } - self.push_response(response) - + self.push_response(session, {'id': message_id, 'result': result}) - def watch_address(self, addr): - if addr not in self.watched_addresses: - self.watched_addresses.append(addr) + def getfullblock(self, block_hash): + block = self.bitcoind('getblock', [block_hash]) + rawtxreq = [] + i = 0 + for txid in block['tx']: + rawtxreq.append({ + "method": "getrawtransaction", + "params": [txid], + "id": i, + }) + i += 1 - def catch_up(self, sync = True): + postdata = dumps(rawtxreq) + try: + respdata = urllib.urlopen(self.bitcoind_url, postdata).read() + except: + traceback.print_exc(file=sys.stdout) + self.shared.stop() + r = loads(respdata) + rawtxdata = [] + for ir in r: + if ir['error'] is not None: + self.shared.stop() + print_log("Error: make sure you run bitcoind with txindex=1; use -reindex if needed.") + raise BaseException(ir['error']) + rawtxdata.append(ir['result']) + block['tx'] = rawtxdata + return block + + def catch_up(self, sync=True): t1 = time.time() while not self.shared.stopped(): - # are we done yet? info = self.bitcoind('getinfo') self.bitcoind_height = info.get('blocks') bitcoind_block_hash = self.bitcoind('getblockhash', [self.bitcoind_height]) - if self.last_hash == bitcoind_block_hash: + if self.last_hash == bitcoind_block_hash: self.up_to_date = True break # not done.. self.up_to_date = False - next_block_hash = self.bitcoind('getblockhash', [self.height+1]) - next_block = self.bitcoind('getblock', [next_block_hash, 1]) + next_block_hash = self.bitcoind('getblockhash', [self.height + 1]) + next_block = self.getfullblock(next_block_hash) - # fixme: this is unsafe, if we revert when the undo info is not yet written - revert = (random.randint(1, 100)==1) if self.is_test else False + # fixme: this is unsafe, if we revert when the undo info is not yet written + revert = (random.randint(1, 100) == 1) if self.is_test else False if (next_block.get('previousblockhash') == self.last_hash) and not revert: @@ -664,61 +842,56 @@ class BlockchainProcessor(Processor): self.write_header(self.block2header(next_block), sync) self.last_hash = next_block_hash - if (self.height)%100 == 0 and not sync: + if self.height % 100 == 0 and not sync: t2 = time.time() - print_log( "catch_up: block %d (%.3fs)"%( self.height, t2 - t1 ) ) + print_log("catch_up: block %d (%.3fs)" % (self.height, t2 - t1)) t1 = t2 - + else: # revert current block - block = self.bitcoind('getblock', [self.last_hash, 1]) - print_log( "blockchain reorg", self.height, block.get('previousblockhash'), self.last_hash ) + block = self.getfullblock(self.last_hash) + print_log("blockchain reorg", self.height, block.get('previousblockhash'), self.last_hash) self.import_block(block, self.last_hash, self.height, sync, revert=True) self.pop_header() self.flush_headers() - self.height = self.height -1 + self.height -= 1 # read previous header from disk self.header = self.read_header(self.height) self.last_hash = self.hash_header(self.header) - self.header = self.block2header(self.bitcoind('getblock', [self.last_hash])) - - def memorypool_update(self): - - mempool_hashes = self.bitcoind('getrawmempool') + mempool_hashes = set(self.bitcoind('getrawmempool')) + touched_addresses = set([]) for tx_hash in mempool_hashes: - if tx_hash in self.mempool_hashes: continue + if tx_hash in self.mempool_hashes: + continue - tx = self.get_transaction(tx_hash) - if not tx: continue + tx = self.get_mempool_transaction(tx_hash) + if not tx: + continue + mpa = self.mempool_addresses.get(tx_hash, []) for x in tx.get('inputs'): - txi = (x.get('prevout_hash') + int_to_hex(x.get('prevout_n'), 4)).decode('hex') - try: - h160 = self.db.Get(txi) - addr = hash_160_to_bc_address(h160) - except: - continue - l = self.mempool_addresses.get(tx_hash, []) - if addr not in l: - l.append( addr ) - self.mempool_addresses[tx_hash] = l + # we assume that the input address can be parsed by deserialize(); this is true for Electrum transactions + addr = x.get('address') + if addr and addr not in mpa: + mpa.append(addr) + touched_addresses.add(addr) for x in tx.get('outputs'): addr = x.get('address') - l = self.mempool_addresses.get(tx_hash, []) - if addr not in l: - l.append( addr ) - self.mempool_addresses[tx_hash] = l + if addr and addr not in mpa: + mpa.append(addr) + touched_addresses.add(addr) - self.mempool_hashes.append(tx_hash) + self.mempool_addresses[tx_hash] = mpa + self.mempool_hashes.add(tx_hash) # remove older entries from mempool_hashes self.mempool_hashes = mempool_hashes @@ -727,43 +900,42 @@ class BlockchainProcessor(Processor): for tx_hash, addresses in self.mempool_addresses.items(): if tx_hash not in self.mempool_hashes: self.mempool_addresses.pop(tx_hash) + for addr in addresses: + touched_addresses.add(addr) - # rebuild histories + # rebuild mempool histories new_mempool_hist = {} for tx_hash, addresses in self.mempool_addresses.items(): for addr in addresses: h = new_mempool_hist.get(addr, []) - if tx_hash not in h: - h.append( tx_hash ) + if tx_hash not in h: + h.append(tx_hash) new_mempool_hist[addr] = h - for addr in new_mempool_hist.keys(): - if addr in self.mempool_hist.keys(): - if self.mempool_hist[addr] != new_mempool_hist[addr]: - self.invalidate_cache(addr) - else: - self.invalidate_cache(addr) - with self.mempool_lock: self.mempool_hist = new_mempool_hist + # invalidate cache for touched addresses + for addr in touched_addresses: + self.invalidate_cache(addr) def invalidate_cache(self, address): with self.cache_lock: - if self.history_cache.has_key(address): - print_log( "cache: invalidating", address ) + if address in self.history_cache: + print_log("cache: invalidating", address) self.history_cache.pop(address) - if address in self.watched_addresses: - self.address_queue.put(address) - + with self.watch_lock: + sessions = self.watched_addresses.get(address) + if sessions: + # TODO: update cache here. if new value equals cached value, do not send notification + self.address_queue.put((address,sessions)) def main_iteration(self): - - if self.shared.stopped(): - print_log( "blockchain processor terminating" ) + if self.shared.stopped(): + print_log("blockchain processor terminating") return with self.dblock: @@ -772,33 +944,41 @@ class BlockchainProcessor(Processor): t2 = time.time() self.memorypool_update() - t3 = time.time() - # print "mempool:", len(self.mempool_addresses), len(self.mempool_hist), "%.3fs"%(t3 - t2) - if self.sent_height != self.height: self.sent_height = self.height - self.push_response({ 'id': None, 'method':'blockchain.numblocks.subscribe', 'params':[self.height] }) + for session in self.watch_blocks: + self.push_response(session, { + 'id': None, + 'method': 'blockchain.numblocks.subscribe', + 'params': [self.height], + }) if self.sent_header != self.header: - print_log( "blockchain: %d (%.3fs)"%( self.height, t2 - t1 ) ) + print_log("blockchain: %d (%.3fs)" % (self.height, t2 - t1)) self.sent_header = self.header - self.push_response({ 'id': None, 'method':'blockchain.headers.subscribe', 'params':[self.header] }) + for session in self.watch_headers: + self.push_response(session, { + 'id': None, + 'method': 'blockchain.headers.subscribe', + 'params': [self.header], + }) while True: try: - addr = self.address_queue.get(False) + addr, sessions = self.address_queue.get(False) except: break - if addr in self.watched_addresses: - status = self.get_status( addr ) - self.push_response({ 'id': None, 'method':'blockchain.address.subscribe', 'params':[addr, status] }) - if not self.shared.stopped(): + status = self.get_status(addr) + for session in sessions: + self.push_response(session, { + 'id': None, + 'method': 'blockchain.address.subscribe', + 'params': [addr, status], + }) + + if not self.shared.stopped(): threading.Timer(10, self.main_iteration).start() else: - print_log( "blockchain processor terminating" ) - - - - + print_log("blockchain processor terminating")