Details

Time bar (total: 16.3s)

sample39.0ms

Algorithm
intervals
Results
12.0ms53×body1280valid
6.0ms137×body80valid
4.0ms25×body640valid
4.0ms33×body320valid
1.0msbody160valid

simplify8.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
067
197
2107
done107

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.5b

localize13.0ms

Local error

Found 3 expressions with local error:

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

rewrite91.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:
4.0ms
(cbrt (+ x 1.0))
1.0ms
(cbrt x)
84.0ms
(- (cbrt (+ x 1.0)) (cbrt x))

series670.0ms

Counts
3 → 9
Calls
3 calls:
145.0ms
(cbrt (+ x 1.0))
297.0ms
(cbrt x)
228.0ms
(- (cbrt (+ x 1.0)) (cbrt x))

simplify4.0s

Counts
53 → 53
Iterations

Useful iterations: 4 (2.1s)

IterNodesCost
0131649
1290597
2672573
31717521
44878501
done5000501

prune194.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 6.9b

localize14.0ms

Local error

Found 4 expressions with local error:

0.3b
(cbrt (+ x 1.0))
0.6b
(cbrt x)
2.7b
(log (exp (- (cbrt (+ x 1.0)) (cbrt x))))
2.9b
(- (cbrt (+ x 1.0)) (cbrt x))

rewrite244.0ms

Algorithm
rewrite-expression-head
Rules
24×add-sqr-sqrt *-un-lft-identity
23×cbrt-prod
11×log-pow
10×exp-prod
add-cube-cbrt difference-of-squares
distribute-lft-out-- add-log-exp
pow1 log-prod
add-exp-log add-cbrt-cube
distribute-lft-out
sub-neg cbrt-div pow1/3 exp-sum
log-div flip3-- flip3-+ exp-diff diff-log rem-log-exp flip-- flip-+
Counts
4 → 69
Calls
4 calls:
6.0ms
(cbrt (+ x 1.0))
2.0ms
(cbrt x)
163.0ms
(log (exp (- (cbrt (+ x 1.0)) (cbrt x))))
71.0ms
(- (cbrt (+ x 1.0)) (cbrt x))

series891.0ms

Counts
4 → 12
Calls
4 calls:
120.0ms
(cbrt (+ x 1.0))
273.0ms
(cbrt x)
266.0ms
(log (exp (- (cbrt (+ x 1.0)) (cbrt x))))
232.0ms
(- (cbrt (+ x 1.0)) (cbrt x))

simplify1.7s

Counts
81 → 81
Iterations

Useful iterations: done (1.7s)

IterNodesCost
01661057
1338936
2737887
31819812
done5000783

prune303.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 6.9b

localize24.0ms

Local error

Found 4 expressions with local error:

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

rewrite71.0ms

Algorithm
rewrite-expression-head
Rules
11×cbrt-prod *-un-lft-identity
add-sqr-sqrt add-cube-cbrt
add-log-exp
pow1 add-exp-log cbrt-div add-cbrt-cube
pow1/3
flip3-+ flip-+ distribute-lft-out
sub-neg flip3-- diff-log flip--
Counts
4 → 51
Calls
4 calls:
4.0ms
(cbrt (+ x 1.0))
4.0ms
(cbrt (+ x 1.0))
1.0ms
(cbrt x)
60.0ms
(- (* (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0)))) (cbrt x))

series763.0ms

Counts
4 → 12
Calls
4 calls:
124.0ms
(cbrt (+ x 1.0))
151.0ms
(cbrt (+ x 1.0))
265.0ms
(cbrt x)
222.0ms
(- (* (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0)))) (cbrt x))

simplify1.8s

Counts
63 → 63
Iterations

Useful iterations: done (1.8s)

IterNodesCost
0126993
1291945
2708866
31877740
done5001571

prune273.0ms

Pruning

5 alts after pruning (5 fresh and 0 done)

Merged error: 0.3b

localize37.0ms

Local error

Found 4 expressions with local error:

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

rewrite90.0ms

Algorithm
rewrite-expression-head
Rules
28×cbrt-prod
10×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
add-log-exp
pow1 add-exp-log add-cbrt-cube
pow1/3
pow3
difference-cubes sub-neg flip3-- diff-log flip--
Counts
4 → 55
Calls
4 calls:
1.0ms
(cbrt (cbrt x))
1.0ms
(cbrt (cbrt x))
1.0ms
(cbrt (cbrt x))
84.0ms
(- (* (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0)))) (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))))

series1.5s

Counts
4 → 12
Calls
4 calls:
329.0ms
(cbrt (cbrt x))
290.0ms
(cbrt (cbrt x))
623.0ms
(cbrt (cbrt x))
244.0ms
(- (* (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0)))) (* (* (cbrt (cbrt x)) (cbrt (cbrt x))) (cbrt (cbrt x))))

simplify1.8s

Counts
67 → 67
Iterations

Useful iterations: done (1.8s)

IterNodesCost
01211028
1292986
2742735
32117643
done5001631

prune373.0ms

Pruning

5 alts after pruning (4 fresh and 1 done)

Merged error: 0.3b

regimes53.0ms

Accuracy

99.6% (0.1b remaining)

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

bsearch141.0ms

Steps
ItersRangePoint
10
1.0194597579740466e-06
20796729.49276672
49305.120151597
10
-6045414056204.408
-123.41774798665298
-107349.34060706355

simplify10.0ms

Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
03066
13847
done3847

end0.0ms

sample1.2s

Algorithm
intervals
Results
501.0ms1757×body1280valid
243.0ms1250×body640valid
210.0ms4045×body80valid
67.0ms626×body320valid
25.0ms322×body160valid