Details

Time bar (total: 3.2s)

sample41.0ms

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

simplify4.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)

series48.0ms

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

simplify178.0ms

Counts
73 → 73
Iterations

Useful iterations: 3 (172.0ms)

IterNodesCost
0237520
1786429
24651416
35001404
done5001404

prune149.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))

series69.0ms

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

simplify36.0ms

Counts
34 → 34
Iterations

Useful iterations: 3 (33.0ms)

IterNodesCost
090126
1306119
21283117
35001116
done5001116

prune67.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:
37.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))

series289.0ms

Counts
4 → 12
Calls
4 calls:
60.0ms
(* (cbrt (+ (fma 1/12 x (/ 1 x)) 1/2)) (cbrt (+ (fma 1/12 x (/ 1 x)) 1/2)))
78.0ms
(cbrt (+ (fma 1/12 x (/ 1 x)) 1/2))
72.0ms
(cbrt (+ (fma 1/12 x (/ 1 x)) 1/2))
78.0ms
(cbrt (+ (fma 1/12 x (/ 1 x)) 1/2))

simplify46.0ms

Counts
115 → 115
Iterations

Useful iterations: 2 (33.0ms)

IterNodesCost
03301259
111091189
250011083
done50011083

prune298.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)))

series285.0ms

Counts
4 → 12
Calls
4 calls:
79.0ms
(cbrt (+ (fma 1/12 x (/ 1 x)) 1/2))
78.0ms
(cbrt (+ (fma 1/12 x (/ 1 x)) 1/2))
78.0ms
(cbrt (+ (fma 1/12 x (/ 1 x)) 1/2))
50.0ms
(cbrt (cbrt (+ (fma 1/12 x (/ 1 x)) 1/2)))

simplify67.0ms

Counts
79 → 79
Iterations

Useful iterations: 3 (59.0ms)

IterNodesCost
0272784
1677741
22569701
35001650
done5001650

prune276.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

regimes62.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
381.0ms2245×body1280valid
275.0ms2597×body10240exit
171.0ms1643×body640valid
60.0ms890×body320valid
55.0ms2838×body80valid
17.0ms384×body160valid