Details

Time bar (total: 14.3s)

sample75.0ms

Algorithm
intervals
Results
37.0ms553×body80valid

simplify70.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (9.0ms)

IterNodesCost
06715
122513
282312
3302812
4500112

prune17.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 4.1b

localize20.0ms

Local error

Found 4 expressions with local error:

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

rewrite37.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:
7.0ms
(* (* j 27.0) k)
7.0ms
(* (* x 18.0) y)
0.0ms
(fma t (- (* (* (* x 18.0) y) z) (* a 4.0)) (- (* b c) (fma x (* 4.0 i) (* (* j 27.0) k))))
22.0ms
(* (* (* x 18.0) y) z)

series2.9s

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

simplify54.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 1 (10.0ms)

IterNodesCost
0326447
11657364
25001364

prune371.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 1.6b

localize20.0ms

Local error

Found 4 expressions with local error:

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

rewrite33.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:
7.0ms
(* (* j 27.0) k)
6.0ms
(* x (* 18.0 y))
0.0ms
(fma t (- (* (* x (* 18.0 y)) z) (* a 4.0)) (- (* b c) (fma x (* 4.0 i) (* (* j 27.0) k))))
18.0ms
(* (* x (* 18.0 y)) z)

series2.8s

Counts
4 → 12
Calls
4 calls:
17.0ms
(* (* j 27.0) k)
19.0ms
(* x (* 18.0 y))
2.8s
(fma t (- (* (* x (* 18.0 y)) z) (* a 4.0)) (- (* b c) (fma x (* 4.0 i) (* (* j 27.0) k))))
27.0ms
(* (* x (* 18.0 y)) z)

simplify59.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 1 (9.0ms)

IterNodesCost
0324447
11471364
25001364

prune334.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 1.6b

localize20.0ms

Local error

Found 4 expressions with local error:

0.2b
(* x (* 18.0 y))
0.3b
(* j (* 27.0 k))
2.5b
(fma t (- (* (* x (* 18.0 y)) z) (* a 4.0)) (- (* b c) (fma x (* 4.0 i) (* j (* 27.0 k)))))
5.0b
(* (* x (* 18.0 y)) z)

rewrite33.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-*l*
associate-*r*
expm1-log1p-u log1p-expm1-u add-log-exp
*-commutative
fma-udef
Counts
4 → 73
Calls
4 calls:
6.0ms
(* x (* 18.0 y))
6.0ms
(* j (* 27.0 k))
0.0ms
(fma t (- (* (* x (* 18.0 y)) z) (* a 4.0)) (- (* b c) (fma x (* 4.0 i) (* j (* 27.0 k)))))
18.0ms
(* (* x (* 18.0 y)) z)

series2.9s

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

simplify49.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 1 (10.0ms)

IterNodesCost
0316446
11360363
25001363

prune351.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 1.6b

localize23.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* x 18.0) y)
0.2b
(* (* a 4.0) t)
4.6b
(* (* (* (* x 18.0) y) z) t)
5.0b
(* (* (* x 18.0) y) z)

rewrite119.0ms

Algorithm
rewrite-expression-head
Rules
37×pow1 add-exp-log add-cbrt-cube
22×pow-prod-down prod-exp cbrt-unprod
12×associate-*r*
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
expm1-log1p-u associate-*l* *-commutative log1p-expm1-u add-log-exp
Counts
4 → 89
Calls
4 calls:
7.0ms
(* (* x 18.0) y)
7.0ms
(* (* a 4.0) t)
82.0ms
(* (* (* (* x 18.0) y) z) t)
22.0ms
(* (* (* x 18.0) y) z)

series121.0ms

Counts
4 → 12
Calls
4 calls:
26.0ms
(* (* x 18.0) y)
20.0ms
(* (* a 4.0) t)
44.0ms
(* (* (* (* x 18.0) y) z) t)
31.0ms
(* (* (* x 18.0) y) z)

simplify70.0ms

Algorithm
egg-herbie
Counts
101 → 101
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0360453
12122350
25002350

prune334.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 0.2b

regimes1.2s

Accuracy

23.6% (3.3b remaining)

Error of 4.1b against oracle of 0.8b and baseline of 5.1b

bsearch224.0ms

Steps
ItersRangePoint
7
9.507611460257847e-263
2.1837404893325915e-260
9.330880948387764e-261
6
-7.6228111104719175e+65
-1.575166489468291e+65
-2.0511004975778285e+65

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07142
17142

end0.0ms

sample2.1s

Algorithm
intervals
Results
1.3s16100×body80valid