Details

Time bar (total: 17.7s)

sample68.0ms

Algorithm
intervals
Results
33.0ms492×body80valid

simplify68.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (9.0ms)

IterNodesCost
06715
122513
282312
3302812
4500112

prune13.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 5.9b

localize20.0ms

Local error

Found 4 expressions with local error:

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

rewrite20.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
(* (* x 18.0) y)
5.0ms
(* (* j 27.0) k)
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)

series2.9s

Counts
4 → 12
Calls
4 calls:
32.0ms
(* (* x 18.0) y)
19.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))))
26.0ms
(* (* (* x 18.0) y) z)

simplify54.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0326447
11657364
25001364

prune535.0ms

Filtered
85 candidates to 54 candidates (63.5%)
Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 2.7b

localize20.0ms

Local error

Found 4 expressions with local error:

0.2b
(* x (* 18.0 y))
0.5b
(* (* j 27.0) k)
3.9b
(fma t (- (* (* x (* 18.0 y)) z) (* a 4.0)) (- (* b c) (fma x (* 4.0 i) (* (* j 27.0) k))))
3.9b
(* (* 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
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
(* x (* 18.0 y))
5.0ms
(* (* j 27.0) k)
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)

series2.9s

Counts
4 → 12
Calls
4 calls:
19.0ms
(* x (* 18.0 y))
28.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))))
26.0ms
(* (* x (* 18.0 y)) z)

simplify47.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 1 (9.0ms)

IterNodesCost
0324447
11471364
25001364

prune326.0ms

Filtered
85 candidates to 50 candidates (58.8%)
Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 2.7b

localize24.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt z)
0.9b
(* (* (* x (* 18.0 y)) (* (cbrt z) (cbrt z))) (cbrt z))
3.3b
(* (* x (* 18.0 y)) (* (cbrt z) (cbrt z)))
3.9b
(fma t (- (* (* (* x (* 18.0 y)) (* (cbrt z) (cbrt z))) (cbrt z)) (* a 4.0)) (- (* b c) (fma x (* 4.0 i) (* (* j 27.0) k))))

rewrite35.0ms

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

series3.2s

Counts
4 → 12
Calls
4 calls:
168.0ms
(cbrt z)
57.0ms
(* (* (* x (* 18.0 y)) (* (cbrt z) (cbrt z))) (cbrt z))
140.0ms
(* (* x (* 18.0 y)) (* (cbrt z) (cbrt z)))
2.9s
(fma t (- (* (* (* x (* 18.0 y)) (* (cbrt z) (cbrt z))) (cbrt z)) (* a 4.0)) (- (* b c) (fma x (* 4.0 i) (* (* j 27.0) k))))

simplify63.0ms

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 2 (54.0ms)

IterNodesCost
0407967
11937706
25002643

prune423.0ms

Filtered
103 candidates to 59 candidates (57.3%)
Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 2.7b

localize30.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt z)
0.9b
(* (* (* x (* 18.0 y)) (* (cbrt z) (cbrt z))) (* (* (cbrt (cbrt z)) (cbrt (cbrt z))) (cbrt (cbrt z))))
3.3b
(* (* x (* 18.0 y)) (* (cbrt z) (cbrt z)))
3.9b
(fma t (- (* (* (* x (* 18.0 y)) (* (cbrt z) (cbrt z))) (* (* (cbrt (cbrt z)) (cbrt (cbrt z))) (cbrt (cbrt z)))) (* a 4.0)) (- (* b c) (fma x (* 4.0 i) (* (* j 27.0) k))))

rewrite53.0ms

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

series3.2s

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

simplify97.0ms

Algorithm
egg-herbie
Counts
140 → 140
Iterations

Useful iterations: 2 (76.0ms)

IterNodesCost
05842222
127151361
250021081

prune381.0ms

Filtered
140 candidates to 53 candidates (37.9%)
Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 2.7b

regimes1.1s

Accuracy

53.6% (1.5b remaining)

Error of 3.8b against oracle of 2.2b and baseline of 5.5b

bsearch239.0ms

Steps
ItersRangePoint
6
5.37582134376977e+58
3.307133929598487e+59
5.476878970776372e+58
8
-2.2146570899565097e+52
-3.0632777502250554e+49
-4.239668169788247e+49

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06141
16141

end0.0ms

sample1.9s

Algorithm
intervals
Results
1.1s16129×body80valid