Details

Time bar (total: 14.4s)

sample17.0ms

Algorithm
intervals
Results
7.0ms353×body80valid

simplify20.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (7.0ms)

IterNodesCost
06123
114123
22398
32798
done2798

prune15.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 6.6b

localize13.0ms

Local error

Found 1 expressions with local error:

6.2b
(* (fma y y 1.0) x)

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
5×add-sqr-sqrt
3×pow1 *-un-lft-identity add-cbrt-cube associate-*r* associate-*l* add-exp-log add-cube-cbrt
1×expm1-log1p-u pow-prod-down prod-exp *-commutative cbrt-unprod log1p-expm1-u add-log-exp unswap-sqr
Counts
1 → 20
Calls
1 calls:
21.0ms
(* (fma y y 1.0) x)

series78.0ms

Counts
1 → 3
Calls
1 calls:
78.0ms
(* (fma y y 1.0) x)

simplify3.4s

Counts
23 → 23
Iterations

Useful iterations: 2 (78.0ms)

IterNodesCost
0394362
1773663
21993463
36593463
435973463
done50023463

prune90.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 6.5b

localize13.0ms

Local error

Found 3 expressions with local error:

0.1b
(* (sqrt (fma y y 1.0)) (* (sqrt (fma y y 1.0)) x))
6.1b
(sqrt (fma y y 1.0))
6.1b
(sqrt (fma y y 1.0))

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
10×pow1
9×add-sqr-sqrt sqrt-prod
8×add-cbrt-cube add-exp-log
7×*-un-lft-identity add-cube-cbrt
6×associate-*l*
3×expm1-log1p-u pow-prod-down prod-exp cbrt-unprod log1p-expm1-u add-log-exp
2×rem-sqrt-square sqrt-pow1 pow1/2
1×associate-*r* *-commutative
Counts
3 → 53
Calls
3 calls:
32.0ms
(* (sqrt (fma y y 1.0)) (* (sqrt (fma y y 1.0)) x))
1.0ms
(sqrt (fma y y 1.0))
1.0ms
(sqrt (fma y y 1.0))

series179.0ms

Counts
3 → 9
Calls
3 calls:
52.0ms
(* (sqrt (fma y y 1.0)) (* (sqrt (fma y y 1.0)) x))
71.0ms
(sqrt (fma y y 1.0))
55.0ms
(sqrt (fma y y 1.0))

simplify1.7s

Counts
62 → 62
Iterations

Useful iterations: 3 (563.0ms)

IterNodesCost
07514833
118010803
252010214
3162410089
done503210089

prune371.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 6.5b

localize32.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (sqrt (sqrt (fma y y 1.0))) (sqrt (sqrt (fma y y 1.0))))
6.1b
(sqrt (fma y y 1.0))
6.1b
(sqrt (fma y y 1.0))
6.1b
(sqrt (fma y y 1.0))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
75×sqrt-prod
52×add-sqr-sqrt
35×sqrt-pow1
30×pow1
19×*-un-lft-identity pow1/2 add-cube-cbrt
15×swap-sqr
9×associate-*r* associate-*l* pow-prod-up unswap-sqr
6×add-cbrt-cube add-exp-log
5×pow-prod-down pow-sqr
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×rem-sqrt-square
1×pow2 rem-square-sqrt pow-plus sqrt-unprod prod-exp *-commutative cbrt-unprod
Counts
4 → 122
Calls
4 calls:
22.0ms
(* (sqrt (sqrt (fma y y 1.0))) (sqrt (sqrt (fma y y 1.0))))
1.0ms
(sqrt (fma y y 1.0))
1.0ms
(sqrt (fma y y 1.0))
1.0ms
(sqrt (fma y y 1.0))

series304.0ms

Counts
4 → 12
Calls
4 calls:
76.0ms
(* (sqrt (sqrt (fma y y 1.0))) (sqrt (sqrt (fma y y 1.0))))
86.0ms
(sqrt (fma y y 1.0))
76.0ms
(sqrt (fma y y 1.0))
66.0ms
(sqrt (fma y y 1.0))

simplify3.6s

Counts
134 → 134
Iterations

Useful iterations: 4 (2.2s)

IterNodesCost
010433898
121523436
251022748
3133722608
4479622448
done500022448

prune638.0ms

Pruning

7 alts after pruning (4 fresh and 3 done)

Merged error: 6.5b

localize49.0ms

Local error

Found 4 expressions with local error:

6.1b
(sqrt (fma y y 1.0))
6.1b
(sqrt (fma y y 1.0))
6.4b
(cbrt (fma y y 1.0))
6.4b
(cbrt (fma y y 1.0))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt
8×*-un-lft-identity add-cube-cbrt
6×cbrt-prod pow1 sqrt-prod
4×expm1-log1p-u add-cbrt-cube add-exp-log log1p-expm1-u add-log-exp
2×rem-sqrt-square sqrt-pow1 pow1/2 pow1/3
Counts
4 → 56
Calls
4 calls:
2.0ms
(sqrt (fma y y 1.0))
2.0ms
(sqrt (fma y y 1.0))
1.0ms
(cbrt (fma y y 1.0))
2.0ms
(cbrt (fma y y 1.0))

series645.0ms

Counts
4 → 12
Calls
4 calls:
60.0ms
(sqrt (fma y y 1.0))
95.0ms
(sqrt (fma y y 1.0))
260.0ms
(cbrt (fma y y 1.0))
230.0ms
(cbrt (fma y y 1.0))

simplify1.8s

Counts
68 → 68
Iterations

Useful iterations: done (1.8s)

IterNodesCost
09022568
120517492
256817188
3186516768
done500416628

prune640.0ms

Pruning

7 alts after pruning (3 fresh and 4 done)

Merged error: 6.5b

regimes111.0ms

Accuracy

0% (0.1b remaining)

Error of 5.5b against oracle of 5.5b and baseline of 5.5b

bsearch0.0ms

simplify1.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07178
19178
done9178

end0.0ms

sample600.0ms

Algorithm
intervals
Results
383.0ms10607×body80valid