Details

Time bar (total: 7.6s)

sample14.0ms

Algorithm
intervals
Results
6.0ms256×body80valid

simplify19.0ms

Counts
1 → 1
Iterations

Useful iterations: 3 (9.0ms)

IterNodesCost
0911
11511
22211
32610
42910
53010
done3010

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize6.0ms

Local error

Found 1 expressions with local error:

8.8b
(/ y (fma (/ x 2.0) y 1.0))

rewrite3.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac
add-exp-log associate-/r* add-cbrt-cube associate-/l*
pow1 cbrt-undiv expm1-log1p-u frac-2neg div-exp clear-num log1p-expm1-u div-inv add-log-exp
Counts
1 → 29
Calls
1 calls:
2.0ms
(/ y (fma (/ x 2.0) y 1.0))

series66.0ms

Counts
1 → 3
Calls
1 calls:
66.0ms
(/ y (fma (/ x 2.0) y 1.0))

simplify1.1s

Counts
32 → 32
Iterations

Useful iterations: 3 (251.0ms)

IterNodesCost
082485
1166471
2482431
31581429
done5001429

prune88.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize8.0ms

Local error

Found 2 expressions with local error:

0.1b
(/ 1 (/ (fma (/ x 2.0) y 1.0) y))
8.7b
(/ (fma (/ x 2.0) y 1.0) y)

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
84×times-frac
52×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
16×associate-/r*
15×add-exp-log
add-cbrt-cube
div-exp
div-inv associate-/l*
cbrt-undiv
pow1
expm1-log1p-u rec-exp frac-2neg 1-exp clear-num log1p-expm1-u add-log-exp
pow-flip associate-/r/ inv-pow
Counts
2 → 107
Calls
2 calls:
5.0ms
(/ 1 (/ (fma (/ x 2.0) y 1.0) y))
2.0ms
(/ (fma (/ x 2.0) y 1.0) y)

series112.0ms

Counts
2 → 6
Calls
2 calls:
59.0ms
(/ 1 (/ (fma (/ x 2.0) y 1.0) y))
52.0ms
(/ (fma (/ x 2.0) y 1.0) y)

simplify2.2s

Counts
113 → 113
Iterations

Useful iterations: 3 (966.0ms)

IterNodesCost
01842005
14021825
210051639
330051560
done50011560

prune195.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(fma 0.5 x (/ 1.0 y))
0.1b
(/ 1 (fma 0.5 x (/ 1.0 y)))

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
times-frac
add-exp-log
add-cbrt-cube
pow1 associate-/r* associate-/l*
expm1-log1p-u div-exp log1p-expm1-u add-log-exp
cbrt-undiv rec-exp pow-flip frac-2neg 1-exp clear-num fma-udef div-inv inv-pow
Counts
2 → 43
Calls
2 calls:
0.0ms
(fma 0.5 x (/ 1.0 y))
2.0ms
(/ 1 (fma 0.5 x (/ 1.0 y)))

series90.0ms

Counts
2 → 6
Calls
2 calls:
37.0ms
(fma 0.5 x (/ 1.0 y))
53.0ms
(/ 1 (fma 0.5 x (/ 1.0 y)))

simplify1.2s

Counts
49 → 49
Iterations

Useful iterations: 3 (282.0ms)

IterNodesCost
088618
1176573
2459507
31385505
done5001505

prune95.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

localize14.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ y (sqrt (fma (/ x 2.0) y 1.0)))
0.1b
(* (/ 1 (sqrt (fma (/ x 2.0) y 1.0))) (/ y (sqrt (fma (/ x 2.0) y 1.0))))
5.2b
(sqrt (fma (/ x 2.0) y 1.0))
5.2b
(sqrt (fma (/ x 2.0) y 1.0))

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
95×add-sqr-sqrt
76×times-frac
53×*-un-lft-identity
47×add-cube-cbrt sqrt-prod
28×add-exp-log
22×associate-*r* associate-*l*
18×add-cbrt-cube
15×unswap-sqr
div-exp
pow1 prod-exp
associate-/r*
cbrt-undiv
expm1-log1p-u cbrt-unprod log1p-expm1-u add-log-exp
div-inv associate-/l*
rem-sqrt-square rec-exp sqrt-pow1 pow1/2 1-exp
frac-times frac-2neg associate-*r/ pow-prod-down associate-*l/ clear-num *-commutative
Counts
4 → 156
Calls
4 calls:
3.0ms
(/ y (sqrt (fma (/ x 2.0) y 1.0)))
25.0ms
(* (/ 1 (sqrt (fma (/ x 2.0) y 1.0))) (/ y (sqrt (fma (/ x 2.0) y 1.0))))
1.0ms
(sqrt (fma (/ x 2.0) y 1.0))
1.0ms
(sqrt (fma (/ x 2.0) y 1.0))

series471.0ms

Counts
4 → 12
Calls
4 calls:
200.0ms
(/ y (sqrt (fma (/ x 2.0) y 1.0)))
62.0ms
(* (/ 1 (sqrt (fma (/ x 2.0) y 1.0))) (/ y (sqrt (fma (/ x 2.0) y 1.0))))
102.0ms
(sqrt (fma (/ x 2.0) y 1.0))
106.0ms
(sqrt (fma (/ x 2.0) y 1.0))

simplify1.0s

Counts
168 → 168
Iterations

Useful iterations: done (1.0s)

IterNodesCost
02273583
16123258
219532660
done50012654

prune387.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

regimes39.0ms

Accuracy

0% (0.0b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 0.1b

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0910
11110
done1110

end0.0ms

sample339.0ms

Algorithm
intervals
Results
212.0ms7998×body80valid
0.0msbody2560valid
0.0msbody640valid