Details

Time bar (total: 20.7s)

sample97.0ms

Algorithm
intervals
Results
33.0ms47×body1280valid
15.0ms43×body640valid
10.0ms160×body80valid
10.0ms38×body320valid
6.0ms109×body80nan
2.0ms15×body160valid

simplify2.0s

Counts
1 → 1
Iterations

Useful iterations: 2 (7.0ms)

IterNodesCost
0811
11511
2249
3499
41059
52419
65789
718549
done50009

prune13.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 9.8b

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ x (+ x y))
4.1b
(pow (/ x (+ x y)) x)

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
34×*-un-lft-identity
24×times-frac
20×add-sqr-sqrt add-cube-cbrt
18×unpow-prod-down
add-exp-log distribute-lft-out
associate-/r* associate-/r/ add-cbrt-cube
pow1 pow-unpow associate-/l*
flip3-+ div-exp pow-exp flip-+ div-inv add-log-exp
cbrt-undiv pow-to-exp pow-pow frac-2neg clear-num sqr-pow
Counts
2 → 66
Calls
2 calls:
12.0ms
(/ x (+ x y))
23.0ms
(pow (/ x (+ x y)) x)

series340.0ms

Counts
2 → 6
Calls
2 calls:
43.0ms
(/ x (+ x y))
297.0ms
(pow (/ x (+ x y)) x)

simplify1.6s

Counts
72 → 72
Iterations

Useful iterations: done (1.6s)

IterNodesCost
0129836
1305785
2738756
31992754
done5001749

prune248.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.3b

localize22.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
1.2b
(pow (/ (cbrt x) (cbrt (+ x y))) x)
1.7b
(pow (/ (* (cbrt x) (cbrt x)) (* (cbrt (+ x y)) (cbrt (+ x y)))) x)

rewrite69.0ms

Algorithm
rewrite-expression-head
Rules
61×unpow-prod-down
51×cbrt-prod
48×*-un-lft-identity
43×times-frac
36×add-sqr-sqrt add-cube-cbrt
20×add-exp-log
14×cbrt-div
10×associate-/r/
flip3-+ pow-exp flip-+
pow1 pow-unpow distribute-lft-out
div-exp
frac-times prod-exp add-cbrt-cube add-log-exp
pow-to-exp pow-pow pow1/3 associate-*r/ associate-*l/ div-inv sqr-pow
Counts
4 → 116
Calls
4 calls:
1.0ms
(cbrt x)
1.0ms
(cbrt x)
20.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)
36.0ms
(pow (/ (* (cbrt x) (cbrt x)) (* (cbrt (+ x y)) (cbrt (+ x y)))) x)

series1.3s

Counts
4 → 12
Calls
4 calls:
269.0ms
(cbrt x)
293.0ms
(cbrt x)
385.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)
384.0ms
(pow (/ (* (cbrt x) (cbrt x)) (* (cbrt (+ x y)) (cbrt (+ x y)))) x)

simplify2.7s

Counts
128 → 128
Iterations

Useful iterations: 3 (1.2s)

IterNodesCost
02952319
16782162
214671952
341981936
done50001936

prune596.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize20.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
1.2b
(pow (/ (cbrt x) (cbrt (+ x y))) x)
1.2b
(pow (/ (cbrt x) (cbrt (+ x y))) x)
1.2b
(pow (/ (cbrt x) (cbrt (+ x y))) x)

rewrite99.0ms

Algorithm
rewrite-expression-head
Rules
144×unpow-prod-down
138×cbrt-prod
126×times-frac
125×*-un-lft-identity
89×add-sqr-sqrt add-cube-cbrt
18×distribute-lft-out
13×add-exp-log
pow-unpow
pow1
cbrt-div pow-exp associate-/r/
add-cbrt-cube add-log-exp
pow-to-exp pow-pow flip3-+ div-exp flip-+ div-inv sqr-pow
pow1/3
Counts
4 → 200
Calls
4 calls:
2.0ms
(cbrt x)
31.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)
22.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)
20.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)

series1.6s

Counts
4 → 12
Calls
4 calls:
358.0ms
(cbrt x)
384.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)
417.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)
423.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)

simplify2.0s

Counts
212 → 212
Iterations

Useful iterations: done (2.0s)

IterNodesCost
02083938
14593679
29343592
323693574
done50003556

prune925.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0.0b

localize5.0ms

Local error

Found 1 expressions with local error:

0.0b
(/ (exp (- y)) x)

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac
associate-/r* add-cbrt-cube associate-/l*
add-exp-log associate-/l/
pow1 cbrt-undiv neg-sub0 exp-neg frac-2neg exp-diff div-exp clear-num div-inv add-log-exp
Counts
1 → 29
Calls
1 calls:
21.0ms
(/ (exp (- y)) x)

series38.0ms

Counts
1 → 3
Calls
1 calls:
38.0ms
(/ (exp (- y)) x)

simplify3.2s

Counts
32 → 32
Iterations

Useful iterations: 3 (208.0ms)

IterNodesCost
064299
1117289
2281269
3680267
42766267
done5001267

prune96.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0b

regimes52.0ms

Accuracy

89.2% (0.6b remaining)

Error of 0.7b against oracle of 0.1b and baseline of 5.6b

bsearch106.0ms

Steps
ItersRangePoint
9
2.9383989254246584e-32
8.920697905542442e-24
8.738743363977151e-24
7
-1.1168504929064998e+61
-2.426943492373032e+59
-4.980242683664132e+60

simplify3.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
02271
12756
done2756

end0.0ms

sample3.5s

Algorithm
intervals
Results
1.2s1463×body1280valid
747.0ms1452×body640valid
500.0ms4915×body80valid
284.0ms833×body320valid
173.0ms3035×body80nan
127.0ms456×body160valid