Skip to content

Commit

Permalink
feat: go with the within method for building MLEs from main trace seg…
Browse files Browse the repository at this point in the history
…ment
  • Loading branch information
Al-Kindi-0 committed Sep 25, 2024
1 parent b2b449e commit f91deab
Show file tree
Hide file tree
Showing 2 changed files with 7 additions and 32 deletions.
4 changes: 0 additions & 4 deletions prover/Cargo.toml
Original file line number Diff line number Diff line change
Expand Up @@ -23,10 +23,6 @@ harness = false
name = "logup_gkr_e2e"
harness = false

[[bench]]
name = "row_matrix"
harness = false

[[bench]]
name = "logup_gkr"
harness = false
Expand Down
35 changes: 7 additions & 28 deletions prover/src/logup_gkr/prover.rs
Original file line number Diff line number Diff line change
Expand Up @@ -81,7 +81,7 @@ pub fn prove_gkr<E: FieldElement>(

// build the MLEs of the relevant main trace columns
let main_trace_mls =
build_mls_from_main_trace_segment(evaluator.get_oracles(), main_trace.main_segment())?;
build_mle_from_main_trace_segment(evaluator.get_oracles(), main_trace.main_segment())?;
// build the periodic table representing periodic columns as multi-linear extensions
let periodic_table = evaluator.build_periodic_values();

Expand Down Expand Up @@ -140,17 +140,17 @@ fn prove_input_layer<
/// Builds the multi-linear extension polynomials needed to run the final sum-check of GKR for
/// LogUp-GKR.
#[instrument(skip_all)]
fn build_mls_from_main_trace_segment<E: FieldElement>(
fn build_mle_from_main_trace_segment<E: FieldElement>(
oracles: &[LogUpGkrOracle],
main_trace: &ColMatrix<<E as FieldElement>::BaseField>,
) -> Result<Vec<MultiLinearPoly<E>>, GkrProverError> {
let mut mls = Vec::with_capacity(oracles.len());

iter!(oracles).for_each(|oracle| {
for oracle in oracles {
match oracle {
LogUpGkrOracle::CurrentRow(index) => {
let col = main_trace.get_column(*index);
let values: Vec<E> = col.iter().map(|value| E::from(*value)).collect();
let values: Vec<E> = iter!(col).map(|value| E::from(*value)).collect();
let ml = MultiLinearPoly::from_evaluations(values);
mls.push(ml)
},
Expand All @@ -159,36 +159,15 @@ fn build_mls_from_main_trace_segment<E: FieldElement>(

let mut values: Vec<E> = unsafe { uninit_vector(col.len()) };
values[col.len() - 1] = E::from(col[0]);
(&mut values[..col.len() - 1])
.iter_mut()
iter_mut!(&mut values[..col.len() - 1])
.enumerate()
.for_each(|(i, value)| *value = E::from(col[i + 1]));
let ml = MultiLinearPoly::from_evaluations(values);
mls.push(ml)
},
};
});
//for oracle in oracles {
//match oracle {
//LogUpGkrOracle::CurrentRow(index) => {
//let col = main_trace.get_column(*index);
//let values: Vec<E> = iter!(col).map(|value| E::from(*value)).collect();
//let ml = MultiLinearPoly::from_evaluations(values);
//mls.push(ml)
//},
//LogUpGkrOracle::NextRow(index) => {
//let col = main_trace.get_column(*index);

//let mut values: Vec<E> = unsafe { uninit_vector(col.len()) };
//values[col.len() - 1] = E::from(col[0]);
//iter_mut!(&mut values[..col.len() - 1])
//.enumerate()
//.for_each(|(i, value)| *value = E::from(col[i + 1]));
//let ml = MultiLinearPoly::from_evaluations(values);
//mls.push(ml)
//},
//};
//}
}

Ok(mls)
}

Expand Down

0 comments on commit f91deab

Please sign in to comment.