
Time bar (total: 964.0ms)
| 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 10 to 6 computations (40% saved)
| 365.0ms | 8 256× | 0 | valid |
ival-pow2: 108.0ms (47.9% of total)ival-sqrt: 71.0ms (31.5% of total)ival-add: 39.0ms (17.3% of total)ival-true: 5.0ms (2.2% of total)ival-assert: 3.0ms (1.3% of total)| 2× | egg-herbie |
| 52× | unsub-neg |
| 50× | associate-*r* |
| 30× | distribute-rgt-neg-out |
| 26× | distribute-lft-neg-out |
| 26× | associate-*l* |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 10 | 20 |
| 1 | 20 | 19 |
| 2 | 43 | 19 |
| 3 | 146 | 19 |
| 4 | 261 | 19 |
| 5 | 290 | 19 |
| 6 | 292 | 19 |
| 0 | 5 | 6 |
| 1 | 7 | 6 |
| 2 | 12 | 6 |
| 3 | 15 | 6 |
| 0 | 15 | 3 |
| 1× | iter limit |
| 1× | saturated |
| 1× | saturated |
| Inputs |
|---|
(sqrt (+ (pow x 2) (pow x 2))) |
| Outputs |
|---|
(sqrt (+ (pow x 2) (pow x 2))) |
(hypot.f64 x x) |
| Inputs |
|---|
(sqrt (+ (pow x 2) (pow x 2))) |
(sqrt (+ (pow (neg x) 2) (pow (neg x) 2))) |
(neg (sqrt (+ (pow (neg x) 2) (pow (neg x) 2)))) |
| Outputs |
|---|
(sqrt (+ (pow x 2) (pow x 2))) |
(sqrt (* x (+ x x))) |
(sqrt (+ (pow (neg x) 2) (pow (neg x) 2))) |
(sqrt (* x (+ x x))) |
(neg (sqrt (+ (pow (neg x) 2) (pow (neg x) 2)))) |
(neg (sqrt (* x (+ x x)))) |
(abs x)
| Ground Truth | Overpredictions | Example | Underpredictions | Example | Subexpression |
|---|---|---|---|---|---|
| 117 | 0 | - | 9 | (1.7010306538644048e-159) | (sqrt.f64 (+.f64 (pow.f64 x #s(literal 2 binary64)) (pow.f64 x #s(literal 2 binary64)))) |
| 0 | 0 | - | 0 | - | (pow.f64 x #s(literal 2 binary64)) |
| 0 | 0 | - | 0 | - | #s(literal 2 binary64) |
| 0 | 0 | - | 0 | - | (+.f64 (pow.f64 x #s(literal 2 binary64)) (pow.f64 x #s(literal 2 binary64))) |
| 0 | 0 | - | 0 | - | x |
| Operator | Subexpression | Explanation | Count | |
|---|---|---|---|---|
sqrt.f64 | (sqrt.f64 (+.f64 (pow.f64 x #s(literal 2 binary64)) (pow.f64 x #s(literal 2 binary64)))) | uflow-rescue | 57 | 0 |
| ↳ | (+.f64 (pow.f64 x #s(literal 2 binary64)) (pow.f64 x #s(literal 2 binary64))) | underflow | 57 | |
| ↳ | (pow.f64 x #s(literal 2 binary64)) | underflow | 114 | |
sqrt.f64 | (sqrt.f64 (+.f64 (pow.f64 x #s(literal 2 binary64)) (pow.f64 x #s(literal 2 binary64)))) | oflow-rescue | 51 | 0 |
| ↳ | (+.f64 (pow.f64 x #s(literal 2 binary64)) (pow.f64 x #s(literal 2 binary64))) | overflow | 51 | |
| ↳ | (pow.f64 x #s(literal 2 binary64)) | overflow | 102 |
| Predicted + | Predicted - | |
|---|---|---|
| + | 108 | 9 |
| - | 0 | 139 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 108 | 0 | 9 |
| - | 0 | 0 | 139 |
| number | freq |
|---|---|
| 0 | 148 |
| 1 | 108 |
| Predicted + | Predicted Maybe | Predicted - | |
|---|---|---|---|
| + | 1 | 0 | 0 |
| - | 0 | 0 | 0 |
| 24.0ms | 512× | 0 | valid |
Compiled 62 to 24 computations (61.3% saved)
ival-pow2: 5.0ms (41.1% of total)ival-sqrt: 4.0ms (32.9% of total)ival-add: 2.0ms (16.5% of total)ival-true: 0.0ms (0% of total)exact: 0.0ms (0% of total)ival-assert: 0.0ms (0% of total)Compiled 1 to 1 computations (0% saved)
| Status | Accuracy | Program |
|---|---|---|
| ▶ | 59.1% | (sqrt.f64 (+.f64 (pow.f64 x #s(literal 2 binary64)) (pow.f64 x #s(literal 2 binary64)))) |
Compiled 9 to 5 computations (44.4% saved)
| 1× | egg-herbie |
Found 3 expressions of interest:
| New | Metric | Score | Program |
|---|---|---|---|
| ✓ | cost-diff | 128 | (+.f64 (pow.f64 x #s(literal 2 binary64)) (pow.f64 x #s(literal 2 binary64))) |
| ✓ | cost-diff | 192 | (sqrt.f64 (+.f64 (pow.f64 x #s(literal 2 binary64)) (pow.f64 x #s(literal 2 binary64)))) |
| ✓ | cost-diff | 6336 | (pow.f64 x #s(literal 2 binary64)) |
| 14× | *-lowering-*.f32 |
| 14× | *-lowering-*.f64 |
| 4× | *-commutative |
| 4× | +-lowering-+.f64 |
| 4× | count-2 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 5 | 16 |
| 1 | 7 | 16 |
| 2 | 12 | 16 |
| 3 | 15 | 16 |
| 0 | 15 | 13 |
| 1× | iter limit |
| 1× | saturated |
| Inputs |
|---|
(sqrt (+ (pow x 2) (pow x 2))) |
(+ (pow x 2) (pow x 2)) |
(pow x 2) |
x |
2 |
| Outputs |
|---|
(sqrt (+ (pow x 2) (pow x 2))) |
(hypot.f64 x x) |
(+ (pow x 2) (pow x 2)) |
(*.f64 x (*.f64 x #s(literal 2 binary64))) |
(pow x 2) |
(*.f64 x x) |
x |
2 |
#s(literal 2 binary64) |
Found 3 expressions of interest:
| New | Metric | Score | Program |
|---|---|---|---|
| ✓ | accuracy | 100.0% | (pow.f64 x #s(literal 2 binary64)) |
| ✓ | accuracy | 100.0% | (+.f64 (pow.f64 x #s(literal 2 binary64)) (pow.f64 x #s(literal 2 binary64))) |
| ✓ | accuracy | 59.1% | (sqrt.f64 (+.f64 (pow.f64 x #s(literal 2 binary64)) (pow.f64 x #s(literal 2 binary64)))) |
| 16.0ms | 256× | 0 | valid |
Compiled 22 to 7 computations (68.2% saved)
ival-pow2: 7.0ms (65.7% of total)ival-sqrt: 2.0ms (18.8% of total)ival-add: 1.0ms (9.4% of total)ival-true: 0.0ms (0% of total)exact: 0.0ms (0% of total)ival-assert: 0.0ms (0% of total)| Inputs |
|---|
#<alt (pow x 2)> |
#<alt (sqrt (+ (pow x 2) (pow x 2)))> |
#<alt (+ (pow x 2) (pow x 2))> |
| Outputs |
|---|
#<alt (pow x 2)> |
#<alt (pow x 2)> |
#<alt (pow x 2)> |
#<alt (pow x 2)> |
#<alt (pow x 2)> |
#<alt (pow x 2)> |
#<alt (pow x 2)> |
#<alt (pow x 2)> |
#<alt (pow x 2)> |
#<alt (pow x 2)> |
#<alt (pow x 2)> |
#<alt (pow x 2)> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* -1 (* x (sqrt 2)))> |
#<alt (* -1 (* x (sqrt 2)))> |
#<alt (* -1 (* x (sqrt 2)))> |
#<alt (* -1 (* x (sqrt 2)))> |
#<alt (* 2 (pow x 2))> |
#<alt (* 2 (pow x 2))> |
#<alt (* 2 (pow x 2))> |
#<alt (* 2 (pow x 2))> |
#<alt (* 2 (pow x 2))> |
#<alt (* 2 (pow x 2))> |
#<alt (* 2 (pow x 2))> |
#<alt (* 2 (pow x 2))> |
#<alt (* 2 (pow x 2))> |
#<alt (* 2 (pow x 2))> |
#<alt (* 2 (pow x 2))> |
#<alt (* 2 (pow x 2))> |
9 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 1.0ms | x | @ | 0 | (sqrt (+ (pow x 2) (pow x 2))) |
| 0.0ms | x | @ | 0 | (+ (pow x 2) (pow x 2)) |
| 0.0ms | x | @ | inf | (pow x 2) |
| 0.0ms | x | @ | inf | (sqrt (+ (pow x 2) (pow x 2))) |
| 0.0ms | x | @ | 0 | (pow x 2) |
| 1× | batch-egg-rewrite |
| 70× | *-lowering-*.f32 |
| 70× | *-lowering-*.f64 |
| 44× | accelerator-lowering-fma.f32 |
| 44× | accelerator-lowering-fma.f64 |
| 34× | pow-lowering-pow.f64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 5 | 14 |
| 1 | 25 | 10 |
| 0 | 167 | 9 |
| 1× | iter limit |
| 1× | iter limit |
| 1× | iter limit |
| 1× | unsound |
| Inputs |
|---|
(pow x 2) |
(sqrt (+ (pow x 2) (pow x 2))) |
(+ (pow x 2) (pow x 2)) |
| Outputs |
|---|
(exp.f64 (*.f64 #s(literal 2 binary64) (log.f64 x))) |
(pow.f64 x #s(literal 2 binary64)) |
(pow.f64 (*.f64 x x) #s(literal 1 binary64)) |
(pow.f64 (exp.f64 (log.f64 x)) #s(literal 2 binary64)) |
(*.f64 x x) |
(*.f64 (exp.f64 (log.f64 x)) (exp.f64 (log.f64 x))) |
(exp.f64 (*.f64 (log.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64))) #s(literal 1/2 binary64))) |
(hypot.f64 x x) |
(hypot.f64 x (exp.f64 (log.f64 x))) |
(hypot.f64 (exp.f64 (log.f64 x)) x) |
(hypot.f64 (exp.f64 (log.f64 x)) (exp.f64 (log.f64 x))) |
(sqrt.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64))) |
(/.f64 (sqrt.f64 (*.f64 (+.f64 (*.f64 x (*.f64 x (*.f64 x x))) #s(literal 0 binary64)) (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)))) (sqrt.f64 (+.f64 (*.f64 x (*.f64 x (*.f64 x x))) #s(literal 0 binary64)))) |
(/.f64 (sqrt.f64 #s(literal 0 binary64)) (sqrt.f64 #s(literal 0 binary64))) |
(pow.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal 1/2 binary64)) |
(*.f64 (pow.f64 #s(literal 2 binary64) #s(literal 1/2 binary64)) (pow.f64 (*.f64 x x) #s(literal 1/2 binary64))) |
(*.f64 (sqrt.f64 #s(literal 2 binary64)) (sqrt.f64 (*.f64 x x))) |
(*.f64 (pow.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal 1/4 binary64)) (pow.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal 1/4 binary64))) |
(+.f64 (*.f64 x x) (*.f64 x x)) |
(-.f64 (/.f64 (*.f64 x (*.f64 x (*.f64 x x))) #s(literal 0 binary64)) (/.f64 (*.f64 x (*.f64 x (*.f64 x x))) #s(literal 0 binary64))) |
(fma.f64 x x (*.f64 x x)) |
(fma.f64 (exp.f64 (log.f64 x)) (exp.f64 (log.f64 x)) (*.f64 x x)) |
(/.f64 (*.f64 (+.f64 (*.f64 x (*.f64 x (*.f64 x x))) #s(literal 0 binary64)) (/.f64 #s(literal 0 binary64) #s(literal 0 binary64))) (+.f64 (*.f64 x (*.f64 x (*.f64 x x))) #s(literal 0 binary64))) |
(/.f64 #s(literal 0 binary64) #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 (*.f64 x (*.f64 x x))) #s(literal 0 binary64)) (*.f64 (+.f64 (*.f64 x (*.f64 x (*.f64 x x))) #s(literal 0 binary64)) (/.f64 #s(literal 0 binary64) #s(literal 0 binary64))))) |
(/.f64 (neg.f64 (*.f64 (+.f64 (*.f64 x (*.f64 x (*.f64 x x))) #s(literal 0 binary64)) (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)))) (neg.f64 (+.f64 (*.f64 x (*.f64 x (*.f64 x x))) #s(literal 0 binary64)))) |
(*.f64 x (+.f64 x x)) |
(*.f64 #s(literal 2 binary64) (*.f64 x x)) |
(*.f64 (*.f64 x x) #s(literal 2 binary64)) |
(*.f64 (*.f64 (+.f64 (*.f64 x (*.f64 x (*.f64 x x))) #s(literal 0 binary64)) (/.f64 #s(literal 0 binary64) #s(literal 0 binary64))) (/.f64 #s(literal 1 binary64) (+.f64 (*.f64 x (*.f64 x (*.f64 x x))) #s(literal 0 binary64)))) |
(*.f64 #s(literal 0 binary64) (/.f64 #s(literal 1 binary64) #s(literal 0 binary64))) |
(*.f64 (*.f64 #s(literal 2 binary64) x) x) |
| 1× | egg-herbie |
| 38× | *-lowering-*.f32 |
| 38× | *-lowering-*.f64 |
| 38× | accelerator-lowering-fma.f32 |
| 38× | accelerator-lowering-fma.f64 |
| 36× | +-lowering-+.f64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 8 | 148 |
| 1 | 15 | 148 |
| 2 | 32 | 148 |
| 3 | 38 | 148 |
| 4 | 42 | 148 |
| 5 | 54 | 148 |
| 6 | 66 | 148 |
| 7 | 77 | 148 |
| 8 | 97 | 148 |
| 9 | 102 | 148 |
| 0 | 102 | 148 |
| 1× | iter limit |
| 1× | saturated |
| Inputs |
|---|
(pow x 2) |
(pow x 2) |
(pow x 2) |
(pow x 2) |
(pow x 2) |
(pow x 2) |
(pow x 2) |
(pow x 2) |
(pow x 2) |
(pow x 2) |
(pow x 2) |
(pow x 2) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* -1 (* x (sqrt 2))) |
(* -1 (* x (sqrt 2))) |
(* -1 (* x (sqrt 2))) |
(* -1 (* x (sqrt 2))) |
(* 2 (pow x 2)) |
(* 2 (pow x 2)) |
(* 2 (pow x 2)) |
(* 2 (pow x 2)) |
(* 2 (pow x 2)) |
(* 2 (pow x 2)) |
(* 2 (pow x 2)) |
(* 2 (pow x 2)) |
(* 2 (pow x 2)) |
(* 2 (pow x 2)) |
(* 2 (pow x 2)) |
(* 2 (pow x 2)) |
| Outputs |
|---|
(pow x 2) |
(*.f64 x x) |
(pow x 2) |
(*.f64 x x) |
(pow x 2) |
(*.f64 x x) |
(pow x 2) |
(*.f64 x x) |
(pow x 2) |
(*.f64 x x) |
(pow x 2) |
(*.f64 x x) |
(pow x 2) |
(*.f64 x x) |
(pow x 2) |
(*.f64 x x) |
(pow x 2) |
(*.f64 x x) |
(pow x 2) |
(*.f64 x x) |
(pow x 2) |
(*.f64 x x) |
(pow x 2) |
(*.f64 x x) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* -1 (* x (sqrt 2))) |
(-.f64 #s(literal 0 binary64) (*.f64 x (sqrt.f64 #s(literal 2 binary64)))) |
(* -1 (* x (sqrt 2))) |
(-.f64 #s(literal 0 binary64) (*.f64 x (sqrt.f64 #s(literal 2 binary64)))) |
(* -1 (* x (sqrt 2))) |
(-.f64 #s(literal 0 binary64) (*.f64 x (sqrt.f64 #s(literal 2 binary64)))) |
(* -1 (* x (sqrt 2))) |
(-.f64 #s(literal 0 binary64) (*.f64 x (sqrt.f64 #s(literal 2 binary64)))) |
(* 2 (pow x 2)) |
(*.f64 x (*.f64 x #s(literal 2 binary64))) |
(* 2 (pow x 2)) |
(*.f64 x (*.f64 x #s(literal 2 binary64))) |
(* 2 (pow x 2)) |
(*.f64 x (*.f64 x #s(literal 2 binary64))) |
(* 2 (pow x 2)) |
(*.f64 x (*.f64 x #s(literal 2 binary64))) |
(* 2 (pow x 2)) |
(*.f64 x (*.f64 x #s(literal 2 binary64))) |
(* 2 (pow x 2)) |
(*.f64 x (*.f64 x #s(literal 2 binary64))) |
(* 2 (pow x 2)) |
(*.f64 x (*.f64 x #s(literal 2 binary64))) |
(* 2 (pow x 2)) |
(*.f64 x (*.f64 x #s(literal 2 binary64))) |
(* 2 (pow x 2)) |
(*.f64 x (*.f64 x #s(literal 2 binary64))) |
(* 2 (pow x 2)) |
(*.f64 x (*.f64 x #s(literal 2 binary64))) |
(* 2 (pow x 2)) |
(*.f64 x (*.f64 x #s(literal 2 binary64))) |
(* 2 (pow x 2)) |
(*.f64 x (*.f64 x #s(literal 2 binary64))) |
Compiled 718 to 105 computations (85.4% saved)
2 alts after pruning (2 fresh and 0 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 85 | 2 | 87 |
| Fresh | 0 | 0 | 0 |
| Picked | 1 | 0 | 1 |
| Done | 0 | 0 | 0 |
| Total | 86 | 2 | 88 |
| Status | Accuracy | Program |
|---|---|---|
| ▶ | 100.0% | (hypot.f64 x x) |
| ▶ | 99.3% | (*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
Compiled 9 to 6 computations (33.3% saved)
| 1× | egg-herbie |
Found 3 expressions of interest:
| New | Metric | Score | Program |
|---|---|---|---|
| ✓ | cost-diff | 0 | (hypot.f64 x x) |
| ✓ | cost-diff | 0 | (sqrt.f64 #s(literal 2 binary64)) |
| ✓ | cost-diff | 0 | (*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
| 18× | *-lowering-*.f32 |
| 18× | *-lowering-*.f64 |
| 6× | *-commutative |
| 4× | sqrt-lowering-sqrt.f64 |
| 4× | +-lowering-+.f64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 7 | 15 |
| 1 | 11 | 15 |
| 2 | 14 | 15 |
| 3 | 17 | 15 |
| 0 | 17 | 12 |
| 1× | iter limit |
| 1× | saturated |
| Inputs |
|---|
(* x (sqrt 2)) |
x |
(sqrt 2) |
2 |
(sqrt (+ (* x x) (* x x))) |
x |
| Outputs |
|---|
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
x |
(sqrt 2) |
(sqrt.f64 #s(literal 2 binary64)) |
2 |
#s(literal 2 binary64) |
(sqrt (+ (* x x) (* x x))) |
(hypot.f64 x x) |
x |
Found 3 expressions of interest:
| New | Metric | Score | Program |
|---|---|---|---|
| ✓ | accuracy | 100.0% | (hypot.f64 x x) |
| ✓ | accuracy | 100.0% | (sqrt.f64 #s(literal 2 binary64)) |
| ✓ | accuracy | 99.3% | (*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
| 13.0ms | 256× | 0 | valid |
Compiled 14 to 7 computations (50% saved)
ival-hypot: 4.0ms (51.5% of total)ival-mult: 2.0ms (25.8% of total)ival-sqrt: 2.0ms (25.8% of total)ival-true: 0.0ms (0% of total)exact: 0.0ms (0% of total)ival-assert: 0.0ms (0% of total)| Inputs |
|---|
#<alt (* x (sqrt 2))> |
#<alt (sqrt 2)> |
#<alt (sqrt (+ (* x x) (* x x)))> |
| Outputs |
|---|
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* -1 (* x (sqrt 2)))> |
#<alt (* -1 (* x (sqrt 2)))> |
#<alt (* -1 (* x (sqrt 2)))> |
#<alt (* -1 (* x (sqrt 2)))> |
6 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 0.0ms | x | @ | -inf | (* x (sqrt 2)) |
| 0.0ms | x | @ | 0 | (* x (sqrt 2)) |
| 0.0ms | x | @ | 0 | (sqrt (+ (* x x) (* x x))) |
| 0.0ms | x | @ | inf | (sqrt (+ (* x x) (* x x))) |
| 0.0ms | x | @ | inf | (* x (sqrt 2)) |
| 1× | batch-egg-rewrite |
| 74× | *-lowering-*.f32 |
| 74× | *-lowering-*.f64 |
| 42× | accelerator-lowering-fma.f32 |
| 42× | accelerator-lowering-fma.f64 |
| 34× | pow-lowering-pow.f64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 7 | 12 |
| 1 | 24 | 10 |
| 0 | 164 | 9 |
| 1× | iter limit |
| 1× | iter limit |
| 1× | iter limit |
| 1× | unsound |
| Inputs |
|---|
(* x (sqrt 2)) |
(sqrt 2) |
(sqrt (+ (* x x) (* x x))) |
| Outputs |
|---|
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(*.f64 (sqrt.f64 #s(literal 2 binary64)) x) |
(exp.f64 (*.f64 (log.f64 #s(literal 2 binary64)) #s(literal 1/2 binary64))) |
(sqrt.f64 #s(literal 2 binary64)) |
(pow.f64 #s(literal 2 binary64) #s(literal 1/2 binary64)) |
(*.f64 (pow.f64 #s(literal 2 binary64) #s(literal 1/4 binary64)) (pow.f64 #s(literal 2 binary64) #s(literal 1/4 binary64))) |
(exp.f64 (*.f64 (log.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64))) #s(literal 1/2 binary64))) |
(hypot.f64 x x) |
(hypot.f64 x (pow.f64 x #s(literal 1 binary64))) |
(hypot.f64 (pow.f64 x #s(literal 1 binary64)) x) |
(hypot.f64 (pow.f64 x #s(literal 1 binary64)) (pow.f64 x #s(literal 1 binary64))) |
(sqrt.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64))) |
(/.f64 (sqrt.f64 (*.f64 (+.f64 (*.f64 x (*.f64 x (*.f64 x x))) #s(literal 0 binary64)) (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)))) (sqrt.f64 (+.f64 (*.f64 x (*.f64 x (*.f64 x x))) #s(literal 0 binary64)))) |
(/.f64 (sqrt.f64 #s(literal 0 binary64)) (sqrt.f64 #s(literal 0 binary64))) |
(pow.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal 1/2 binary64)) |
(*.f64 (sqrt.f64 #s(literal 2 binary64)) (pow.f64 (*.f64 x x) #s(literal 1/2 binary64))) |
(*.f64 (sqrt.f64 #s(literal 2 binary64)) (sqrt.f64 (*.f64 x x))) |
(*.f64 (pow.f64 x #s(literal 1/2 binary64)) (pow.f64 (*.f64 #s(literal 2 binary64) x) #s(literal 1/2 binary64))) |
(*.f64 (sqrt.f64 x) (sqrt.f64 (*.f64 #s(literal 2 binary64) x))) |
(*.f64 (pow.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal 1/4 binary64)) (pow.f64 (/.f64 #s(literal 0 binary64) #s(literal 0 binary64)) #s(literal 1/4 binary64))) |
| 1× | egg-herbie |
| 24× | +-lowering-+.f64 |
| 24× | *-lowering-*.f32 |
| 24× | *-lowering-*.f64 |
| 24× | +-lowering-+.f32 |
| 24× | accelerator-lowering-fma.f32 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 6 | 100 |
| 1 | 11 | 100 |
| 2 | 24 | 100 |
| 3 | 28 | 100 |
| 4 | 32 | 100 |
| 5 | 44 | 100 |
| 6 | 56 | 100 |
| 7 | 67 | 100 |
| 8 | 79 | 100 |
| 9 | 80 | 100 |
| 0 | 80 | 100 |
| 1× | iter limit |
| 1× | saturated |
| Inputs |
|---|
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* -1 (* x (sqrt 2))) |
(* -1 (* x (sqrt 2))) |
(* -1 (* x (sqrt 2))) |
(* -1 (* x (sqrt 2))) |
| Outputs |
|---|
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* -1 (* x (sqrt 2))) |
(*.f64 (sqrt.f64 #s(literal 2 binary64)) (-.f64 #s(literal 0 binary64) x)) |
(* -1 (* x (sqrt 2))) |
(*.f64 (sqrt.f64 #s(literal 2 binary64)) (-.f64 #s(literal 0 binary64) x)) |
(* -1 (* x (sqrt 2))) |
(*.f64 (sqrt.f64 #s(literal 2 binary64)) (-.f64 #s(literal 0 binary64) x)) |
(* -1 (* x (sqrt 2))) |
(*.f64 (sqrt.f64 #s(literal 2 binary64)) (-.f64 #s(literal 0 binary64) x)) |
Compiled 246 to 54 computations (78% saved)
3 alts after pruning (1 fresh and 2 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 43 | 1 | 44 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 2 | 2 |
| Done | 0 | 0 | 0 |
| Total | 43 | 3 | 46 |
| Status | Accuracy | Program |
|---|---|---|
| ✓ | 100.0% | (hypot.f64 x x) |
| ✓ | 99.3% | (*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
| ▶ | 99.1% | (*.f64 x (exp.f64 (*.f64 (log.f64 #s(literal 2 binary64)) #s(literal 1/2 binary64)))) |
Compiled 17 to 13 computations (23.5% saved)
| 1× | egg-herbie |
Found 4 expressions of interest:
| New | Metric | Score | Program |
|---|---|---|---|
| ✓ | cost-diff | 0 | (log.f64 #s(literal 2 binary64)) |
| ✓ | cost-diff | 0 | (*.f64 (log.f64 #s(literal 2 binary64)) #s(literal 1/2 binary64)) |
| ✓ | cost-diff | 0 | (*.f64 x (exp.f64 (*.f64 (log.f64 #s(literal 2 binary64)) #s(literal 1/2 binary64)))) |
| ✓ | cost-diff | 6528 | (exp.f64 (*.f64 (log.f64 #s(literal 2 binary64)) #s(literal 1/2 binary64))) |
| 8× | *-lowering-*.f32 |
| 8× | *-lowering-*.f64 |
| 4× | *-commutative |
| 4× | pow-lowering-pow.f64 |
| 4× | exp-lowering-exp.f32 |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 7 | 17 |
| 1 | 12 | 15 |
| 2 | 16 | 15 |
| 0 | 16 | 15 |
| 1× | iter limit |
| 1× | saturated |
| Inputs |
|---|
(* x (exp (* (log 2) 1/2))) |
x |
(exp (* (log 2) 1/2)) |
(* (log 2) 1/2) |
(log 2) |
2 |
1/2 |
| Outputs |
|---|
(* x (exp (* (log 2) 1/2))) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
x |
(exp (* (log 2) 1/2)) |
(sqrt.f64 #s(literal 2 binary64)) |
(* (log 2) 1/2) |
(*.f64 (log.f64 #s(literal 2 binary64)) #s(literal 1/2 binary64)) |
(log 2) |
(log.f64 #s(literal 2 binary64)) |
2 |
#s(literal 2 binary64) |
1/2 |
#s(literal 1/2 binary64) |
Found 4 expressions of interest:
| New | Metric | Score | Program |
|---|---|---|---|
| ✓ | accuracy | 100.0% | (*.f64 (log.f64 #s(literal 2 binary64)) #s(literal 1/2 binary64)) |
| ✓ | accuracy | 100.0% | (log.f64 #s(literal 2 binary64)) |
| ✓ | accuracy | 99.3% | (*.f64 x (exp.f64 (*.f64 (log.f64 #s(literal 2 binary64)) #s(literal 1/2 binary64)))) |
| ✓ | accuracy | 98.4% | (exp.f64 (*.f64 (log.f64 #s(literal 2 binary64)) #s(literal 1/2 binary64))) |
| 20.0ms | 256× | 0 | valid |
Compiled 23 to 9 computations (60.9% saved)
ival-log: 6.0ms (44.7% of total)ival-mult: 4.0ms (29.8% of total)ival-exp: 3.0ms (22.3% of total)ival-true: 0.0ms (0% of total)exact: 0.0ms (0% of total)ival-assert: 0.0ms (0% of total)| Inputs |
|---|
#<alt (exp (* (log 2) 1/2))> |
#<alt (* x (exp (* (log 2) 1/2)))> |
#<alt (* (log 2) 1/2)> |
#<alt (log 2)> |
| Outputs |
|---|
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
#<alt (* x (sqrt 2))> |
3 calls:
| Time | Variable | Point | Expression | |
|---|---|---|---|---|
| 0.0ms | x | @ | 0 | (* x (exp (* (log 2) 1/2))) |
| 0.0ms | x | @ | -inf | (* x (exp (* (log 2) 1/2))) |
| 0.0ms | x | @ | inf | (* x (exp (* (log 2) 1/2))) |
| 1× | batch-egg-rewrite |
| 264× | *-lowering-*.f32 |
| 264× | *-lowering-*.f64 |
| 84× | pow-lowering-pow.f64 |
| 84× | pow-lowering-pow.f32 |
| 78× | /-lowering-/.f32 |
Useful iterations: 1 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 7 | 14 |
| 1 | 12 | 12 |
| 2 | 23 | 12 |
| 3 | 45 | 12 |
| 4 | 114 | 12 |
| 0 | 409 | 12 |
| 1× | iter limit |
| 1× | iter limit |
| 1× | iter limit |
| 1× | unsound |
| Inputs |
|---|
(exp (* (log 2) 1/2)) |
(* x (exp (* (log 2) 1/2))) |
(* (log 2) 1/2) |
(log 2) |
| Outputs |
|---|
(exp.f64 (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 2 binary64))) |
(exp.f64 (*.f64 #s(literal 1/4 binary64) (log.f64 #s(literal 4 binary64)))) |
(exp.f64 (*.f64 #s(literal 1/2 binary64) (*.f64 (log.f64 #s(literal 2 binary64)) #s(literal 1 binary64)))) |
(exp.f64 (*.f64 (log.f64 (exp.f64 #s(literal 1 binary64))) (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 2 binary64)))) |
(sqrt.f64 #s(literal 2 binary64)) |
(pow.f64 (sqrt.f64 #s(literal 2 binary64)) #s(literal 1 binary64)) |
(pow.f64 #s(literal 2 binary64) #s(literal 1/2 binary64)) |
(pow.f64 (exp.f64 #s(literal 1/2 binary64)) (log.f64 #s(literal 2 binary64))) |
(pow.f64 (exp.f64 #s(literal 1/2 binary64)) (*.f64 (log.f64 #s(literal 2 binary64)) #s(literal 1 binary64))) |
(pow.f64 (pow.f64 #s(literal 2 binary64) #s(literal 1/4 binary64)) #s(literal 2 binary64)) |
(pow.f64 #s(literal 4 binary64) #s(literal 1/4 binary64)) |
(pow.f64 (pow.f64 #s(literal 2 binary64) #s(literal 1/8 binary64)) #s(literal 4 binary64)) |
(pow.f64 (exp.f64 #s(literal 1 binary64)) (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 2 binary64))) |
(pow.f64 (pow.f64 (exp.f64 #s(literal 1 binary64)) (log.f64 #s(literal 2 binary64))) #s(literal 1/2 binary64)) |
(pow.f64 (pow.f64 (exp.f64 #s(literal 1 binary64)) #s(literal 1/2 binary64)) (log.f64 #s(literal 2 binary64))) |
(pow.f64 #s(literal 16 binary64) #s(literal 1/8 binary64)) |
(pow.f64 (exp.f64 (log.f64 #s(literal 4 binary64))) #s(literal 1/4 binary64)) |
(*.f64 (pow.f64 #s(literal 2 binary64) #s(literal 1/4 binary64)) (pow.f64 #s(literal 2 binary64) #s(literal 1/4 binary64))) |
(*.f64 (pow.f64 #s(literal 2 binary64) #s(literal 1/8 binary64)) (pow.f64 #s(literal 2 binary64) #s(literal 3/8 binary64))) |
(*.f64 (pow.f64 #s(literal 2 binary64) #s(literal 1/16 binary64)) (*.f64 (pow.f64 #s(literal 2 binary64) #s(literal 1/16 binary64)) (pow.f64 #s(literal 2 binary64) #s(literal 3/8 binary64)))) |
(*.f64 (exp.f64 (*.f64 #s(literal 1/2 binary64) (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 4 binary64)))) (*.f64 (exp.f64 (*.f64 #s(literal 1/2 binary64) (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 4 binary64)))) (pow.f64 #s(literal 2 binary64) #s(literal 1/4 binary64)))) |
(*.f64 (pow.f64 #s(literal 2 binary64) #s(literal 3/8 binary64)) (pow.f64 #s(literal 2 binary64) #s(literal 1/8 binary64))) |
(*.f64 (pow.f64 (exp.f64 #s(literal 1/2 binary64)) (/.f64 (*.f64 (log.f64 #s(literal 2 binary64)) #s(literal 1 binary64)) #s(literal 2 binary64))) (pow.f64 (exp.f64 #s(literal 1/2 binary64)) (/.f64 (*.f64 (log.f64 #s(literal 2 binary64)) #s(literal 1 binary64)) #s(literal 2 binary64)))) |
(*.f64 (*.f64 (pow.f64 #s(literal 2 binary64) #s(literal 1/4 binary64)) (exp.f64 (*.f64 #s(literal 1/2 binary64) (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 4 binary64))))) (exp.f64 (*.f64 #s(literal 1/2 binary64) (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 4 binary64))))) |
(*.f64 (*.f64 (pow.f64 #s(literal 2 binary64) #s(literal 3/8 binary64)) (pow.f64 #s(literal 2 binary64) #s(literal 1/16 binary64))) (pow.f64 #s(literal 2 binary64) #s(literal 1/16 binary64))) |
(*.f64 (sqrt.f64 #s(literal 2 binary64)) x) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(*.f64 (pow.f64 #s(literal 2 binary64) #s(literal 1/4 binary64)) (*.f64 x (pow.f64 #s(literal 2 binary64) #s(literal 1/4 binary64)))) |
(*.f64 (pow.f64 #s(literal 2 binary64) #s(literal 1/8 binary64)) (*.f64 x (pow.f64 #s(literal 2 binary64) #s(literal 3/8 binary64)))) |
(*.f64 (*.f64 x (pow.f64 #s(literal 2 binary64) #s(literal 1/4 binary64))) (pow.f64 #s(literal 2 binary64) #s(literal 1/4 binary64))) |
(*.f64 (pow.f64 #s(literal 2 binary64) #s(literal 1/16 binary64)) (*.f64 (pow.f64 #s(literal 2 binary64) #s(literal 1/16 binary64)) (*.f64 x (pow.f64 #s(literal 2 binary64) #s(literal 3/8 binary64))))) |
(*.f64 (exp.f64 (*.f64 #s(literal 1/2 binary64) (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 4 binary64)))) (*.f64 (exp.f64 (*.f64 #s(literal 1/2 binary64) (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 4 binary64)))) (*.f64 x (pow.f64 #s(literal 2 binary64) #s(literal 1/4 binary64))))) |
(*.f64 (*.f64 x (pow.f64 #s(literal 2 binary64) #s(literal 1/8 binary64))) (pow.f64 #s(literal 2 binary64) #s(literal 3/8 binary64))) |
(*.f64 (*.f64 x (pow.f64 #s(literal 2 binary64) #s(literal 3/8 binary64))) (pow.f64 #s(literal 2 binary64) #s(literal 1/8 binary64))) |
(*.f64 (pow.f64 #s(literal 2 binary64) #s(literal 3/8 binary64)) (*.f64 x (pow.f64 #s(literal 2 binary64) #s(literal 1/8 binary64)))) |
(*.f64 (*.f64 (*.f64 x (pow.f64 #s(literal 2 binary64) #s(literal 1/4 binary64))) (exp.f64 (*.f64 #s(literal 1/2 binary64) (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 4 binary64))))) (exp.f64 (*.f64 #s(literal 1/2 binary64) (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 4 binary64))))) |
(*.f64 (*.f64 (*.f64 x (pow.f64 #s(literal 2 binary64) #s(literal 3/8 binary64))) (pow.f64 #s(literal 2 binary64) #s(literal 1/16 binary64))) (pow.f64 #s(literal 2 binary64) #s(literal 1/16 binary64))) |
(+.f64 (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 4 binary64)) (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 4 binary64))) |
(fma.f64 (log.f64 #s(literal 2 binary64)) #s(literal 1/4 binary64) (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 4 binary64))) |
(fma.f64 #s(literal 1/2 binary64) (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 2 binary64)) (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 4 binary64))) |
(fma.f64 #s(literal 2 binary64) (log.f64 (pow.f64 #s(literal 2 binary64) #s(literal 1/8 binary64))) (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 4 binary64))) |
(fma.f64 #s(literal 1/4 binary64) (log.f64 #s(literal 2 binary64)) (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 4 binary64))) |
(fma.f64 (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 2 binary64)) #s(literal 1/2 binary64) (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 4 binary64))) |
(fma.f64 #s(literal 1/8 binary64) (log.f64 #s(literal 4 binary64)) (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 4 binary64))) |
(neg.f64 (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal -2 binary64))) |
(/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 2 binary64)) |
(/.f64 (log.f64 #s(literal 1/2 binary64)) #s(literal -2 binary64)) |
(/.f64 #s(literal 1 binary64) (/.f64 #s(literal 2 binary64) (log.f64 #s(literal 2 binary64)))) |
(/.f64 #s(literal 1 binary64) (/.f64 (/.f64 #s(literal 2 binary64) (log.f64 #s(literal 2 binary64))) #s(literal 1 binary64))) |
(/.f64 #s(literal -1 binary64) (neg.f64 (/.f64 #s(literal 2 binary64) (log.f64 #s(literal 2 binary64))))) |
(/.f64 (neg.f64 (log.f64 #s(literal 1/2 binary64))) #s(literal 2 binary64)) |
(/.f64 (+.f64 (pow.f64 (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 4 binary64)) #s(literal 3 binary64)) (pow.f64 (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 4 binary64)) #s(literal 3 binary64))) (+.f64 (*.f64 (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 4 binary64)) (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 4 binary64))) (-.f64 (*.f64 (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 4 binary64)) (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 4 binary64))) (*.f64 (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 4 binary64)) (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 4 binary64)))))) |
(/.f64 (-.f64 (*.f64 (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 4 binary64)) (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 4 binary64))) (*.f64 (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 4 binary64)) (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 4 binary64)))) (-.f64 (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 4 binary64)) (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 4 binary64)))) |
(pow.f64 (/.f64 #s(literal 2 binary64) (log.f64 #s(literal 2 binary64))) #s(literal -1 binary64)) |
(*.f64 (log.f64 #s(literal 2 binary64)) #s(literal 1/2 binary64)) |
(*.f64 #s(literal 1/2 binary64) (log.f64 #s(literal 2 binary64))) |
(*.f64 #s(literal 2 binary64) (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 4 binary64))) |
(*.f64 #s(literal 1/4 binary64) (*.f64 (log.f64 #s(literal 2 binary64)) #s(literal 2 binary64))) |
(*.f64 #s(literal 1/4 binary64) (+.f64 (log.f64 #s(literal 2 binary64)) (log.f64 #s(literal 2 binary64)))) |
(*.f64 (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 4 binary64)) #s(literal 2 binary64)) |
(*.f64 (log.f64 #s(literal 1/2 binary64)) #s(literal -1/2 binary64)) |
(*.f64 #s(literal 1 binary64) (/.f64 (log.f64 #s(literal 2 binary64)) #s(literal 2 binary64))) |
(log.f64 #s(literal 2 binary64)) |
| 1× | egg-herbie |
| 4× | *-lowering-*.f32 |
| 4× | *-lowering-*.f64 |
| 2× | *-commutative |
| 2× | sqrt-lowering-sqrt.f64 |
| 2× | sqrt-lowering-sqrt.f32 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 4 | 48 |
| 1 | 5 | 48 |
| 0 | 5 | 48 |
| 1× | iter limit |
| 1× | saturated |
| Inputs |
|---|
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
(* x (sqrt 2)) |
| Outputs |
|---|
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(* x (sqrt 2)) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
Compiled 723 to 195 computations (73% saved)
3 alts after pruning (0 fresh and 3 done)
| Pruned | Kept | Total | |
|---|---|---|---|
| New | 75 | 0 | 75 |
| Fresh | 0 | 0 | 0 |
| Picked | 0 | 1 | 1 |
| Done | 0 | 2 | 2 |
| Total | 75 | 3 | 78 |
| Status | Accuracy | Program |
|---|---|---|
| ✓ | 100.0% | (hypot.f64 x x) |
| ✓ | 99.3% | (*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
| ✓ | 99.1% | (*.f64 x (exp.f64 (*.f64 (log.f64 #s(literal 2 binary64)) #s(literal 1/2 binary64)))) |
Compiled 40 to 26 computations (35% saved)
Total -26.6b remaining (-85019.2%)
Threshold costs -26.6b (-85019.2%)
| Inputs |
|---|
(hypot.f64 x x) |
(*.f64 x (sqrt.f64 #s(literal 2 binary64))) |
(*.f64 x (exp.f64 (*.f64 (log.f64 #s(literal 2 binary64)) #s(literal 1/2 binary64)))) |
(sqrt.f64 (+.f64 (pow.f64 x #s(literal 2 binary64)) (pow.f64 x #s(literal 2 binary64)))) |
| Outputs |
|---|
(hypot.f64 x x) |
4 calls:
| 5.0ms | (sqrt.f64 (+.f64 (pow.f64 x #s(literal 2 binary64)) (pow.f64 x #s(literal 2 binary64)))) |
| 2.0ms | x |
| 2.0ms | (+.f64 (pow.f64 x #s(literal 2 binary64)) (pow.f64 x #s(literal 2 binary64))) |
| 2.0ms | (pow.f64 x #s(literal 2 binary64)) |
| Accuracy | Segments | Branch |
|---|---|---|
| 100.0% | 1 | x |
| 100.0% | 1 | (sqrt.f64 (+.f64 (pow.f64 x #s(literal 2 binary64)) (pow.f64 x #s(literal 2 binary64)))) |
| 100.0% | 1 | (+.f64 (pow.f64 x #s(literal 2 binary64)) (pow.f64 x #s(literal 2 binary64))) |
| 100.0% | 1 | (pow.f64 x #s(literal 2 binary64)) |
Compiled 23 to 13 computations (43.5% saved)
| 1× | egg-herbie |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 2 | 3 |
| 1× | saturated |
| Inputs |
|---|
(hypot.f64 x x) |
| Outputs |
|---|
(hypot.f64 x x) |
| 70× | *-lowering-*.f32 |
| 70× | *-lowering-*.f64 |
| 44× | accelerator-lowering-fma.f32 |
| 44× | accelerator-lowering-fma.f64 |
| 34× | pow-lowering-pow.f64 |
Useful iterations: 0 (0.0ms)
| Iter | Nodes | Cost |
|---|---|---|
| 0 | 5 | 14 |
| 1 | 25 | 10 |
| 0 | 167 | 9 |
| 1× | done |
| 1× | iter limit |
| 1× | iter limit |
| 1× | iter limit |
| 1× | unsound |
Compiled 8 to 4 computations (50% saved)
(abs x)
Compiled 34 to 18 computations (47.1% saved)
Loading profile data...