arnaucube
/
arbo
mirror of https://github.com/arnaucube/arbo.git
1
1
Fork 0
Code Issues Projects Releases Wiki Activity

Commit Graph

  • c3e910e (HEAD -> master) Update value len limit,add checks on leaf addition by arnaucube 2022-09-03 16:42:04 +0200
  • c31f1a5 Merge pull request #29 from vocdoni/use_io_writer by arnaucube 2022-08-26 08:52:15 +0200
  • c965055 use io.Writer interface for Dump methods by p4u 2022-08-25 22:36:28 +0200
  • 40a0fb9 Merge pull request #28 from vocdoni/feature/dump-writer-reader by Pau 2022-08-25 16:27:37 +0200
  • 2380214 Extend Dump methods to work with Writer&Reader by arnaucube 2022-08-25 10:04:09 +0200
  • 688a2e8 Update README.md by arnaucube 2022-02-04 11:12:22 +0100
  • a5eeb50 Upgrade to last goff version by arnaucube 2022-01-07 11:33:41 +0100
  • d56ab85 Use DefaultThresholdNLeafs if cfg.ThresholdNLeafs is not defined by arnaucube 2021-12-17 09:57:03 +0100
  • 96ccfdb Merge pull request #26 from vocdoni/feature/addbatch-bigtrees-indisk by arnau 2021-12-17 09:42:07 +0100
  • e809403 Complete upFromSubRoots cases & add test by arnaucube 2021-11-23 13:32:50 +0100
  • 4b6d6ef Add thresholdNLeafs configurable by arnaucube 2021-11-22 21:09:16 +0100
  • 17bf867 Add bytes-bitmap test vectors by arnaucube 2021-11-12 18:59:08 +0100
  • fc45fbd Add Pack & Unpack siblings test vectors by arnaucube 2021-11-11 11:40:11 +0100
  • 6cf1e58 Implement addBatchInDisk for big trees by arnaucube 2021-10-14 16:59:26 +0200
  • 3f7e769 Merge pull request #24 from vocdoni/feature/addbatch-invalids-error-struct by arnau 2021-10-11 15:45:49 +0200
  • 7c6316d Update AddBatch to return invalids index + error by arnaucube 2021-10-06 19:19:16 +0200
  • 63f7e88 Merge pull request #21 from vocdoni/feature/keyPath-key-len-check by arnau 2021-10-05 18:08:55 +0200
  • e8404e1 Fix oldLeafKeyFull size at method tree.down by arnaucube 2021-10-05 17:28:47 +0200
  • 30d8b42 Add checks that len(key)<=maxKeyLen by arnaucube 2021-10-04 11:27:21 +0200
  • 0921cac Update keyPath to be ceil(maxLevels/8) by arnaucube 2021-09-30 17:34:47 +0200
  • 9eb7c8e Merge pull request #19 from vocdoni/feature/panic-toobig by arnau 2021-09-30 17:31:44 +0200
  • cb14f1c Update err msgs,update maxUint8&16, comment checks by arnaucube 2021-09-30 16:12:00 +0200
  • a8c13ab Return err before silently discarding bytes by Eduard S 2021-09-23 17:44:14 +0200
  • d7c7563 Merge pull request #20 from vocdoni/feature/SetRoot by arnau 2021-09-27 15:14:31 +0200
  • 6062549 Add tree.SetRoot (& WithTx) by arnaucube 2021-09-27 12:33:09 +0200
  • 4227039 Merge pull request #16 from vocdoni/feature/rlocks by arnau 2021-09-21 17:40:09 +0200
  • ed0cf70 Update VT goroutines errs & Update Pack&UnpackSibl by arnaucube 2021-09-20 18:09:32 +0200
  • f09b0b0 Merge pull request #14 from vocdoni/fix/missing-emptyHash-in-snapshottree by arnau 2021-09-09 12:29:59 +0200
  • 64c8f8d Add missing emptyHash in Snapshot Tree by arnaucube 2021-09-09 11:42:41 +0200
  • de5914f Merge pull request #11 from vocdoni/fix/incNLeafs by arnau 2021-08-31 16:15:31 +0200
  • baa1d7a Fix: Use GetNLeafsWithTx in incNLeafs by Eduard S 2021-08-31 14:40:35 +0200
  • 4836f19 Merge pull request #9 from vocdoni/fix/level by arnau 2021-08-31 12:37:21 +0200
  • dff11f4 Fix level when going down & in computeHashes by arnaucube 2021-08-31 10:38:07 +0200
  • 61b823d Merge pull request #8 from vocdoni/fix/vt-addbatch by arnau 2021-08-30 12:42:59 +0200
  • 01408fb Use Prefix consts instead of hardcoded values in newLeafValue & newIntermediate methods by arnaucube 2021-08-29 23:40:07 +0200
  • 1638860 Fix VirtualTree.addBatch bucket levels by arnaucube 2021-08-29 23:38:41 +0200
  • bc23beb Add NewTreeWithTx function by arnaucube 2021-08-25 09:42:42 +0200
  • 5b1a40f Small update on errors of UpdateWithTx, GenProofWithTx, ImportDump by arnaucube 2021-08-24 14:51:16 +0200
  • 5f6c35e Update Snapshot & Root approach by arnaucube 2021-08-11 19:30:31 +0200
  • 2514b31 Update db usage to new dvote.db interface version by arnaucube 2021-08-02 13:26:14 +0200
  • abc04a5 Add AddBatch explanation in README.md by arnaucube 2021-07-28 10:05:36 +0200
  • 01ec075 Update missing errors management by arnaucube 2021-07-21 11:57:18 +0200
  • df896f6 Add option to input empty values at AddBatch by arnaucube 2021-07-02 19:08:46 +0200
  • a8c7ea9 Add circom test w/ circuit for CircomVerifierProof by arnaucube 2021-06-16 09:10:44 +0200
  • 43cad71 Add Tree Circom Verifier Proofs by arnaucube 2021-06-16 08:54:00 +0200
  • 465f0ed Add Tree.Snapshot method by arnaucube 2021-06-11 11:30:29 +0200
  • f10265e Migrate repository to github.com/vocdoni/arbo by arnaucube 2021-06-08 11:22:36 +0200
  • f2d5037 Add Usage section to README.md by arnaucube 2021-06-04 18:59:52 +0200
  • 2c62f31 Update upFromNodes function for unbalanced tree by arnaucube 2021-06-03 18:21:09 +0200
  • c6059fc Migrate kv db to go.vocdoni.io/dvote/db interface by arnaucube 2021-06-03 14:16:06 +0200
  • 467f063 Update check of already existing key on add by arnaucube 2021-06-02 10:26:40 +0200
  • 0b2c3b0 Update public methods signatures by arnaucube 2021-05-26 17:01:09 +0200
  • f24fb28 Small update addbatch_test.go org by arnaucube 2021-05-26 09:30:57 +0200
  • d16ebd0 Rm functions related to Old AddBatch by arnaucube 2021-05-24 22:26:50 +0200
  • f31ed1d AddBatch implement using VirtualTree.AddBatch by arnaucube 2021-05-24 17:05:03 +0200
  • d09bd60 Implement VirtualTree.addBatch with cpu parallelization by arnaucube 2021-05-23 21:31:33 +0200
  • 4167583 Add dbgStats metrics by arnaucube 2021-05-23 16:19:04 +0200
  • 2a57e22 Add TestAddBatchBench by arnaucube 2021-05-20 11:06:09 +0200
  • 13378d3 Remove cropping on pow of two the kvs for AddBatch by arnaucube 2021-05-19 12:58:11 +0200
  • 03bb9f7 AddBatch use Virtual Tree for empty trees/subtrees by arnaucube 2021-05-18 10:15:07 +0200
  • 66f6ae1 Add computeHashes at virtual tree by arnaucube 2021-05-17 22:16:08 +0200
  • e13b092 Add virtual tree graphviz printing methods by arnaucube 2021-05-17 21:26:27 +0200
  • 8a8ec8c Implement Virtual Tree construction by arnaucube 2021-05-17 19:32:15 +0200
  • 6dcbbdf Replace naive AddBatch by optimized AddBatch by arnaucube 2021-05-08 15:24:08 +0200
  • 0eda440 Update CaseB to handle repeated keys cases by arnaucube 2021-05-08 14:52:15 +0200
  • 0dee3bc AddBatch tests abstract code reusage by arnaucube 2021-05-03 18:03:52 +0200
  • da268ba Simplify cyclomatic complexity of AddBatch by arnaucube 2021-05-01 17:30:12 +0200
  • f364cf6 AddBatch: add CaseE, add parallelization on CaseB by arnaucube 2021-04-27 16:30:28 +0200
  • 91a98bf AddBatch: commit tx at end,allow batch w/ len!=2^n by arnaucube 2021-04-25 17:42:45 +0200
  • 1c2b7d6 Add CPU parallelization to AddBatch CaseD by arnaucube 2021-04-24 23:46:23 +0200
  • 890057c Add AddBatch CaseD by arnaucube 2021-04-24 23:35:06 +0200
  • b3007a0 AddBatchOpt return invalid key positions by arnaucube 2021-04-24 18:53:59 +0200
  • a4ada7e Add CPU parallelization to buildTreBottomUp by arnaucube 2021-04-24 18:22:02 +0200
  • a347307 Add AddBatch CaseC by arnaucube 2021-04-23 16:49:31 +0200
  • 600fd21 Add AddBatch CaseB by arnaucube 2021-04-18 18:53:22 +0200
  • 6f43980 Add Tree.emptyHash & nLeafs methods by arnaucube 2021-04-17 18:51:12 +0200
  • 02b141d Start to impl AddBatch efficient algorithm Case A by arnaucube 2021-04-17 18:06:05 +0200
  • 8ede441 Add Graphviz generation methods by arnaucube 2021-04-17 09:33:00 +0200
  • c26b23c Add Mutex, integrate tx into Tree struct by arnaucube 2021-04-12 21:26:26 +0200
  • 8af9216 Add tree.Update(k, v) method by arnaucube 2021-04-03 19:58:34 +0200
  • f8ac4be Tests migrate from stretchr/testify to frankban/quicktest by arnaucube 2021-04-03 19:40:12 +0200
  • f1665b1 Add Iterate, Dump, ImportDump methods to Tree by arnaucube 2021-04-02 15:31:38 +0200
  • cf572f6 Add tree.AddBatch (using db.Tx) by arnaucube 2021-04-01 16:36:58 +0200
  • 4cd2ff6 Add tree.Get by arnaucube 2021-03-31 23:05:10 +0200
  • bde87ca Add proof verification by arnaucube 2021-03-31 20:20:21 +0200
  • 8c63b5d Add proof generation by arnaucube 2021-03-31 20:04:30 +0200
  • 43cb604 Add Tree.Add compatible with circomlib by arnaucube 2021-03-30 22:37:56 +0200
  • 7cfa466 Add GithubActions: lint & test by arnaucube 2021-03-30 22:03:26 +0200
  • e1d2173 Add HashFunction interface (w/ Poseidon & Sha256) by arnaucube 2021-03-30 21:59:24 +0200
  • 7af0dae Init: README.md & LICENSE by arnaucube 2021-03-30 21:56:05 +0200