Details

Time bar (total: 12.5s)

sample36.0ms

Algorithm
intervals
Results
11.0ms208×body80valid
3.0ms18×body640valid
3.0ms10×body1280valid
2.0ms12×body320valid
1.0msbody160valid

simplify2.2s

Counts
1 → 1
Iterations

Useful iterations: 4 (40.0ms)

IterNodesCost
0811
11611
23511
37611
416110
546610
6186810
done500010

prune16.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 11.2b

localize11.0ms

Local error

Found 2 expressions with local error:

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

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

series146.0ms

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

simplify930.0ms

Counts
64 → 64
Iterations

Useful iterations: done (928.0ms)

IterNodesCost
0114834
1282799
21133747
done5002743

prune217.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.1b

localize20.0ms

Local error

Found 4 expressions with local error:

0.2b
(cbrt (fma (/ (- x 1.0) (+ y 1.0)) y 1.0))
11.4b
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)
11.4b
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)
11.4b
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)

rewrite3.0ms

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

series669.0ms

Counts
4 → 12
Calls
4 calls:
402.0ms
(cbrt (fma (/ (- x 1.0) (+ y 1.0)) y 1.0))
91.0ms
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)
92.0ms
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)
84.0ms
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)

simplify2.2s

Counts
55 → 55
Iterations

Useful iterations: done (2.2s)

IterNodesCost
076843
1182832
2561731
32479692
done5002686

prune311.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.1b

localize30.0ms

Local error

Found 4 expressions with local error:

11.4b
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)
11.4b
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)
11.4b
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)
11.4b
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)

rewrite2.0ms

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

series371.0ms

Counts
4 → 12
Calls
4 calls:
87.0ms
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)
115.0ms
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)
79.0ms
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)
89.0ms
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)

simplify1.6s

Counts
52 → 52
Iterations

Useful iterations: 3 (671.0ms)

IterNodesCost
029712
163708
2180612
3761596
done5000596

prune389.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.1b

localize95.0ms

Local error

Found 4 expressions with local error:

11.4b
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)
11.4b
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)
11.4b
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)
11.4b
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)

rewrite5.0ms

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

series436.0ms

Counts
4 → 12
Calls
4 calls:
96.0ms
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)
111.0ms
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)
114.0ms
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)
115.0ms
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)

simplify1.0s

Counts
52 → 52
Iterations

Useful iterations: 3 (260.0ms)

IterNodesCost
029712
163708
2180612
3761596
done5000596

prune331.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.1b

regimes138.0ms

Accuracy

95.2% (0.7b remaining)

Error of 0.9b against oracle of 0.2b and baseline of 14.5b

bsearch109.0ms

Steps
ItersRangePoint
8
13730598.322931442
441222170824.8676
165453570.87693185
7
-9.538152714924134e+38
-9.047342624206561e+36
-9.186493886184318e+36

simplify3.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
01838
12429
done2429

end0.0ms

sample1.1s

Algorithm
intervals
Results
495.0ms6084×body80valid
122.0ms364×body1280valid
120.0ms712×body640valid
68.0ms531×body320valid
27.0ms309×body160valid