Details

Time bar (total: 15.3s)

sample80.0ms

Algorithm
intervals
Results
26.0ms73×body1280valid
21.0ms77×body10240exit
13.0ms54×body640valid
5.0ms92×body80valid
3.0ms22×body320valid
2.0ms15×body160valid

simplify7.0ms

Counts
1 → 1
Iterations
IterNodes
done11
211
110
05

prune21.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 40.0b

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (exp x) (- (exp x) 1))
4.8b
(- (exp x) 1)

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
34×add-sqr-sqrt
29×*-un-lft-identity
21×times-frac
14×add-cube-cbrt
10×difference-of-squares
associate-/r*
difference-of-sqr-1 distribute-lft-out--
add-cbrt-cube add-log-exp
add-exp-log associate-/l*
pow1 flip3-- associate-/r/ insert-posit16 flip--
cbrt-undiv clear-num sub-neg frac-2neg diff-log div-exp div-inv
Counts
2 → 63
Calls
2 calls:
18.0ms
(/ (exp x) (- (exp x) 1))
8.0ms
(- (exp x) 1)

series62.0ms

Counts
2 → 6
Calls
2 calls:
41.0ms
(/ (exp x) (- (exp x) 1))
21.0ms
(- (exp x) 1)

simplify1.2s

Counts
69 → 69
Iterations
IterNodes
done2018
42018
31632
2502
1203
0101

prune567.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize26.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* 1/12 x) (+ (/ 1 x) 1/2))
0.3b
(* 1/12 x)

rewrite49.0ms

Algorithm
rewrite-expression-head
Rules
add-log-exp
add-sqr-sqrt
pow1 *-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt
sum-log associate-*r* associate-*l*
insert-posit16
+-commutative associate-+r+ flip3-+ pow-prod-down prod-exp *-commutative cbrt-unprod flip-+ unswap-sqr
Counts
2 → 33
Calls
2 calls:
38.0ms
(+ (* 1/12 x) (+ (/ 1 x) 1/2))
10.0ms
(* 1/12 x)

series35.0ms

Counts
2 → 6
Calls
2 calls:
18.0ms
(+ (* 1/12 x) (+ (/ 1 x) 1/2))
17.0ms
(* 1/12 x)

simplify1.6s

Counts
39 → 39
Iterations
IterNodes
done2005
42005
31777
2480
1156
060

prune264.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

localize39.0ms

Local error

Found 4 expressions with local error:

0.0b
(exp (+ (+ x x) x))
0.0b
(* (exp x) (exp x))
0.0b
(* (/ (exp x) (- (exp (+ (+ x x) x)) 1)) (+ (* (exp x) (exp x)) (+ (* 1 1) (* (exp x) 1))))
4.8b
(- (exp (+ (+ x x) x)) 1)

rewrite990.0ms

Algorithm
rewrite-expression-head
Rules
56×add-sqr-sqrt
51×*-un-lft-identity
32×exp-prod
30×associate-*l* add-cube-cbrt
22×times-frac
13×pow1
12×add-log-exp
11×add-cbrt-cube
add-exp-log distribute-lft-out difference-of-squares
associate-*r*
distribute-lft1-in pow-prod-down
distribute-rgt-out difference-of-sqr-1 pow-sqr pow-prod-up insert-posit16 distribute-lft-out--
sum-log swap-sqr prod-exp cbrt-unprod unswap-sqr rem-exp-log
frac-times flip3-+ flip3-- count-2 distribute-rgt1-in associate-*r/ associate-/r/ *-commutative flip-+ flip--
pow2 distribute-rgt-in cbrt-undiv sub-neg distribute-lft-in pow-plus diff-log div-exp exp-sum associate-*l/ div-inv
Counts
4 → 131
Calls
4 calls:
79.0ms
(exp (+ (+ x x) x))
26.0ms
(* (exp x) (exp x))
667.0ms
(* (/ (exp x) (- (exp (+ (+ x x) x)) 1)) (+ (* (exp x) (exp x)) (+ (* 1 1) (* (exp x) 1))))
216.0ms
(- (exp (+ (+ x x) x)) 1)

series187.0ms

Counts
4 → 12
Calls
4 calls:
18.0ms
(exp (+ (+ x x) x))
24.0ms
(* (exp x) (exp x))
123.0ms
(* (/ (exp x) (- (exp (+ (+ x x) x)) 1)) (+ (* (exp x) (exp x)) (+ (* 1 1) (* (exp x) 1))))
22.0ms
(- (exp (+ (+ x x) x)) 1)

simplify1.3s

Counts
143 → 143
Iterations
IterNodes
done2011
22011
1698
0202

prune1.5s

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.0b

localize61.0ms

Local error

Found 4 expressions with local error:

0.1b
(cbrt (- (exp (+ (+ x x) x)) 1))
4.8b
(- (exp (+ (+ x x) x)) 1)
4.8b
(- (exp (+ (+ x x) x)) 1)
4.8b
(- (exp (+ (+ x x) x)) 1)

rewrite682.0ms

Algorithm
rewrite-expression-head
Rules
21×add-sqr-sqrt
17×*-un-lft-identity
10×add-log-exp
difference-of-squares
cbrt-prod
add-cube-cbrt
pow1 flip3-- add-cbrt-cube difference-of-sqr-1 add-exp-log insert-posit16 flip-- distribute-lft-out--
sub-neg diff-log
cbrt-div
pow1/3
Counts
4 → 69
Calls
4 calls:
95.0ms
(cbrt (- (exp (+ (+ x x) x)) 1))
212.0ms
(- (exp (+ (+ x x) x)) 1)
184.0ms
(- (exp (+ (+ x x) x)) 1)
189.0ms
(- (exp (+ (+ x x) x)) 1)

series198.0ms

Counts
4 → 12
Calls
4 calls:
104.0ms
(cbrt (- (exp (+ (+ x x) x)) 1))
23.0ms
(- (exp (+ (+ x x) x)) 1)
37.0ms
(- (exp (+ (+ x x) x)) 1)
34.0ms
(- (exp (+ (+ x x) x)) 1)

simplify1.7s

Counts
81 → 81
Iterations
IterNodes
done2002
42002
31123
2379
1168
079

prune988.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.0b

regimes95.0ms

Accuracy

98.5% (0.3b remaining)

Error of 0.7b against oracle of 0.4b and baseline of 21.5b

bsearch1.0ms

simplify8.0ms

Iterations
IterNodes
done45
145
031

end0.0ms

sample3.6s

Algorithm
intervals
Results
1.4s2563×body10240exit
1.1s2262×body1280valid
512.0ms1611×body640valid
231.0ms2872×body80valid
168.0ms858×body320valid
48.0ms399×body160valid