Details

Time bar (total: 30.1s)

sample41.0ms

Algorithm
intervals
Results
16.0ms24×body640valid
9.0ms206×body80valid
2.0ms14×body320valid
2.0msbody1280valid
0.0msbody160valid

simplify11.6s

Counts
1 → 1
Iterations

Useful iterations: 4 (38.0ms)

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

prune12.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 11.6b

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

rewrite48.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:
43.0ms
(/ (- x 1.0) (+ y 1.0))
1.0ms
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)

series194.0ms

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

simplify2.4s

Counts
64 → 64
Iterations

Useful iterations: done (2.4s)

IterNodesCost
0114834
1277799
2718745
31747739
done5000737

prune282.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

localize16.0ms

Local error

Found 1 expressions with local error:

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

rewrite86.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:
82.0ms
(* (/ 1.0 y) (- 1 x))

series62.0ms

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

simplify5.3s

Counts
66 → 66
Iterations

Useful iterations: 3 (2.7s)

IterNodesCost
01481063
1364794
21029684
34153662
done5000662

prune196.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.1b

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

rewrite43.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:
33.0ms
(/ (- x 1.0) (+ y 1.0))
2.0ms
(exp (fma (/ (- x 1.0) (+ y 1.0)) y 1.0))
4.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)

series356.0ms

Counts
4 → 12
Calls
4 calls:
57.0ms
(/ (- x 1.0) (+ y 1.0))
114.0ms
(exp (fma (/ (- x 1.0) (+ y 1.0)) y 1.0))
109.0ms
(log (exp (fma (/ (- x 1.0) (+ y 1.0)) y 1.0)))
76.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

prune473.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
(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)))))

rewrite13.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:
9.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)))
0.0ms
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)
2.0ms
(log (expm1 (log1p (exp (fma (/ (- x 1.0) (+ y 1.0)) y 1.0)))))

series580.0ms

Counts
4 → 12
Calls
4 calls:
128.0ms
(exp (fma (/ (- x 1.0) (+ y 1.0)) y 1.0))
183.0ms
(log1p (exp (fma (/ (- x 1.0) (+ y 1.0)) y 1.0)))
140.0ms
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)
129.0ms
(log (expm1 (log1p (exp (fma (/ (- x 1.0) (+ y 1.0)) y 1.0)))))

simplify3.7s

Counts
61 → 61
Iterations

Useful iterations: 3 (1.7s)

IterNodesCost
01421270
13651168
211121043
347031013
done50001013

prune306.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

regimes104.0ms

Accuracy

97.3% (0.4b remaining)

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

bsearch114.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
600.0ms6039×body80valid
132.0ms709×body640valid
94.0ms383×body1280valid
83.0ms567×body320valid
33.0ms302×body160valid