Details

Time bar (total: 17.1s)

sample58.0ms

Algorithm
intervals
Results
21.0ms49×body1280valid
11.0ms44×body640valid
7.0ms162×body80valid
4.0ms24×body320valid
3.0ms90×body80nan
1.0ms12×body160valid

simplify1.9s

Counts
1 → 1
Iterations

Useful iterations: 2 (4.0ms)

IterNodesCost
0811
11511
2249
3519
41009
52359
65439
716369
done50019

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 12.3b

localize8.0ms

Local error

Found 3 expressions with local error:

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

rewrite52.0ms

Algorithm
rewrite-expression-head
Rules
138×times-frac
118×*-un-lft-identity
90×unpow-prod-down
80×add-sqr-sqrt add-cube-cbrt
25×associate-/l*
19×distribute-lft-out
16×add-exp-log
12×associate-/r/
div-exp associate-/r* add-cbrt-cube div-inv
flip3-+ flip-+
sqr-pow
pow1 pow-exp
pow-unpow add-log-exp
cbrt-undiv pow-to-exp frac-2neg clear-num
pow-pow
Counts
3 → 172
Calls
3 calls:
5.0ms
(/ x (+ x y))
29.0ms
(/ (pow (/ x (+ x y)) x) x)
8.0ms
(pow (/ x (+ x y)) x)

series494.0ms

Counts
3 → 9
Calls
3 calls:
51.0ms
(/ x (+ x y))
163.0ms
(/ (pow (/ x (+ x y)) x) x)
279.0ms
(pow (/ x (+ x y)) x)

simplify899.0ms

Counts
181 → 181
Iterations

Useful iterations: 2 (289.0ms)

IterNodesCost
02762881
15362708
215612650
done50002650

prune478.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.3b

localize25.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
0.6b
(cbrt x)
1.5b
(pow (/ (* (cbrt x) (cbrt x)) (* (cbrt (+ x y)) (cbrt (+ x y)))) x)

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
17×add-exp-log
13×unpow-prod-down
12×cbrt-div
cbrt-prod add-sqr-sqrt add-cube-cbrt *-un-lft-identity
associate-/r/
flip3-+ flip-+
pow1 pow-exp
frac-times div-exp prod-exp add-cbrt-cube add-log-exp
pow-unpow pow1/3
associate-*r/ associate-*l/
pow-to-exp pow-pow times-frac div-inv sqr-pow
Counts
4 → 64
Calls
4 calls:
0.0ms
(cbrt x)
0.0ms
(cbrt x)
1.0ms
(cbrt x)
16.0ms
(pow (/ (* (cbrt x) (cbrt x)) (* (cbrt (+ x y)) (cbrt (+ x y)))) x)

series983.0ms

Counts
4 → 12
Calls
4 calls:
210.0ms
(cbrt x)
211.0ms
(cbrt x)
221.0ms
(cbrt x)
340.0ms
(pow (/ (* (cbrt x) (cbrt x)) (* (cbrt (+ x y)) (cbrt (+ x y)))) x)

simplify1.4s

Counts
76 → 76
Iterations

Useful iterations: 3 (484.0ms)

IterNodesCost
01501093
13571017
2856899
32455878
done5000878

prune300.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.0b

localize19.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
0.6b
(cbrt x)
0.6b
(cbrt x)

rewrite3.0ms

Algorithm
rewrite-expression-head
Rules
12×cbrt-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log pow1/3 add-cbrt-cube add-log-exp
Counts
4 → 44
Calls
4 calls:
1.0ms
(cbrt x)
1.0ms
(cbrt x)
1.0ms
(cbrt x)
1.0ms
(cbrt x)

series817.0ms

Counts
4 → 12
Calls
4 calls:
191.0ms
(cbrt x)
211.0ms
(cbrt x)
207.0ms
(cbrt x)
208.0ms
(cbrt x)

simplify3.6s

Counts
56 → 56
Iterations

Useful iterations: 3 (31.0ms)

IterNodesCost
024260
142244
283220
3161208
4369208
51062208
64138208
done5001208

prune204.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.0b

localize24.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt (cbrt x))
0.6b
(cbrt (cbrt x))
0.6b
(cbrt (cbrt x))

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
30×cbrt-prod
11×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log pow1/3 add-cbrt-cube add-log-exp
Counts
4 → 53
Calls
4 calls:
0.0ms
(cbrt x)
1.0ms
(cbrt (cbrt x))
1.0ms
(cbrt (cbrt x))
1.0ms
(cbrt (cbrt x))

series1.3s

Counts
4 → 12
Calls
4 calls:
209.0ms
(cbrt x)
287.0ms
(cbrt (cbrt x))
272.0ms
(cbrt (cbrt x))
524.0ms
(cbrt (cbrt x))

simplify2.4s

Counts
65 → 65
Iterations

Useful iterations: 3 (54.0ms)

IterNodesCost
042389
175370
2147340
3306328
4845328
53485328
done5000328

prune265.0ms

Pruning

6 alts after pruning (3 fresh and 3 done)

Merged error: 0.0b

regimes80.0ms

Accuracy

90.4% (0.7b remaining)

Error of 0.7b against oracle of 0.0b and baseline of 7.0b

bsearch103.0ms

Steps
ItersRangePoint
8
0.44834868164545755
179.5191949529741
6.441277885744034
10
-3540160029299381.0
-1.204215327568116
-7.1506444135661775

simplify2.0ms

Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
02156
12652
done2652

end0.0ms

sample1.8s

Algorithm
intervals
Results
652.0ms1491×body1280valid
373.0ms1472×body640valid
211.0ms4795×body80valid
144.0ms889×body320valid
96.0ms3040×body80nan
56.0ms497×body160valid