Details

Time bar (total: 13.3s)

sample32.0ms

Algorithm
intervals
Results
14.0ms256×body80valid

simplify24.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (8.0ms)

IterNodesCost
0912
11411
22410
33010
done3010

prune13.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 36.6b

localize15.0ms

Local error

Found 3 expressions with local error:

0.0b
(fma z z (fma x x (* y y)))
0.0b
(fma x x (* y y))
34.0b
(sqrt (fma z z (fma x x (* y y))))

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-cube-cbrt *-un-lft-identity
add-exp-log expm1-log1p-u sqrt-prod add-cbrt-cube log1p-expm1-u add-log-exp
fma-udef
rem-sqrt-square sqrt-pow1 pow1/2
Counts
3 → 35
Calls
3 calls:
0.0ms
(fma z z (fma x x (* y y)))
0.0ms
(fma x x (* y y))
3.0ms
(sqrt (fma z z (fma x x (* y y))))

series302.0ms

Counts
3 → 9
Calls
3 calls:
73.0ms
(fma z z (fma x x (* y y)))
41.0ms
(fma x x (* y y))
188.0ms
(sqrt (fma z z (fma x x (* y y))))

simplify1.9s

Counts
44 → 44
Iterations

Useful iterations: 2 (44.0ms)

IterNodesCost
049471
171438
2159389
3541389
42527389
done5000389

prune223.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 16.2b

localize17.0ms

Local error

Found 3 expressions with local error:

0.0b
(fma x x (* y y))
0.0b
(+ (* z z) (fma x x (* y y)))
34.0b
(sqrt (+ (* z z) (fma x x (* y y))))

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
add-log-exp
pow1 add-cube-cbrt *-un-lft-identity
add-exp-log expm1-log1p-u sqrt-prod add-cbrt-cube log1p-expm1-u
flip3-+ sqrt-div flip-+ fma-udef
+-commutative rem-sqrt-square associate-+r+ fma-def sqrt-pow1 pow1/2 sum-log hypot-def
Counts
3 → 43
Calls
3 calls:
0.0ms
(fma x x (* y y))
9.0ms
(+ (* z z) (fma x x (* y y)))
18.0ms
(sqrt (+ (* z z) (fma x x (* y y))))

series235.0ms

Counts
3 → 9
Calls
3 calls:
45.0ms
(fma x x (* y y))
59.0ms
(+ (* z z) (fma x x (* y y)))
131.0ms
(sqrt (+ (* z z) (fma x x (* y y))))

simplify1.5s

Counts
52 → 52
Iterations

Useful iterations: 2 (103.0ms)

IterNodesCost
066675
1139576
2437523
31938523
done5000523

prune150.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 16.2b

localize15.0ms

Local error

Found 3 expressions with local error:

0.0b
(fma x x (* y y))
0.0b
(hypot z (sqrt (fma x x (* y y))))
26.9b
(sqrt (fma x x (* y y)))

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-cube-cbrt *-un-lft-identity
add-exp-log expm1-log1p-u sqrt-prod add-cbrt-cube log1p-expm1-u add-log-exp
fma-udef
rem-sqrt-square hypot-udef sqrt-pow1 pow1/2 hypot-def
Counts
3 → 36
Calls
3 calls:
0.0ms
(fma x x (* y y))
0.0ms
(hypot z (sqrt (fma x x (* y y))))
2.0ms
(sqrt (fma x x (* y y)))

series314.0ms

Counts
3 → 9
Calls
3 calls:
37.0ms
(fma x x (* y y))
218.0ms
(hypot z (sqrt (fma x x (* y y))))
59.0ms
(sqrt (fma x x (* y y)))

simplify3.2s

Counts
45 → 45
Iterations

Useful iterations: 5 (1.6s)

IterNodesCost
048405
168370
2137235
3341231
4952231
53083219
done5000219

prune179.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b
(hypot x y)
0.0b
(hypot z (hypot x y))

rewrite2.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-sqr-sqrt expm1-log1p-u add-cube-cbrt hypot-udef *-un-lft-identity add-cbrt-cube log1p-expm1-u add-log-exp
Counts
2 → 20
Calls
2 calls:
0.0ms
(hypot x y)
1.0ms
(hypot z (hypot x y))

series319.0ms

Counts
2 → 6
Calls
2 calls:
65.0ms
(hypot x y)
254.0ms
(hypot z (hypot x y))

simplify4.0s

Counts
26 → 26
Iterations

Useful iterations: 2 (22.0ms)

IterNodesCost
031148
141144
246128
353128
462128
579128
6118128
7257128
8839128
93606128
done5001128

prune113.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.0b

regimes107.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
055
done55

end0.0ms

sample711.0ms

Algorithm
intervals
Results
435.0ms8000×body80valid