Details

Time bar (total: 16.1s)

sample45.0ms

Algorithm
intervals
Results
24.0ms256×body80valid

simplify41.0ms

Counts
1 → 1
Iterations

Useful iterations: 3 (15.0ms)

IterNodesCost
0911
11511
22211
32610
42910
53010
done3010

prune12.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.0b

localize28.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (* x y) 2.0)
8.8b
(/ y (+ 1.0 (/ (* x y) 2.0)))

rewrite64.0ms

Algorithm
rewrite-expression-head
Rules
21×*-un-lft-identity
15×times-frac
13×add-sqr-sqrt add-cube-cbrt
9×add-exp-log add-cbrt-cube
7×associate-/r*
4×distribute-lft-out associate-/l*
3×cbrt-undiv div-exp
2×pow1 expm1-log1p-u frac-2neg clear-num associate-/r/ log1p-expm1-u div-inv add-log-exp
1×flip3-+ prod-exp cbrt-unprod flip-+
Counts
2 → 58
Calls
2 calls:
28.0ms
(/ (* x y) 2.0)
32.0ms
(/ y (+ 1.0 (/ (* x y) 2.0)))

series208.0ms

Counts
2 → 6
Calls
2 calls:
54.0ms
(/ (* x y) 2.0)
153.0ms
(/ y (+ 1.0 (/ (* x y) 2.0)))

simplify1.5s

Counts
64 → 64
Iterations

Useful iterations: done (1.5s)

IterNodesCost
0132802
1326759
21723705
done5002658

prune393.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0b

localize25.0ms

Local error

Found 2 expressions with local error:

0.6b
(/ 1 (fma (/ x 2.0) y 1.0))
8.1b
(* y (/ 1 (fma (/ x 2.0) y 1.0)))

rewrite55.0ms

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt
20×times-frac
19×*-un-lft-identity
18×add-cube-cbrt
15×add-exp-log
13×associate-*r*
9×add-cbrt-cube
5×pow1
4×div-exp prod-exp
3×associate-*l* associate-/r* associate-/l* unswap-sqr
2×cbrt-undiv expm1-log1p-u rec-exp 1-exp cbrt-unprod log1p-expm1-u div-inv add-log-exp
1×pow-flip frac-2neg associate-*r/ pow-prod-down clear-num un-div-inv *-commutative inv-pow
Counts
2 → 71
Calls
2 calls:
11.0ms
(/ 1 (fma (/ x 2.0) y 1.0))
38.0ms
(* y (/ 1 (fma (/ x 2.0) y 1.0)))

series271.0ms

Counts
2 → 6
Calls
2 calls:
116.0ms
(/ 1 (fma (/ x 2.0) y 1.0))
154.0ms
(* y (/ 1 (fma (/ x 2.0) y 1.0)))

simplify1.5s

Counts
77 → 77
Iterations

Useful iterations: done (1.4s)

IterNodesCost
01341104
1328991
21529848
done5000843

prune440.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

localize54.0ms

Local error

Found 4 expressions with local error:

1.0b
(* y (* (cbrt (/ 1 (fma (/ x 2.0) y 1.0))) (cbrt (/ 1 (fma (/ x 2.0) y 1.0)))))
8.4b
(cbrt (/ 1 (fma (/ x 2.0) y 1.0)))
8.4b
(cbrt (/ 1 (fma (/ x 2.0) y 1.0)))
8.4b
(cbrt (/ 1 (fma (/ x 2.0) y 1.0)))

rewrite96.0ms

