Details

Time bar (total: 27.4s)

sample43.0ms

Algorithm
intervals
Results
14.0ms201×body80valid
5.0ms21×body640valid
3.0ms10×body1280valid
3.0ms15×body320valid
1.0ms9×body160valid

simplify11.0s

Counts
1 → 1
Iterations

Useful iterations: 4 (35.0ms)

IterNodesCost
0811
11611
23511
37611
413110
524210
630910
737410
842410
951310
1058210
1159110
1261010
1364810
1477710
1591510
16123310
17168910
18227010
19243610
20244210
done244210

prune8.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 12.6b

localize16.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (- x 1.0) (+ y 1.0))
12.9b
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)

rewrite46.0ms

Algorithm
rewrite-expression-head
Rules
35×*-un-lft-identity
23×add-sqr-sqrt
20×times-frac
13×add-cube-cbrt
6×distribute-lft-out
5×associate-/l* distribute-lft-out-- difference-of-squares
4×add-exp-log associate-/r* add-cbrt-cube
2×pow1 expm1-log1p-u associate-/r/ log1p-expm1-u associate-/l/ add-log-exp
1×cbrt-undiv flip3-- frac-2neg flip3-+ div-sub div-exp clear-num flip-- flip-+ fma-udef div-inv
Counts
2 → 58
Calls
2 calls:
42.0ms
(/ (- x 1.0) (+ y 1.0))
0.0ms
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)

series189.0ms

Counts
2 → 6
Calls
2 calls:
58.0ms
(/ (- x 1.0) (+ y 1.0))
131.0ms
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)

simplify2.3s

Counts
64 → 64
Iterations

Useful iterations: done (2.3s)

IterNodesCost
0114834
1277799
2718745
31747739
done5000737

prune222.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

localize16.0ms

Local error

Found 3 expressions with local error:

0.0b
(* (- 1.0 x) y)
2.7b
(- 1.0 (/ (* (- 1.0 x) y) (+ y 1.0)))
7.6b
(/ (* (- 1.0 x) y) (+ y 1.0))

rewrite117.0ms

Algorithm
rewrite-expression-head
Rules
38×*-un-lft-identity
30×add-sqr-sqrt prod-diff
24×add-cube-cbrt
16×times-frac
10×add-exp-log add-cbrt-cube
8×associate-/r/
5×pow1 associate-*l* distribute-lft-out add-log-exp
4×flip3-+ associate-*l/ associate-/r* flip-+ div-inv
3×expm1-log1p-u flip3-- fma-neg associate-*r* flip-- log1p-expm1-u
2×cbrt-undiv div-exp prod-exp cbrt-unprod associate-/l/ distribute-lft-out-- difference-of-squares
1×sub-neg frac-2neg diff-log pow-prod-down clear-num *-commutative associate-/l* unswap-sqr
Counts
3 → 102
Calls
3 calls:
29.0ms
(* (- 1.0 x) y)
41.0ms
(- 1.0 (/ (* (- 1.0 x) y) (+ y 1.0)))
38.0ms
(/ (* (- 1.0 x) y) (+ y 1.0))

series268.0ms

Counts
3 → 9
Calls
3 calls:
65.0ms
(* (- 1.0 x) y)
130.0ms
(- 1.0 (/ (* (- 1.0 x) y) (+ y 1.0)))
74.0ms
(/ (* (- 1.0 x) y) (+ y 1.0))

simplify3.3s

Counts
111 → 111
Iterations

Useful iterations: done (3.2s)

IterNodesCost
02022757
15282323
219651851
done50001619

prune276.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

localize36.0ms

Local error

Found 4 expressions with local error:

0.6b
(pow (cbrt (/ (* (- 1.0 x) y) (+ y 1.0))) (* 2 3))
2.7b
(- (* 1.0 1.0) (pow (cbrt (/ (* (- 1.0 x) y) (+ y 1.0))) (* 2 3)))
7.6b
(/ (* (- 1.0 x) y) (+ y 1.0))
9.4b
(/ (- (* 1.0 1.0) (pow (cbrt (/ (* (- 1.0 x) y) (+ y 1.0))) (* 2 3))) (fma (/ y (+ y 1.0)) (- 1.0 x) 1.0))

rewrite421.0ms

Algorithm
rewrite-expression-head
Rules
40×add-sqr-sqrt
36×unpow-prod-down
33×*-un-lft-identity times-frac
25×cbrt-prod add-cube-cbrt
20×difference-of-squares
17×prod-diff
12×add-exp-log
11×add-cbrt-cube
8×associate-/l*
7×associate-/r* sqr-pow
6×associate-/r/ add-log-exp
5×pow1
4×expm1-log1p-u log1p-expm1-u div-inv associate-/l/ distribute-lft-out
3×cbrt-undiv flip3-- flip3-+ div-exp flip-- flip-+
2×pow-pow frac-2neg associate-*l/ clear-num
1×pow-to-exp sub-neg pow-unpow fma-neg pow1/3 diff-log div-sub pow-exp prod-exp cbrt-unprod
Counts
4 → 141
Calls
4 calls:
24.0ms
(pow (cbrt (/ (* (- 1.0 x) y) (+ y 1.0))) (* 2 3))
92.0ms
(- (* 1.0 1.0) (pow (cbrt (/ (* (- 1.0 x) y) (+ y 1.0))) (* 2 3)))
51.0ms
(/ (* (- 1.0 x) y) (+ y 1.0))
243.0ms
(/ (- (* 1.0 1.0) (pow (cbrt (/ (* (- 1.0 x) y) (+ y 1.0))) (* 2 3))) (fma (/ y (+ y 1.0)) (- 1.0 x) 1.0))

