Details

Time bar (total: 20.0s)

sample38.0ms

Algorithm
intervals
Results
13.0ms138×body80valid
10.0ms59×body1280valid
4.0ms35×body640valid
1.0ms15×body320valid
1.0msbody160valid

simplify6.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
067
197
2107
done107

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.2b

localize10.0ms

Local error

Found 3 expressions with local error:

0.3b
(cbrt (+ x 1.0))
0.6b
(cbrt x)
3.0b
(- (cbrt (+ x 1.0)) (cbrt x))

rewrite100.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:
8.0ms
(cbrt (+ x 1.0))
2.0ms
(cbrt x)
81.0ms
(- (cbrt (+ x 1.0)) (cbrt x))

series590.0ms

Counts
3 → 9
Calls
3 calls:
125.0ms
(cbrt (+ x 1.0))
240.0ms
(cbrt x)
225.0ms
(- (cbrt (+ x 1.0)) (cbrt x))

simplify4.2s

Counts
53 → 53
Iterations

Useful iterations: 4 (2.1s)

IterNodesCost
0131649
1290597
2672573
31717521
44878501
done5000501

prune269.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 9.2b

localize28.0ms

Local error

Found 4 expressions with local error:

0.3b
(cbrt (+ x 1.0))
0.3b
(cbrt (cbrt (+ x 1.0)))
0.6b
(cbrt x)
9.1b
(- (* (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0)))) (cbrt x))

rewrite78.0ms

Algorithm
rewrite-expression-head
Rules
18×cbrt-prod
12×*-un-lft-identity
add-sqr-sqrt add-cube-cbrt
cbrt-div add-log-exp
pow1 add-exp-log add-cbrt-cube
pow1/3
flip3-+ flip-+ distribute-lft-out
sub-neg flip3-- diff-log flip--
Counts
4 → 54
Calls
4 calls:
8.0ms
(cbrt (+ x 1.0))
10.0ms
(cbrt (cbrt (+ x 1.0)))
2.0ms
(cbrt x)
56.0ms
(- (* (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0)))) (cbrt x))

series836.0ms

Counts
4 → 12
Calls
4 calls:
139.0ms
(cbrt (+ x 1.0))
133.0ms
(cbrt (cbrt (+ x 1.0)))
291.0ms
(cbrt x)
273.0ms
(- (* (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0)))) (cbrt x))

simplify2.3s

Counts
66 → 66
Iterations

Useful iterations: done (2.3s)

IterNodesCost
01771052
14031007
2998922
32671801
done5000631

prune315.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 0.2b

localize31.0ms

Local error

Found 4 expressions with local error:

0.3b
(cbrt (cbrt (+ x 1.0)))
0.3b
(cbrt (cbrt (cbrt (+ x 1.0))))
0.6b
(cbrt x)
12.3b
(- (* (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (* (cbrt (* (cbrt (cbrt (+ x 1.0))) (cbrt (cbrt (+ x 1.0))))) (cbrt (cbrt (cbrt (+ x 1.0)))))) (cbrt x))

rewrite237.0ms

Algorithm
rewrite-expression-head
Rules
35×cbrt-prod
14×*-un-lft-identity
10×add-sqr-sqrt add-cube-cbrt cbrt-div
add-log-exp
pow1 add-exp-log add-cbrt-cube
pow1/3
flip3-+ flip-+ distribute-lft-out
sub-neg flip3-- diff-log flip--
Counts
4 → 60
Calls
4 calls:
8.0ms
(cbrt (cbrt (+ x 1.0)))
10.0ms
(cbrt (cbrt (cbrt (+ x 1.0))))
2.0ms
(cbrt x)
214.0ms
(- (* (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (* (cbrt (* (cbrt (cbrt (+ x 1.0))) (cbrt (cbrt (+ x 1.0))))) (cbrt (cbrt (cbrt (+ x 1.0)))))) (cbrt x))

series741.0ms

Counts
4 → 12
Calls
4 calls:
118.0ms
(cbrt (cbrt (+ x 1.0)))
120.0ms
(cbrt (cbrt (cbrt (+ x 1.0))))
285.0ms
(cbrt x)
219.0ms
(- (* (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (* (cbrt (* (cbrt (cbrt (+ x 1.0))) (cbrt (cbrt (+ x 1.0))))) (cbrt (cbrt (cbrt (+ x 1.0)))))) (cbrt x))

simplify2.8s

Counts
72 → 72
Iterations

Useful iterations: done (2.8s)

IterNodesCost
02281434
15121388
213151284
338121166
done5000935

prune339.0ms

Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 0.2b

localize22.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
9.1b
(- (* (cbrt (cbrt (+ x 1.0))) (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))))) (cbrt x))
9.1b
(- (* (cbrt (cbrt (+ x 1.0))) (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))))) (cbrt x))

rewrite155.0ms

Algorithm
rewrite-expression-head
Rules
add-log-exp
cbrt-prod add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log add-cbrt-cube
sub-neg flip3-- pow1/3 diff-log flip--
Counts
4 → 46
Calls
4 calls:
1.0ms
(cbrt x)
1.0ms
(cbrt x)
98.0ms
(- (* (cbrt (cbrt (+ x 1.0))) (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))))) (cbrt x))
54.0ms
(- (* (cbrt (cbrt (+ x 1.0))) (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))))) (cbrt x))

series1.1s

Counts
4 → 12
Calls
4 calls:
260.0ms
(cbrt x)
325.0ms
(cbrt x)
273.0ms
(- (* (cbrt (cbrt (+ x 1.0))) (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))))) (cbrt x))
198.0ms
(- (* (cbrt (cbrt (+ x 1.0))) (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))))) (cbrt x))

simplify3.8s

Counts
58 → 58
Iterations

Useful iterations: done (3.8s)

IterNodesCost
01011102
12351046
2584948
31583798
44655774
done5001490

prune379.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

Merged error: 0.2b

regimes57.0ms

Accuracy

99.5% (0.1b remaining)

Error of 0.4b against oracle of 0.3b and baseline of 29.6b

bsearch114.0ms

Steps
ItersRangePoint
8
1902.9075791774285
6884452.324493753
70939.05875514662
9
-3592450.023809973
-45.38980787391071
-56162.192392149846

simplify5.0ms

Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
02967
13748
done3748

end0.0ms

sample1.5s

Algorithm
intervals
Results
634.0ms1260×body640valid
353.0ms1684×body1280valid
205.0ms4141×body80valid
62.0ms608×body320valid
22.0ms307×body160valid