Algorithm
rewrite-expression-head
Rules
39×cbrt-prod
27×add-sqr-sqrt times-frac
26×add-cube-cbrt *-un-lft-identity
9×pow1 add-exp-log
7×cbrt-div add-cbrt-cube
4×expm1-log1p-u associate-*r/ log1p-expm1-u add-log-exp
3×pow1/3 associate-*l* pow-prod-down prod-exp cbrt-unprod div-inv
1×frac-times associate-*r* associate-*l/ *-commutative unswap-sqr
Counts
4 → 96
Calls
4 calls:
73.0ms
(* y (* (cbrt (/ 1 (fma (/ x 2.0) y 1.0))) (cbrt (/ 1 (fma (/ x 2.0) y 1.0)))))
5.0ms
(cbrt (/ 1 (fma (/ x 2.0) y 1.0)))
5.0ms
(cbrt (/ 1 (fma (/ x 2.0) y 1.0)))
6.0ms
(cbrt (/ 1 (fma (/ x 2.0) y 1.0)))

series2.7s

Counts
4 → 12
Calls
4 calls:
826.0ms
(* y (* (cbrt (/ 1 (fma (/ x 2.0) y 1.0))) (cbrt (/ 1 (fma (/ x 2.0) y 1.0)))))
605.0ms
(cbrt (/ 1 (fma (/ x 2.0) y 1.0)))
619.0ms
(cbrt (/ 1 (fma (/ x 2.0) y 1.0)))
616.0ms
(cbrt (/ 1 (fma (/ x 2.0) y 1.0)))

simplify1.5s

Counts
108 → 108
Iterations

Useful iterations: done (1.4s)

IterNodesCost
01812427
14272246
216422059
done50001998

prune775.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

localize45.0ms

Local error

Found 4 expressions with local error:

8.1b
(* y (/ (/ 1 (* (cbrt (fma (/ x 2.0) y 1.0)) (cbrt (fma (/ x 2.0) y 1.0)))) (cbrt (fma (/ x 2.0) y 1.0))))
9.1b
(cbrt (fma (/ x 2.0) y 1.0))
9.1b
(cbrt (fma (/ x 2.0) y 1.0))
9.1b
(cbrt (fma (/ x 2.0) y 1.0))

rewrite148.0ms

Algorithm
rewrite-expression-head
Rules
70×times-frac
53×add-sqr-sqrt
46×associate-*r*
37×*-un-lft-identity
35×add-cube-cbrt
33×cbrt-prod
32×add-exp-log
13×add-cbrt-cube
11×div-exp prod-exp
7×div-inv unswap-sqr
6×pow1
5×cbrt-undiv cbrt-unprod
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×pow1/3 associate-*l*
2×rec-exp 1-exp
1×associate-*r/ pow-prod-down *-commutative
Counts
4 → 119
Calls
4 calls:
132.0ms
(* y (/ (/ 1 (* (cbrt (fma (/ x 2.0) y 1.0)) (cbrt (fma (/ x 2.0) y 1.0)))) (cbrt (fma (/ x 2.0) y 1.0))))
2.0ms
(cbrt (fma (/ x 2.0) y 1.0))
2.0ms
(cbrt (fma (/ x 2.0) y 1.0))
2.0ms
(cbrt (fma (/ x 2.0) y 1.0))

series1.7s

Counts
4 → 12
Calls
4 calls:
144.0ms
(* y (/ (/ 1 (* (cbrt (fma (/ x 2.0) y 1.0)) (cbrt (fma (/ x 2.0) y 1.0)))) (cbrt (fma (/ x 2.0) y 1.0))))
534.0ms
(cbrt (fma (/ x 2.0) y 1.0))
526.0ms
(cbrt (fma (/ x 2.0) y 1.0))
515.0ms
(cbrt (fma (/ x 2.0) y 1.0))

simplify2.3s

Counts
131 → 131
Iterations

Useful iterations: done (2.3s)

IterNodesCost
02493402
17003204
229802588
done50012442

prune1.0s

Pruning

4 alts after pruning (0 fresh and 4 done)

Merged error: 0b

regimes233.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify3.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01012
11312
done1312

end0.0ms

sample966.0ms

Algorithm
intervals
Results
614.0ms7998×body80valid
1.0ms2×body2560valid