Details

Time bar (total: 8.8s)

sample27.0ms

Algorithm
intervals
Results
15.0ms333×body80valid

simplify4.2s

Counts
1 → 1
Iterations

Useful iterations: 3 (25.0ms)

IterNodesCost
01013
12713
26311
315210
441510
5117810
6431210
done500010

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize13.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (* x 3.0) 4.0)
0.1b
(* 3.0 (fma x (- (* x 3.0) 4.0) 1.0))
0.1b
(fma x (- (* x 3.0) 4.0) 1.0)

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
add-cube-cbrt *-un-lft-identity
pow1 add-exp-log add-cbrt-cube add-log-exp
expm1-log1p-u associate-*r* associate-*l* prod-diff fma-udef log1p-expm1-u
distribute-rgt-in sub-neg flip3-- distribute-lft-in fma-neg diff-log pow-prod-down prod-exp *-commutative flip-- cbrt-unprod unswap-sqr
Counts
3 → 50
Calls
3 calls:
21.0ms
(- (* x 3.0) 4.0)
12.0ms
(* 3.0 (fma x (- (* x 3.0) 4.0) 1.0))
1.0ms
(fma x (- (* x 3.0) 4.0) 1.0)

series162.0ms

Counts
3 → 9
Calls
3 calls:
65.0ms
(- (* x 3.0) 4.0)
51.0ms
(* 3.0 (fma x (- (* x 3.0) 4.0) 1.0))
46.0ms
(fma x (- (* x 3.0) 4.0) 1.0)

simplify647.0ms

Counts
59 → 59
Iterations

Useful iterations: done (645.0ms)

IterNodesCost
0100687
1239647
2864572
done5000562

prune162.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 2 expressions with local error:

0.0b
(- (* 9.0 x) 12.0)
0.1b
(* x (- (* 9.0 x) 12.0))

rewrite66.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt prod-diff
add-cube-cbrt *-un-lft-identity
distribute-rgt-in distribute-lft-in
pow1 add-exp-log add-cbrt-cube add-log-exp
sub-neg associate-*r* associate-*l*
expm1-log1p-u flip3-- associate-*r/ flip-- log1p-expm1-u
fma-neg diff-log pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
2 → 50
Calls
2 calls:
9.0ms
(- (* 9.0 x) 12.0)
55.0ms
(* x (- (* 9.0 x) 12.0))

series137.0ms

Counts
2 → 6
Calls
2 calls:
53.0ms
(- (* 9.0 x) 12.0)
84.0ms
(* x (- (* 9.0 x) 12.0))

simplify726.0ms

Counts
56 → 56
Iterations

Useful iterations: done (724.0ms)

IterNodesCost
093644
1237558
21144490
done5001489

prune156.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0b

localize13.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* x (* 9.0 x)) (* x (- 12.0)))
0.2b
(* x (* 9.0 x))

rewrite47.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-cbrt-cube
add-log-exp
add-sqr-sqrt add-cube-cbrt *-un-lft-identity associate-*l* pow-prod-down prod-exp cbrt-unprod
expm1-log1p-u distribute-rgt-neg-out log1p-expm1-u
+-commutative fma-def flip3-+ associate-*r* unsub-neg sum-log *-commutative flip-+ distribute-lft-out
Counts
2 → 37
Calls
2 calls:
19.0ms
(+ (* x (* 9.0 x)) (* x (- 12.0)))
27.0ms
(* x (* 9.0 x))

series113.0ms

Counts
2 → 6
Calls
2 calls:
80.0ms
(+ (* x (* 9.0 x)) (* x (- 12.0)))
32.0ms
(* x (* 9.0 x))

simplify738.0ms

Counts
43 → 43
Iterations

Useful iterations: done (737.0ms)

IterNodesCost
064420
1184353
2993310
done5001303

prune110.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

localize11.0ms

Local error

Found 1 expressions with local error:

0.1b
(fma x (* 9.0 x) (* x (- 12.0)))

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity add-cbrt-cube fma-udef log1p-expm1-u add-log-exp
Counts
1 → 10
Calls
1 calls:
0.0ms
(fma x (* 9.0 x) (* x (- 12.0)))

series88.0ms

Counts
1 → 3
Calls
1 calls:
88.0ms
(fma x (* 9.0 x) (* x (- 12.0)))

simplify461.0ms

Counts
13 → 13
Iterations

Useful iterations: 3 (90.0ms)

IterNodesCost
022152
139152
2118124
3633108
done5001108

prune46.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

regimes18.0ms

Accuracy

0% (0.1b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 0.1b

bsearch0.0ms

simplify5.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0911
11411
21811
31911
done1911

end0.0ms

sample831.0ms

Algorithm
intervals
Results
596.0ms10630×body80valid