accumulators 0.5.1

Complete package of multiple Accumulators with Stores and hashing functions (Hashers)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71

![](/banner.png)

# Rust Accumulators

[![Cargo Test](https://github.com/HerodotusDev/rust-mmr/actions/workflows/ci.yml/badge.svg)](https://github.com/HerodotusDev/rust-mmr/actions/workflows/ci.yml)

# Quick Start

Add dependency on `Cargo.toml`

```rust
accumulators = { version = "0.5", features = ["all"] }
```

# Development

Test : `cargo make test`
Bench : `cargo make bench`

## Accumulators

### - [MMR](./src/mmr/README.md)

#### Requires: `features = ["mmr"]`

A Rust implementation of a Merkle Mountain Range (MMR) accumulator. With extensions.

[MMR's README.md](./src/mmr/README.md)

### - [Incremental Merkle Tree](./src/merkle_tree/README.md)

#### Requires: `features = ["incremental_merkle_tree"]`

A Rust implementation of an Incremental Merkle Tree accumulator.

[Incremental Merkle Tree's README.md](./src/merkle_tree/README.md)

## Utils

### Hashers:

Hashing functions used for hashing inside accumulators.

- keccak: `features = ["keccak"]`

- poseidon: `features = ["poseidon"]`

- pedersen: `features = ["pedersen"]`

- blake: `features = ["blake"]`

### Stores:

Key value stores used for storing the accumulator data.

- memory: `features = ["memory"]`

- sqlite: `features = ["sqlite"]`

## Reference

- [accumulators - CoreMMR](https://github.com/HerodotusDev/accumulators)
- [cairo_lib - MMR](https://github.com/HerodotusDev/cairo-lib/tree/main/src/data_structures)

## License

`accumulators` is licensed under the [GNU General Public License v3.0](./LICENSE).

---

Herodotus Dev Ltd - 2024