bitcoin

Author	SHA1	Message	Date
Jeff Garzik	d397715661	Merge pull request #2644 from sipa/constfindblock Make FindBlockByHeight constant-time	12 years ago
Gregory Maxwell	a824121eb8	It's after 2013-05-15 forever now, so remove the code for the May 15 fork.	12 years ago
Pieter Wuille	0fe8010a10	Make FindBlockByHeight constant-time. Remove the pnext pointer in CBlockIndex, and replace it with a vBlockIndexByHeight vector (no effect on memory usage). pnext can now be replaced by vBlockIndexByHeight[nHeight+1], but FindBlockByHeight becomes constant-time. This also means the entire mapBlockIndex structure and the block index entries in it become purely blocktree-related data, and independent from the currently active chain, potentially allowing them to be protected by separate mutexes in the future.	12 years ago
Pieter Wuille	1657c4bc49	Use a uint256 for bnChainWork Every block index entry currently requires a separately-allocated CBigNum. By replacing them with uint256, it's just 32 bytes extra in CBlockIndex itself. This should save us a few megabytes in RAM, and less allocation overhead.	12 years ago
Matt Corallo	84db464b10	Add test patches for pull-tester to contrib/	12 years ago