Details

Time bar (total: 26.7s)

sample32.0ms

Algorithm
intervals
Results
10.0ms201×body80valid
4.0ms21×body640valid
2.0ms10×body1280valid
2.0ms15×body320valid
1.0ms9×body160valid

simplify10.9s

Counts
1 → 1
Iterations

Useful iterations: 4 (60.0ms)

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

prune6.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 12.6b

localize8.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)

rewrite28.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:
25.0ms
(/ (- x 1.0) (+ y 1.0))
0.0ms
(fma (/ (- x 1.0) (+ y 1.0)) y 1.0)

series134.0ms

Counts
2 → 6
Calls
2 calls:
37.0ms
(/ (- x 1.0) (+ y 1.0))
96.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

prune253.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

localize17.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))

rewrite110.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:
42.0ms
(* (- 1.0 x) y)
32.0ms
(- 1.0 (/ (* (- 1.0 x) y) (+ y 1.0)))
31.0ms
(/ (* (- 1.0 x) y) (+ y 1.0))

series251.0ms

Counts
3 → 9
Calls
3 calls:
47.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))

simplify2.7s

Counts
111 → 111
Iterations

Useful iterations: done (2.7s)

IterNodesCost
02022757
15282323
219651851
done50001619

prune393.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

localize43.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))

rewrite465.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))
97.0ms
(- (* 1.0 1.0) (pow (cbrt (/ (* (- 1.0 x) y) (+ y 1.0))) (* 2 3)))
46.0ms
(/ (* (- 1.0 x) y) (+ y 1.0))
289.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))

series836.0ms

Counts
4 → 12
Calls
4 calls:
288.0ms
(pow (cbrt (/ (* (- 1.0 x) y) (+ y 1.0))) (* 2 3))
123.0ms
(- (* 1.0 1.0) (pow (cbrt (/ (* (- 1.0 x) y) (+ y 1.0))) (* 2 3)))
77.0ms
(/ (* (- 1.0 x) y) (+ y 1.0))
348.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))

simplify1.9s

Counts
153 → 153
Iterations

Useful iterations: done (1.9s)

IterNodesCost
03675599
19004582
226883943
done50003808

prune648.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.1b

localize38.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))

rewrite442.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:
103.0ms
(- (* 1.0 1.0) (pow (cbrt (/ (* (- 1.0 x) y) (+ y 1.0))) 6))
71.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)))
25.0ms
(/ (* (- 1.0 x) y) (+ y 1.0))
233.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:
108.0ms
(- (* 1.0 1.0) (pow (cbrt (/ (* (- 1.0 x) y) (+ y 1.0))) 6))
629.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)))
58.0ms
(/ (* (- 1.0 x) y) (+ y 1.0))
264.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))

simplify2.0s

Counts
163 → 163
Iterations

Useful iterations: done (2.0s)

IterNodesCost
03976341
19485890
227795113
done50005027

prune799.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0.1b

regimes99.0ms

Accuracy

100% (0.0b remaining)

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

bsearch104.0ms

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

simplify3.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
01836
12628
done2628

end0.0ms

sample1.1s

Algorithm
intervals
Results
370.0ms6167×body80valid
215.0ms707×body640valid
113.0ms467×body320valid
85.0ms382×body1280valid
25.0ms277×body160valid