
Time bar (total: 1.1s)
| 1× | search |
| Probability | Valid | Unknown | Precondition | Infinite | Domain | Can't | Iter |
|---|---|---|---|---|---|---|---|
| 0% | 0% | 100% | 0% | 0% | 0% | 0% | 0 |
| 100% | 100% | 0% | 0% | 0% | 0% | 0% | 1 |
Compiled 7 to 5 computations (28.6% saved)
ival-sub: 0.0ms (0% of total)ival-add: 0.0ms (0% of total)const: 0.0ms (0% of total)backward-pass: 0.0ms (0% of total)| 359.0ms | 8256× | 0 | valid |
ival-sub: 61.0ms (45.3% of total)ival-add: 59.0ms (43.8% of total)const: 12.0ms (8.9% of total)backward-pass: 3.0ms (2.2% of total)| 2× | egg-herbie |
| 320× | fnmadd-define |
| 312× | fnmsub-define |
| 312× | fmsub-define |
| 310× | fmm-def |
| 232× | sum3-define |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 8 | 18 |
| 1 | 27 | 13 |
| 2 | 93 | 12 |
| 3 | 238 | 12 |
| 4 | 583 | 12 |
| 5 | 1076 | 12 |
| 6 | 1200 | 12 |
| 7 | 1289 | 12 |
| 8 | 1297 | 12 |
| 0 | 4 | 5 |
| 1 | 13 | 4 |
| 2 | 20 | 4 |
| 3 | 28 | 4 |
| 4 | 33 | 4 |
| 5 | 42 | 4 |
| 6 | 74 | 4 |
| 7 | 198 | 4 |
| 8 | 465 | 4 |
| 9 | 721 | 4 |
| 10 | 759 | 4 |
| 11 | 763 | 4 |
| 0 | 763 | 4 |
| 1× | iter limit |
| 1× | saturated |
| 1× | saturated |
| Inputs |
|---|
(- (+ x x) 1) |
| Outputs |
|---|
(- (+ x x) 1) |
(+.f64 (*.f64 x #s(literal 2 binary64)) #s(literal -1 binary64)) |
| Inputs |
|---|
(- (+ x x) 1) |
(- (+ (neg x) (neg x)) 1) |
(neg (- (+ (neg x) (neg x)) 1)) |
| Outputs |
|---|
(- (+ x x) 1) |
(fnmsub x -2 1) |
(- (+ (neg x) (neg x)) 1) |
(fnmsub x 2 1) |
(neg (- (+ (neg x) (neg x)) 1)) |
(fnmsub x -2 -1) |
| Ground Truth | Overpredictions | Example | Underpredictions | Example | Subexpression |
|---|---|---|---|---|---|
| 0 | 0 | - | 0 | - | x |
| 0 | 0 | - | 0 | - | (-.f64 (+.f64 x x) #s(literal 1 binary64)) |
| 0 | 0 | - | 0 | - | (+.f64 x x) |
| 0 | 0 | - | 0 | - | #s(literal 1 binary64) |
| 28.0ms | 512× | 0 | valid |
Compiled 30 to 14 computations (53.3% saved)
ival-sub: 3.0ms (41.3% of total)ival-add: 3.0ms (41.3% of total)const: 1.0ms (13.8% of total)backward-pass: 0.0ms (0% of total)Compiled 6 to 5 computations (16.7% saved)
| Status | Accuracy | Program |
|---|---|---|
| ▶ | 100.0% | (-.f64 (+.f64 x x) #s(literal 1 binary64)) |
Compiled 6 to 4 computations (33.3% saved)
| 1× | egg-herbie |
Found 2 expressions of interest:
| New | Metric | Score | Program |
|---|---|---|---|
| ✓ | cost-diff | 0 | (+.f64 x x) |
| ✓ | cost-diff | 0 | (-.f64 (+.f64 x x) #s(literal 1 binary64)) |
| 180× | fmsub-define |
| 176× | fma-lowering-fma.f32 |
| 176× | fnmsub-define |
| 176× | fma-lowering-fma.f64 |
| 176× | fnmadd-define |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 4 | 10 |
| 1 | 13 | 9 |
| 2 | 20 | 9 |
| 3 | 28 | 9 |
| 4 | 33 | 9 |
| 5 | 42 | 9 |
| 6 | 74 | 9 |
| 7 | 198 | 9 |
| 8 | 465 | 9 |
| 9 | 721 | 9 |
| 10 | 759 | 9 |
| 11 | 763 | 9 |
| 0 | 763 | 9 |
| 1× | iter limit |
| 1× | saturated |
| Inputs |
|---|
(- (+ x x) 1) |
(+ x x) |
x |
1 |
| Outputs |
|---|
(- (+ x x) 1) |
(+.f64 (*.f64 x #s(literal 2 binary64)) #s(literal -1 binary64)) |
(+ x x) |
(*.f64 x #s(literal 2 binary64)) |
x |
1 |
#s(literal 1 binary64) |
Found 2 expressions of interest:
| New | Metric | Score | Program |
|---|---|---|---|
| ✓ | accuracy | 100.0% | (-.f64 (+.f64 x x) #s(literal 1 binary64)) |
| ✓ | accuracy | 100.0% | (+.f64 x x) |
| 50.0ms | 256× | 0 | valid |
Compiled 12 to 5 computations (58.3% saved)
ival-add: 2.0ms (53.6% of total)ival-sub: 1.0ms (26.8% of total)const: 0.0ms (0% of total)backward-pass: 0.0ms (0% of total)| Inputs |
|---|
#<alt (- (+ x x) 1)> |
#<alt (+ x x)> |
| Outputs |
|---|
#<alt -1> |
#<alt (- (* 2 x) 1)> |
#<alt (- (* 2 x) 1)> |
#<alt (- (* 2 x) 1)> |
#<alt (* 2 x)> |
#<alt (* x (- 2 (/ 1 x)))> |
#<alt (* x (- 2 (/ 1 x)))> |
#<alt (* x (- 2 (/ 1 x)))> |
#<alt (* 2 x)> |
#<alt (* -1 (* x (- (/ 1 x) 2)))> |
#<alt (* -1 (* x (- (/ 1 x) 2)))> |
#<alt (* -1 (* x (- (/ 1 x) 2)))> |
#<alt (* 2 x)> |
#<alt (* 2 x)> |
#<alt (* 2 x)> |
#<alt (* 2 x)> |
#<alt (* 2 x)> |
#<alt (* 2 x)> |
#<alt (* 2 x)> |
#<alt (* 2 x)> |
#<alt (* 2 x)> |
#<alt (* 2 x)> |
#<alt (* 2 x)> |
#<alt (* 2 x)> |
6 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 0.0ms | x | @ | inf | (- (+ x x) 1) |
| 0.0ms | x | @ | 0 | (+ x x) |
| 0.0ms | x | @ | 0 | (- (+ x x) 1) |
| 0.0ms | x | @ | inf | (+ x x) |
| 0.0ms | x | @ | -inf | (- (+ x x) 1) |
| 1× | batch-egg-rewrite |
| 96× | *-lowering-*.f32 |
| 96× | *-lowering-*.f64 |
| 90× | /-lowering-/.f32 |
| 90× | /-lowering-/.f64 |
| 68× | +-lowering-+.f64 |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 4 | 8 |
| 1 | 34 | 7 |
| 0 | 318 | 7 |
| 1× | iter limit |
| 1× | iter limit |
| 1× | iter limit |
| 1× | unsound |
| Inputs |
|---|
(- (+ x x) 1) |
(+ x x) |
| Outputs |
|---|
(+.f64 x (+.f64 x #s(literal -1 binary64))) |
(+.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal -1 binary64)) |
(+.f64 #s(literal -1 binary64) (/.f64 #s(literal 0 binary64) #s(literal 0 binary64))) |
(+.f64 (+.f64 x #s(literal -1 binary64)) x) |
(-.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal 1 binary64)) |
(-.f64 (/.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) (+.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) (+.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal 1 binary64)))) (/.f64 #s(literal 1 binary64) (+.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) (+.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal 1 binary64))))) |
(-.f64 (/.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) (+.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal 1 binary64))) (/.f64 #s(literal 1 binary64) (+.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal 1 binary64)))) |
(fma.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal -1 binary64)) |
(fma.f64 #s(literal 2 binary64) x #s(literal -1 binary64)) |
(/.f64 #s(literal 1 binary64) (/.f64 (+.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) (+.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal 1 binary64))) (+.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal -1 binary64)))) |
(/.f64 #s(literal 1 binary64) (/.f64 (+.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal 1 binary64)) (+.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal -1 binary64)))) |
(/.f64 (+.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal -1 binary64)) (+.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) (+.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal 1 binary64)))) |
(/.f64 (+.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal -1 binary64)) (+.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal 1 binary64))) |
(/.f64 (+.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal -1 binary64)) (+.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) (-.f64 #s(literal 1 binary64) (*.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal -1 binary64))))) |
(/.f64 (+.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal -1 binary64)) (-.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal -1 binary64))) |
(/.f64 (neg.f64 (+.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal -1 binary64))) (neg.f64 (+.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) (+.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal 1 binary64))))) |
(/.f64 (neg.f64 (+.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal -1 binary64))) (neg.f64 (+.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal 1 binary64)))) |
(/.f64 (+.f64 (*.f64 x (*.f64 x x)) (pow.f64 (+.f64 x #s(literal -1 binary64)) #s(literal 3 binary64))) (+.f64 (*.f64 x x) (-.f64 (*.f64 (+.f64 x #s(literal -1 binary64)) (+.f64 x #s(literal -1 binary64))) (*.f64 x (+.f64 x #s(literal -1 binary64)))))) |
(/.f64 (-.f64 (*.f64 x x) (*.f64 (+.f64 x #s(literal -1 binary64)) (+.f64 x #s(literal -1 binary64)))) (-.f64 x (+.f64 x #s(literal -1 binary64)))) |
(*.f64 (+.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal -1 binary64)) (/.f64 #s(literal 1 binary64) (+.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) (+.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal 1 binary64))))) |
(*.f64 (+.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal -1 binary64)) (/.f64 #s(literal 1 binary64) (+.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal 1 binary64)))) |
(*.f64 (+.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal 1 binary64)) (+.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal -1 binary64))) |
(+.f64 x x) |
(+.f64 (*.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) x) (*.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) x)) |
(+.f64 (*.f64 x (/.f64 #s(literal 0 binary64) #s(literal 0 binary64))) (*.f64 x (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)))) |
(exp.f64 (*.f64 (log.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64))) #s(literal 3 binary64))) |
(-.f64 (/.f64 (*.f64 x x) #s(literal 0 binary64)) (/.f64 (*.f64 x x) #s(literal 0 binary64))) |
(/.f64 #s(literal 1 binary64) (/.f64 #s(literal 0 binary64) #s(literal 0 binary64))) |
(/.f64 #s(literal 1 binary64) (/.f64 (+.f64 (*.f64 x x) #s(literal 0 binary64)) (*.f64 #s(literal 2 binary64) (*.f64 x (*.f64 x x))))) |
(/.f64 (*.f64 #s(literal 2 binary64) (*.f64 x (*.f64 x x))) (+.f64 (*.f64 x x) #s(literal 0 binary64))) |
(/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) |
(/.f64 (pow.f64 (*.f64 #s(literal 2 binary64) (*.f64 x (*.f64 x x))) #s(literal 3 binary64)) (pow.f64 (+.f64 (*.f64 x x) #s(literal 0 binary64)) #s(literal 3 binary64))) |
(/.f64 (*.f64 (*.f64 #s(literal 2 binary64) (*.f64 x (*.f64 x x))) (*.f64 #s(literal 2 binary64) (*.f64 x (*.f64 x x)))) (*.f64 (+.f64 (*.f64 x x) #s(literal 0 binary64)) (+.f64 (*.f64 x x) #s(literal 0 binary64)))) |
(/.f64 (*.f64 (*.f64 #s(literal 2 binary64) (*.f64 x (*.f64 x x))) #s(literal 0 binary64)) (*.f64 (+.f64 (*.f64 x x) #s(literal 0 binary64)) #s(literal 0 binary64))) |
(/.f64 (*.f64 #s(literal 0 binary64) (*.f64 #s(literal 2 binary64) (*.f64 x (*.f64 x x)))) (*.f64 #s(literal 0 binary64) (+.f64 (*.f64 x x) #s(literal 0 binary64)))) |
(/.f64 (neg.f64 (*.f64 #s(literal 2 binary64) (*.f64 x (*.f64 x x)))) (neg.f64 (+.f64 (*.f64 x x) #s(literal 0 binary64)))) |
(/.f64 (*.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) (*.f64 #s(literal 2 binary64) (*.f64 x (*.f64 x x)))) (+.f64 (*.f64 x x) #s(literal 0 binary64))) |
(/.f64 (*.f64 (*.f64 #s(literal 2 binary64) (*.f64 x (*.f64 x x))) (/.f64 #s(literal 0 binary64) #s(literal 0 binary64))) (+.f64 (*.f64 x x) #s(literal 0 binary64))) |
(/.f64 (*.f64 #s(literal 0 binary64) (/.f64 #s(literal 0 binary64) #s(literal 0 binary64))) #s(literal 0 binary64)) |
(/.f64 (*.f64 (*.f64 #s(literal 2 binary64) (*.f64 x (*.f64 x x))) #s(literal 1 binary64)) (+.f64 (*.f64 x x) #s(literal 0 binary64))) |
(pow.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal 3 binary64)) |
(pow.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal 2 binary64)) |
(*.f64 x #s(literal 2 binary64)) |
(*.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) (/.f64 #s(literal 0 binary64) #s(literal 0 binary64))) |
(*.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal 1 binary64)) |
(*.f64 #s(literal 1 binary64) (/.f64 #s(literal 0 binary64) #s(literal 0 binary64))) |
(*.f64 (*.f64 #s(literal 2 binary64) (*.f64 x (*.f64 x x))) (/.f64 #s(literal 1 binary64) (+.f64 (*.f64 x x) #s(literal 0 binary64)))) |
(*.f64 #s(literal 0 binary64) (/.f64 #s(literal 1 binary64) #s(literal 0 binary64))) |
(*.f64 #s(literal 2 binary64) x) |
(*.f64 #s(literal 2 binary64) (*.f64 x #s(literal 1 binary64))) |
(*.f64 #s(literal 2 binary64) (*.f64 x (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)))) |
(*.f64 #s(literal 8 binary64) (*.f64 x (*.f64 x x))) |
(*.f64 (pow.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal 3/2 binary64)) (pow.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal 3/2 binary64))) |
(*.f64 #s(literal 4 binary64) (*.f64 x x)) |
(*.f64 (*.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal 2 binary64)) x) |
| 1× | egg-herbie |
| 164× | fma-define |
| 162× | sum3-define |
| 136× | fma-lowering-fma.f32 |
| 136× | fma-lowering-fma.f64 |
| 124× | fmsub-define |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 12 | 79 |
| 1 | 31 | 79 |
| 2 | 68 | 79 |
| 3 | 136 | 79 |
| 4 | 166 | 79 |
| 5 | 241 | 79 |
| 6 | 363 | 79 |
| 7 | 415 | 79 |
| 8 | 491 | 79 |
| 9 | 589 | 79 |
| 10 | 590 | 79 |
| 0 | 590 | 79 |
| 1× | iter limit |
| 1× | saturated |
| Inputs |
|---|
-1 |
(- (* 2 x) 1) |
(- (* 2 x) 1) |
(- (* 2 x) 1) |
(* 2 x) |
(* x (- 2 (/ 1 x))) |
(* x (- 2 (/ 1 x))) |
(* x (- 2 (/ 1 x))) |
(* 2 x) |
(* -1 (* x (- (/ 1 x) 2))) |
(* -1 (* x (- (/ 1 x) 2))) |
(* -1 (* x (- (/ 1 x) 2))) |
(* 2 x) |
(* 2 x) |
(* 2 x) |
(* 2 x) |
(* 2 x) |
(* 2 x) |
(* 2 x) |
(* 2 x) |
(* 2 x) |
(* 2 x) |
(* 2 x) |
(* 2 x) |
| Outputs |
|---|
-1 |
#s(literal -1 binary64) |
(- (* 2 x) 1) |
(+.f64 #s(literal -1 binary64) (*.f64 #s(literal 2 binary64) x)) |
(- (* 2 x) 1) |
(+.f64 #s(literal -1 binary64) (*.f64 #s(literal 2 binary64) x)) |
(- (* 2 x) 1) |
(+.f64 #s(literal -1 binary64) (*.f64 #s(literal 2 binary64) x)) |
(* 2 x) |
(*.f64 #s(literal 2 binary64) x) |
(* x (- 2 (/ 1 x))) |
(+.f64 #s(literal -1 binary64) (*.f64 #s(literal 2 binary64) x)) |
(* x (- 2 (/ 1 x))) |
(+.f64 #s(literal -1 binary64) (*.f64 #s(literal 2 binary64) x)) |
(* x (- 2 (/ 1 x))) |
(+.f64 #s(literal -1 binary64) (*.f64 #s(literal 2 binary64) x)) |
(* 2 x) |
(*.f64 #s(literal 2 binary64) x) |
(* -1 (* x (- (/ 1 x) 2))) |
(+.f64 #s(literal -1 binary64) (*.f64 #s(literal 2 binary64) x)) |
(* -1 (* x (- (/ 1 x) 2))) |
(+.f64 #s(literal -1 binary64) (*.f64 #s(literal 2 binary64) x)) |
(* -1 (* x (- (/ 1 x) 2))) |
(+.f64 #s(literal -1 binary64) (*.f64 #s(literal 2 binary64) x)) |
(* 2 x) |
(*.f64 #s(literal 2 binary64) x) |
(* 2 x) |
(*.f64 #s(literal 2 binary64) x) |
(* 2 x) |
(*.f64 #s(literal 2 binary64) x) |
(* 2 x) |
(*.f64 #s(literal 2 binary64) x) |
(* 2 x) |
(*.f64 #s(literal 2 binary64) x) |
(* 2 x) |
(*.f64 #s(literal 2 binary64) x) |
(* 2 x) |
(*.f64 #s(literal 2 binary64) x) |
(* 2 x) |
(*.f64 #s(literal 2 binary64) x) |
(* 2 x) |
(*.f64 #s(literal 2 binary64) x) |
(* 2 x) |
(*.f64 #s(literal 2 binary64) x) |
(* 2 x) |
(*.f64 #s(literal 2 binary64) x) |
(* 2 x) |
(*.f64 #s(literal 2 binary64) x) |
Compiled 782 to 150 computations (80.8% saved)
3 alts after pruning (2 fresh and 1 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 77 | 2 | 79 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 0 | 0 |
| Total | 77 | 3 | 80 |
| Status | Accuracy | Program |
|---|---|---|
| ✓ | 100.0% | (-.f64 (+.f64 x x) #s(literal 1 binary64)) |
| ▶ | 51.4% | (*.f64 #s(literal 2 binary64) x) |
| ▶ | 50.9% | #s(literal -1 binary64) |
Compiled 12 to 9 computations (25% saved)
| 1× | egg-herbie |
Found 1 expressions of interest:
| New | Metric | Score | Program |
|---|---|---|---|
| ✓ | cost-diff | 0 | (*.f64 #s(literal 2 binary64) x) |
| 4× | *-lowering-*.f32 |
| 4× | *-lowering-*.f64 |
| 2× | *-commutative |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 4 | 6 |
| 1 | 5 | 6 |
| 0 | 5 | 6 |
| 1× | iter limit |
| 1× | saturated |
| Inputs |
|---|
-1 |
(* 2 x) |
2 |
x |
| Outputs |
|---|
-1 |
#s(literal -1 binary64) |
(* 2 x) |
(*.f64 #s(literal 2 binary64) x) |
2 |
#s(literal 2 binary64) |
x |
Found 1 expressions of interest:
| New | Metric | Score | Program |
|---|---|---|---|
| ✓ | accuracy | 100.0% | (*.f64 #s(literal 2 binary64) x) |
| 17.0ms | 256× | 0 | valid |
Compiled 8 to 5 computations (37.5% saved)
ival-mult: 2.0ms (75.9% of total)const: 0.0ms (0% of total)backward-pass: 0.0ms (0% of total)| Inputs |
|---|
#<alt (* 2 x)> |
| Outputs |
|---|
#<alt (* 2 x)> |
#<alt (* 2 x)> |
#<alt (* 2 x)> |
#<alt (* 2 x)> |
#<alt (* 2 x)> |
#<alt (* 2 x)> |
#<alt (* 2 x)> |
#<alt (* 2 x)> |
#<alt (* 2 x)> |
#<alt (* 2 x)> |
#<alt (* 2 x)> |
#<alt (* 2 x)> |
3 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 0.0ms | x | @ | inf | (* 2 x) |
| 0.0ms | x | @ | -inf | (* 2 x) |
| 0.0ms | x | @ | 0 | (* 2 x) |
| 1× | batch-egg-rewrite |
| 4× | *-lowering-*.f32 |
| 4× | *-lowering-*.f64 |
| 2× | *-commutative |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 3 | 3 |
| 1 | 4 | 3 |
| 0 | 4 | 3 |
| 1× | iter limit |
| 1× | saturated |
| Inputs |
|---|
(* 2 x) |
| Outputs |
|---|
(*.f64 #s(literal 2 binary64) x) |
(*.f64 x #s(literal 2 binary64)) |
| 1× | egg-herbie |
| 4× | *-lowering-*.f32 |
| 4× | *-lowering-*.f64 |
| 2× | *-commutative |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 3 | 36 |
| 1 | 4 | 36 |
| 0 | 4 | 36 |
| 1× | iter limit |
| 1× | saturated |
| Inputs |
|---|
(* 2 x) |
(* 2 x) |
(* 2 x) |
(* 2 x) |
(* 2 x) |
(* 2 x) |
(* 2 x) |
(* 2 x) |
(* 2 x) |
(* 2 x) |
(* 2 x) |
(* 2 x) |
| Outputs |
|---|
(* 2 x) |
(*.f64 #s(literal 2 binary64) x) |
(* 2 x) |
(*.f64 #s(literal 2 binary64) x) |
(* 2 x) |
(*.f64 #s(literal 2 binary64) x) |
(* 2 x) |
(*.f64 #s(literal 2 binary64) x) |
(* 2 x) |
(*.f64 #s(literal 2 binary64) x) |
(* 2 x) |
(*.f64 #s(literal 2 binary64) x) |
(* 2 x) |
(*.f64 #s(literal 2 binary64) x) |
(* 2 x) |
(*.f64 #s(literal 2 binary64) x) |
(* 2 x) |
(*.f64 #s(literal 2 binary64) x) |
(* 2 x) |
(*.f64 #s(literal 2 binary64) x) |
(* 2 x) |
(*.f64 #s(literal 2 binary64) x) |
(* 2 x) |
(*.f64 #s(literal 2 binary64) x) |
Compiled 43 to 4 computations (90.7% saved)
3 alts after pruning (0 fresh and 3 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 14 | 0 | 14 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 2 | 2 |
| Done | 0 | 1 | 1 |
| Total | 14 | 3 | 17 |
| Status | Accuracy | Program |
|---|---|---|
| ✓ | 100.0% | (-.f64 (+.f64 x x) #s(literal 1 binary64)) |
| ✓ | 51.4% | (*.f64 #s(literal 2 binary64) x) |
| ✓ | 50.9% | #s(literal -1 binary64) |
Compiled 22 to 16 computations (27.3% saved)
| Inputs |
|---|
#s(literal -1 binary64) |
(*.f64 #s(literal 2 binary64) x) |
(-.f64 (+.f64 x x) #s(literal 1 binary64)) |
| Outputs |
|---|
(-.f64 (+.f64 x x) #s(literal 1 binary64)) |
3 calls:
| 3.0ms | (+.f64 x x) |
| 2.0ms | x |
| 2.0ms | (-.f64 (+.f64 x x) #s(literal 1 binary64)) |
| Accuracy | Segments | Branch |
|---|---|---|
| 100.0% | 1 | x |
| 100.0% | 1 | (-.f64 (+.f64 x x) #s(literal 1 binary64)) |
| 100.0% | 1 | (+.f64 x x) |
Compiled 12 to 7 computations (41.7% saved)
| Inputs |
|---|
#s(literal -1 binary64) |
(*.f64 #s(literal 2 binary64) x) |
| Outputs |
|---|
(*.f64 #s(literal 2 binary64) x) |
#s(literal -1 binary64) |
(*.f64 #s(literal 2 binary64) x) |
1 calls:
| 1.0ms | x |
| Accuracy | Segments | Branch |
|---|---|---|
| 98.6% | 3 | x |
Compiled 2 to 1 computations (50% saved)
Total -0.0b remaining (-0%)
Threshold costs -0b (-0%)
| Inputs |
|---|
#s(literal -1 binary64) |
| Outputs |
|---|
#s(literal -1 binary64) |
1 calls:
| 1.0ms | x |
| Accuracy | Segments | Branch |
|---|---|---|
| 50.9% | 1 | x |
Compiled 2 to 1 computations (50% saved)
| 2× | binary-search |
| 1× | narrow-enough |
| 1× | narrow-enough |
| Time | Left | Right |
|---|---|---|
| 12.0ms | 5.553070242342735e-8 | 943.0873923284815 |
| 41.0ms | -1139.4333277093995 | -4.2103990395837493e-7 |
| 43.0ms | 304× | 0 | valid |
Compiled 162 to 140 computations (13.6% saved)
ival-add: 32.0ms (92.9% of total)ival-sub: 2.0ms (5.8% of total)const: 0.0ms (0% of total)backward-pass: 0.0ms (0% of total)| 1× | egg-herbie |
| 4× | *-commutative_binary64 |
| 4× | sub-neg_binary64 |
| 2× | +-commutative_binary64 |
| 2× | mul-1-neg_binary64 |
| 2× | 1-exp_binary64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 13 | 19 |
| 1 | 22 | 19 |
| 2 | 25 | 19 |
| 3 | 30 | 19 |
| 1× | saturated |
| Inputs |
|---|
(-.f64 (+.f64 x x) #s(literal 1 binary64)) |
(if (<=.f64 x #s(literal -1/2 binary64)) (*.f64 #s(literal 2 binary64) x) (if (<=.f64 x #s(literal 1/2 binary64)) #s(literal -1 binary64) (*.f64 #s(literal 2 binary64) x))) |
#s(literal -1 binary64) |
| Outputs |
|---|
(-.f64 (+.f64 x x) #s(literal 1 binary64)) |
(+.f64 (+.f64 x x) #s(literal -1 binary64)) |
(if (<=.f64 x #s(literal -1/2 binary64)) (*.f64 #s(literal 2 binary64) x) (if (<=.f64 x #s(literal 1/2 binary64)) #s(literal -1 binary64) (*.f64 #s(literal 2 binary64) x))) |
(if (<=.f64 x #s(literal -1/2 binary64)) (*.f64 x #s(literal 2 binary64)) (if (<=.f64 x #s(literal 1/2 binary64)) #s(literal -1 binary64) (*.f64 x #s(literal 2 binary64)))) |
#s(literal -1 binary64) |
| 164× | fma-define |
| 162× | sum3-define |
| 136× | fma-lowering-fma.f32 |
| 136× | fma-lowering-fma.f64 |
| 124× | fmsub-define |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 12 | 79 |
| 1 | 31 | 79 |
| 2 | 68 | 79 |
| 3 | 136 | 79 |
| 4 | 166 | 79 |
| 5 | 241 | 79 |
| 6 | 363 | 79 |
| 7 | 415 | 79 |
| 8 | 491 | 79 |
| 9 | 589 | 79 |
| 10 | 590 | 79 |
| 0 | 590 | 79 |
| 1× | done |
| 1× | iter limit |
| 1× | saturated |
Compiled 30 to 19 computations (36.7% saved)
Compiled 56 to 32 computations (42.9% saved)
Loading profile data...