Details

Time bar (total: 9.6s)

sample39.0ms

Algorithm
intervals
Results
17.0ms113×body1280valid
7.0ms82×body640valid
3.0ms366×pre80true
2.0ms43×body320valid
1.0ms117×body80valid
0.0ms11×body160valid

simplify3.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
044
164
274
done74

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 58.5b

localize3.0ms

Local error

Found 1 expressions with local error:

3.2b
(- (exp x) 1.0)

rewrite5.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:
4.0ms
(- (exp x) 1.0)

series19.0ms

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

simplify1.1s

Counts
17 → 17
Iterations

Useful iterations: 3 (53.0ms)

IterNodesCost
039132
183127
2184119
3305117
4598117
51502117
done5000117

prune40.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.1b

localize7.0ms

Local error

Found 2 expressions with local error:

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

rewrite21.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:
13.0ms
(* (pow x 2) (+ (* 1/6 x) 1/2))
6.0ms
(* 1/6 x)

series83.0ms

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

simplify2.2s

Counts
55 → 55
Iterations

Useful iterations: 2 (187.0ms)

IterNodesCost
089542
1250491
2883442
33166442
done5001442

prune107.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.1b

localize12.0ms

Local error

Found 3 expressions with local error:

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

rewrite98.0ms

Algorithm
rewrite-expression-head
Rules
28×*-un-lft-identity
20×add-sqr-sqrt times-frac
14×add-cube-cbrt
12×difference-of-squares
distribute-lft-out add-log-exp
exp-sum
add-exp-log add-cbrt-cube associate-/l*
associate-/r*
pow1
flip3-- flip3-+ associate-/r/ flip-- flip-+ associate-/l/
cbrt-undiv +-commutative sub-neg frac-2neg diff-log div-sub div-exp clear-num sum-log div-inv
Counts
3 → 72
Calls
3 calls:
65.0ms
(/ (- (exp (+ x x)) (* 1.0 1.0)) (+ (exp x) 1.0))
4.0ms
(+ (exp x) 1.0)
27.0ms
(- (exp (+ x x)) (* 1.0 1.0))

series74.0ms

Counts
3 → 9
Calls
3 calls:
45.0ms
(/ (- (exp (+ x x)) (* 1.0 1.0)) (+ (exp x) 1.0))
8.0ms
(+ (exp x) 1.0)
21.0ms
(- (exp (+ x x)) (* 1.0 1.0))

simplify2.1s

Counts
81 → 81
Iterations

Useful iterations: done (2.1s)

IterNodesCost
01311338
13201293
29081179
331331035
done50001034

prune144.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

localize16.0ms

Local error

Found 4 expressions with local error:

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

rewrite81.0ms

Algorithm
rewrite-expression-head
Rules
41×add-sqr-sqrt
28×*-un-lft-identity
21×times-frac
16×add-cube-cbrt
15×difference-of-squares
10×add-log-exp
associate-/l*
add-exp-log add-cbrt-cube
unpow-prod-down distribute-lft-out-- sqr-pow
pow1
flip3-+ associate-/r* flip-+
+-commutative flip3-- sum-log associate-/r/ flip-- associate-/l/
cbrt-undiv sub-neg frac-2neg diff-log div-sub div-exp clear-num div-inv distribute-lft-out
Counts
4 → 87
Calls
4 calls:
4.0ms
(+ (exp x) 1.0)
24.0ms
(+ (exp (+ x x)) (* 1.0 1.0))
45.0ms
(/ (- (exp (* x 4)) (pow 1.0 4)) (+ (exp (+ x x)) (* 1.0 1.0)))
6.0ms
(- (exp (* x 4)) (pow 1.0 4))

series83.0ms

Counts
4 → 12
Calls
4 calls:
8.0ms
(+ (exp x) 1.0)
15.0ms
(+ (exp (+ x x)) (* 1.0 1.0))
42.0ms
(/ (- (exp (* x 4)) (pow 1.0 4)) (+ (exp (+ x x)) (* 1.0 1.0)))
18.0ms
(- (exp (* x 4)) (pow 1.0 4))

simplify2.0s

Counts
99 → 99
Iterations

Useful iterations: done (2.0s)

IterNodesCost
01782017
14361949
211081807
343501786
done50011785

prune247.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.1b

regimes21.0ms

Accuracy

0% (0.3b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0911
11311
done1311

end0.0ms

sample1.1s

Algorithm
intervals
Results
495.0ms3437×body1280valid
217.0ms2504×body640valid
109.0ms11940×pre80true
67.0ms1233×body320valid
52.0ms4129×body80valid
24.0ms637×body160valid