Details

Time bar (total: 12.2s)

sample82.0ms

Algorithm
intervals
Results
36.0ms124×body1280valid
13.0ms72×body640valid
6.0ms382×pre80true
5.0ms40×body320valid
3.0ms132×body80valid
1.0ms14×body160valid

simplify7.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
044
164
274
done74

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 58.5b

localize4.0ms

Local error

Found 1 expressions with local error:

4.1b
(- (exp x) 1.0)

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt *-un-lft-identity add-log-exp
pow1 add-exp-log add-cube-cbrt sub-neg flip3-- diff-log add-cbrt-cube flip-- distribute-lft-out-- difference-of-squares
Counts
1 → 14
Calls
1 calls:
10.0ms
(- (exp x) 1.0)

series30.0ms

Counts
1 → 3
Calls
1 calls:
30.0ms
(- (exp x) 1.0)

simplify2.2s

Counts
17 → 17
Iterations

Useful iterations: 3 (141.0ms)

IterNodesCost
039132
183127
2224119
3690117
42920117
done5000117

prune47.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (* (pow x 2) (+ 1/2 (* x 1/6))) x)
0.0b
(+ 1/2 (* x 1/6))
0.0b
(* (pow x 2) (+ 1/2 (* x 1/6)))
0.3b
(* x 1/6)

rewrite72.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
11×add-exp-log associate-*l*
add-cube-cbrt *-un-lft-identity
add-cbrt-cube add-log-exp
pow1 associate-*r*
unswap-sqr
unpow-prod-down prod-exp
flip3-+ flip-+
+-commutative distribute-rgt-in associate-+l+ distribute-lft-in associate-*r/ sum-log *-commutative cbrt-unprod unpow2 sqr-pow
pow-to-exp pow-prod-down pow-exp
Counts
4 → 73
Calls
4 calls:
19.0ms
(+ (* (pow x 2) (+ 1/2 (* x 1/6))) x)
9.0ms
(+ 1/2 (* x 1/6))
24.0ms
(* (pow x 2) (+ 1/2 (* x 1/6)))
15.0ms
(* x 1/6)

series193.0ms

Counts
4 → 12
Calls
4 calls:
41.0ms
(+ (* (pow x 2) (+ 1/2 (* x 1/6))) x)
47.0ms
(+ 1/2 (* x 1/6))
85.0ms
(* (pow x 2) (+ 1/2 (* x 1/6)))
21.0ms
(* x 1/6)

simplify1.4s

Counts
85 → 85
Iterations

Useful iterations: 2 (433.0ms)

IterNodesCost
0121940
1355862
21829775
done5001775

prune257.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (pow x 2) (+ 1/2 (* x 1/6)))
0.0b
(pow (+ (* (pow x 2) (+ 1/2 (* x 1/6))) x) 3)
0.3b
(* x 1/6)
41.7b
(cbrt (pow (+ (* (pow x 2) (+ 1/2 (* x 1/6))) x) 3))

rewrite89.0ms

Algorithm
rewrite-expression-head
Rules
23×add-sqr-sqrt
15×add-cube-cbrt *-un-lft-identity
12×add-exp-log cbrt-prod
11×associate-*l*
10×unpow-prod-down
add-cbrt-cube
pow1
cube-prod associate-*r*
unswap-sqr
cube-div prod-exp add-log-exp sqr-pow
pow-unpow flip3-+ flip-+
cube-mult pow-to-exp cbrt-div unpow3 associate-*r/ pow-exp *-commutative cbrt-unprod unpow2
distribute-rgt-in pow-pow distribute-lft-in pow1/3 pow-prod-down rem-cbrt-cube rem-cube-cbrt
Counts
4 → 97
Calls
4 calls:
40.0ms
(* (pow x 2) (+ 1/2 (* x 1/6)))
19.0ms
(pow (+ (* (pow x 2) (+ 1/2 (* x 1/6))) x) 3)
7.0ms
(* x 1/6)
19.0ms
(cbrt (pow (+ (* (pow x 2) (+ 1/2 (* x 1/6))) x) 3))

series196.0ms

Counts
4 → 12
Calls
4 calls:
90.0ms
(* (pow x 2) (+ 1/2 (* x 1/6)))
51.0ms
(pow (+ (* (pow x 2) (+ 1/2 (* x 1/6))) x) 3)
24.0ms
(* x 1/6)
30.0ms
(cbrt (pow (+ (* (pow x 2) (+ 1/2 (* x 1/6))) x) 3))

simplify2.7s

Counts
109 → 109
Iterations

Useful iterations: 2 (740.0ms)

IterNodesCost
01761806
15351585
231651394
done50011394

prune344.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0.0b

localize7.0ms

Local error

Found 3 expressions with local error:

0.0b
(pow (- (exp x) 1.0) 3)
0.5b
(cbrt (pow (- (exp x) 1.0) 3))
4.1b
(- (exp x) 1.0)

rewrite73.0ms

Algorithm
rewrite-expression-head
Rules
19×add-sqr-sqrt *-un-lft-identity
16×cbrt-prod
10×unpow-prod-down cube-prod
add-cube-cbrt
distribute-lft-out-- add-log-exp difference-of-squares
pow1 add-exp-log cube-div add-cbrt-cube
pow-unpow flip3-- flip--
cube-mult cbrt-div unpow3 sqr-pow
pow-to-exp sub-neg pow-pow pow1/3 diff-log pow-exp rem-cbrt-cube rem-cube-cbrt
Counts
3 → 70
Calls
3 calls:
28.0ms
(pow (- (exp x) 1.0) 3)
27.0ms
(cbrt (pow (- (exp x) 1.0) 3))
15.0ms
(- (exp x) 1.0)

series97.0ms

Counts
3 → 9
Calls
3 calls:
58.0ms
(pow (- (exp x) 1.0) 3)
16.0ms
(cbrt (pow (- (exp x) 1.0) 3))
23.0ms
(- (exp x) 1.0)

simplify1.6s

Counts
79 → 79
Iterations

Useful iterations: 2 (314.0ms)

IterNodesCost
099883
1285693
21546644
done5000644

prune198.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0.0b

regimes118.0ms

Accuracy

0% (0.5b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0911
11311
done1311

end0.0ms

sample2.5s

Algorithm
intervals
Results
928.0ms3374×body1280valid
719.0ms2583×body640valid
194.0ms11914×pre80true
157.0ms1254×body320valid
128.0ms4088×body80valid
37.0ms615×body160valid