12 commits

Author	SHA1	Message	Date
Antioch Peverell	7a8d6147f4	Split pmmr.get() into get_hash() and get_data() (#855)	2018-03-23 23:33:59 +00:00
Simon B	e3601b6c8e	Travis cleaner caching (#833) ... * speed up Travis startup - keep all test tempdata in target/tmp - purge before saving target/* to S3 cache * allow 4 minutes for cache up/download from Travis' S3 cache stores	2018-03-21 16:05:07 +00:00
Antioch Peverell	cb71386097	hash with the pos for non-leaf nodes (#788) ... * hash_with_index on non-leaf nodes rework the Merkle proof to include the pos of each sibling in the path * rustfmt * cleanup * cleanup * use get_from_file in validate (children may have been "removed") * rustfmt * fixup store tests	2018-03-16 10:45:58 -04:00
Yeastplume	244fc8d32e	PMMR data compaction (#784) ... * fix and re-introduce data file compaction * rustfmt * remove commented line * test cleanup * remove println * fix to core test	2018-03-15 17:12:30 +00:00
Antioch Peverell	65633c7611	check_compact retains leaves and roots until parents are pruned (#753) ... * wip * failing test for being too eager when pruning a sibling * commit * rustfmt * [WIP] modified get_shift and get_leaf_shift to account for leaving "pruned but not compacted" leaves in place Note: this currently breaks check_compact as nothing else is aware of the modified behavior * rustfmt * commit * rustfmt * basic prune/compact/shift working * rustfmt * commit * rustfmt * next_pruned_idx working (I think) * commit * horizon test uncovered some subtle issues - wip * rustfmt * cleanup * rustfmt * commit * cleanup * cleanup * commit * rustfmt * contains -> binary_search * rustfmt * no need for height==0 special case * wip - works for single compact, 2nd one breaks the mmr hashes * commit * rustfmt * fixed it (needs a lot of cleanup) we were not traversing all the way up to the peak if we pruned an entire tree so rm_log and prune list were inconsistent * multiple compact steps are working data file not being copmacted currently (still to investigate) * cleanup store tests * cleanup * cleanup up debug * rustfmt * take kernel offsets into account when summing kernels and outputs for full txhashset validation validate chain state pre and post compaction * rustfmt * fix wallet refresh (we need block height to be refreshed on non-coinbase outputs) otherwise we cannot spend them... * rustfmt	2018-03-13 14:22:34 -04:00
Ignotus Peverell	a9d1b76414	Compaction of pruned data for chain data structures (#746) ... * Implementation of compaction for the chain. Single entry point on the chain triggers compaction of all MMRs as well as the cleanup of the positional index and full blocks. * API endpoint, additional tests and more fixes for compaction * Also prune PMMR metadata, minor bug fix * PMMR store tests fix	2018-03-06 17:58:33 +00:00
Yeastplume	1143d84238	Remove Sumtree References and disambiguate some naming (#747) ... * start of renamathon * api renaming * Rename UTXO-Output to lessen ambiguity * compile warning * compile error * readme fix * remove file commit in error	2018-03-05 19:33:44 +00:00
Yeastplume	90f844d382	Include index as part of pmmr element hash (#748) ... * storing index as part of pmmr element hash * factor out hash_with_index into generic trait impl * tighten up trait bounds for PMMRable	2018-03-05 15:05:42 +00:00
Ignotus Peverell	be8d9633e4	rustfmt all the things	2018-03-04 00:19:54 +00:00
Yeastplume	4c34c9ab52	PMMR Block to File positions metadata storage (#739) ... * adding file position index data accessable to the chain, and allowing for storage of such within db * missing file * restart files at last recorded position in stored file metadata * just use tip to store last pmmr index information * error handling * test fix	2018-03-03 09:08:36 +00:00
Ignotus Peverell	9fa344383c	Fix MMR compaction to take a horizon. Additional tests.	2018-02-28 21:20:54 +00:00
Yeastplume	05d1c6c817	Take the 'Sum' out of 'Sumtree' (#702) ... * beginning to remove sum * continuing to remove sumtree sums * finished removing sums from pmmr core * renamed sumtree files, and completed changes+test updates in core and store * updating grin/chain to include removelogs * integration of flatfile structure, changes to chain/sumtree to start using them * tests on chain, core and store passing * cleaning up api and tests * formatting * flatfiles stored as part of PMMR backend instead * all compiling and tests running * documentation * added remove + pruning to flatfiles * remove unneeded enum * adding sumtree root struct	2018-02-22 13:45:13 +00:00

Renamed from store/tests/sumtree.rs (Browse further)