Details

Time bar (total: 15.3s)

sample36.0ms

Algorithm
intervals
Results
14.0ms338×body80valid

simplify20.0ms

Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
057
1106
2146
3166
4176
done176

prune13.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 1 expressions with local error:

0.0b
(+ y (fma x x y))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
*-un-lft-identity
fma-def add-log-exp
add-sqr-sqrt add-cube-cbrt
pow1 add-exp-log +-commutative expm1-log1p-u associate-+r+ flip3-+ sum-log add-cbrt-cube flip-+ fma-udef log1p-expm1-u distribute-lft-out
Counts
1 → 18
Calls
1 calls:
12.0ms
(+ y (fma x x y))

series89.0ms

Counts
1 → 3
Calls
1 calls:
89.0ms
(+ y (fma x x y))

simplify2.5s

Counts
21 → 21
Iterations

Useful iterations: done (2.5s)

IterNodesCost
033173
183166
2328150
32043146
done5001143

prune82.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0.0b

localize22.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (+ y (fma x x y)))
0.0b
(+ y (fma x x y))
0.0b
(+ y (fma x x y))
0.2b
(* (sqrt (+ y (fma x x y))) (sqrt (+ y (fma x x y))))

rewrite103.0ms

Algorithm
rewrite-expression-head
Rules
35×*-un-lft-identity
30×add-sqr-sqrt sqrt-prod
20×pow1
15×add-cube-cbrt
14×sqrt-div
11×swap-sqr
sqrt-pow1 flip3-+ pow1/2 flip-+ distribute-lft-out
add-log-exp
associate-*r* associate-*l*
add-exp-log fma-def add-cbrt-cube
pow-prod-up
expm1-log1p-u frac-times log1p-expm1-u unswap-sqr
pow-prod-down pow-sqr
+-commutative associate-+r+ associate-*r/ associate-*l/ sum-log fma-udef
pow2 rem-sqrt-square pow-plus sqrt-unprod prod-exp rem-square-sqrt *-commutative cbrt-unprod hypot-def
Counts
4 → 119
Calls
4 calls:
9.0ms
(sqrt (+ y (fma x x y)))
6.0ms
(+ y (fma x x y))
7.0ms
(+ y (fma x x y))
77.0ms
(* (sqrt (+ y (fma x x y))) (sqrt (+ y (fma x x y))))

series364.0ms

Counts
4 → 12
Calls
4 calls:
159.0ms
(sqrt (+ y (fma x x y)))
63.0ms
(+ y (fma x x y))
62.0ms
(+ y (fma x x y))
80.0ms
(* (sqrt (+ y (fma x x y))) (sqrt (+ y (fma x x y))))

simplify1.0s

Counts
131 → 131
Iterations

Useful iterations: done (1.0s)

IterNodesCost
01081954
12411363
211501237
done50021204

prune585.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0b

localize12.0ms

Local error

Found 1 expressions with local error:

0.0b
(fma y 2 (* x x))

rewrite1.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
1 → 10
Calls
1 calls:
1.0ms
(fma y 2 (* x x))

series83.0ms

Counts
1 → 3
Calls
1 calls:
83.0ms
(fma y 2 (* x x))

simplify7.0s

Counts
13 → 13
Iterations

Useful iterations: 2 (29.0ms)

IterNodesCost
018108
126105
29793
347293
4413793
done500093

prune88.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0b

localize35.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (fma y 2 (* x x)))
0.0b
(fma y 2 (* x x))
0.0b
(+ y (fma x x y))
0.2b
(* (sqrt (+ y (fma x x y))) (sqrt (fma y 2 (* x x))))

rewrite61.0ms

Algorithm
rewrite-expression-head
Rules
19×add-sqr-sqrt
14×*-un-lft-identity sqrt-prod
10×add-cube-cbrt
pow1
associate-*l*
add-exp-log associate-*r* add-cbrt-cube add-log-exp
expm1-log1p-u log1p-expm1-u unswap-sqr
fma-def sqrt-pow1 pow1/2 pow-prod-down
flip3-+ sqrt-div associate-*l/ flip-+ fma-udef distribute-lft-out
+-commutative rem-sqrt-square associate-+r+ sqrt-unprod prod-exp sum-log *-commutative cbrt-unprod
Counts
4 → 78
Calls
4 calls:
2.0ms
(sqrt (fma y 2 (* x x)))
0.0ms
(fma y 2 (* x x))
18.0ms
(+ y (fma x x y))
38.0ms
(* (sqrt (+ y (fma x x y))) (sqrt (fma y 2 (* x x))))

series501.0ms

Counts
4 → 12
Calls
4 calls:
146.0ms
(sqrt (fma y 2 (* x x)))
77.0ms
(fma y 2 (* x x))
63.0ms
(+ y (fma x x y))
214.0ms
(* (sqrt (+ y (fma x x y))) (sqrt (fma y 2 (* x x))))

simplify838.0ms

Counts
90 → 90
Iterations

Useful iterations: done (834.0ms)

IterNodesCost
01021184
12211103
211141033
done50001029

prune461.0ms

Pruning

2 alts after pruning (0 fresh and 2 done)

Merged error: 0b

regimes133.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
056
done56

end0.0ms

sample1.2s

Algorithm
intervals
Results
346.0ms10624×body80valid