Details

Time bar (total: 20.6s)

sample18.0ms

Algorithm
intervals
Results
9.0ms403×body80valid

simplify4.4s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07163
113163
234163
388163
4137163
5144163
6154163
7171163
8200163
9263163
10442163
111127163
done5001163

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize9.0ms

Local error

Found 1 expressions with local error:

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

rewrite39.0ms

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

series128.0ms

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

simplify3.4s

Counts
36 → 36
Iterations

Useful iterations: 3 (1.8s)

IterNodesCost
07711092
12289494
28268962
338608882
done50008882

prune107.0ms

Pruning

6 alts after pruning (6 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
9×pow1 add-cbrt-cube add-exp-log
6×sub-neg associate-*l* associate-*r/
4×associate-*r* pow-prod-down prod-exp cbrt-unprod
2×expm1-log1p-u flip3-- *-commutative log1p-expm1-u flip-- add-log-exp
1×unswap-sqr
Counts
2 → 74
Calls
2 calls:
15.0ms
(* x (- 3.0 (* x 2.0)))
28.0ms
(* x (* x (- 3.0 (* x 2.0))))

series227.0ms

Counts
2 → 6
Calls
2 calls:
130.0ms
(* x (- 3.0 (* x 2.0)))
97.0ms
(* x (* x (- 3.0 (* x 2.0))))

simplify1.4s

Counts
80 → 80
Iterations

Useful iterations: done (1.4s)

IterNodesCost
011723269
130621082
299819736
done500119411

prune288.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 1 expressions with local error:

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

rewrite45.0ms

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

series107.0ms

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

simplify3.3s

Counts
36 → 36
Iterations

Useful iterations: 3 (1.5s)

IterNodesCost
07711092
12289494
28348962
338418882
done50008882

prune150.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.0b

localize32.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (* (* x (cbrt (- 3.0 (* x 2.0)))) (* x (cbrt (- 3.0 (* x 2.0))))) (cbrt (- 3.0 (* x 2.0))))
0.3b
(* (* x (cbrt (- 3.0 (* x 2.0)))) (* x (cbrt (- 3.0 (* x 2.0)))))
0.4b
(* x (cbrt (- 3.0 (* x 2.0))))
0.4b
(* x (cbrt (- 3.0 (* x 2.0))))

rewrite347.0ms

Algorithm
rewrite-expression-head
Rules
70×cbrt-div
65×pow1
62×associate-*r/
38×add-exp-log
35×flip3-- flip--
32×frac-times pow-prod-down
23×add-cbrt-cube prod-exp cbrt-unprod
22×add-sqr-sqrt
19×associate-*r*
16×associate-*l/
12×cbrt-prod *-un-lft-identity add-cube-cbrt
8×associate-*l*
6×unswap-sqr
4×expm1-log1p-u pow-sqr *-commutative pow-prod-up log1p-expm1-u add-log-exp
2×pow-plus
1×pow2 swap-sqr
Counts
4 → 156
Calls
4 calls:
214.0ms
(* (* (* x (cbrt (- 3.0 (* x 2.0)))) (* x (cbrt (- 3.0 (* x 2.0))))) (cbrt (- 3.0 (* x 2.0))))
75.0ms
(* (* x (cbrt (- 3.0 (* x 2.0)))) (* x (cbrt (- 3.0 (* x 2.0)))))
23.0ms
(* x (cbrt (- 3.0 (* x 2.0))))
24.0ms
(* x (cbrt (- 3.0 (* x 2.0))))

series759.0ms

Counts
4 → 12
Calls
4 calls:
118.0ms
(* (* (* x (cbrt (- 3.0 (* x 2.0)))) (* x (cbrt (- 3.0 (* x 2.0))))) (cbrt (- 3.0 (* x 2.0))))
222.0ms
(* (* x (cbrt (- 3.0 (* x 2.0)))) (* x (cbrt (- 3.0 (* x 2.0)))))
193.0ms
(* x (cbrt (- 3.0 (* x 2.0))))
226.0ms
(* x (cbrt (- 3.0 (* x 2.0))))

simplify4.2s

Counts
168 → 168
Iterations

Useful iterations: done (4.2s)

IterNodesCost
027282866
174366543
2286265787
done500065102

prune782.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 0b

regimes80.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07163
19163
done9163

end0.0ms

sample729.0ms

Algorithm
intervals
Results
534.0ms12013×body80valid