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.

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

perf: sis tensor commitment #344

Merged
merged 42 commits into from
Feb 24, 2023
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
42 commits
Select commit Hold shift + click to select a range
9308697
feat: restored fp, fr, etc
ThomasPiellard Nov 7, 2022
51bf8e0
feat: restored latest fft
ThomasPiellard Nov 7, 2022
76c0d5d
repush the modifs I made
AlexandreBelling Nov 8, 2022
72b3fbc
Merge pull request #260 from AlexandreBelling/experimental/tensor-com…
ThomasPiellard Nov 8, 2022
9190329
perf: optimized sis
ThomasPiellard Nov 10, 2022
c7ab565
perf: kept the fastest method for sis
ThomasPiellard Nov 10, 2022
5f8ee74
add a small experiment around the performances of SIS
AlexandreBelling Nov 10, 2022
c923560
Parallelize the tensor commitment.
AlexandreBelling Nov 10, 2022
6e6f6d9
Add more comments for the `MakeHash`
AlexandreBelling Nov 10, 2022
438a176
Merge pull request #263 from AlexandreBelling/perf/tensor-commitment
ThomasPiellard Nov 14, 2022
8285f7c
feat: experiment parallel sis
ThomasPiellard Nov 15, 2022
ec570c3
perf: 3 muls instead of 4 sis
ThomasPiellard Nov 16, 2022
a95fdf5
feat: expose NaiveMulMod for gnark
ThomasPiellard Nov 16, 2022
66b538e
Perf/tensor commitment (#341)
AlexandreBelling Feb 13, 2023
39d592f
Merge branch 'develop' into perf/tensor-commitment
gbotrel Feb 14, 2023
1d9e9cc
Merge branch 'develop' into perf/tensor-commitment
gbotrel Feb 16, 2023
6bfe8e1
build: ran go generate
gbotrel Feb 16, 2023
ce5834d
style: cosmetic edits
gbotrel Feb 16, 2023
5801f2d
feat: merge fft branch and cosmetic edits
gbotrel Feb 16, 2023
7beb7fe
perf: less memallocs, check for zeroes
gbotrel Feb 16, 2023
edf3bd9
fix benchmark Sum(nil) call
gbotrel Feb 17, 2023
e62eb17
perf: faster init + simplify bit processing loop
gbotrel Feb 17, 2023
dc9d22a
feat: add reference test
ThomasPiellard Feb 21, 2023
81d8335
style: code cleaning
gbotrel Feb 21, 2023
93113c4
style: more code cleaning
gbotrel Feb 21, 2023
6c0b8f6
feat: added sis.py
ThomasPiellard Feb 21, 2023
0125054
Merge branch 'perf/tensor-commitment' of github.com:ConsenSys/gnark-c…
gbotrel Feb 21, 2023
8288f69
feat, style: NewSIS now takes max elems to hash; clean benchmarks in sis
gbotrel Feb 21, 2023
44f3c56
fix: SIS on 64bit only
gbotrel Feb 21, 2023
2c5bf07
refactor: sis.py -> sis.sage
gbotrel Feb 22, 2023
d6051fc
pre-merge fft oncoset
gbotrel Feb 22, 2023
de4e46b
Merge branch 'feat/fftopt' into perf/tensor-commitment
gbotrel Feb 22, 2023
ece95e5
Merge branch 'develop' into perf/tensor-commitment
gbotrel Feb 22, 2023
6b5e94d
test: still good
gbotrel Feb 22, 2023
f15ecf5
test: added sis sage test case generation
gbotrel Feb 22, 2023
69bbb2e
perf: experiment without memcopy not great
gbotrel Feb 22, 2023
5b7bb1a
refactor: move Hash in _test.go file
gbotrel Feb 22, 2023
d916356
style: code cleaning
gbotrel Feb 22, 2023
78ccf32
test: skip tensor commitment test on 32bit arch for now
gbotrel Feb 23, 2023
3d4278e
test: update test_cases.json
gbotrel Feb 23, 2023
3efac65
test: minor fixes and skip 32bit
gbotrel Feb 23, 2023
d5d3e74
feat: added comment for bitAt function
ThomasPiellard Feb 24, 2023
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
6 changes: 5 additions & 1 deletion ecc/bls12-377/fr/fft/domain.go

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

6 changes: 5 additions & 1 deletion ecc/bls12-378/fr/fft/domain.go

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

6 changes: 5 additions & 1 deletion ecc/bls12-381/fr/fft/domain.go

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

6 changes: 5 additions & 1 deletion ecc/bls24-315/fr/fft/domain.go

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

6 changes: 5 additions & 1 deletion ecc/bls24-317/fr/fft/domain.go

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

6 changes: 5 additions & 1 deletion ecc/bn254/fr/fft/domain.go

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

Loading