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.

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

Prover/limitless discoverer #739

Draft
wants to merge 8 commits into
base: prover/limitless-top-level
Choose a base branch
from
Draft
Show file tree
Hide file tree
Changes from all commits
Commits
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
23 changes: 0 additions & 23 deletions prover/protocol/distributed/distributed.go
Original file line number Diff line number Diff line change
Expand Up @@ -4,7 +4,6 @@ import (
"github.com/consensys/linea-monorepo/prover/protocol/ifaces"
"github.com/consensys/linea-monorepo/prover/protocol/query"
"github.com/consensys/linea-monorepo/prover/protocol/wizard"
"github.com/consensys/linea-monorepo/prover/symbolic"
)

type ModuleName = string
Expand All @@ -25,28 +24,6 @@ type DistributedModule struct {
GlobalLocal *wizard.CompiledIOP
}

// ModuleDiscoverer a set of methods responsible for the horizontal splittings (i.e., splitting to modules)
type ModuleDiscoverer interface {
// Analyze is responsible for letting the module discoverer compute how to
// group best the columns into modules.
Analyze(comp *wizard.CompiledIOP)
ModuleList() []ModuleName
FindModule(col ifaces.Column) ModuleName
// given a query and a module name it checks if the query is inside the module
ExpressionIsInModule(*symbolic.Expression, ModuleName) bool
QueryIsInModule(ifaces.Query, ModuleName) bool
// it return true if it can find any column from the given slice in the module
SliceIsInModule([]ifaces.Column, ModuleName) bool
// it checks if the given column is in the given module
ColumnIsInModule(col ifaces.Column, name ModuleName) bool
// it adds all the unassigned columns in the slice to the given module.
UpdateDiscoverer([]ifaces.Column, ModuleName)
// it return the module associated with the column, if it is already captured
HasModule(col ifaces.Column) (ModuleName, bool)
// return the columns from the module
ListColumns(ModuleName) []ifaces.Column
}

// This transforms the initial wizard. So it is not really the initial
// wizard anymore. That means the caller can forget about "initialWizard"
// after calling the function.
Expand Down
Loading
Loading