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

Jump to bottom

Fast Coset Extrapolate #212

Merged
merged 18 commits into from
May 22, 2024
Merged

Fast Coset Extrapolate #212

Changes from 1 commit
Commits
Show all changes
18 commits
Select commit Hold shift + click to select a range
1c596b0
bench: Add benchmark target
aszepieniec May 12, 2024
5be2c43
support: Add ZerofierTree
aszepieniec May 13, 2024
881d441
refactor: Separate parallel from sequential `zerofier` methods
aszepieniec May 13, 2024
4d8d792
feat: Use zerofier tree in batch evaluate
aszepieniec May 13, 2024
4d86736
fix: Fix `structured_multiple_of_degree`
aszepieniec May 14, 2024
3e978b6
refactor: Drop fast_divide
aszepieniec May 14, 2024
2c49134
feat: Fast modular interpolate and extrapolate on coset
aszepieniec May 14, 2024
3b90994
bench: Benchmark coset extrapolate
aszepieniec May 14, 2024
510c4e7
perf: Speed up with precomputation
aszepieniec May 15, 2024
4c0ccd5
bench: Update extrapolation benchmark
aszepieniec May 15, 2024
9e7585d
feat: Batch and parallel versions of coset extrapolate
aszepieniec May 15, 2024
6abebca
bench: Update benchmark
aszepieniec May 15, 2024
ba014ce
style: Happify clippy
aszepieniec May 15, 2024
f7ad230
refactor: Integrate reviewer feedback
aszepieniec May 21, 2024
de87941
refactor(ZerofierTree): improve interface and mechanics
aszepieniec May 21, 2024
5a3a353
refactor: Encapsulate preprocessing data into new struct
aszepieniec May 21, 2024
d8e6068
refactor: Integrate reviewer feedback
aszepieniec May 21, 2024
0a71c3e
ci: Work around `nextest` bug
jan-ferdinand May 22, 2024
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
Prev Previous commit
Next Next commit
style: Happify clippy
  • Loading branch information
@aszepieniec
aszepieniec committed May 22, 2024
commit ba014ce2ea653421fd502274961e1c5ad1d940c2
3 changes: 2 additions & 1 deletion twenty-first/benches/extrapolation.rs
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -55,6 +55,7 @@ fn iterative_barycentric(
.collect_vec()
}

#[allow(clippy::type_complexity)]
aszepieniec marked this conversation as resolved.
Show resolved Hide resolved
fn even_and_odd_zerofiers_and_shift_coefficients_with_tail_length(
n: usize,
offset: BFieldElement,
Expand Down Expand Up @@ -155,7 +156,7 @@ pub fn coset_extrapolation(
shift_coefficients,
tail_length
);
minimal_interpolant.divide_and_conquer_batch_evaluate(&zerofier_tree)
minimal_interpolant.divide_and_conquer_batch_evaluate(zerofier_tree)
}

fn extrapolation<const SIZE: usize, const NUM_POINTS: usize>(c: &mut Criterion) {
Expand Down