Details

Time bar (total: 16.9s)

sample18.0ms

Algorithm
intervals
Results
4.0ms197×body80valid
2.0ms24×body640valid
1.0ms17×body320valid
1.0msbody1280valid
0.0ms11×body160valid

simplify7.0s

Counts
1 → 1
Iterations

Useful iterations: 4 (27.0ms)

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

prune6.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 13.7b

localize7.0ms

Local error

Found 2 expressions with local error:

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

rewrite30.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:
28.0ms
(/ (- x 1.0) (+ y 1.0))
0.0ms
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)

series99.0ms

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

simplify1.5s

Counts
64 → 64
Iterations

Useful iterations: done (1.5s)

IterNodesCost
0114834
1277799
2718745
31747739
done5000737

prune147.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.1b

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (- x 1.0) (+ y 1.0))
13.9b
(fma (* 1 (/ (- x 1.0) (+ y 1.0))) y 1.0)

rewrite25.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:
23.0ms
(/ (- x 1.0) (+ y 1.0))
0.0ms
(fma (* 1 (/ (- x 1.0) (+ y 1.0))) y 1.0)

series96.0ms

Counts
2 → 6
Calls
2 calls:
30.0ms
(/ (- x 1.0) (+ y 1.0))
65.0ms
(fma (* 1 (/ (- x 1.0) (+ y 1.0))) y 1.0)

simplify1.4s

Counts
64 → 64
Iterations

Useful iterations: done (1.4s)

IterNodesCost
0115860
1280799
2760745
31989739
done5001737

prune131.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

localize11.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ (+ 1.0 y) (- x 1.0))
0.1b
(/ 1 (/ (+ 1.0 y) (- x 1.0)))
13.9b
(fma (* 1 (/ 1 (/ (+ 1.0 y) (- x 1.0)))) y 1.0)

rewrite62.0ms

Algorithm
rewrite-expression-head
Rules
178×times-frac
175×*-un-lft-identity
123×add-sqr-sqrt
81×add-cube-cbrt
31×associate-/r*
26×distribute-lft-out
21×distribute-lft-out-- difference-of-squares
16×add-exp-log
11×associate-/r/
10×add-cbrt-cube
div-exp
associate-/l*
div-inv
flip3-- flip--
pow1 cbrt-undiv
expm1-log1p-u log1p-expm1-u add-log-exp
rec-exp frac-2neg 1-exp clear-num associate-/l/
pow-flip flip3-+ flip-+ fma-udef inv-pow
Counts
3 → 187
Calls
3 calls:
24.0ms
(/ (+ 1.0 y) (- x 1.0))
24.0ms
(/ 1 (/ (+ 1.0 y) (- x 1.0)))
0.0ms
(fma (* 1 (/ 1 (/ (+ 1.0 y) (- x 1.0)))) y 1.0)

series108.0ms

Counts
3 → 9
Calls
3 calls:
37.0ms
(/ (+ 1.0 y) (- x 1.0))
28.0ms
(/ 1 (/ (+ 1.0 y) (- x 1.0)))
43.0ms
(fma (* 1 (/ 1 (/ (+ 1.0 y) (- x 1.0)))) y 1.0)

simplify2.1s

Counts
196 → 196
Iterations

Useful iterations: done (2.1s)

IterNodesCost
02553303
15672807
213612521
336852447
done50002443

prune276.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.1b

localize6.0ms

Local error

Found 1 expressions with local error:

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

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

series40.0ms

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

simplify3.1s

Counts
66 → 66
Iterations

Useful iterations: 3 (1.9s)

IterNodesCost
01481063
1364794
21029684
34153662
done5000662

prune91.0ms

Pruning

5 alts after pruning (2 fresh and 3 done)

Merged error: 0.1b

regimes79.0ms

Accuracy

100% (0.0b remaining)

Error of 0.2b against oracle of 0.2b and baseline of 14.8b

bsearch74.0ms

Steps
ItersRangePoint
6
45518631.428277716
530980983.61658055
160471059.99581912
11
-2.8163082396285558e+17
-1.4864914298183363e-09
-163886191.99208534

simplify3.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
01938
12828
done2828

end0.0ms

sample471.0ms

Algorithm
intervals
Results
141.0ms6046×body80valid
62.0ms764×body640valid
39.0ms508×body320valid
39.0ms378×body1280valid
13.0ms304×body160valid