| 8 leafs | insert | delete | update | generate proof | verify proof |
|---|---|---|---|---|---|
| fastest | IMT | IMT ~ SparseMT | LeanIMT | LeanIMT | all equal |
| slowest | LeanIMT | IMT ~ SparseMT | IMT | SparseMT | all equal |
| 128 leafs | insert | delete | update | generate proof | verify proof |
|---|---|---|---|---|---|
| fastest | IMT | SparseMT | LeanIMT | LeanIMT | SparseMT |
| slowest | LeanIMT | IMT | IMT | IMT | IMT |