v0.4.0

Tachyon: Much Faster Plonky3

See below for more details:

• medium

What's Changed

• feat: enable eigen matrix inversion by @chokobole in #472
• perf: optimize poseidon sbox by @chokobole in #474
• feat: enable pedersen gpu by @chokobole in #473
• build: update bazel version v6.3.0 by @GideokKim in #477
• chore: add .dockerignore by @chokobole in #475
• feat: implement snark verifier poseidon by @chokobole in #476
• refac: prepare shuffle argument by @chokobole in #479
• feat(math): implement packed field extension by @chokobole in #478
• chore: use short version of GitHub url by @chokobole in #481
• docs: update README for better visibility by @TomTaehoonKim in #482
• fix: enable halo2 proof generation by @chokobole in #480
• build: remove halo2 option by @chokobole in #483
• test: optimize benchmark test by @chokobole in #484
• refac(zk): use Evaluator by @chokobole in #485
• docs: fix circuit testing doc by @ashjeong in #487
• build(math): include a different header if gcc version ≤ 10 by @chokobole in #489
• feat(zk): add shuffle argument by @chokobole in #488
• docs(benchmark): update benchmark images by @chokobole in #494
• perf(circom): optimize zkey wtns reading by @chokobole in #490
• docs(circom): add missing change from #490 by @chokobole in #495
• refac: prepare circle stark by @chokobole in #493
• perf/optimize-prime-field-inversion-bernstein-yang-method by @AlekseiVambol in #491
• ci: fix warnings and improve runtime by @batzor in #498
• feat: use pmr vector for custom allocation by @batzor in #486
• feat: impl repetitive execution msm gpu by @GideokKim in #496
• build: bump up sp1 prover to v1.0.1 by @dongchangYoo in #497
• ci: reduce cache storage usage by @batzor in #500
• build: fix cuda build by @GideokKim in #502
• build: support building tachyon based on python 3.10 docker image by @chokobole in #501
• test: optimize openmp test by @chokobole in #503
• feat: support pse halo2 (Part 1) by @chokobole in #499
• refac: revert change to pmr vector by @batzor in #504
• feat: support pse halo2 part2 by @chokobole in #505
• feat: impl two adic fri pcs by @ashjeong in #492
• perf: optimize proof generation by @chokobole in #506
• feat: support icicle api for all the fields by @chokobole in #508
• feat: integrate perfetto for profiling by @batzor in #507
• feat(math): add TwoInv constant by @ashjeong in #510
• perf: optimize proof generation by @chokobole in #509
• build: add openmp flags to goldilocks by @batzor in #513
• chore: fix naming and error messages by @ashjeong in #514
• perf: optimize msm gpu memory usage by @GideokKim in #511
• feat: add BabyBear4 C api by @chokobole in #512
• build: fix cuda build by @batzor in #516
• perf: optimize fft batch by @chokobole in #517
• test(benchmark): add baby bear poseidon2 benchmark by @ashjeong in #519
• perf(math): unset require initialization by @chokobole in #520
• feat: add rust binding for baby bear row major matrix by @chokobole in #518
• feat: add FFTBatch benchmark by @batzor in #515
• perf(math): optimize radix2 domain by @chokobole in #521
• refac(benchmark): refactor benchmark by @chokobole in #522
• perf: optimize packed prime field operations by @chokobole in #523
• perf: optimize fft batch by @batzor in #524
• feat: add rust binding for two adic fri pcs by @chokobole in #525
• fix(base): enable building with clang++-15 by @chokobole in #527
• refac: refactor two adic fri pcs by @chokobole in #526
• test: add mmcs benchmark by @batzor in #528
• feat: enable rust binding for TwoAdicFriPcs::Open() by @chokobole in #529
• perf: optimize poseidon2 pt1 by @ashjeong in #531
• feat: enable rust binding for TwoAdicFriPcs::Verify() by @chokobole in #532
• perf: compute twiddle cache just once per degree by @chokobole in #534
• perf: optimize poseidon2 pt2 by @ashjeong in #536
• test: add fri opening benchmark by @batzor in #533
• test: use appropriate values for shift and log_blowup by @batzor in #537
• Fix spelling issues by @nnsW3 in #538
• fix(benchmark): fix faulty fri benchmark by @ashjeong in #540
• feat: enable using rust allocated ldes by @chokobole in #539
• Update README by @Ocheretovich in #543
• feat: make TwoAdicFriPcs stateless by @chokobole in #541
• docs fix typos by @cratiu222 in #545
• feat(circom): introduce witness generation tool by @batzor in #546
• feat: enable sp1 proof generation by @chokobole in #547
• perf: integrate icicle mmcs by @GideokKim in #544
• perf: reduce redundant zero initializations by @batzor in #548
• perf: add optimization flags by @batzor in #549
• refac: clean up fri protocol & benchmarks by @ashjeong in #551
• chore: update benchmarks by @ashjeong in #550
• feat: add Dockerfile for circom by @batzor in #552
• refac: refactor TwoAdicFri verify by @chokobole in #553
• perf(crypto): optimize TwoAdicFri by @chokobole in #555
• build: release tachyon v0.4.0 by @chokobole in #556

New Contributors

• @AlekseiVambol made their first contribution in #491
• @nnsW3 made their first contribution in #538
• @Ocheretovich made their first contribution in #543
• @cratiu222 made their first contribution in #545

Full Changelog: v0.3.0...v0.4.0