Details

Time bar (total: 2.7m)

sample615.0ms

Algorithm
intervals
Results
154.0ms53×body10240exit
40.0ms33×body1280valid
32.0ms41×body640valid
22.0ms131×body80valid
22.0ms33×body320valid
12.0ms89×body80nan
5.0msbody2560valid
4.0ms16×body160valid
2.0msbody640nan
1.0msbody1280nan
1.0msbody160nan
1.0msbody320nan

simplify37.2s

Counts
1 → 1
Iterations
IterNodes
done5000
234994
224972
214957
204939
194922
184900
174883
164867
154850
144820
134503
123428
112838
101851
91170
8866
7560
6285
5127
477
353
235
120
012

prune24.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 9.1b

localize39.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma (expm1 z) y 1.0)
0.0b
(expm1 z)
0.0b
(/ (log (fma (expm1 z) y 1.0)) t)
4.3b
(log (fma (expm1 z) y 1.0))

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
12×times-frac
pow1
add-exp-log
add-cbrt-cube
log-pow log1p-expm1-u
expm1-log1p-u associate-/l* add-log-exp
log-prod associate-/r*
cbrt-undiv expm1-log1p frac-2neg div-exp rem-log-exp clear-num fma-udef div-inv expm1-udef
Counts
4 → 68
Calls
4 calls:
1.0ms
(fma (expm1 z) y 1.0)
1.0ms
(expm1 z)
16.0ms
(/ (log (fma (expm1 z) y 1.0)) t)
12.0ms
(log (fma (expm1 z) y 1.0))

series2.3s

Counts
4 → 12
Calls
4 calls:
143.0ms
(fma (expm1 z) y 1.0)
117.0ms
(expm1 z)
1.4s
(/ (log (fma (expm1 z) y 1.0)) t)
679.0ms
(log (fma (expm1 z) y 1.0))

simplify13.2s

Counts
80 → 80
Iterations
IterNodes
done5023
33191
21003
1351
0162

prune1.6s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 4.1b

localize50.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma (expm1 z) y 1.0)
0.1b
(/ t (log (fma (expm1 z) y 1.0)))
0.1b
(/ 1 (/ t (log (fma (expm1 z) y 1.0))))
4.3b
(log (fma (expm1 z) y 1.0))

rewrite99.0ms

Algorithm
rewrite-expression-head
Rules
108×times-frac
63×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
22×pow1
20×associate-/r*
18×add-exp-log
17×log-pow
11×add-cbrt-cube
div-exp
div-inv associate-/l*
cbrt-undiv expm1-log1p-u log1p-expm1-u add-log-exp
log-prod
rec-exp frac-2neg 1-exp clear-num
pow-flip rem-log-exp associate-/r/ fma-udef inv-pow
Counts
4 → 147
Calls
4 calls:
1.0ms
(fma (expm1 z) y 1.0)
13.0ms
(/ t (log (fma (expm1 z) y 1.0)))
46.0ms
(/ 1 (/ t (log (fma (expm1 z) y 1.0))))
3.0ms
(log (fma (expm1 z) y 1.0))

series2.0s

Counts
4 → 12
Calls
4 calls:
395.0ms
(fma (expm1 z) y 1.0)
912.0ms
(/ t (log (fma (expm1 z) y 1.0)))
348.0ms
(/ 1 (/ t (log (fma (expm1 z) y 1.0))))
304.0ms
(log (fma (expm1 z) y 1.0))

simplify11.7s

Counts
159 → 159
Iterations
IterNodes
done5007
22172
1712
0283

prune3.0s

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 4.1b

localize73.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (fma (expm1 z) y 1.0))
0.0b
(/ (+ (log (sqrt (fma (expm1 z) y 1.0))) (log (sqrt (fma (expm1 z) y 1.0)))) t)
4.3b
(log (sqrt (fma (expm1 z) y 1.0)))
4.3b
(log (sqrt (fma (expm1 z) y 1.0)))

rewrite161.0ms

