Details

Time bar (total: 13.4s)

sample28.0ms

Algorithm
intervals
Results
14.0ms375×body80valid

simplify2.4s

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07163
113163
235163
382163
4121163
5126163
6145163
7215163
8444163
91285163
done5001163

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize8.0ms

Local error

Found 1 expressions with local error:

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

rewrite24.0ms

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

series85.0ms

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

simplify1.6s

Counts
28 → 28
Iterations

Useful iterations: done (1.5s)

IterNodesCost
0577674
11806166
212436086
done50005886

prune109.0ms

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 0.0b

localize16.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))))

rewrite35.0ms

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

series175.0ms

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

simplify1.2s

Counts
58 → 58
Iterations

Useful iterations: done (1.2s)

IterNodesCost
07914061
123011749
2126111749
done500111389

prune230.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.0b

localize21.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)))

rewrite126.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
8×pow1
6×times-frac associate-*l* prod-exp cbrt-unprod add-log-exp
5×associate-*r/
4×cbrt-undiv div-exp associate-/r/
3×associate-/r* sub-neg flip3-- flip--
2×distribute-rgt-in distribute-lft-in flip3-+ pow-prod-down *-commutative flip-+ div-inv difference-of-squares unswap-sqr associate-/l/
1×clear-num frac-2neg diff-log associate-/l*
Counts
4 → 92
Calls
4 calls:
13.0ms
(- (* 3.0 3.0) (* (* x 2.0) (* x 2.0)))
43.0ms
(* x (- (* 3.0 3.0) (* (* x 2.0) (* x 2.0))))
37.0ms
(* x (/ (* x (- (* 3.0 3.0) (* (* x 2.0) (* x 2.0)))) (+ 3.0 (* x 2.0))))
27.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:
71.0ms
(- (* 3.0 3.0) (* (* x 2.0) (* x 2.0)))
120.0ms
(* x (- (* 3.0 3.0) (* (* x 2.0) (* x 2.0))))
256.0ms
(* x (/ (* x (- (* 3.0 3.0) (* (* x 2.0) (* x 2.0)))) (+ 3.0 (* x 2.0))))
222.0ms
(/ (* x (- (* 3.0 3.0) (* (* x 2.0) (* x 2.0)))) (+ 3.0 (* x 2.0)))

simplify2.6s

Counts
104 → 104
Iterations

Useful iterations: done (2.6s)

IterNodesCost
014035212
143030578
2252828494
done500028414

prune456.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 4 expressions with local error:

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

rewrite119.0ms

Algorithm
rewrite-expression-head
Rules
37×pow1
23×add-cbrt-cube add-exp-log
12×pow-prod-down prod-exp cbrt-unprod
9×add-sqr-sqrt
7×*-un-lft-identity associate-*r* add-cube-cbrt
6×pow-plus pow-prod-up add-log-exp
5×associate-*l*
3×*-commutative
2×pow2 pow-sqr unswap-sqr
1×sub-neg flip3-- diff-log pow3 flip--
Counts
4 → 80
Calls
4 calls:
55.0ms
(* 2.0 (* (* x x) x))
16.0ms
(- (* (* x x) 3.0) (* 2.0 (* (* x x) x)))
28.0ms
(* (* x x) x)
17.0ms
(* (* x x) 3.0)

series255.0ms

Counts
4 → 12
Calls
4 calls:
44.0ms
(* 2.0 (* (* x x) x))
140.0ms
(- (* (* x x) 3.0) (* 2.0 (* (* x x) x)))
43.0ms
(* (* x x) x)
28.0ms
(* (* x x) 3.0)

simplify2.1s

Counts
92 → 92
Iterations

Useful iterations: 2 (478.0ms)

IterNodesCost
010117800
129113848
2214513011
done500213011

prune329.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0b

regimes40.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
09374
111374
done11374

end0.0ms

sample849.0ms

Algorithm
intervals
Results
630.0ms12101×body80valid