Details

Time bar (total: 13.7s)

sample29.0ms

Algorithm
intervals
Results
6.0ms187×body80valid
5.0ms38×body640valid
1.0msbody1280valid
1.0ms13×body320valid
1.0msbody160valid

simplify1.9s

Counts
1 → 1
Iterations
IterNodes
done5001
61852
5465
4160
376
235
116
08

prune16.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 16.3b

localize11.0ms

Local error

Found 2 expressions with local error:

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

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
19×*-un-lft-identity
12×times-frac
11×add-sqr-sqrt add-cube-cbrt
associate-/r* add-cbrt-cube add-exp-log distribute-lft-out
associate-/l*
expm1-log1p-u pow1 associate-/r/ log1p-expm1-u add-log-exp
cbrt-undiv clear-num frac-2neg flip3-+ div-exp flip-+ fma-udef div-inv
Counts
2 → 45
Calls
2 calls:
9.0ms
(/ y (+ y 1.0))
0.0ms
(fma (/ y (+ y 1.0)) (- x 1.0) 1.0)

series152.0ms

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

simplify632.0ms

Counts
51 → 51
Iterations
IterNodes
done5000
2898
1213
094

prune386.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 9.0b

localize21.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ 1 (+ 1.0 y))
0.1b
(* y (/ 1 (+ 1.0 y)))
5.1b
(fma (* y (/ 1 (+ 1.0 y))) (- x 1.0) 1.0)

rewrite49.0ms

Algorithm
rewrite-expression-head
Rules
36×*-un-lft-identity
28×add-sqr-sqrt
26×times-frac
21×add-cube-cbrt
18×associate-*r*
16×add-exp-log
10×add-cbrt-cube
distribute-lft-out
pow1
associate-/r* div-exp prod-exp associate-/r/
expm1-log1p-u associate-*l* log1p-expm1-u associate-/l* add-log-exp unswap-sqr
cbrt-undiv rec-exp flip3-+ 1-exp cbrt-unprod flip-+ div-inv
clear-num frac-2neg pow-prod-down associate-*r/ un-div-inv *-commutative fma-udef pow-flip inv-pow
Counts
3 → 92
Calls
3 calls:
18.0ms
(/ 1 (+ 1.0 y))
25.0ms
(* y (/ 1 (+ 1.0 y)))
0.0ms
(fma (* y (/ 1 (+ 1.0 y))) (- x 1.0) 1.0)

series204.0ms

Counts
3 → 9
Calls
3 calls:
47.0ms
(/ 1 (+ 1.0 y))
63.0ms
(* y (/ 1 (+ 1.0 y)))
93.0ms
(fma (* y (/ 1 (+ 1.0 y))) (- x 1.0) 1.0)

simplify1.4s

Counts
101 → 101
Iterations
IterNodes
done5001
21742
1347
0137

prune546.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 9.0b

localize47.0ms

Local error

Found 4 expressions with local error:

0.4b
(cbrt (/ 1 (+ y 1.0)))
0.4b
(cbrt (/ 1 (+ y 1.0)))
0.4b
(cbrt (/ 1 (+ y 1.0)))
12.1b
(fma (* y (* (* (cbrt (/ 1 (+ y 1.0))) (cbrt (/ 1 (+ y 1.0)))) (cbrt (/ 1 (+ y 1.0))))) (- x 1.0) 1.0)

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
54×cbrt-prod
46×*-un-lft-identity
36×times-frac
28×add-sqr-sqrt add-cube-cbrt
distribute-lft-out
associate-/r/
expm1-log1p-u pow1 add-cbrt-cube add-exp-log log1p-expm1-u add-log-exp
cbrt-div flip3-+ pow1/3 flip-+ div-inv
fma-udef
Counts
4 → 97
Calls
4 calls:
5.0ms
(cbrt (/ 1 (+ y 1.0)))
6.0ms
(cbrt (/ 1 (+ y 1.0)))
10.0ms
(cbrt (/ 1 (+ y 1.0)))
1.0ms
(fma (* y (* (* (cbrt (/ 1 (+ y 1.0))) (cbrt (/ 1 (+ y 1.0)))) (cbrt (/ 1 (+ y 1.0))))) (- x 1.0) 1.0)

series633.0ms

Counts
4 → 12
Calls
4 calls:
171.0ms
(cbrt (/ 1 (+ y 1.0)))
207.0ms
(cbrt (/ 1 (+ y 1.0)))
162.0ms
(cbrt (/ 1 (+ y 1.0)))
94.0ms
(fma (* y (* (* (cbrt (/ 1 (+ y 1.0))) (cbrt (/ 1 (+ y 1.0)))) (cbrt (/ 1 (+ y 1.0))))) (- x 1.0) 1.0)

simplify1.9s

Counts
109 → 109
Iterations
IterNodes
done5000
33702
2877
1296
0143

prune745.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 9.0b

localize34.0ms

Local error

Found 4 expressions with local error:

0.3b
(cbrt (+ y 1.0))
0.3b
(cbrt (+ 1.0 y))
0.3b
(cbrt (+ 1.0 y))
13.1b
(fma (/ (/ y (* (cbrt (+ 1.0 y)) (cbrt (+ 1.0 y)))) (cbrt (+ y 1.0))) (- x 1.0) 1.0)

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity
12×cbrt-prod
add-sqr-sqrt add-cube-cbrt
cbrt-div
expm1-log1p-u pow1 add-cbrt-cube add-exp-log log1p-expm1-u add-log-exp
flip3-+ pow1/3 flip-+ distribute-lft-out
fma-udef
Counts
4 → 58
Calls
4 calls:
7.0ms
(cbrt (+ y 1.0))
7.0ms
(cbrt (+ 1.0 y))
4.0ms
(cbrt (+ 1.0 y))
0.0ms
(fma (/ (/ y (* (cbrt (+ 1.0 y)) (cbrt (+ 1.0 y)))) (cbrt (+ y 1.0))) (- x 1.0) 1.0)

series525.0ms

Counts
4 → 12
Calls
4 calls:
142.0ms
(cbrt (+ y 1.0))
135.0ms
(cbrt (+ 1.0 y))
144.0ms
(cbrt (+ 1.0 y))
104.0ms
(fma (/ (/ y (* (cbrt (+ 1.0 y)) (cbrt (+ 1.0 y)))) (cbrt (+ y 1.0))) (- x 1.0) 1.0)

simplify1.8s

Counts
70 → 70
Iterations
IterNodes
done5000
33235
2813
1274
0127

prune576.0ms

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 9.0b

regimes264.0ms

Accuracy

95.9% (0.3b remaining)

Error of 7.3b against oracle of 7.0b and baseline of 14.5b

bsearch119.0ms

Steps
ItersRangePoint
8
1.7518748313142936e+19
7.786916274339931e+22
9.186983134595318e+19
6
-2.0076717784505904e+49
-1.683563946501919e+48
-1.7242712175062475e+48

simplify3.0ms

Iterations
IterNodes
done30
130
022

end0.0ms

sample1.6s

Algorithm
intervals
Results
1.0s6148×body80valid
125.0ms683×body640valid
93.0ms381×body1280valid
71.0ms501×body320valid
26.0ms287×body160valid