Details

Time bar (total: 32.6s)

sample367.0ms

Algorithm
intervals
Results
143.0ms55×body10240exit
68.0ms322×body80valid
64.0ms45×body1280valid
44.0ms46×body640valid
11.0ms18×body320valid
4.0msbody160valid

simplify2.2s

Counts
1 → 1
Iterations
IterNodes
53307
4836
3312
2122
147
019

prune23.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 28.3b

localize68.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ 1 eps) x)
0.1b
(exp (- (* (- 1 eps) x)))
0.1b
(exp (- (* (+ 1 eps) x)))
2.7b
(- (* (+ 1 (/ 1 eps)) (exp (- (* (- 1 eps) x)))) (* (- (/ 1 eps) 1) (exp (- (* (+ 1 eps) x)))))

rewrite118.0ms

Algorithm
rewrite-expression-head
Rules
81×frac-sub
74×exp-neg
72×frac-times
56×neg-sub0 exp-diff
38×associate-*l/
36×associate-*r/
28×flip3-+ flip3-- flip-+ flip--
18×un-div-inv
12×exp-prod
10×add-sqr-sqrt *-un-lft-identity add-log-exp
add-cube-cbrt
pow1 add-cbrt-cube add-exp-log
expm1-log1p-u associate-*l* log1p-expm1-u rem-exp-log
associate-*r*
distribute-lft-neg-in neg-mul-1 distribute-rgt-neg-in neg-log
sub-neg fma-neg diff-log prod-diff pow-prod-down prod-exp *-commutative cbrt-unprod distribute-lft-out unswap-sqr
Counts
4 → 158
Calls
4 calls:
26.0ms
(* (+ 1 eps) x)
14.0ms
(exp (- (* (- 1 eps) x)))
10.0ms
(exp (- (* (+ 1 eps) x)))
61.0ms
(- (* (+ 1 (/ 1 eps)) (exp (- (* (- 1 eps) x)))) (* (- (/ 1 eps) 1) (exp (- (* (+ 1 eps) x)))))

series255.0ms

Counts
4 → 12
Calls
4 calls:
39.0ms
(* (+ 1 eps) x)
29.0ms
(exp (- (* (- 1 eps) x)))
22.0ms
(exp (- (* (+ 1 eps) x)))
165.0ms
(- (* (+ 1 (/ 1 eps)) (exp (- (* (- 1 eps) x)))) (* (- (/ 1 eps) 1) (exp (- (* (+ 1 eps) x)))))

simplify1.3s

Counts
170 → 170
Iterations
IterNodes
23134
11230
0373

prune2.6s

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.4b

localize31.0ms

Local error

Found 2 expressions with local error:

0.1b
(* (* x x) x)
7.2b
(fma (* (* x x) x) 2/3 (- 2 (* x x)))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
21×pow1
add-cbrt-cube add-exp-log
pow-plus pow-prod-up
add-sqr-sqrt
*-un-lft-identity associate-*r* pow-prod-down prod-exp add-cube-cbrt cbrt-unprod
pow2 expm1-log1p-u pow-sqr log1p-expm1-u add-log-exp
associate-*l* pow3 *-commutative fma-udef unswap-sqr
Counts
2 → 40
Calls
2 calls:
27.0ms
(* (* x x) x)
0.0ms
(fma (* (* x x) x) 2/3 (- 2 (* x x)))

series102.0ms

Counts
2 → 6
Calls
2 calls:
50.0ms
(* (* x x) x)
52.0ms
(fma (* (* x x) x) 2/3 (- 2 (* x x)))

simplify3.5s

Counts
46 → 46
Iterations
IterNodes
45332
31119
2320
1110
053

prune384.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.4b

localize34.0ms

Local error

Found 4 expressions with local error:

7.2b
(fma (* (* x x) x) 2/3 (- 2 (* x x)))
11.6b
(cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))
11.6b
(cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))
11.6b
(cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))

rewrite3.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod
add-sqr-sqrt *-un-lft-identity add-cube-cbrt
expm1-log1p-u pow1 add-cbrt-cube add-exp-log log1p-expm1-u add-log-exp
pow1/3
fma-udef
Counts
4 → 49
Calls
4 calls:
0.0ms
(fma (* (* x x) x) 2/3 (- 2 (* x x)))
1.0ms
(cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))
1.0ms
(cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))
1.0ms
(cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))

series362.0ms

Counts
4 → 12
Calls
4 calls:
52.0ms
(fma (* (* x x) x) 2/3 (- 2 (* x x)))
96.0ms
(cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))
121.0ms
(cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))
93.0ms
(cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))

simplify3.5s

Counts
61 → 61
Iterations
IterNodes
48243
31523
2422
1154
075

prune621.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.4b

localize65.0ms

Local error

Found 4 expressions with local error:

7.2b
(fma (* (* x x) x) 2/3 (- 2 (* x x)))
7.2b
(fma (* (* x x) x) 2/3 (- 2 (* x x)))
11.6b
(cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))
11.6b
(cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))

rewrite2.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod add-sqr-sqrt *-un-lft-identity add-cube-cbrt
expm1-log1p-u pow1 add-cbrt-cube add-exp-log log1p-expm1-u add-log-exp
pow1/3 fma-udef
Counts
4 → 46
Calls
4 calls:
0.0ms
(fma (* (* x x) x) 2/3 (- 2 (* x x)))
0.0ms
(fma (* (* x x) x) 2/3 (- 2 (* x x)))
1.0ms
(cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))
1.0ms
(cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))

series298.0ms

Counts
4 → 12
Calls
4 calls:
47.0ms
(fma (* (* x x) x) 2/3 (- 2 (* x x)))
35.0ms
(fma (* (* x x) x) 2/3 (- 2 (* x x)))
98.0ms
(cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))
117.0ms
(cbrt (fma (* (* x x) x) 2/3 (- 2 (* x x))))

simplify3.7s

Counts
58 → 58
Iterations
IterNodes
48243
31523
2422
1154
075

prune372.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.4b

regimes203.0ms

Accuracy

96% (0.6b remaining)

Error of 1.0b against oracle of 0.4b and baseline of 16.4b

bsearch282.0ms

Steps
ItersRangePoint
9
0.4148577645705283
50016.8179159125
226.33586080847886

simplify15.0ms

Iterations
IterNodes
455
355
253
144
030

end0.0ms

sample12.2s

Algorithm
intervals
Results
4.2s1975×body10240exit
3.3s1743×body1280valid
2.2s10116×body80valid
1.4s1265×body640valid
425.0ms624×body320valid
119.0ms309×body160valid