Details

Time bar (total: 18.1s)

sample74.0ms

Algorithm
intervals
Results
36.0ms525×body80valid

simplify84.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (13.0ms)

IterNodesCost
06715
122513
282312
3302812
4500112

prune16.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 6.6b

localize24.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* j 27.0) k)
0.4b
(* (* x 18.0) y)
4.3b
(fma t (- (* (* (* x 18.0) y) z) (* a 4.0)) (- (* b c) (fma x (* 4.0 i) (* (* j 27.0) k))))
4.5b
(* (* (* x 18.0) y) z)

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
23×pow1 add-exp-log add-cbrt-cube
12×pow-prod-down prod-exp cbrt-unprod
associate-*r*
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
expm1-log1p-u log1p-expm1-u add-log-exp
associate-*l* *-commutative
fma-udef
Counts
4 → 73
Calls
4 calls:
5.0ms
(* (* j 27.0) k)
5.0ms
(* (* x 18.0) y)
1.0ms
(fma t (- (* (* (* x 18.0) y) z) (* a 4.0)) (- (* b c) (fma x (* 4.0 i) (* (* j 27.0) k))))
8.0ms
(* (* (* x 18.0) y) z)

series3.0s

Counts
4 → 12
Calls
4 calls:
33.0ms
(* (* j 27.0) k)
22.0ms
(* (* x 18.0) y)
3.0s
(fma t (- (* (* (* x 18.0) y) z) (* a 4.0)) (- (* b c) (fma x (* 4.0 i) (* (* j 27.0) k))))
30.0ms
(* (* (* x 18.0) y) z)

simplify63.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 1 (13.0ms)

IterNodesCost
0326447
11657364
25001364

prune372.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 3.0b

localize24.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* j 27.0) k)
0.2b
(* x (* 18.0 y))
4.3b
(fma t (- (* (* x (* 18.0 y)) z) (* a 4.0)) (- (* b c) (fma x (* 4.0 i) (* (* j 27.0) k))))
4.5b
(* (* x (* 18.0 y)) z)

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
23×pow1 add-exp-log add-cbrt-cube
12×pow-prod-down prod-exp cbrt-unprod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity associate-*r*
associate-*l*
expm1-log1p-u log1p-expm1-u add-log-exp
*-commutative
fma-udef
Counts
4 → 73
Calls
4 calls:
5.0ms
(* (* j 27.0) k)
5.0ms
(* x (* 18.0 y))
1.0ms
(fma t (- (* (* x (* 18.0 y)) z) (* a 4.0)) (- (* b c) (fma x (* 4.0 i) (* (* j 27.0) k))))
7.0ms
(* (* x (* 18.0 y)) z)

series3.1s

Counts
4 → 12
Calls
4 calls:
22.0ms
(* (* j 27.0) k)
41.0ms
(* x (* 18.0 y))
3.0s
(fma t (- (* (* x (* 18.0 y)) z) (* a 4.0)) (- (* b c) (fma x (* 4.0 i) (* (* j 27.0) k))))
36.0ms
(* (* x (* 18.0 y)) z)

simplify62.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 1 (15.0ms)

IterNodesCost
0324447
11471364
25001364

prune343.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 3.0b

localize24.0ms

Local error

Found 4 expressions with local error:

0.2b
(* j (* 27.0 k))
0.4b
(* (* x 18.0) y)
4.3b
(fma t (- (* (* (* x 18.0) y) z) (* a 4.0)) (- (* b c) (fma x (* 4.0 i) (* j (* 27.0 k)))))
4.5b
(* (* (* x 18.0) y) z)

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
23×pow1 add-exp-log add-cbrt-cube
12×pow-prod-down prod-exp cbrt-unprod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity associate-*r*
associate-*l*
expm1-log1p-u log1p-expm1-u add-log-exp
*-commutative
fma-udef
Counts
4 → 73
Calls
4 calls:
5.0ms
(* j (* 27.0 k))
5.0ms
(* (* x 18.0) y)
1.0ms
(fma t (- (* (* (* x 18.0) y) z) (* a 4.0)) (- (* b c) (fma x (* 4.0 i) (* j (* 27.0 k)))))
8.0ms
(* (* (* x 18.0) y) z)

series3.3s

Counts
4 → 12
Calls
4 calls:
37.0ms
(* j (* 27.0 k))
24.0ms
(* (* x 18.0) y)
3.2s
(fma t (- (* (* (* x 18.0) y) z) (* a 4.0)) (- (* b c) (fma x (* 4.0 i) (* j (* 27.0 k)))))
36.0ms
(* (* (* x 18.0) y) z)

simplify66.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 1 (15.0ms)

IterNodesCost
0318446
11546363
25002363

prune357.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 3.0b

localize28.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt k)
0.5b
(cbrt k)
4.3b
(fma t (- (* (* x (* 18.0 y)) z) (* a 4.0)) (- (* b c) (fma x (* 4.0 i) (* (* (* j 27.0) (* (cbrt k) (cbrt k))) (cbrt k)))))
4.5b
(* (* x (* 18.0 y)) z)

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
13×pow1 add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
cbrt-prod pow-prod-down prod-exp cbrt-unprod
expm1-log1p-u log1p-expm1-u add-log-exp
associate-*r*
pow1/3
associate-*l* *-commutative fma-udef
Counts
4 → 59
Calls
4 calls:
1.0ms
(cbrt k)
1.0ms
(cbrt k)
1.0ms
(fma t (- (* (* x (* 18.0 y)) z) (* a 4.0)) (- (* b c) (fma x (* 4.0 i) (* (* (* j 27.0) (* (cbrt k) (cbrt k))) (cbrt k)))))
7.0ms
(* (* x (* 18.0 y)) z)

series3.4s

Counts
4 → 12
Calls
4 calls:
185.0ms
(cbrt k)
191.0ms
(cbrt k)
3.0s
(fma t (- (* (* x (* 18.0 y)) z) (* a 4.0)) (- (* b c) (fma x (* 4.0 i) (* (* (* j 27.0) (* (cbrt k) (cbrt k))) (cbrt k)))))
33.0ms
(* (* x (* 18.0 y)) z)

simplify43.0ms

Algorithm
egg-herbie
Counts
71 → 71
Iterations

Useful iterations: 2 (36.0ms)

IterNodesCost
0254438
11042369
25001363

prune354.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 3.0b

regimes1.1s

Accuracy

30.8% (2.5b remaining)

Error of 4.7b against oracle of 2.2b and baseline of 5.8b

bsearch280.0ms

Steps
ItersRangePoint
9
1.0954468849478197e-98
2.9587187397732723e-93
2.4037056843120258e-98
9
-1.5670530706074278e-123
-3.4172981461518462e-130
-2.5613291814136577e-127

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05733
16333
26333

end0.0ms

sample1.9s

Algorithm
intervals
Results
1.1s16069×body80valid