The Flyweight
Sharing constant polynomial evaluations across STARK traces.
✧ GANG OF FOUR LINEAGE & ARCANUM ✧
GOF DESIGN PATTERN: Flyweight
ARCANUM SCHOOL: Transmutation // Optimization
SCRIBE / ARCHON: Joshua Edward McLaughlin Cox
CANONICAL REGISTRATION:
// CAIRO PATTERN //
#[derive(Copy, Drop)]
struct SharedPolynomials { base_eval: felt252 }
#[derive(Copy, Drop)]
struct TraceRow { shared: SharedPolynomials, dynamic_val: felt252 }
trait ITraceRow { fn compute(self: @TraceRow) -> felt252; }
impl TraceRowImpl of ITraceRow {
fn compute(self: @TraceRow) -> felt252 {
*self.shared.base_eval + *self.dynamic_val
}
}
Optimizes memory inside Cairo’s restrictive environment by sharing immutable polynomial states among countless trace rows.
Runic Tags:
#cairo
#design-pattern
#flyweight