⚙️ CAIRO RUNE DIFFICULTY: Adept Structural

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