Algorithm
rewrite-expression-head
Rules
94×log-pow
80×*-un-lft-identity
78×times-frac
73×pow1
57×add-sqr-sqrt
56×add-cube-cbrt
40×distribute-rgt-out
32×distribute-lft-out
27×sqrt-pow1 pow1/2
26×associate-/l*
12×log-prod
sqrt-prod
add-exp-log distribute-lft1-in distribute-rgt1-in
add-cbrt-cube
expm1-log1p-u count-2 log1p-expm1-u add-log-exp
associate-/r*
rem-log-exp associate-/l/
cbrt-undiv rem-sqrt-square frac-2neg flip3-+ div-exp clear-num flip-+ div-inv
Counts
4 → 176
Calls
4 calls:
3.0ms
(sqrt (fma (expm1 z) y 1.0))
126.0ms
(/ (+ (log (sqrt (fma (expm1 z) y 1.0))) (log (sqrt (fma (expm1 z) y 1.0)))) t)
4.0ms
(log (sqrt (fma (expm1 z) y 1.0)))
5.0ms
(log (sqrt (fma (expm1 z) y 1.0)))

series3.5s

Counts
4 → 12
Calls
4 calls:
397.0ms
(sqrt (fma (expm1 z) y 1.0))
2.4s
(/ (+ (log (sqrt (fma (expm1 z) y 1.0))) (log (sqrt (fma (expm1 z) y 1.0)))) t)
318.0ms
(log (sqrt (fma (expm1 z) y 1.0)))
408.0ms
(log (sqrt (fma (expm1 z) y 1.0)))

simplify11.9s

Counts
188 → 188
Iterations
IterNodes
done5001
23275
1987
0375

prune5.4s

Pruning

8 alts after pruning (8 fresh and 0 done)

Merged error: 3.3b

localize116.0ms

Local error

Found 4 expressions with local error:

0.2b
(log1p (sqrt (fma (expm1 z) y 1.0)))
0.9b
(expm1 (log1p (sqrt (fma (expm1 z) y 1.0))))
4.3b
(log (sqrt (fma (expm1 z) y 1.0)))
47.5b
(log (expm1 (log1p (sqrt (fma (expm1 z) y 1.0)))))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
log-prod
pow1 add-sqr-sqrt add-cube-cbrt *-un-lft-identity
add-exp-log
expm1-log1p-u
log-pow add-cbrt-cube log1p-expm1-u add-log-exp
sqrt-prod
rem-log-exp
log1p-udef expm1-log1p sqrt-pow1 pow1/2 log1p-expm1 expm1-udef
Counts
4 → 55
Calls
4 calls:
1.0ms
(log1p (sqrt (fma (expm1 z) y 1.0)))
1.0ms
(expm1 (log1p (sqrt (fma (expm1 z) y 1.0))))
5.0ms
(log (sqrt (fma (expm1 z) y 1.0)))
3.0ms
(log (expm1 (log1p (sqrt (fma (expm1 z) y 1.0)))))

series8.0s

Counts
4 → 12
Calls
4 calls:
2.1s
(log1p (sqrt (fma (expm1 z) y 1.0)))
1.6s
(expm1 (log1p (sqrt (fma (expm1 z) y 1.0))))
987.0ms
(log (sqrt (fma (expm1 z) y 1.0)))
3.3s
(log (expm1 (log1p (sqrt (fma (expm1 z) y 1.0)))))

simplify16.3s

Counts
67 → 67
Iterations
IterNodes
done5013
23509
1959
0331

prune3.0s

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 3.2b

regimes2.0s

Accuracy

43.7% (4.4b remaining)

Error of 8.1b against oracle of 3.7b and baseline of 11.5b

bsearch543.0ms

Steps
ItersRangePoint
9
-1.639266218632692e-61
-2.4289870293945252e-67
-4.8564381873851215e-65

simplify28.0ms

Iterations
IterNodes
done37
137
034

end0.0ms

sample38.9s

Algorithm
intervals
Results
15.6s1486×body10240exit
9.6s1470×body1280valid
3.3s1547×body640valid
1.9s3503×body80valid
1.8s927×body320valid
1.4s480×body160valid
1.4s101×body1280nan
994.0ms2456×body80nan
985.0ms242×body640nan
444.0ms98×body2560valid
210.0ms193×body320nan
33.0ms115×body160nan