Minimal implementation of the Mimblewimble protocol.
Find a file
Antioch Peverell 028b14d9d9
Replace rm_log with leaf_set (compact bitmap) (#1147)
* only store leaves in rm_log

* cleanup

* commit

* add failing test to cover case where we compact
an already compacted data file

* fix the logic for pruning the data file

* rm_log only contains leaves
prunelist only contains non-leaf subtree roots

* cleanup

* commit

* bitmap impl running in parallel

* rustfmt

* this is better - rewind unremoves outpu pos spent by rewound inputs

* commit

* commit

* pass bitmap around when rewinding

* store and retrieve input bitmap per block from the db

* Replace the RemoveLog with the UTXO set.

* utxo set starting to pass tests

* stuff works...

* split store types out
added some tests to compare the performance of the rm_log and the proposed utxo_set

* pull prune_list out into standalone file

* cleanup, get rid of unused height param

* cleanup and add doc comments

* add support for migrating rm_log to utxo_set

* take snapshot of utxo file during fast sync
implement migration of rm_log -> utxo_set

* rename rewound_copy to snapshot

* fixup pmmr tests to reflect cutoff_pos

* cleanup unused import

* check_compact needs to rewind the utxo_set as appropriate

* fix pool tests

* fixup core tests

* cache block_input_bitmaps via LruCache in store

* cache block header on initial write to db

* rename utxo_set -> leaf_set
and remove references to "spent" in grin_store

* better document the rewind behavior
2018-06-18 11:18:38 -04:00
.hooks Make pre-commit more portable (#993) 2018-04-22 08:33:58 -04:00
api Cleanup imports (#1161) 2018-06-14 08:16:14 -04:00
chain Replace rm_log with leaf_set (compact bitmap) (#1147) 2018-06-18 11:18:38 -04:00
config Cleanup imports (#1161) 2018-06-14 08:16:14 -04:00
core Replace rm_log with leaf_set (compact bitmap) (#1147) 2018-06-18 11:18:38 -04:00
doc More @tromp feedback 2018-06-17 00:48:54 +01:00
keychain Refactor the Keychain to be based on a trait (#1146) 2018-06-08 06:21:54 +01:00
p2p Cleanup imports (#1161) 2018-06-14 08:16:14 -04:00
pool Replace rm_log with leaf_set (compact bitmap) (#1147) 2018-06-18 11:18:38 -04:00
servers StratumServer RPC extra-quotes fix (#1164) 2018-06-17 20:08:17 +01:00
src Store additional wallet detail and WalletInfo cleanup (#1167) 2018-06-14 17:02:05 +01:00
store Replace rm_log with leaf_set (compact bitmap) (#1147) 2018-06-18 11:18:38 -04:00
util Replace rm_log with leaf_set (compact bitmap) (#1147) 2018-06-18 11:18:38 -04:00
wallet Store additional wallet detail and WalletInfo cleanup (#1167) 2018-06-14 17:02:05 +01:00
.editorconfig Add a .editorconfig file 2018-05-07 10:08:55 -04:00
.gitignore add test_output to .gitignore (#1092) 2018-05-25 21:34:49 -04:00
.gitlab-ci.yml Add gitlab ci config (#860) 2018-03-25 17:41:49 +00:00
.travis.yml [WIP] Miner removal (#979) 2018-04-24 09:18:24 +01:00
Cargo.lock Replace rm_log with leaf_set (compact bitmap) (#1147) 2018-06-18 11:18:38 -04:00
Cargo.toml Upgrade and uniformize dependencies (#1138) 2018-06-05 13:26:32 -04:00
CODE_OF_CONDUCT.md Many typo fixes (#1158) 2018-06-13 17:03:34 +01:00
CONTRIBUTING.md Cleanup docs before testnet2 (#798) 2018-03-17 18:08:40 +00:00
Dockerfile Add a minimal dockerfile (#1136) 2018-06-05 14:54:06 -04:00
grin.toml Web wallet api updates (#1155) 2018-06-11 18:19:38 +01:00
LICENSE Create LICENSE 2017-06-29 09:24:44 -07:00
README.md Many typo fixes (#1158) 2018-06-13 17:03:34 +01:00
rustfmt.toml cannot use write_mode in rustfmt.toml in stable (get rid of the warnings) (#752) 2018-03-05 15:23:52 -05:00

Build Status Gitter chat Codecov coverage status

Grin

Grin is an in-progress implementation of the MimbleWimble protocol. Many characteristics are still undefined but the following constitutes a first set of choices:

  • Clean and minimal implementation, aiming to stay as such.
  • Follows the MimbleWimble protocol, which provides great anonymity and scaling characteristics.
  • Cuckoo Cycle proof of work.
  • Relatively fast block time (a minute).
  • Fixed block reward over time with a decreasing dilution.
  • Transaction fees are based on the number of Outputs created/destroyed and total transaction size.
  • Smooth curve for difficulty adjustments.

To learn more, read our introduction to MimbleWimble and Grin.

Status

Grin is still an infant, much is left to be done and contributions are welcome (see below). Check our mailing list archives for the latest status.

Contributing

To get involved, read our contributing docs.

Find us:

Getting Started

To learn more about the technology, read our introduction.

To build and try out Grin, see the build docs.

Philosophy

Grin likes itself small and easy on the eyes. It wants to be inclusive and welcoming for all walks of life, without judgement. Grin is terribly ambitious, but not at the detriment of others, rather to further us all. It may have strong opinions to stay in line with its objectives, which doesn't mean disrespect of others' ideas.

We believe in pull requests, data and scientific research. We do not believe in unfounded beliefs.

Credits

Tom Elvis Jedusor for the first formulation of MimbleWimble.

Andrew Poelstra for his related work and improvements.

John Tromp for the Cuckoo Cycle proof of work.

J.K. Rowling for making it despite extraordinary adversity.

License

Apache License v2.0.