series863.0ms

Counts
4 → 12
Calls
4 calls:
329.0ms
(pow (cbrt (/ (* (- 1.0 x) y) (+ y 1.0))) (* 2 3))
147.0ms
(- (* 1.0 1.0) (pow (cbrt (/ (* (- 1.0 x) y) (+ y 1.0))) (* 2 3)))
70.0ms
(/ (* (- 1.0 x) y) (+ y 1.0))
316.0ms
(/ (- (* 1.0 1.0) (pow (cbrt (/ (* (- 1.0 x) y) (+ y 1.0))) (* 2 3))) (fma (/ y (+ y 1.0)) (- 1.0 x) 1.0))

simplify2.0s

Counts
153 → 153
Iterations

Useful iterations: done (2.0s)

IterNodesCost
03675599
19004582
226883943
done50003808

prune743.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

localize32.0ms

Local error

Found 4 expressions with local error:

2.7b
(- (* 1.0 1.0) (pow (cbrt (/ (* (- 1.0 x) y) (+ y 1.0))) 6))
3.2b
(log (/ (- (* 1.0 1.0) (pow (cbrt (/ (* (- 1.0 x) y) (+ y 1.0))) 6)) (fma (/ y (+ y 1.0)) (- 1.0 x) 1.0)))
7.6b
(/ (* (- 1.0 x) y) (+ y 1.0))
9.4b
(/ (- (* 1.0 1.0) (pow (cbrt (/ (* (- 1.0 x) y) (+ y 1.0))) 6)) (fma (/ y (+ y 1.0)) (- 1.0 x) 1.0))

rewrite434.0ms

Algorithm
rewrite-expression-head
Rules
57×add-sqr-sqrt
50×times-frac
39×*-un-lft-identity
33×add-cube-cbrt
32×difference-of-squares
29×unpow-prod-down
25×log-prod
18×cbrt-prod
17×prod-diff
14×add-exp-log
11×add-cbrt-cube
9×sqr-pow
8×associate-/l*
7×associate-/r*
6×add-log-exp
5×pow1
4×expm1-log1p-u div-exp associate-/r/ log1p-expm1-u div-inv associate-/l/
3×cbrt-undiv flip3-- flip-- distribute-lft-out
2×frac-2neg flip3-+ rem-log-exp associate-*l/ clear-num flip-+
1×sub-neg log-div fma-neg diff-log div-sub prod-exp log-pow cbrt-unprod
Counts
4 → 151
Calls
4 calls:
87.0ms
(- (* 1.0 1.0) (pow (cbrt (/ (* (- 1.0 x) y) (+ y 1.0))) 6))
48.0ms
(log (/ (- (* 1.0 1.0) (pow (cbrt (/ (* (- 1.0 x) y) (+ y 1.0))) 6)) (fma (/ y (+ y 1.0)) (- 1.0 x) 1.0)))
40.0ms
(/ (* (- 1.0 x) y) (+ y 1.0))
251.0ms
(/ (- (* 1.0 1.0) (pow (cbrt (/ (* (- 1.0 x) y) (+ y 1.0))) 6)) (fma (/ y (+ y 1.0)) (- 1.0 x) 1.0))

series1.1s

Counts
4 → 12
Calls
4 calls:
141.0ms
(- (* 1.0 1.0) (pow (cbrt (/ (* (- 1.0 x) y) (+ y 1.0))) 6))
554.0ms
(log (/ (- (* 1.0 1.0) (pow (cbrt (/ (* (- 1.0 x) y) (+ y 1.0))) 6)) (fma (/ y (+ y 1.0)) (- 1.0 x) 1.0)))
97.0ms
(/ (* (- 1.0 x) y) (+ y 1.0))
280.0ms
(/ (- (* 1.0 1.0) (pow (cbrt (/ (* (- 1.0 x) y) (+ y 1.0))) 6)) (fma (/ y (+ y 1.0)) (- 1.0 x) 1.0))

simplify1.9s

Counts
163 → 163
Iterations

Useful iterations: done (1.9s)

IterNodesCost
03976341
19485890
227795113
done50005027

prune810.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.1b

regimes157.0ms

Accuracy

100% (0.0b remaining)

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

bsearch172.0ms

Steps
ItersRangePoint
10
3991008.2413703846
2.242237725246844e+22
119396997.72706203
10
-2141618727278.2056
-0.22637101271021068
-118947643.39979677

simplify7.0ms

Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
01836
12628
done2628

end0.0ms

sample930.0ms

Algorithm
intervals
Results
412.0ms6167×body80valid
120.0ms707×body640valid
116.0ms382×body1280valid
61.0ms467×body320valid
24.0ms277×body160valid