Details

Time bar (total: 10.9s)

sample16.0ms

Algorithm
intervals
Results
8.0ms350×body80valid

simplify2.2s

Counts
1 → 1
Iterations

Useful iterations: 3 (16.0ms)

IterNodesCost
01013
12613
26111
314310
424610
530910
635610
743510
859110
990810
10108410
11115810
12115910
done115910

prune6.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.2b

localize7.0ms

Local error

Found 3 expressions with local error:

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

rewrite9.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:
4.0ms
(- (* x 3.0) 4.0)
0.0ms
(fma x (- (* x 3.0) 4.0) 1.0)
3.0ms
(* 3.0 (fma x (- (* x 3.0) 4.0) 1.0))

series123.0ms

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

simplify971.0ms

Counts
59 → 59
Iterations

Useful iterations: 3 (246.0ms)

IterNodesCost
0100687
1210644
2503563
31830555
done5000555

prune132.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0b

localize6.0ms

Local error

Found 3 expressions with local error:

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

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
15×prod-diff
13×add-sqr-sqrt
11×add-cube-cbrt *-un-lft-identity
10×distribute-rgt-in associate-+r+ distribute-lft-in
add-log-exp
pow1 add-exp-log sub-neg add-cbrt-cube
expm1-log1p-u fma-def associate-*r* associate-*l* log1p-expm1-u
flip3-- associate-*r/ flip--
+-commutative flip3-+ fma-neg diff-log pow-prod-down prod-exp sum-log *-commutative cbrt-unprod flip-+ unswap-sqr
Counts
3 → 76
Calls
3 calls:
3.0ms
(- (* 9.0 x) 12.0)
4.0ms
(+ 3.0 (* x (- (* 9.0 x) 12.0)))
13.0ms
(* x (- (* 9.0 x) 12.0))

series131.0ms

Counts
3 → 9
Calls
3 calls:
39.0ms
(- (* 9.0 x) 12.0)
28.0ms
(+ 3.0 (* x (- (* 9.0 x) 12.0)))
64.0ms
(* x (- (* 9.0 x) 12.0))

simplify1.7s

Counts
85 → 85
Iterations

Useful iterations: 3 (419.0ms)

IterNodesCost
0125986
1270843
2691738
32818727
done5001727

prune184.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (fma 9.0 (* x x) 3.0) (* x (- 12.0)))
0.1b
(fma 9.0 (* x x) 3.0)

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
add-log-exp
add-sqr-sqrt add-cube-cbrt fma-def *-un-lft-identity
pow1 add-exp-log expm1-log1p-u distribute-rgt-neg-out add-cbrt-cube fma-udef log1p-expm1-u
+-commutative associate-+l+ flip3-+ unsub-neg sum-log flip-+
Counts
2 → 29
Calls
2 calls:
3.0ms
(+ (fma 9.0 (* x x) 3.0) (* x (- 12.0)))
0.0ms
(fma 9.0 (* x x) 3.0)

series83.0ms

Counts
2 → 6
Calls
2 calls:
30.0ms
(+ (fma 9.0 (* x x) 3.0) (* x (- 12.0)))
53.0ms
(fma 9.0 (* x x) 3.0)

simplify1.2s

Counts
35 → 35
Iterations

Useful iterations: done (1.2s)

IterNodesCost
047390
1117351
2434328
31896319
done5000304

prune81.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0b

localize11.0ms

Local error

Found 4 expressions with local error:

0.1b
(fma x (/ (* (fma x 3.0 4.0) (fma 3.0 x (- 4.0))) (fma x 3.0 4.0)) 1.0)
0.1b
(* 3.0 (fma x (/ (* (fma x 3.0 4.0) (fma 3.0 x (- 4.0))) (fma x 3.0 4.0)) 1.0))
0.2b
(/ (* (fma x 3.0 4.0) (fma 3.0 x (- 4.0))) (fma x 3.0 4.0))
0.2b
(* (fma x 3.0 4.0) (fma 3.0 x (- 4.0)))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
13×add-exp-log add-cbrt-cube
10×add-cube-cbrt *-un-lft-identity
pow1
associate-*r* associate-*l*
fma-udef
expm1-log1p-u log1p-expm1-u add-log-exp
times-frac prod-exp associate-/r* cbrt-unprod
cbrt-undiv distribute-rgt-in distribute-lft-in div-exp pow-prod-down *-commutative unswap-sqr
frac-2neg clear-num div-inv associate-/l*
Counts
4 → 77
Calls
4 calls:
0.0ms
(fma x (/ (* (fma x 3.0 4.0) (fma 3.0 x (- 4.0))) (fma x 3.0 4.0)) 1.0)
3.0ms
(* 3.0 (fma x (/ (* (fma x 3.0 4.0) (fma 3.0 x (- 4.0))) (fma x 3.0 4.0)) 1.0))
4.0ms
(/ (* (fma x 3.0 4.0) (fma 3.0 x (- 4.0))) (fma x 3.0 4.0))
3.0ms
(* (fma x 3.0 4.0) (fma 3.0 x (- 4.0)))

series237.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(fma x (/ (* (fma x 3.0 4.0) (fma 3.0 x (- 4.0))) (fma x 3.0 4.0)) 1.0)
43.0ms
(* 3.0 (fma x (/ (* (fma x 3.0 4.0) (fma 3.0 x (- 4.0))) (fma x 3.0 4.0)) 1.0))
41.0ms
(/ (* (fma x 3.0 4.0) (fma 3.0 x (- 4.0))) (fma x 3.0 4.0))
121.0ms
(* (fma x 3.0 4.0) (fma 3.0 x (- 4.0)))

simplify3.2s

Counts
89 → 89
Iterations

Useful iterations: 3 (1.9s)

IterNodesCost
01241707
12631688
210121050
34759945
done5000945

prune229.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

regimes19.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
089
1119
done119

end0.0ms

sample371.0ms

Algorithm
intervals
Results
256.0ms10650×body80valid