Details

Time bar (total: 15.1s)

sample30.0ms

Algorithm
intervals
Results
13.0ms256×body80valid

simplify23.0ms

Counts
1 → 1
Iterations
IterNodes
done32
332
226
116
011

prune29.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 36.5b

localize33.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma x x (* z z))
0.0b
(fma y y (fma x x (* z z)))
0.1b
(/ (fma y y (fma x x (* z z))) 3.0)
33.7b
(sqrt (/ (fma y y (fma x x (* z z))) 3.0))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
22×add-sqr-sqrt
19×*-un-lft-identity times-frac add-cube-cbrt
13×sqrt-prod
add-cbrt-cube add-exp-log
pow1
expm1-log1p-u log1p-expm1-u add-log-exp
associate-/r* associate-/l*
rem-sqrt-square fma-udef div-inv
cbrt-undiv clear-num frac-2neg sqrt-pow1 pow1/2 sqrt-div div-exp
Counts
4 → 76
Calls
4 calls:
0.0ms
(fma x x (* z z))
0.0ms
(fma y y (fma x x (* z z)))
5.0ms
(/ (fma y y (fma x x (* z z))) 3.0)
7.0ms
(sqrt (/ (fma y y (fma x x (* z z))) 3.0))

series482.0ms

Counts
4 → 12
Calls
4 calls:
63.0ms
(fma x x (* z z))
73.0ms
(fma y y (fma x x (* z z)))
85.0ms
(/ (fma y y (fma x x (* z z))) 3.0)
262.0ms
(sqrt (/ (fma y y (fma x x (* z z))) 3.0))

simplify1.6s

Counts
88 → 88
Iterations
IterNodes
done5001
32870
2597
1186
0117

prune588.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 17.4b

localize20.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma y y (fma x x (* z z)))
0.1b
(/ 1 (/ 3.0 (fma y y (fma x x (* z z)))))
1.0b
(/ 3.0 (fma y y (fma x x (* z z))))
33.7b
(sqrt (/ 1 (/ 3.0 (fma y y (fma x x (* z z))))))

rewrite45.0ms

Algorithm
rewrite-expression-head
Rules
156×times-frac
98×add-sqr-sqrt
91×*-un-lft-identity
89×add-cube-cbrt
44×sqrt-prod
17×add-exp-log
16×associate-/r*
11×add-cbrt-cube
10×div-inv
div-exp
pow1
associate-/l*
rem-sqrt-square
expm1-log1p-u cbrt-undiv log1p-expm1-u add-log-exp
sqrt-pow1
rec-exp clear-num frac-2neg 1-exp associate-/r/ pow-flip inv-pow
pow1/2 sqrt-div fma-udef
Counts
4 → 180
Calls
4 calls:
0.0ms
(fma y y (fma x x (* z z)))
11.0ms
(/ 1 (/ 3.0 (fma y y (fma x x (* z z)))))
7.0ms
(/ 3.0 (fma y y (fma x x (* z z))))
20.0ms
(sqrt (/ 1 (/ 3.0 (fma y y (fma x x (* z z))))))

series859.0ms

Counts
4 → 12
Calls
4 calls:
68.0ms
(fma y y (fma x x (* z z)))
111.0ms
(/ 1 (/ 3.0 (fma y y (fma x x (* z z)))))
412.0ms
(/ 3.0 (fma y y (fma x x (* z z))))
269.0ms
(sqrt (/ 1 (/ 3.0 (fma y y (fma x x (* z z))))))

simplify1.9s

Counts
192 → 192
Iterations
IterNodes
done5002
22304
1504
0260

prune1.2s

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 17.4b

localize38.0ms

Local error

Found 4 expressions with local error:

0.1b
(sqrt (/ (sqrt (fma y y (fma x x (* z z)))) 3.0))
0.3b
(* (sqrt (sqrt (fma y y (fma x x (* z z))))) (sqrt (/ (sqrt (fma y y (fma x x (* z z)))) 3.0)))
33.7b
(sqrt (fma y y (fma x x (* z z))))
33.7b
(sqrt (fma y y (fma x x (* z z))))

