Details

Time bar (total: 10.1s)

sample20.0ms

Algorithm
intervals
Results
9.0ms256×body80valid

simplify283.0ms

Counts
1 → 1
Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
0919
11918
23918
37718
413118
519318
623418
724218
done24218

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 29.3b

localize17.0ms

Local error

Found 2 expressions with local error:

2.9b
(- (* x x) (* (* y 4.0) y))
28.6b
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

rewrite55.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
times-frac
add-exp-log add-cbrt-cube add-log-exp
associate-/r* associate-/l*
pow1 expm1-log1p-u flip3-- associate-/r/ flip-- log1p-expm1-u associate-/l/
cbrt-undiv sub-neg frac-2neg flip3-+ fma-neg diff-log div-sub div-exp prod-diff clear-num flip-+ div-inv
Counts
2 → 50
Calls
2 calls:
11.0ms
(- (* x x) (* (* y 4.0) y))
43.0ms
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

series128.0ms

Counts
2 → 6
Calls
2 calls:
56.0ms
(- (* x x) (* (* y 4.0) y))
72.0ms
(/ (- (* x x) (* (* y 4.0) y)) (+ (* x x) (* (* y 4.0) y)))

simplify1.1s

Counts
56 → 56
Iterations

Useful iterations: done (1.1s)

IterNodesCost
0911282
12551209
214931096
done50001090

prune250.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.3b

localize0.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify0.0ms

Counts
0 → 0
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
000
done00

prune10.0ms

Pruning

5 alts after pruning (3 fresh and 2 done)

Merged error: 0.3b

localize27.0ms

Local error

Found 4 expressions with local error:

28.2b
(cbrt (fma x x (* (* y 4.0) y)))
28.2b
(cbrt (- (* x x) (* (* y 4.0) y)))
28.2b
(cbrt (- (* x x) (* (* y 4.0) y)))
28.2b
(cbrt (- (* x x) (* (* y 4.0) y)))

rewrite20.0ms

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

series593.0ms

Counts
4 → 12
Calls
4 calls:
144.0ms
(cbrt (fma x x (* (* y 4.0) y)))
170.0ms
(cbrt (- (* x x) (* (* y 4.0) y)))
141.0ms
(cbrt (- (* x x) (* (* y 4.0) y)))
137.0ms
(cbrt (- (* x x) (* (* y 4.0) y)))

simplify2.0s

Counts
70 → 70
Iterations

Useful iterations: 3 (729.0ms)

IterNodesCost
0881151
11981122
26271007
33004973
done5001973

prune329.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.3b

localize34.0ms

Local error

Found 4 expressions with local error:

28.2b
(cbrt (- (* x x) (* (* y 4.0) y)))
28.2b
(cbrt (- (* x x) (* (* y 4.0) y)))
28.2b
(cbrt (- (* x x) (* (* y 4.0) y)))
30.5b
(pow (fma x x (* (* y 4.0) y)) 1/3)

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod add-sqr-sqrt add-cube-cbrt *-un-lft-identity
cbrt-div
pow1 add-exp-log
expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
unpow-prod-down pow-unpow flip3-- pow1/3 flip--
pow-to-exp pow-pow unpow1/3 pow-exp sqr-pow
Counts
4 → 65
Calls
4 calls:
6.0ms
(cbrt (- (* x x) (* (* y 4.0) y)))
6.0ms
(cbrt (- (* x x) (* (* y 4.0) y)))
6.0ms
(cbrt (- (* x x) (* (* y 4.0) y)))
3.0ms
(pow (fma x x (* (* y 4.0) y)) 1/3)

series679.0ms

Counts
4 → 12
Calls
4 calls:
172.0ms
(cbrt (- (* x x) (* (* y 4.0) y)))
171.0ms
(cbrt (- (* x x) (* (* y 4.0) y)))
180.0ms
(cbrt (- (* x x) (* (* y 4.0) y)))
156.0ms
(pow (fma x x (* (* y 4.0) y)) 1/3)

simplify3.1s

Counts
77 → 77
Iterations

Useful iterations: 3 (1.6s)

IterNodesCost
01031253
12681189
29041083
342701047
done50001047

prune313.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0.3b

regimes191.0ms

Accuracy

58% (13.4b remaining)

Error of 13.7b against oracle of 0.3b and baseline of 32.2b

bsearch184.0ms

Steps
ItersRangePoint
10
1.503577332120078e+256
2.5568038148222018e+269
3.58449778291976e+266
6
1.6216757725262435e+246
1.013111312691819e+247
4.382319121848211e+246
8
8.887721620252314e+213
1.30845433272084e+217
1.2403526691053074e+217
9
2.160548729551366e-40
1.3358342402894081e-34
5.402861320094047e-40
9
4.2563582767693984e-94
1.0719414909580075e-87
1.0092312166797807e-87
9
7.563253502523516e-165
7.647977024157378e-157
9.276635314362871e-162

simplify7.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
029109
134109
done34109

end0.0ms

sample785.0ms

Algorithm
intervals
Results
521.0ms8000×body80valid