Details

Time bar (total: 9.8s)

sample37.0ms

Algorithm
intervals
Results
14.0ms102×body1280valid
7.0ms83×body640valid
3.0ms374×pre80true
2.0ms49×body320valid
1.0ms121×body80valid
1.0ms19×body160valid

simplify4.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
044
164
274
done74

prune1.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 59.6b

localize3.0ms

Local error

Found 1 expressions with local error:

6.5b
(- (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)

series15.0ms

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

simplify1.2s

Counts
17 → 17
Iterations

Useful iterations: 3 (69.0ms)

IterNodesCost
039132
183127
2177119
3328117
4668117
51877117
done5000117

prune34.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.1b

localize9.0ms

Local error

Found 2 expressions with local error:

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

rewrite36.0ms

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

series85.0ms

Counts
2 → 6
Calls
2 calls:
70.0ms
(* (pow x 2) (+ (* 1/6 x) 1/2))
15.0ms
(* 1/6 x)

simplify2.1s

Counts
55 → 55
Iterations

Useful iterations: 2 (143.0ms)

IterNodesCost
089542
1247491
2804442
33290442
done5000442

prune99.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0.1b

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (- (exp (+ x x)) (* 1.0 1.0)) (+ (exp x) 1.0))
7.0b
(- (exp (+ x x)) (* 1.0 1.0))

rewrite161.0ms

Algorithm
rewrite-expression-head
Rules
25×*-un-lft-identity
20×times-frac
19×add-sqr-sqrt
13×add-cube-cbrt
12×difference-of-squares
exp-sum distribute-lft-out
associate-/l*
add-exp-log associate-/r* add-cbrt-cube add-log-exp
pow1 flip3-- associate-/r/ flip-- associate-/l/
cbrt-undiv sub-neg frac-2neg flip3-+ diff-log div-sub div-exp clear-num flip-+ div-inv
Counts
2 → 60
Calls
2 calls:
109.0ms
(/ (- (exp (+ x x)) (* 1.0 1.0)) (+ (exp x) 1.0))
50.0ms
(- (exp (+ x x)) (* 1.0 1.0))

series63.0ms

Counts
2 → 6
Calls
2 calls:
42.0ms
(/ (- (exp (+ x x)) (* 1.0 1.0)) (+ (exp x) 1.0))
20.0ms
(- (exp (+ x x)) (* 1.0 1.0))

simplify1.8s

Counts
66 → 66
Iterations

Useful iterations: 3 (757.0ms)

IterNodesCost
01191226
12951186
29091080
33153936
done5000936

prune113.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ (exp (* x 4)) (* (* 1.0 1.0) (+ (exp (+ x x)) (* 1.0 1.0)))) (+ (exp x) 1.0))
0.0b
(pow (exp (+ x x)) 3)
0.0b
(/ (- (pow (exp (+ x x)) 3) (pow (* 1.0 1.0) 3)) (* (+ (exp (* x 4)) (* (* 1.0 1.0) (+ (exp (+ x x)) (* 1.0 1.0)))) (+ (exp x) 1.0)))
7.0b
(- (pow (exp (+ x x)) 3) (pow (* 1.0 1.0) 3))

rewrite369.0ms

Algorithm
rewrite-expression-head
Rules
72×add-sqr-sqrt difference-of-squares
46×unpow-prod-down cube-prod
31×sqr-pow
29×times-frac associate-/l*
26×*-un-lft-identity exp-sum
16×add-cube-cbrt
13×pow-pow
12×exp-prod flip3-+ add-cbrt-cube flip-+
11×add-exp-log
frac-times associate-/r/
pow1
add-log-exp
associate-*r/ associate-*r* associate-*l/ distribute-lft-out
difference-cubes pow-unpow distribute-rgt-out associate-*l* distribute-lft-out--
cbrt-undiv flip3-- div-exp prod-exp flip-- cbrt-unprod associate-/l/
distribute-rgt-in cube-mult pow-to-exp sub-neg frac-2neg distribute-lft-in distribute-lft1-in count-2 diff-log unpow3 div-sub pow-prod-down distribute-rgt1-in pow-exp clear-num associate-/r* *-commutative div-inv rem-cube-cbrt unswap-sqr
Counts
4 → 188
Calls
4 calls:
51.0ms
(* (+ (exp (* x 4)) (* (* 1.0 1.0) (+ (exp (+ x x)) (* 1.0 1.0)))) (+ (exp x) 1.0))
20.0ms
(pow (exp (+ x x)) 3)
201.0ms
(/ (- (pow (exp (+ x x)) 3) (pow (* 1.0 1.0) 3)) (* (+ (exp (* x 4)) (* (* 1.0 1.0) (+ (exp (+ x x)) (* 1.0 1.0)))) (+ (exp x) 1.0)))
88.0ms
(- (pow (exp (+ x x)) 3) (pow (* 1.0 1.0) 3))

series266.0ms

Counts
4 → 12
Calls
4 calls:
58.0ms
(* (+ (exp (* x 4)) (* (* 1.0 1.0) (+ (exp (+ x x)) (* 1.0 1.0)))) (+ (exp x) 1.0))
31.0ms
(pow (exp (+ x x)) 3)
132.0ms
(/ (- (pow (exp (+ x x)) 3) (pow (* 1.0 1.0) 3)) (* (+ (exp (* x 4)) (* (* 1.0 1.0) (+ (exp (+ x x)) (* 1.0 1.0)))) (+ (exp x) 1.0)))
45.0ms
(- (pow (exp (+ x x)) 3) (pow (* 1.0 1.0) 3))

simplify1.6s

Counts
200 → 200
Iterations

Useful iterations: done (1.6s)

IterNodesCost
02906102
18045819
236045151
done50004987

prune573.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

regimes25.0ms

Accuracy

0% (0.4b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0911
11311
done1311

end0.0ms

sample1.1s

Algorithm
intervals
Results
468.0ms3433×body1280valid
201.0ms2489×body640valid
98.0ms11975×pre80true
61.0ms1271×body320valid
44.0ms4174×body80valid
20.0ms608×body160valid