arnaucube
/
arbo
mirror of https://github.com/arnaucube/arbo.git
1
1
Fork 0
Code Issues Projects Releases Wiki Activity
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
90 Commits
1 Branch
0 Tags
480 KiB
Branch: master
Branches Tags
${ item.name }
Create branch ${ searchTerm }
from 'master'
${ noResults }
arbo/go.mod

10 lines
248 B
Raw Permalink Normal View History

Migrate repository to github.com/vocdoni/arbo
2 years ago
Add GithubActions: lint & test
3 years ago
Replace naive AddBatch by optimized AddBatch - Replace naive AddBatch by optimized AddBatch - Add blake2b hash support - Expose needed methods for external usage (ReadLeafValue, ReadIntermediateChilds) - Return 'value' in GenProof
3 years ago
Add GithubActions: lint & test
3 years ago
​
Update db usage to new dvote.db interface version
2 years ago
Upgrade to last goff version Upgrade to last go-iden3-crypto, which has been upgraded to the new goff (https://github.com/ConsenSys/goff) version used for the finite fields arithmetic, which has been significantly optimized. Previous: TestAddBatchBench: nCPU: 4, nLeafs: 50000, hash: Poseidon, db: badgerdb Add loop: 44.043418294s AddBatch: 3.219378868s New: TestAddBatchBench: nCPU: 4, nLeafs: 50000, hash: Poseidon, db: badgerdb Add loop: 30.915348956s AddBatch: 2.289317479s Improvement (using arbo with Poseidon hash): 1.40x
2 years ago
Implement addBatchInDisk for big trees Implement addBatchInDisk for big trees, which does not puts the tree in memory, and works directly over the db data, parallelizing for each CPU.
2 years ago
Upgrade to last goff version Upgrade to last go-iden3-crypto, which has been upgraded to the new goff (https://github.com/ConsenSys/goff) version used for the finite fields arithmetic, which has been significantly optimized. Previous: TestAddBatchBench: nCPU: 4, nLeafs: 50000, hash: Poseidon, db: badgerdb Add loop: 44.043418294s AddBatch: 3.219378868s New: TestAddBatchBench: nCPU: 4, nLeafs: 50000, hash: Poseidon, db: badgerdb Add loop: 30.915348956s AddBatch: 2.289317479s Improvement (using arbo with Poseidon hash): 1.40x
2 years ago
Add GithubActions: lint & test
3 years ago
  1. module github.com/vocdoni/arbo
  3. go 1.16
  5. require (
  6. github.com/frankban/quicktest v1.13.0
  7. github.com/iden3/go-iden3-crypto v0.0.12
  8. go.vocdoni.io/dvote v1.0.4-0.20211025120558-83c64f440044
  9. golang.org/x/crypto v0.0.0-20211117183948-ae814b36b871
  10. )