rewrite69.0ms

Algorithm
rewrite-expression-head
Rules
102×sqrt-prod
73×add-sqr-sqrt
44×times-frac
36×*-un-lft-identity add-cube-cbrt
25×associate-*r*
12×unswap-sqr
11×pow1
associate-*l*
add-cbrt-cube add-exp-log
rem-sqrt-square sqrt-pow1 pow1/2
expm1-log1p-u log1p-expm1-u add-log-exp
pow-prod-down
sqrt-div div-inv
sqrt-unprod prod-exp associate-*r/ *-commutative cbrt-unprod
Counts
4 → 130
Calls
4 calls:
10.0ms
(sqrt (/ (sqrt (fma y y (fma x x (* z z)))) 3.0))
45.0ms
(* (sqrt (sqrt (fma y y (fma x x (* z z))))) (sqrt (/ (sqrt (fma y y (fma x x (* z z)))) 3.0)))
2.0ms
(sqrt (fma y y (fma x x (* z z))))
2.0ms
(sqrt (fma y y (fma x x (* z z))))

series863.0ms

Counts
4 → 12
Calls
4 calls:
234.0ms
(sqrt (/ (sqrt (fma y y (fma x x (* z z)))) 3.0))
277.0ms
(* (sqrt (sqrt (fma y y (fma x x (* z z))))) (sqrt (/ (sqrt (fma y y (fma x x (* z z)))) 3.0)))
179.0ms
(sqrt (fma y y (fma x x (* z z))))
172.0ms
(sqrt (fma y y (fma x x (* z z))))

simplify1.3s

Counts
142 → 142
Iterations
IterNodes
done5000
21161
1290
0165

prune738.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 17.4b

localize68.0ms

Local error

Found 4 expressions with local error:

0.4b
(/ (sqrt (sqrt (fma y y (fma x x (* z z))))) (sqrt 3.0))
33.7b
(sqrt (fma y y (fma x x (* z z))))
33.7b
(sqrt (fma y y (fma x x (* z z))))
33.7b
(sqrt (fma y y (fma x x (* z z))))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
102×sqrt-prod
54×times-frac
51×add-sqr-sqrt
48×*-un-lft-identity add-cube-cbrt
associate-/l*
pow1
associate-/r* add-cbrt-cube add-exp-log
expm1-log1p-u log1p-expm1-u add-log-exp
rem-sqrt-square sqrt-pow1 pow1/2
cbrt-undiv sqrt-undiv clear-num frac-2neg div-exp div-inv
Counts
4 → 129
Calls
4 calls:
14.0ms
(/ (sqrt (sqrt (fma y y (fma x x (* z z))))) (sqrt 3.0))
2.0ms
(sqrt (fma y y (fma x x (* z z))))
2.0ms
(sqrt (fma y y (fma x x (* z z))))
2.0ms
(sqrt (fma y y (fma x x (* z z))))

series683.0ms

Counts
4 → 12
Calls
4 calls:
253.0ms
(/ (sqrt (sqrt (fma y y (fma x x (* z z))))) (sqrt 3.0))
125.0ms
(sqrt (fma y y (fma x x (* z z))))
134.0ms
(sqrt (fma y y (fma x x (* z z))))
171.0ms
(sqrt (fma y y (fma x x (* z z))))

simplify2.3s

Counts
141 → 141
Iterations
IterNodes
done5000
34350
2779
1240
0145

prune924.0ms

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 17.4b

regimes423.0ms

Accuracy

62.9% (7.3b remaining)

Error of 25.5b against oracle of 18.2b and baseline of 37.9b

bsearch61.0ms

Steps
ItersRangePoint
9
5.361487689279259e+122
5.111664819953359e+128
1.196300017523969e+127
4
-7.940145703991965e+117
-5.397638469289235e+117
-6.58943873555614e+117

simplify7.0ms

Iterations
IterNodes
done30
230
127
022

end0.0ms

sample904.0ms

Algorithm
intervals
Results
643.0ms8000×body80valid