Details

Time bar (total: 27.7s)

sample25.0ms

Algorithm
intervals
Results
7.0ms206×body80valid
3.0ms24×body640valid
2.0ms14×body320valid
2.0msbody1280valid
0.0msbody160valid

simplify11.1s

Counts
1 → 1
Iterations

Useful iterations: 4 (65.0ms)

IterNodesCost
0811
11611
23511
37611
413110
524210
630910
737410
842410
951310
1058210
1159110
1261010
1364810
1477710
1591510
16123310
17168910
18227010
19243610
20244210
done244210

prune7.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 11.6b

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (- x 1.0) (+ y 1.0))
11.8b
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
35×*-un-lft-identity
23×add-sqr-sqrt
20×times-frac
13×add-cube-cbrt
distribute-lft-out
associate-/l* distribute-lft-out-- difference-of-squares
add-exp-log associate-/r* add-cbrt-cube
pow1 expm1-log1p-u associate-/r/ log1p-expm1-u associate-/l/ add-log-exp
cbrt-undiv flip3-- frac-2neg flip3-+ div-sub div-exp clear-num flip-- flip-+ fma-udef div-inv
Counts
2 → 58
Calls
2 calls:
35.0ms
(/ (- x 1.0) (+ y 1.0))
1.0ms
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)

series139.0ms

Counts
2 → 6
Calls
2 calls:
40.0ms
(/ (- x 1.0) (+ y 1.0))
99.0ms
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)

simplify2.3s

Counts
64 → 64
Iterations

Useful iterations: done (2.3s)

IterNodesCost
0114834
1277799
2718745
31747739
done5000737

prune174.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

localize8.0ms

Local error

Found 1 expressions with local error:

0.1b
(* (/ 1.0 y) (- 1 x))

rewrite51.0ms

Algorithm
rewrite-expression-head
Rules
29×add-sqr-sqrt
24×*-un-lft-identity
21×add-cube-cbrt
18×prod-diff
13×associate-*l*
11×distribute-rgt-in distribute-lft-in
10×times-frac
add-exp-log associate-*r* add-cbrt-cube
pow1
frac-times sub-neg flip3-- associate-*r/ prod-exp flip-- cbrt-unprod difference-of-squares unswap-sqr
cbrt-undiv expm1-log1p-u div-exp pow-prod-down associate-*l/ *-commutative log1p-expm1-u div-inv distribute-lft-out-- add-log-exp
Counts
1 → 63
Calls
1 calls:
45.0ms
(* (/ 1.0 y) (- 1 x))

series55.0ms

Counts
1 → 3
Calls
1 calls:
55.0ms
(* (/ 1.0 y) (- 1 x))

simplify3.9s

Counts
66 → 66
Iterations

Useful iterations: 3 (2.2s)

IterNodesCost
01481063
1364794
21029684
34153662
done5000662

prune166.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.1b

localize23.0ms

Local error

Found 4 expressions with local error:

0.0b
(/ (- x 1.0) (+ y 1.0))
0.0b
(exp (fma (/ (- x 1.0) (+ y 1.0)) y 1.0))
4.0b
(log (exp (fma (/ (- x 1.0) (+ y 1.0)) y 1.0)))
11.8b
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)

rewrite48.0ms

Algorithm
rewrite-expression-head
Rules
40×*-un-lft-identity
28×add-sqr-sqrt
20×times-frac
18×add-cube-cbrt
add-exp-log exp-prod add-cbrt-cube distribute-lft-out
pow1 associate-/l* distribute-lft-out-- add-log-exp difference-of-squares
expm1-log1p-u log-prod associate-/r* log-pow log1p-expm1-u
fma-udef
exp-sum associate-/r/ associate-/l/
cbrt-undiv flip3-- frac-2neg flip3-+ div-sub div-exp rem-log-exp clear-num flip-- flip-+ div-inv rem-exp-log
Counts
4 → 90
Calls
4 calls:
39.0ms
(/ (- x 1.0) (+ y 1.0))
2.0ms
(exp (fma (/ (- x 1.0) (+ y 1.0)) y 1.0))
3.0ms
(log (exp (fma (/ (- x 1.0) (+ y 1.0)) y 1.0)))
0.0ms
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)

series346.0ms

Counts
4 → 12
Calls
4 calls:
49.0ms
(/ (- x 1.0) (+ y 1.0))
79.0ms
(exp (fma (/ (- x 1.0) (+ y 1.0)) y 1.0))
104.0ms
(log (exp (fma (/ (- x 1.0) (+ y 1.0)) y 1.0)))
114.0ms
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)

simplify2.8s

Counts
102 → 102
Iterations

Useful iterations: done (2.8s)

IterNodesCost
01691465
13871382
29901267
325141254
done50001252

prune438.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.1b

localize19.0ms

Local error

Found 4 expressions with local error:

0.0b
(exp (fma (/ (- x 1.0) (+ y 1.0)) y 1.0))
0.5b
(log1p (exp (fma (/ (- x 1.0) (+ y 1.0)) y 1.0)))
11.8b
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)
12.8b
(log (expm1 (log1p (exp (fma (/ (- x 1.0) (+ y 1.0)) y 1.0)))))

rewrite11.0ms

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

series569.0ms

Counts
4 → 12
Calls
4 calls:
109.0ms
(exp (fma (/ (- x 1.0) (+ y 1.0)) y 1.0))
225.0ms
(log1p (exp (fma (/ (- x 1.0) (+ y 1.0)) y 1.0)))
104.0ms
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)
130.0ms
(log (expm1 (log1p (exp (fma (/ (- x 1.0) (+ y 1.0)) y 1.0)))))

simplify3.6s

Counts
61 → 61
Iterations

Useful iterations: 3 (1.4s)

IterNodesCost
01421270
13651168
211121043
347031013
done50001013

prune364.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

regimes96.0ms

Accuracy

97.3% (0.4b remaining)

Error of 0.5b against oracle of 0.1b and baseline of 14.9b

bsearch103.0ms

Steps
ItersRangePoint
9
3495.1882749471233
4103444128.4880795
303708.4300355311
5
-1.6030899885608685e+28
-7.296408209838224e+27
-7.385014489371157e+27

simplify8.0ms

Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
02462
13241
done3241

end0.0ms

sample1.2s

Algorithm
intervals
Results
404.0ms6039×body80valid
209.0ms383×body1280valid
200.0ms709×body640valid
95.0ms567×body320valid
84.0ms302×body160valid