Skip to content

Commit

Permalink
Merge bca57a5 into 81ed1bc
Browse files Browse the repository at this point in the history
  • Loading branch information
bh2smith committed Jan 9, 2020
2 parents 81ed1bc + bca57a5 commit d0f0ddb
Show file tree
Hide file tree
Showing 2 changed files with 8 additions and 1 deletion.
7 changes: 7 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -6,3 +6,10 @@ A collection of basic data structures implemented in solidity

### IterableAppendOnlySet
A set which allows to iterate over its contents. It does not allow containing 0 as an element and only supports insertions (no removals).

### IdToAddressBiMap
A library implementing a bijective mapping between integers (`uint16`) and addresses exposing a simple inteface for standard interactions (`insert`, `hasId`, `hasAddress`, `getId`, `getAddress`). This library eliminates the unpleasant case checking and index fiddling inherent to default values of a mapping.


### Merkle
Membership verificaiton for a leaf node is in a given Merkle tree given the index, root hash, and a proof.
2 changes: 1 addition & 1 deletion package.json
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
{
"name": "@gnosis.pm/solidity-data-structures",
"version": "1.2.1",
"version": "1.2.2",
"description": "A collection of basic data structures implemented in solidity",
"main": "truffle-config.js",
"directories": {
Expand Down

0 comments on commit d0f0ddb

Please sign in to comment.