Details

Time bar (total: 5.2s)

sample27.0ms

Algorithm
intervals
Results
7.0ms130×body80valid
7.0ms56×body1280valid
3.0ms37×body640valid
2.0ms29×body320valid
0.0msbody160valid

simplify3.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
067
197
2107
done107

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 30.4b

Counts
2 → 1

localize6.0ms

Local error

Found 3 expressions with local error:

0.3b
(cbrt (+ x 1.0))
0.5b
(cbrt x)
3.1b
(- (cbrt (+ x 1.0)) (cbrt x))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
15×cbrt-prod
14×*-un-lft-identity
13×add-sqr-sqrt
add-cube-cbrt add-log-exp
difference-of-squares
pow1 add-exp-log add-cbrt-cube distribute-lft-out--
cbrt-div pow1/3 distribute-lft-out
sub-neg flip3-- flip3-+ diff-log flip-- flip-+
Counts
3 → 44
Calls
3 calls:
3.0ms
(cbrt (+ x 1.0))
1.0ms
(cbrt x)
8.0ms
(- (cbrt (+ x 1.0)) (cbrt x))

series47.0ms

Counts
3 → 9
Calls
3 calls:
7.0ms
(cbrt (+ x 1.0))
24.0ms
(cbrt x)
15.0ms
(- (cbrt (+ x 1.0)) (cbrt x))

simplify573.0ms

Counts
53 → 53
Iterations

Useful iterations: done (571.0ms)

IterNodesCost
0133716
1292651
2750604
31890499
done5001497

prune98.0ms

Filtered
41 candidates to 53 candidates (-29.3%)
Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New48553
Fresh000
Picked101
Done000
Total49554

Merged error: 0.2b

Counts
54 → 5

localize12.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt x) (cbrt x))
0.5b
(cbrt x)
0.5b
(cbrt x)
0.5b
(cbrt x)

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
15×add-cube-cbrt *-un-lft-identity
11×pow1
pow1/3
add-exp-log swap-sqr associate-*r* associate-*l*
add-cbrt-cube add-log-exp unswap-sqr
pow-prod-down pow-sqr pow-prod-up
pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 73
Calls
4 calls:
6.0ms
(* (cbrt x) (cbrt x))
1.0ms
(cbrt x)
1.0ms
(cbrt x)
1.0ms
(cbrt x)

series104.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(* (cbrt x) (cbrt x))
28.0ms
(cbrt x)
24.0ms
(cbrt x)
24.0ms
(cbrt x)

simplify854.0ms

Counts
85 → 85
Iterations

Useful iterations: 4 (322.0ms)

IterNodesCost
076590
1151525
2383462
31202382
43167374
done5001374

prune153.0ms

Filtered
56 candidates to 85 candidates (-51.8%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New80585
Fresh134
Picked011
Done000
Total81990

Merged error: 0.1b

Counts
90 → 9

localize18.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt x)
0.6b
(cbrt (* (cbrt x) (cbrt x)))
0.6b
(cbrt (cbrt x))
0.8b
(pow (cbrt (cbrt x)) 4)

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
22×cbrt-prod
11×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
unpow-prod-down
pow1 add-exp-log
pow1/3 add-cbrt-cube add-log-exp
pow-unpow
pow-pow
pow-to-exp pow-exp sqr-pow
Counts
4 → 58
Calls
4 calls:
1.0ms
(cbrt x)
4.0ms
(cbrt (* (cbrt x) (cbrt x)))
2.0ms
(cbrt (cbrt x))
4.0ms
(pow (cbrt (cbrt x)) 4)

series147.0ms

Counts
4 → 12
Calls
4 calls:
27.0ms
(cbrt x)
38.0ms
(cbrt (* (cbrt x) (cbrt x)))
33.0ms
(cbrt (cbrt x))
48.0ms
(pow (cbrt (cbrt x)) 4)

simplify436.0ms

Counts
70 → 70
Iterations

Useful iterations: done (435.0ms)

IterNodesCost
0111584
1241541
2568460
31621425
done5000422

prune209.0ms

Filtered
50 candidates to 70 candidates (-40.0%)
Pruning

18 alts after pruning (17 fresh and 1 done)

PrunedKeptTotal
New601070
Fresh077
Picked101
Done011
Total611879

Merged error: 0.1b

Counts
79 → 18

localize21.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (* (cbrt x) (cbrt x)))
0.6b
(cbrt (* (cbrt (* (cbrt x) (cbrt x))) (cbrt (cbrt x))))
0.6b
(cbrt (cbrt x))
0.8b
(pow (cbrt (* (cbrt (* (cbrt x) (cbrt x))) (cbrt (cbrt x)))) 4)

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
13×cbrt-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log
unpow-prod-down pow1/3 add-cbrt-cube add-log-exp
pow-unpow
pow-pow
pow-to-exp pow3 pow-exp rem-cbrt-cube sqr-pow
Counts
4 → 52
Calls
4 calls:
5.0ms
(cbrt (* (cbrt x) (cbrt x)))
5.0ms
(cbrt (* (cbrt (* (cbrt x) (cbrt x))) (cbrt (cbrt x))))
2.0ms
(cbrt (cbrt x))
5.0ms
(pow (cbrt (* (cbrt (* (cbrt x) (cbrt x))) (cbrt (cbrt x)))) 4)

series158.0ms

Counts
4 → 12
Calls
4 calls:
42.0ms
(cbrt (* (cbrt x) (cbrt x)))
34.0ms
(cbrt (* (cbrt (* (cbrt x) (cbrt x))) (cbrt (cbrt x))))
34.0ms
(cbrt (cbrt x))
48.0ms
(pow (cbrt (* (cbrt (* (cbrt x) (cbrt x))) (cbrt (cbrt x)))) 4)

simplify1.4s

Counts
64 → 64
Iterations

Useful iterations: 4 (444.0ms)

IterNodesCost
0106793
1215744
2492629
31343600
44906586
done5000586

prune134.0ms

Filtered
48 candidates to 64 candidates (-33.3%)
Pruning

18 alts after pruning (16 fresh and 2 done)

PrunedKeptTotal
New62264
Fresh21416
Picked011
Done011
Total641882

Merged error: 0.1b

Counts
82 → 18

regimes103.0ms

Accuracy

0% (0.4b remaining)

Error of 0.5b against oracle of 0.1b and baseline of 0.5b

bsearch0.0ms

simplify2.0ms

Iterations

Useful iterations: 1 (1.0ms)

IterNodesCost
01222
11720
21920
done1920

end0.0ms

sample641.0ms

Algorithm
intervals
Results
208.0ms1729×body1280valid
110.0ms4161×body80valid
110.0ms1190×body640valid
41.0ms602×body320valid
14.0ms318×body160valid

Profiling

Loading profile data...