
Time bar (total: 1.1s)
| 1× | search |
| Probability | Valid | Unknown | Precondition | Infinite | Domain | Can't | Iter |
|---|---|---|---|---|---|---|---|
| 0% | 0% | 99.9% | 0.1% | 0% | 0% | 0% | 0 |
| 100% | 99.9% | 0% | 0.1% | 0% | 0% | 0% | 1 |
Compiled 10 to 6 computations (40% saved)
ival-add: 0.0ms (0% of total)ival-mult: 0.0ms (0% of total)const: 0.0ms (0% of total)backward-pass: 0.0ms (0% of total)| 638.0ms | 8256× | 0 | valid |
ival-mult: 247.0ms (78.3% of total)ival-add: 59.0ms (18.7% of total)const: 7.0ms (2.2% of total)backward-pass: 2.0ms (0.6% of total)| 2× | egg-herbie |
| 564× | fnmadd-define |
| 450× | fma-define |
| 410× | sum3-define |
| 272× | fmsub-define |
| 264× | fnmsub-define |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 16 | 40 |
| 1 | 43 | 32 |
| 2 | 95 | 30 |
| 3 | 282 | 30 |
| 4 | 745 | 30 |
| 5 | 1532 | 30 |
| 6 | 1630 | 30 |
| 0 | 5 | 6 |
| 1 | 8 | 5 |
| 2 | 15 | 5 |
| 3 | 20 | 5 |
| 4 | 26 | 5 |
| 0 | 26 | 5 |
| 1× | iter limit |
| 1× | saturated |
| 1× | saturated |
| Inputs |
|---|
(+ (* re im) (* im re)) |
| Outputs |
|---|
(+ (* re im) (* im re)) |
(*.f64 re (*.f64 im #s(literal 2 binary64))) |
| Inputs |
|---|
(+ (* re im) (* im re)) |
(+ (* (neg re) im) (* im (neg re))) |
(+ (* re (neg im)) (* (neg im) re)) |
(neg (+ (* (neg re) im) (* im (neg re)))) |
(neg (+ (* re (neg im)) (* (neg im) re))) |
(+ (* im re) (* re im)) |
| Outputs |
|---|
(+ (* re im) (* im re)) |
(* re (+ im im)) |
(+ (* (neg re) im) (* im (neg re))) |
(* (* re im) -2) |
(+ (* re (neg im)) (* (neg im) re)) |
(* (* re im) -2) |
(neg (+ (* (neg re) im) (* im (neg re)))) |
(* re (+ im im)) |
(neg (+ (* re (neg im)) (* (neg im) re))) |
(* re (+ im im)) |
(+ (* im re) (* re im)) |
(* re (+ im im)) |
(negabs re)
(negabs im)
(sort re im)
| Ground Truth | Overpredictions | Example | Underpredictions | Example | Subexpression |
|---|---|---|---|---|---|
| 0 | 0 | - | 0 | - | im |
| 0 | 0 | - | 0 | - | re |
| 0 | 0 | - | 0 | - | (+.f64 (*.f64 re im) (*.f64 im re)) |
| 0 | 0 | - | 0 | - | (*.f64 re im) |
| 0 | 0 | - | 0 | - | (*.f64 im re) |
| 38.0ms | 512× | 0 | valid |
Compiled 45 to 17 computations (62.2% saved)
ival-mult: 8.0ms (73.4% of total)ival-add: 3.0ms (27.5% of total)const: 0.0ms (0% of total)backward-pass: 0.0ms (0% of total)Compiled 7 to 5 computations (28.6% saved)
| Status | Accuracy | Program |
|---|---|---|
| ▶ | 100.0% | (*.f64 re (*.f64 im #s(literal 2 binary64))) |
Compiled 7 to 5 computations (28.6% saved)
| 1× | egg-herbie |
Found 2 expressions of interest:
| New | Metric | Score | Program |
|---|---|---|---|
| ✓ | cost-diff | 0 | (*.f64 im #s(literal 2 binary64)) |
| ✓ | cost-diff | 0 | (*.f64 re (*.f64 im #s(literal 2 binary64))) |
| 24× | *-lowering-*.f32 |
| 24× | *-lowering-*.f64 |
| 10× | *-commutative |
| 6× | associate-*r* |
| 6× | associate-*l* |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 5 | 11 |
| 1 | 9 | 11 |
| 2 | 16 | 11 |
| 3 | 18 | 11 |
| 0 | 18 | 11 |
| 1× | iter limit |
| 1× | saturated |
| Inputs |
|---|
(* re (* im 2)) |
re |
(* im 2) |
im |
2 |
| Outputs |
|---|
(* re (* im 2)) |
(*.f64 im (*.f64 re #s(literal 2 binary64))) |
re |
(* im 2) |
(*.f64 im #s(literal 2 binary64)) |
im |
2 |
#s(literal 2 binary64) |
Found 2 expressions of interest:
| New | Metric | Score | Program |
|---|---|---|---|
| ✓ | accuracy | 100.0% | (*.f64 re (*.f64 im #s(literal 2 binary64))) |
| ✓ | accuracy | 100.0% | (*.f64 im #s(literal 2 binary64)) |
| 17.0ms | 256× | 0 | valid |
Compiled 14 to 6 computations (57.1% saved)
ival-mult: 4.0ms (99.1% of total)const: 0.0ms (0% of total)backward-pass: 0.0ms (0% of total)| Inputs |
|---|
#<alt (* re (* im 2))> |
#<alt (* im 2)> |
| Outputs |
|---|
#<alt (* 2 (* im re))> |
#<alt (* 2 (* im re))> |
#<alt (* 2 (* im re))> |
#<alt (* 2 (* im re))> |
#<alt (* 2 (* im re))> |
#<alt (* 2 (* im re))> |
#<alt (* 2 (* im re))> |
#<alt (* 2 (* im re))> |
#<alt (* 2 (* im re))> |
#<alt (* 2 (* im re))> |
#<alt (* 2 (* im re))> |
#<alt (* 2 (* im re))> |
#<alt (* 2 (* im re))> |
#<alt (* 2 (* im re))> |
#<alt (* 2 (* im re))> |
#<alt (* 2 (* im re))> |
#<alt (* 2 (* im re))> |
#<alt (* 2 (* im re))> |
#<alt (* 2 (* im re))> |
#<alt (* 2 (* im re))> |
#<alt (* 2 (* im re))> |
#<alt (* 2 (* im re))> |
#<alt (* 2 (* im re))> |
#<alt (* 2 (* im re))> |
#<alt (* 2 im)> |
#<alt (* 2 im)> |
#<alt (* 2 im)> |
#<alt (* 2 im)> |
#<alt (* 2 im)> |
#<alt (* 2 im)> |
#<alt (* 2 im)> |
#<alt (* 2 im)> |
#<alt (* 2 im)> |
#<alt (* 2 im)> |
#<alt (* 2 im)> |
#<alt (* 2 im)> |
9 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 1.0ms | im | @ | 0 | (* re (* im 2)) |
| 1.0ms | re | @ | inf | (* re (* im 2)) |
| 1.0ms | re | @ | 0 | (* re (* im 2)) |
| 0.0ms | im | @ | inf | (* re (* im 2)) |
| 0.0ms | im | @ | -inf | (* im 2) |
| 1× | batch-egg-rewrite |
| 24× | *-lowering-*.f32 |
| 24× | *-lowering-*.f64 |
| 10× | *-commutative |
| 6× | associate-*r* |
| 6× | associate-*l* |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 5 | 8 |
| 1 | 9 | 8 |
| 2 | 16 | 8 |
| 3 | 18 | 8 |
| 0 | 18 | 8 |
| 1× | iter limit |
| 1× | saturated |
| Inputs |
|---|
(* re (* im 2)) |
(* im 2) |
| Outputs |
|---|
(*.f64 re (*.f64 im #s(literal 2 binary64))) |
(*.f64 im (*.f64 re #s(literal 2 binary64))) |
(*.f64 #s(literal 2 binary64) (*.f64 re im)) |
(*.f64 (*.f64 im #s(literal 2 binary64)) re) |
(*.f64 (*.f64 re im) #s(literal 2 binary64)) |
(*.f64 (*.f64 re #s(literal 2 binary64)) im) |
(*.f64 im #s(literal 2 binary64)) |
(*.f64 #s(literal 2 binary64) im) |
| 1× | egg-herbie |
| 24× | *-lowering-*.f32 |
| 24× | *-lowering-*.f64 |
| 8× | *-commutative |
| 6× | associate-*r* |
| 6× | associate-*l* |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 6 | 156 |
| 1 | 10 | 156 |
| 2 | 16 | 156 |
| 3 | 17 | 156 |
| 0 | 17 | 156 |
| 1× | iter limit |
| 1× | saturated |
| Inputs |
|---|
(* 2 (* im re)) |
(* 2 (* im re)) |
(* 2 (* im re)) |
(* 2 (* im re)) |
(* 2 (* im re)) |
(* 2 (* im re)) |
(* 2 (* im re)) |
(* 2 (* im re)) |
(* 2 (* im re)) |
(* 2 (* im re)) |
(* 2 (* im re)) |
(* 2 (* im re)) |
(* 2 (* im re)) |
(* 2 (* im re)) |
(* 2 (* im re)) |
(* 2 (* im re)) |
(* 2 (* im re)) |
(* 2 (* im re)) |
(* 2 (* im re)) |
(* 2 (* im re)) |
(* 2 (* im re)) |
(* 2 (* im re)) |
(* 2 (* im re)) |
(* 2 (* im re)) |
(* 2 im) |
(* 2 im) |
(* 2 im) |
(* 2 im) |
(* 2 im) |
(* 2 im) |
(* 2 im) |
(* 2 im) |
(* 2 im) |
(* 2 im) |
(* 2 im) |
(* 2 im) |
| Outputs |
|---|
(* 2 (* im re)) |
(*.f64 im (*.f64 #s(literal 2 binary64) re)) |
(* 2 (* im re)) |
(*.f64 im (*.f64 #s(literal 2 binary64) re)) |
(* 2 (* im re)) |
(*.f64 im (*.f64 #s(literal 2 binary64) re)) |
(* 2 (* im re)) |
(*.f64 im (*.f64 #s(literal 2 binary64) re)) |
(* 2 (* im re)) |
(*.f64 im (*.f64 #s(literal 2 binary64) re)) |
(* 2 (* im re)) |
(*.f64 im (*.f64 #s(literal 2 binary64) re)) |
(* 2 (* im re)) |
(*.f64 im (*.f64 #s(literal 2 binary64) re)) |
(* 2 (* im re)) |
(*.f64 im (*.f64 #s(literal 2 binary64) re)) |
(* 2 (* im re)) |
(*.f64 im (*.f64 #s(literal 2 binary64) re)) |
(* 2 (* im re)) |
(*.f64 im (*.f64 #s(literal 2 binary64) re)) |
(* 2 (* im re)) |
(*.f64 im (*.f64 #s(literal 2 binary64) re)) |
(* 2 (* im re)) |
(*.f64 im (*.f64 #s(literal 2 binary64) re)) |
(* 2 (* im re)) |
(*.f64 im (*.f64 #s(literal 2 binary64) re)) |
(* 2 (* im re)) |
(*.f64 im (*.f64 #s(literal 2 binary64) re)) |
(* 2 (* im re)) |
(*.f64 im (*.f64 #s(literal 2 binary64) re)) |
(* 2 (* im re)) |
(*.f64 im (*.f64 #s(literal 2 binary64) re)) |
(* 2 (* im re)) |
(*.f64 im (*.f64 #s(literal 2 binary64) re)) |
(* 2 (* im re)) |
(*.f64 im (*.f64 #s(literal 2 binary64) re)) |
(* 2 (* im re)) |
(*.f64 im (*.f64 #s(literal 2 binary64) re)) |
(* 2 (* im re)) |
(*.f64 im (*.f64 #s(literal 2 binary64) re)) |
(* 2 (* im re)) |
(*.f64 im (*.f64 #s(literal 2 binary64) re)) |
(* 2 (* im re)) |
(*.f64 im (*.f64 #s(literal 2 binary64) re)) |
(* 2 (* im re)) |
(*.f64 im (*.f64 #s(literal 2 binary64) re)) |
(* 2 (* im re)) |
(*.f64 im (*.f64 #s(literal 2 binary64) re)) |
(* 2 im) |
(*.f64 #s(literal 2 binary64) im) |
(* 2 im) |
(*.f64 #s(literal 2 binary64) im) |
(* 2 im) |
(*.f64 #s(literal 2 binary64) im) |
(* 2 im) |
(*.f64 #s(literal 2 binary64) im) |
(* 2 im) |
(*.f64 #s(literal 2 binary64) im) |
(* 2 im) |
(*.f64 #s(literal 2 binary64) im) |
(* 2 im) |
(*.f64 #s(literal 2 binary64) im) |
(* 2 im) |
(*.f64 #s(literal 2 binary64) im) |
(* 2 im) |
(*.f64 #s(literal 2 binary64) im) |
(* 2 im) |
(*.f64 #s(literal 2 binary64) im) |
(* 2 im) |
(*.f64 #s(literal 2 binary64) im) |
(* 2 im) |
(*.f64 #s(literal 2 binary64) im) |
Compiled 222 to 16 computations (92.8% saved)
1 alts after pruning (0 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 44 | 0 | 44 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 44 | 1 | 45 |
| Status | Accuracy | Program |
|---|---|---|
| ✓ | 100.0% | (*.f64 re (*.f64 im #s(literal 2 binary64))) |
Compiled 21 to 13 computations (38.1% saved)
Total -0.0b remaining (-∞%)
Threshold costs -0b (-∞%)
| Inputs |
|---|
(*.f64 re (*.f64 im #s(literal 2 binary64))) |
(+.f64 (*.f64 re im) (*.f64 im re)) |
| Outputs |
|---|
(*.f64 re (*.f64 im #s(literal 2 binary64))) |
3 calls:
| 1.0ms | im |
| 1.0ms | re |
| 1.0ms | (+.f64 (*.f64 re im) (*.f64 im re)) |
| Accuracy | Segments | Branch |
|---|---|---|
| 100.0% | 1 | re |
| 100.0% | 1 | im |
| 100.0% | 1 | (+.f64 (*.f64 re im) (*.f64 im re)) |
Compiled 15 to 9 computations (40% saved)
| 1× | egg-herbie |
| 4× | *-commutative_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 5 | 5 |
| 1 | 7 | 5 |
| 1× | saturated |
| Inputs |
|---|
(*.f64 re (*.f64 im #s(literal 2 binary64))) |
| Outputs |
|---|
(*.f64 re (*.f64 im #s(literal 2 binary64))) |
| 24× | *-lowering-*.f32 |
| 24× | *-lowering-*.f64 |
| 8× | *-commutative |
| 8× | associate-*r* |
| 6× | +-lowering-+.f64 |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 5 | 6 |
| 1 | 8 | 5 |
| 2 | 15 | 5 |
| 3 | 20 | 5 |
| 4 | 26 | 5 |
| 0 | 26 | 5 |
| 1× | done |
| 1× | iter limit |
| 1× | saturated |
Compiled 14 to 10 computations (28.6% saved)
(sort re im)
(negabs im)
(negabs re)
Compiled 116 to 80 computations (31% saved)
Loading profile data...