Details

Time bar (total: 12.4s)

sample41.0ms

Algorithm
intervals
Results
10.0ms183×body80valid
6.0ms28×body640valid
3.0ms11×body1280valid
3.0ms19×body320valid
2.0ms15×body160valid

simplify1.7s

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

prune12.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 17.1b

localize20.0ms

Local error

Found 2 expressions with local error:

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

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

series161.0ms

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

simplify684.0ms

Counts
51 → 51
Iterations
IterNodes
done5000
2898
1213
094

prune380.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 8.4b

localize28.0ms

Local error

Found 3 expressions with local error:

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

rewrite74.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:
22.0ms
(/ 1 (+ 1.0 y))
48.0ms
(* y (/ 1 (+ 1.0 y)))
1.0ms
(fma (* y (/ 1 (+ 1.0 y))) (- x 1.0) 1.0)

series186.0ms

Counts
3 → 9
Calls
3 calls:
45.0ms
(/ 1 (+ 1.0 y))
70.0ms
(* y (/ 1 (+ 1.0 y)))
71.0ms
(fma (* y (/ 1 (+ 1.0 y))) (- x 1.0) 1.0)

simplify1.4s

Counts
101 → 101
Iterations
IterNodes
done5001
21742
1347
0137

prune643.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 8.4b

localize76.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt y)
0.6b
(cbrt y)
0.6b
(cbrt y)
5.8b
(fma (* (* (/ (cbrt y) (* (cbrt (+ 1.0 y)) (cbrt (+ 1.0 y)))) (cbrt y)) (/ (cbrt y) (cbrt (+ 1.0 y)))) (- x 1.0) 1.0)

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod
add-sqr-sqrt *-un-lft-identity add-cube-cbrt
expm1-log1p-u pow1 add-cbrt-cube add-exp-log log1p-expm1-u add-log-exp
pow1/3
fma-udef
Counts
4 → 49
Calls
4 calls:
1.0ms
(cbrt y)
1.0ms
(cbrt y)
1.0ms
(cbrt y)
1.0ms
(fma (* (* (/ (cbrt y) (* (cbrt (+ 1.0 y)) (cbrt (+ 1.0 y)))) (cbrt y)) (/ (cbrt y) (cbrt (+ 1.0 y)))) (- x 1.0) 1.0)

series1.1s

Counts
4 → 12
Calls
4 calls:
295.0ms
(cbrt y)
305.0ms
(cbrt y)
322.0ms
(cbrt y)
133.0ms
(fma (* (* (/ (cbrt y) (* (cbrt (+ 1.0 y)) (cbrt (+ 1.0 y)))) (cbrt y)) (/ (cbrt y) (cbrt (+ 1.0 y)))) (- x 1.0) 1.0)

simplify1.2s

Counts
61 → 61
Iterations
IterNodes
done5000
32113
2391
1119
059

prune518.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 8.4b

localize60.0ms

Local error

Found 4 expressions with local error:

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

rewrite56.0ms

Algorithm
rewrite-expression-head
Rules
32×cbrt-prod *-un-lft-identity
22×add-sqr-sqrt
16×cbrt-div
14×add-cube-cbrt
11×pow1
swap-sqr
flip3-+ pow1/3 flip-+ distribute-lft-out
associate-*r* associate-*l*
add-exp-log
expm1-log1p-u frac-times add-cbrt-cube log1p-expm1-u add-log-exp unswap-sqr
pow-prod-down associate-*l/ associate-*r/ pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod fma-udef
Counts
4 → 97
Calls
4 calls:
7.0ms
(cbrt (+ 1.0 y))
6.0ms
(cbrt (+ 1.0 y))
37.0ms
(* (cbrt (+ 1.0 y)) (cbrt (+ 1.0 y)))
0.0ms
(fma (* (/ 1 (* (cbrt (+ 1.0 y)) (cbrt (+ 1.0 y)))) (/ y (cbrt (+ 1.0 y)))) (- x 1.0) 1.0)

series520.0ms

Counts
4 → 12
Calls
4 calls:
135.0ms
(cbrt (+ 1.0 y))
138.0ms
(cbrt (+ 1.0 y))
168.0ms
(* (cbrt (+ 1.0 y)) (cbrt (+ 1.0 y)))
79.0ms
(fma (* (/ 1 (* (cbrt (+ 1.0 y)) (cbrt (+ 1.0 y)))) (/ y (cbrt (+ 1.0 y)))) (- x 1.0) 1.0)

simplify1.1s

Counts
109 → 109
Iterations
IterNodes
done5000
21478
1403
0170

prune688.0ms

Pruning

15 alts after pruning (14 fresh and 1 done)

Merged error: 8.4b

regimes267.0ms

Accuracy

96.5% (0.3b remaining)

Error of 7.9b against oracle of 7.6b and baseline of 14.8b

bsearch142.0ms

Steps
ItersRangePoint
7
8.20310876383851e+25
1.8354952509793101e+27
1.3148568876595996e+26
9
-3.8056990057746655e+20
-83422883652835.42
-3610893527941651.5

simplify4.0ms

Iterations
IterNodes
done40
140
030

end0.0ms

sample1.3s

Algorithm
intervals
Results
741.0ms6080×body80valid
174.0ms752×body640valid
78.0ms364×body1280valid
69.0ms306×body160valid
65.0ms498×body320valid