2015-08-30 braindump from bryan

treechains
sidechains
bloom tables, bloom filters
libsecp256k1 performance, optimization, etc.
bdb -> leveldb
mempool database
block database
utxo scaling with p2sh to make multisig smaller (done)
switching everything over to p2sh (smaller)
schnorr signature stuff
proof-of-treachery (single centralized node, but lots of fraud proofs flying around)
tree signatures
utxo commitment stuff
spv
payment channels, lightning network, hub-and-spoke stuff
probabilistic payments
probabilistic payments + payment channels
atomic cross-chain swap stuff
centralization ("migrate to postgresql, deprecate p2p network")
merklized abstract syntax trees
lots of merkle sum tree stuff
merkle mountain range stuff?
drop OP_RETURN data
aging utxos
block pruning
what was petertodd's thing about providing your own proofs and utxos- did that help with blockchain scalability?
nonmining block signing is technically a scalability proposal (private chain signing stuff)
extension blocks
evil forks using extension blocks
subchains
utxo set + zero-knowledge proof / snark of the entire blockchain history (asymptotically less verification time, unknown size, proof would take forever to create)
compact spv proof stuff
stuff about skip lists
headers-first
powpay
replace transaction merkle tree with a Merkle-sum-tree
increase the max block size
flexcap max block size proposal
auxiliary blocks
IBLT stuff (gavinandresen?)
bluematt's relay network
mining-related assurance contracts, or fidelity bonded stuff?