Details

Time bar (total: 16.5s)

sample33.0ms

Algorithm
intervals
Results
10.0ms266×body80valid
9.0ms261×body80nan

simplify197.0ms

Counts
1 → 1
Iterations

Useful iterations: 2 (15.0ms)

IterNodesCost
01010
12110
2519
3859
41219
51409
61579
71739
81759
done1759

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.1b

localize15.0ms

Local error

Found 1 expressions with local error:

0.1b
(fma (sqrt z) y 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 (sqrt z) y x)

series85.0ms

Counts
1 → 3
Calls
1 calls:
85.0ms
(fma (sqrt z) y x)

simplify3.1s

Counts
13 → 13
Iterations

Useful iterations: 5 (1.5s)

IterNodesCost
031116
171113
217197
339495
4101695
5292492
done500192

prune61.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.1b

localize20.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (fma (sqrt z) y x)) (cbrt (fma (sqrt z) y x)))
0.5b
(cbrt (fma (sqrt z) y x))
0.5b
(cbrt (fma (sqrt z) y x))
0.5b
(cbrt (fma (sqrt z) y x))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
15×add-cube-cbrt *-un-lft-identity
11×pow1
pow1/3
add-exp-log swap-sqr associate-*r* associate-*l*
expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp unswap-sqr
pow-prod-down pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 81
Calls
4 calls:
12.0ms
(* (cbrt (fma (sqrt z) y x)) (cbrt (fma (sqrt z) y x)))
1.0ms
(cbrt (fma (sqrt z) y x))
1.0ms
(cbrt (fma (sqrt z) y x))
1.0ms
(cbrt (fma (sqrt z) y x))

series1.4s

Counts
4 → 12
Calls
4 calls:
280.0ms
(* (cbrt (fma (sqrt z) y x)) (cbrt (fma (sqrt z) y x)))
371.0ms
(cbrt (fma (sqrt z) y x))
364.0ms
(cbrt (fma (sqrt z) y x))
404.0ms
(cbrt (fma (sqrt z) y x))

simplify2.1s

Counts
93 → 93
Iterations

Useful iterations: done (2.1s)

IterNodesCost
01331594
13181474
28831326
326671098
done50001048

prune370.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.1b

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (fma (sqrt z) y x))
0.1b
(fma (sqrt z) y x)
0.1b
(fma (sqrt z) y x)
0.2b
(* (sqrt (fma (sqrt z) y x)) (sqrt (fma (sqrt z) y x)))

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
26×add-sqr-sqrt
21×sqrt-prod
20×pow1
13×add-cube-cbrt *-un-lft-identity
sqrt-pow1 pow1/2
swap-sqr
add-exp-log associate-*r* associate-*l* add-cbrt-cube
pow-prod-up
expm1-log1p-u log1p-expm1-u add-log-exp unswap-sqr
pow-prod-down pow-sqr
fma-udef
pow2 rem-sqrt-square pow-plus sqrt-unprod prod-exp rem-square-sqrt *-commutative cbrt-unprod
Counts
4 → 86
Calls
4 calls:
2.0ms
(sqrt (fma (sqrt z) y x))
0.0ms
(fma (sqrt z) y x)
0.0ms
(fma (sqrt z) y x)
14.0ms
(* (sqrt (fma (sqrt z) y x)) (sqrt (fma (sqrt z) y x)))

series456.0ms

Counts
4 → 12
Calls
4 calls:
195.0ms
(sqrt (fma (sqrt z) y x))
91.0ms
(fma (sqrt z) y x)
92.0ms
(fma (sqrt z) y x)
77.0ms
(* (sqrt (fma (sqrt z) y x)) (sqrt (fma (sqrt z) y x)))

simplify2.3s

Counts
98 → 98
Iterations

Useful iterations: done (2.3s)

IterNodesCost
01061303
1229886
2600786
31736745
done5001719

prune413.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.0b

localize23.0ms

Local error

Found 4 expressions with local error:

0.1b
(fma (sqrt z) y x)
0.1b
(fma (sqrt z) y x)
0.2b
(* (sqrt (fma (sqrt z) y x)) (* (sqrt (sqrt (fma (sqrt z) y x))) (sqrt (sqrt (fma (sqrt z) y x)))))
0.2b
(* (sqrt (sqrt (fma (sqrt z) y x))) (sqrt (sqrt (fma (sqrt z) y x))))

rewrite103.0ms

Algorithm
rewrite-expression-head
Rules
83×sqrt-pow1
71×sqrt-prod
65×pow1
52×add-sqr-sqrt
43×pow1/2
39×pow-prod-up
18×add-cube-cbrt *-un-lft-identity
17×swap-sqr
15×associate-*l*
12×pow-prod-down
11×add-exp-log pow-sqr add-cbrt-cube unswap-sqr
10×associate-*r*
expm1-log1p-u prod-exp cbrt-unprod log1p-expm1-u add-log-exp
sqrt-unprod
*-commutative fma-udef
pow2 pow-plus rem-square-sqrt
Counts
4 → 145
Calls
4 calls:
1.0ms
(fma (sqrt z) y x)
1.0ms
(fma (sqrt z) y x)
70.0ms
(* (sqrt (fma (sqrt z) y x)) (* (sqrt (sqrt (fma (sqrt z) y x))) (sqrt (sqrt (fma (sqrt z) y x)))))
22.0ms
(* (sqrt (sqrt (fma (sqrt z) y x))) (sqrt (sqrt (fma (sqrt z) y x))))

series412.0ms

Counts
4 → 12
Calls
4 calls:
75.0ms
(fma (sqrt z) y x)
76.0ms
(fma (sqrt z) y x)
77.0ms
(* (sqrt (fma (sqrt z) y x)) (* (sqrt (sqrt (fma (sqrt z) y x))) (sqrt (sqrt (fma (sqrt z) y x)))))
184.0ms
(* (sqrt (sqrt (fma (sqrt z) y x))) (sqrt (sqrt (fma (sqrt z) y x))))

simplify2.6s

Counts
157 → 157
Iterations

Useful iterations: done (2.6s)

IterNodesCost
01652866
13481363
28571231
325371181
done50011160

prune449.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

regimes187.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
099
1109
done109

end0.0ms

sample2.1s

Algorithm
intervals
Results
971.0ms8521×body80valid
598.0ms8679×body80nan