Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Batch affine msm + generic in msm #261

Merged
merged 43 commits into from
Nov 21, 2022
Merged

Batch affine msm + generic in msm #261

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
43 commits
Select commit Hold shift + click to select a range
e15af20
feat: ported msm-affine
gbotrel Nov 7, 2022
853bfb1
build: updated go.mod to go 1.18 req
gbotrel Nov 7, 2022
9d170ef
feat: started to factorize msm impl through generics
gbotrel Nov 8, 2022
5edbf30
feat,style: factorize code between extjac and affine msm using generics
gbotrel Nov 8, 2022
16352cc
docs: added a todo in tmpl
gbotrel Nov 8, 2022
95e4305
feat: partitionScalars return list of digits unpacked
gbotrel Nov 8, 2022
c8613e8
feat: gymnastic to ensure buckets are on the stack -- compiler hints
gbotrel Nov 8, 2022
653877c
feat: toying with batch size
gbotrel Nov 9, 2022
e43bb76
perf: msm affine OK on x86
gbotrel Nov 9, 2022
bc85933
test: gen scalars and bases in parallel
gbotrel Nov 9, 2022
091d0d5
test: add BatchAdd benchmark
gbotrel Nov 9, 2022
f4b4eea
feat: add bitset to do quick bucket presence check in batch
gbotrel Nov 9, 2022
b75ae09
feat: restored split msm logic
gbotrel Nov 10, 2022
227a8f2
fix: restore previous way to generate scalars in benches
gbotrel Nov 11, 2022
f973cf4
fix: fix splitting logic in msm
gbotrel Nov 11, 2022
85e6ea0
feat: store neg(P) and P in opposite sides of batch add input slice
gbotrel Nov 14, 2022
decae89
feat: revert part of previous commit
gbotrel Nov 14, 2022
d60bf24
feat: since we cap c==16 we may as well use uint16
gbotrel Nov 14, 2022
3fd6c7e
perf: allocate batch affine arrays on the stack with generics
gbotrel Nov 14, 2022
2543ac3
build: fix import in template
gbotrel Nov 14, 2022
5733bd2
feat: use nbBits+1 instead of nbWords*64 for partitionScalars
gbotrel Nov 15, 2022
533743e
style: cosmetics
gbotrel Nov 15, 2022
59eb243
style: code cleaning
gbotrel Nov 15, 2022
555ca0d
feat: added chunkStats instead of small values
gbotrel Nov 15, 2022
989a932
test: added msm benchmarks with small values and redundancy
gbotrel Nov 15, 2022
52e5eaa
test: update worst case benchmark for batch affine msm
gbotrel Nov 15, 2022
52191c9
feat: start to add statistics when parsing scalars in msm
gbotrel Nov 15, 2022
1a91d5a
checkpoint
gbotrel Nov 15, 2022
fcdcbfd
checkpoint
gbotrel Nov 16, 2022
b096408
checkpoint
gbotrel Nov 16, 2022
df5fcdf
style: added comments and clean msm
gbotrel Nov 16, 2022
dc404e5
fix: fix for small window size no need for stats
gbotrel Nov 16, 2022
e76541e
test: restore test for all C
gbotrel Nov 16, 2022
2a8d8e6
test: restore bench batchadd
gbotrel Nov 16, 2022
6049e2f
bug: bug when c==1 msm ext jac incorrect
gbotrel Nov 16, 2022
3133efd
test: added cross msm tests
gbotrel Nov 16, 2022
37ae24e
style: make staticcheck happier by code generating bucket sizes in clear
gbotrel Nov 16, 2022
0eb6955
feat: deal with doubling edge case using other set of buckets
gbotrel Nov 17, 2022
c1ec769
test: add some doublings in msm test
gbotrel Nov 17, 2022
4dbc364
fix: msm partitionScalar - handle edge cases with carry
gbotrel Nov 17, 2022
e3b29f7
fix: add panic in generator when c > 16
gbotrel Nov 17, 2022
3e0f0f3
perf: remove 3 muls by 1 in batchAdd
yelhousni Nov 21, 2022
9673409
docs: add comment regarding double(infinity) in ext-Jac
yelhousni Nov 21, 2022
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
55 changes: 54 additions & 1 deletion ecc/bls12-377/g1.go
View file
Open in desktop

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

28 changes: 28 additions & 0 deletions ecc/bls12-377/g1_test.go
View file
Open in desktop

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

55 changes: 54 additions & 1 deletion ecc/bls12-377/g2.go
View file
Open in desktop

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

28 changes: 28 additions & 0 deletions ecc/bls12-377/g2_test.go
View file
Open in desktop

Some generated files are not rendered by default. Learn more about how customized files appear on GitHub.

Loading