-
Notifications
You must be signed in to change notification settings - Fork 177
Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
updated changelog, added comments, and minor refactoring
- Loading branch information
Showing
10 changed files
with
105 additions
and
76 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
File renamed without changes.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,40 @@ | ||
// Copyright (c) Facebook, Inc. and its affiliates. | ||
// | ||
// This source code is licensed under the MIT license found in the | ||
// LICENSE file in the root directory of this source tree. | ||
|
||
use super::{super::TraceLde, ConstraintEvaluationTable, StarkDomain}; | ||
use air::Air; | ||
use math::FieldElement; | ||
|
||
mod default; | ||
pub use default::DefaultConstraintEvaluator; | ||
|
||
mod boundary; | ||
use boundary::BoundaryConstraints; | ||
|
||
mod periodic_table; | ||
use periodic_table::PeriodicValueTable; | ||
|
||
// CONSTRAINT EVALUATOR TRAIT | ||
// ================================================================================================ | ||
|
||
/// Contains logic for evaluating AIR constraints over an extended execution trace. | ||
/// | ||
/// The logic for evaluating AIR constraints over a single evaluation frame is defined by the [Air] | ||
/// associated type, and the purpose of this trait is to execute this logic over all evaluation | ||
/// frames in an extended execution trace. | ||
pub trait ConstraintEvaluator<'a, E: FieldElement> { | ||
/// AIR constraints for the computation described by this evaluator. | ||
type Air: Air<BaseField = E::BaseField>; | ||
|
||
/// Evaluates constraints against the provided extended execution trace. | ||
/// | ||
/// Constraints are evaluated over a constraint evaluation domain. This is an optimization | ||
/// because constraint evaluation domain can be many times smaller than the full LDE domain. | ||
fn evaluate<T: TraceLde<E>>( | ||
self, | ||
trace: &T, | ||
domain: &'a StarkDomain<E::BaseField>, | ||
) -> ConstraintEvaluationTable<'a, E>; | ||
} |
File renamed without changes.
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters