Code

perf: sis tensor commitment#344

Code

Merged

gbotrel merged 42 commits intodevelopConsensys/gnark-crypto:developfrom perf/tensor-commitmentConsensys/gnark-crypto:perf/tensor-commitmentCopy head branch name to clipboardFeb 24, 2023

+119,279-11

Commits

Commits on Nov 7, 2022

• feat: restored fp, fr, etc

  ThomasPiellard

  committed
  9308697

• feat: restored latest fft

  ThomasPiellard

  committed
  51bf8e0

Commits on Nov 8, 2022

• repush the modifs I made

  AlexandreBelling

  committed
  76c0d5d

• Merge pull request #260 from AlexandreBelling/experimental/tensor-commitment

  Show description for 72b3fbc
  ThomasPiellard

  authored
  72b3fbc

Commits on Nov 10, 2022

• perf: optimized sis

  ThomasPiellard

  committed
  9190329

• perf: kept the fastest method for sis

  ThomasPiellard

  committed
  c7ab565

• add a small experiment around the performances of SIS

  AlexandreBelling

  committed
  5f8ee74

• Parallelize the tensor commitment.

  Show description for c923560
  AlexandreBelling

  committed
  c923560

• Add more comments for the MakeHash

  AlexandreBelling

  committed
  6e6f6d9

Commits on Nov 14, 2022

• Merge pull request #263 from AlexandreBelling/perf/tensor-commitment

  Show description for 438a176
  ThomasPiellard

  authored
  438a176

Commits on Nov 15, 2022

• feat: experiment parallel sis

  ThomasPiellard

  committed
  8285f7c

Commits on Nov 16, 2022

• perf: 3 muls instead of 4 sis

  ThomasPiellard

  committed
  ec570c3

• feat: expose NaiveMulMod for gnark

  ThomasPiellard

  committed
  a95fdf5

Commits on Feb 13, 2023

• Perf/tensor commitment (#341)

  Show description for 66b538e
  AlexandreBelling

  authored
  66b538e

Commits on Feb 14, 2023

• Merge branch 'develop' into perf/tensor-commitment

  gbotrel

  committed
  39d592f

Commits on Feb 16, 2023

• Merge branch 'develop' into perf/tensor-commitment

  gbotrel

  committed
  1d9e9cc

• build: ran go generate

  gbotrel

  committed
  6bfe8e1

• style: cosmetic edits

  gbotrel

  committed
  ce5834d

• feat: merge fft branch and cosmetic edits

  gbotrel

  committed
  5801f2d

• perf: less memallocs, check for zeroes

  gbotrel

  committed
  7beb7fe

Commits on Feb 17, 2023

• fix benchmark Sum(nil) call

  gbotrel

  committed
  edf3bd9

• perf: faster init + simplify bit processing loop

  gbotrel

  committed
  e62eb17

Commits on Feb 21, 2023

• feat: add reference test

  ThomasPiellard

  committed
  dc9d22a

• style: code cleaning

  gbotrel

  committed
  81d8335

• style: more code cleaning

  gbotrel

  committed
  93113c4

• feat: added sis.py

  ThomasPiellard

  committed
  6c0b8f6

• Merge branch 'perf/tensor-commitment' of github.com:ConsenSys/gnark-crypto into perf/tensor-commitment

  gbotrel

  committed
  0125054

• feat, style: NewSIS now takes max elems to hash; clean benchmarks in sis

  gbotrel

  committed
  8288f69

• fix: SIS on 64bit only

  gbotrel

  committed
  44f3c56

Commits on Feb 22, 2023

• refactor: sis.py -> sis.sage

  gbotrel

  committed
  2c5bf07

• pre-merge fft oncoset

  gbotrel

  committed
  d6051fc

• Merge branch 'feat/fftopt' into perf/tensor-commitment

  gbotrel

  committed
  de4e46b

• Merge branch 'develop' into perf/tensor-commitment

  gbotrel

  committed
  ece95e5

• test: still good

  gbotrel

  committed
  6b5e94d

• test: added sis sage test case generation

  gbotrel

  committed
  f15ecf5

• perf: experiment without memcopy not great

  gbotrel

  committed
  69bbb2e

• refactor: move Hash in _test.go file

  gbotrel

  committed
  5b7bb1a

• style: code cleaning

  gbotrel

  committed
  d916356

Commits on Feb 23, 2023

• test: skip tensor commitment test on 32bit arch for now

  gbotrel

  committed
  78ccf32

• test: update test_cases.json

  gbotrel

  committed
  3d4278e

• test: minor fixes and skip 32bit

  gbotrel

  committed
  3efac65

Commits on Feb 24, 2023

• feat: added comment for bitAt function

  ThomasPiellard

  committed
  d5d3e74