Details

Time bar (total: 13.9s)

sample21.0ms

Algorithm
intervals
Results
9.0ms375×body80valid

simplify2.4s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07163
113163
235163
390163
4150163
5157163
6176163
7248163
8482163
91258163
done5000163

prune6.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize13.0ms

Local error

Found 1 expressions with local error:

0.2b
(* (* x x) (- 3.0 (* x 2.0)))

rewrite26.0ms

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

series83.0ms

Counts
1 → 3
Calls
1 calls:
83.0ms
(* (* x x) (- 3.0 (* x 2.0)))

simplify1.5s

Counts
36 → 36
Iterations

Useful iterations: done (1.5s)

IterNodesCost
07711092
12369494
217629082
done50019002

prune153.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 2 expressions with local error:

0.0b
(* x (- 3.0 (* x 2.0)))
0.2b
(* x (* x (- 3.0 (* x 2.0))))

rewrite46.0ms

Algorithm
rewrite-expression-head
Rules
25×distribute-rgt-in distribute-lft-in
18×prod-diff
13×add-sqr-sqrt
11×*-un-lft-identity add-cube-cbrt
pow1 add-cbrt-cube add-exp-log
sub-neg associate-*l* associate-*r/
associate-*r* pow-prod-down prod-exp cbrt-unprod
expm1-log1p-u flip3-- *-commutative log1p-expm1-u flip-- add-log-exp
unswap-sqr
Counts
2 → 74
Calls
2 calls:
17.0ms
(* x (- 3.0 (* x 2.0)))
27.0ms
(* x (* x (- 3.0 (* x 2.0))))

series203.0ms

Counts
2 → 6
Calls
2 calls:
103.0ms
(* x (- 3.0 (* x 2.0)))
100.0ms
(* x (* x (- 3.0 (* x 2.0))))

simplify1.4s

Counts
80 → 80
Iterations

Useful iterations: done (1.4s)

IterNodesCost
011723269
133820957
2175919691
done500019571

prune335.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.0b

localize20.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* 3.0 3.0) (* (* x 2.0) (* x 2.0)))
0.1b
(* x (- (* 3.0 3.0) (* (* x 2.0) (* x 2.0))))
0.2b
(* x (/ (* x (- (* 3.0 3.0) (* (* x 2.0) (* x 2.0)))) (+ 3.0 (* x 2.0))))
0.3b
(/ (* x (- (* 3.0 3.0) (* (* x 2.0) (* x 2.0)))) (+ 3.0 (* x 2.0)))

rewrite101.0ms

Algorithm
rewrite-expression-head
Rules
20×add-cbrt-cube add-exp-log
15×add-sqr-sqrt
13×associate-*r*
11×*-un-lft-identity add-cube-cbrt
pow1
times-frac associate-*l* prod-exp cbrt-unprod add-log-exp
associate-*r/
expm1-log1p-u cbrt-undiv div-exp associate-/r/ log1p-expm1-u
distribute-rgt-in associate-/r* sub-neg distribute-lft-in flip3-- prod-diff flip--
flip3-+ pow-prod-down *-commutative flip-+ div-inv difference-of-squares unswap-sqr associate-/l/
clear-num frac-2neg fma-neg diff-log associate-/l*
Counts
4 → 104
Calls
4 calls:
12.0ms
(- (* 3.0 3.0) (* (* x 2.0) (* x 2.0)))
34.0ms
(* x (- (* 3.0 3.0) (* (* x 2.0) (* x 2.0))))
29.0ms
(* x (/ (* x (- (* 3.0 3.0) (* (* x 2.0) (* x 2.0)))) (+ 3.0 (* x 2.0))))
21.0ms
(/ (* x (- (* 3.0 3.0) (* (* x 2.0) (* x 2.0)))) (+ 3.0 (* x 2.0)))

series670.0ms

Counts
4 → 12
Calls
4 calls:
84.0ms
(- (* 3.0 3.0) (* (* x 2.0) (* x 2.0)))
149.0ms
(* x (- (* 3.0 3.0) (* (* x 2.0) (* x 2.0))))
208.0ms
(* x (/ (* x (- (* 3.0 3.0) (* (* x 2.0) (* x 2.0)))) (+ 3.0 (* x 2.0))))
230.0ms
(/ (* x (- (* 3.0 3.0) (* (* x 2.0) (* x 2.0)))) (+ 3.0 (* x 2.0)))

simplify2.1s

Counts
116 → 116
Iterations

Useful iterations: done (2.1s)

IterNodesCost
015539143
145732919
2261331905
done500131760

prune1.3s

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(* 2.0 (* x (* x x)))
0.0b
(- (* 3.0 (* x x)) (* 2.0 (* x (* x x))))
0.2b
(* x (* x x))
0.2b
(* 3.0 (* x x))

rewrite130.0ms

Algorithm
rewrite-expression-head
Rules
32×pow1
23×add-cbrt-cube add-exp-log
12×pow-prod-down prod-exp cbrt-unprod
add-sqr-sqrt associate-*l*
*-un-lft-identity add-cube-cbrt
add-log-exp
pow-prod-up
expm1-log1p-u log1p-expm1-u
associate-*r* *-commutative
unswap-sqr
pow2 sub-neg pow-plus flip3-- fma-neg diff-log cube-unmult prod-diff pow-sqr flip--
Counts
4 → 86
Calls
4 calls:
72.0ms
(* 2.0 (* x (* x x)))
26.0ms
(- (* 3.0 (* x x)) (* 2.0 (* x (* x x))))
13.0ms
(* x (* x x))
14.0ms
(* 3.0 (* x x))

series281.0ms

Counts
4 → 12
Calls
4 calls:
50.0ms
(* 2.0 (* x (* x x)))
117.0ms
(- (* 3.0 (* x x)) (* 2.0 (* x (* x x))))
63.0ms
(* x (* x x))
50.0ms
(* 3.0 (* x x))

simplify2.0s

Counts
98 → 98
Iterations

Useful iterations: done (2.0s)

IterNodesCost
011519606
133416008
2217014566
done500214541

prune281.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

regimes75.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
09374
111374
done11374

end0.0ms

sample678.0ms

Algorithm
intervals
Results
504.0ms12101×body80valid