Details

Time bar (total: 3.2s)

sample43.0ms

Algorithm
intervals
Results
13.0ms79×body1280valid
9.0ms91×body10240exit
6.0ms57×body640valid
2.0ms88×body80valid
1.0ms18×body320valid
1.0ms14×body160valid

simplify5.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
074
184
284
done84

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 42.1b

localize4.0ms

Local error

Found 2 expressions with local error:

0.5b
(/ (exp x) (- (exp x) 1.0))
4.1b
(- (exp x) 1.0)

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
29×add-sqr-sqrt *-un-lft-identity
19×add-cube-cbrt
15×times-frac
prod-diff
associate-/r* distribute-lft-out-- difference-of-squares
add-cbrt-cube add-log-exp
add-exp-log fma-neg associate-/l*
pow1 expm1-log1p-u flip3-- associate-/r/ flip-- log1p-expm1-u
cbrt-undiv sub-neg frac-2neg diff-log div-exp clear-num div-inv
Counts
2 → 67
Calls
2 calls:
17.0ms
(/ (exp x) (- (exp x) 1.0))
11.0ms
(- (exp x) 1.0)

series47.0ms

Counts
2 → 6
Calls
2 calls:
28.0ms
(/ (exp x) (- (exp x) 1.0))
19.0ms
(- (exp x) 1.0)

simplify187.0ms

Counts
73 → 73
Iterations

Useful iterations: 3 (181.0ms)

IterNodesCost
0237520
1786429
24651416
35001404
done5001404

prune150.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (fma 1/12 x (/ 1 x)) 1/2)
0.1b
(fma 1/12 x (/ 1 x))

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity
add-log-exp
add-sqr-sqrt add-cube-cbrt fma-def
pow1 add-exp-log expm1-log1p-u add-cbrt-cube fma-udef log1p-expm1-u
+-commutative associate-+l+ flip3-+ sum-log flip-+ distribute-lft-out
Counts
2 → 28
Calls
2 calls:
5.0ms
(+ (fma 1/12 x (/ 1 x)) 1/2)
0.0ms
(fma 1/12 x (/ 1 x))

series67.0ms

Counts
2 → 6
Calls
2 calls:
16.0ms
(+ (fma 1/12 x (/ 1 x)) 1/2)
51.0ms
(fma 1/12 x (/ 1 x))

simplify38.0ms

Counts
34 → 34
Iterations

Useful iterations: 3 (35.0ms)

IterNodesCost
090126
1306119
21283117
35001116
done5001116

prune66.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize10.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (+ (fma 1/12 x (/ 1 x)) 1/2)) (cbrt (+ (fma 1/12 x (/ 1 x)) 1/2)))
0.5b
(cbrt (+ (fma 1/12 x (/ 1 x)) 1/2))
0.5b
(cbrt (+ (fma 1/12 x (/ 1 x)) 1/2))
0.5b
(cbrt (+ (fma 1/12 x (/ 1 x)) 1/2))

rewrite52.0ms

Algorithm
rewrite-expression-head
Rules
36×cbrt-prod
35×*-un-lft-identity
23×add-sqr-sqrt
18×cbrt-div
15×add-cube-cbrt
11×pow1
flip3-+ pow1/3 swap-sqr flip-+ distribute-lft-out
associate-*r* associate-*l*
add-exp-log
expm1-log1p-u frac-times add-cbrt-cube log1p-expm1-u add-log-exp unswap-sqr
associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 103
Calls
4 calls:
38.0ms
(* (cbrt (+ (fma 1/12 x (/ 1 x)) 1/2)) (cbrt (+ (fma 1/12 x (/ 1 x)) 1/2)))
4.0ms
(cbrt (+ (fma 1/12 x (/ 1 x)) 1/2))
4.0ms
(cbrt (+ (fma 1/12 x (/ 1 x)) 1/2))
4.0ms
(cbrt (+ (fma 1/12 x (/ 1 x)) 1/2))

series285.0ms

Counts
4 → 12
Calls
4 calls:
59.0ms
(* (cbrt (+ (fma 1/12 x (/ 1 x)) 1/2)) (cbrt (+ (fma 1/12 x (/ 1 x)) 1/2)))
77.0ms
(cbrt (+ (fma 1/12 x (/ 1 x)) 1/2))
71.0ms
(cbrt (+ (fma 1/12 x (/ 1 x)) 1/2))
78.0ms
(cbrt (+ (fma 1/12 x (/ 1 x)) 1/2))

simplify47.0ms

Counts
115 → 115
Iterations

Useful iterations: 2 (34.0ms)

IterNodesCost
03301259
111091189
250011083
done50011083

prune294.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize15.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (+ (fma 1/12 x (/ 1 x)) 1/2))
0.5b
(cbrt (+ (fma 1/12 x (/ 1 x)) 1/2))
0.5b
(cbrt (+ (fma 1/12 x (/ 1 x)) 1/2))
0.5b
(cbrt (cbrt (+ (fma 1/12 x (/ 1 x)) 1/2)))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
23×cbrt-prod
17×*-un-lft-identity
10×cbrt-div
add-sqr-sqrt add-cube-cbrt
pow1 add-exp-log expm1-log1p-u flip3-+ pow1/3 add-cbrt-cube flip-+ log1p-expm1-u distribute-lft-out add-log-exp
Counts
4 → 67
Calls
4 calls:
4.0ms
(cbrt (+ (fma 1/12 x (/ 1 x)) 1/2))
4.0ms
(cbrt (+ (fma 1/12 x (/ 1 x)) 1/2))
4.0ms
(cbrt (+ (fma 1/12 x (/ 1 x)) 1/2))
9.0ms
(cbrt (cbrt (+ (fma 1/12 x (/ 1 x)) 1/2)))

series276.0ms

Counts
4 → 12
Calls
4 calls:
75.0ms
(cbrt (+ (fma 1/12 x (/ 1 x)) 1/2))
75.0ms
(cbrt (+ (fma 1/12 x (/ 1 x)) 1/2))
77.0ms
(cbrt (+ (fma 1/12 x (/ 1 x)) 1/2))
49.0ms
(cbrt (cbrt (+ (fma 1/12 x (/ 1 x)) 1/2)))

simplify70.0ms

Counts
79 → 79
Iterations

Useful iterations: 3 (62.0ms)

IterNodesCost
0272784
1677741
22569701
35001650
done5001650

prune279.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

regimes63.0ms

Accuracy

96.8% (0.7b remaining)

Error of 0.7b against oracle of 0.0b and baseline of 21.4b

bsearch1.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02413
12413
done2413

end0.0ms

sample1.1s

Algorithm
intervals
Results
383.0ms2245×body1280valid
266.0ms2597×body10240exit
170.0ms1643×body640valid
59.0ms890×body320valid
52.0ms2838×body80valid
17.0ms384×body160valid