Details

Time bar (total: 22.7s)

sample39.0ms

Algorithm
intervals
Results
13.0ms52×body1280valid
7.0ms39×body640valid
6.0ms136×body80valid
3.0ms19×body320valid
1.0ms10×body160valid

simplify8.0ms

Counts
1 → 1
Iterations
IterNodes
310
210
19
06

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.4b

localize36.0ms

Local error

Found 3 expressions with local error:

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

rewrite60.0ms

Algorithm
rewrite-expression-head
Rules
64×cbrt-prod
56×*-un-lft-identity
42×prod-diff
41×add-sqr-sqrt
33×add-cube-cbrt
distribute-lft-out
fma-neg
add-log-exp
difference-of-squares
expm1-log1p-u pow1 add-cbrt-cube add-exp-log insert-posit16 log1p-expm1-u distribute-lft-out--
cbrt-div pow1/3
sub-neg flip3-+ flip3-- diff-log flip-+ flip--
Counts
3 → 102
Calls
3 calls:
3.0ms
(cbrt (+ x 1))
1.0ms
(cbrt x)
55.0ms
(- (cbrt (+ x 1)) (cbrt x))

series500.0ms

Counts
3 → 9
Calls
3 calls:
52.0ms
(cbrt (+ x 1))
315.0ms
(cbrt x)
133.0ms
(- (cbrt (+ x 1)) (cbrt x))

simplify1.4s

Counts
111 → 111
Iterations
IterNodes
32105
2875
1404
0184

prune641.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.4b

localize21.0ms

Local error

Found 4 expressions with local error:

0.3b
(cbrt (+ x 1))
0.3b
(* (cbrt x) (+ (cbrt x) (cbrt (+ x 1))))
0.6b
(cbrt x)
0.6b
(cbrt x)

rewrite82.0ms

Algorithm
rewrite-expression-head
Rules
19×*-un-lft-identity
18×cbrt-prod
14×add-sqr-sqrt
10×add-cube-cbrt
pow1 associate-*r* associate-*l* add-exp-log
add-cbrt-cube distribute-lft-out
expm1-log1p-u insert-posit16 log1p-expm1-u add-log-exp
pow1/3
cbrt-div flip3-+ associate-*r/ flip-+ unswap-sqr
distribute-rgt-in distribute-lft-in pow-prod-down prod-exp *-commutative cbrt-unprod
Counts
4 → 77
Calls
4 calls:
5.0ms
(cbrt (+ x 1))
75.0ms
(* (cbrt x) (+ (cbrt x) (cbrt (+ x 1))))
1.0ms
(cbrt x)
1.0ms
(cbrt x)

series732.0ms

Counts
4 → 12
Calls
4 calls:
53.0ms
(cbrt (+ x 1))
162.0ms
(* (cbrt x) (+ (cbrt x) (cbrt (+ x 1))))
269.0ms
(cbrt x)
249.0ms
(cbrt x)

simplify2.6s

Counts
89 → 89
Iterations
IterNodes
34559
21396
1406
0159

prune791.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 0.1b

localize72.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (cbrt x) (+ (cbrt x) (* (* (cbrt (cbrt (+ x 1))) (cbrt (cbrt (+ x 1)))) (cbrt (cbrt (+ x 1))))))
0.3b
(* (cbrt (cbrt (+ x 1))) (cbrt (cbrt (+ x 1))))
0.6b
(cbrt x)
0.6b
(cbrt x)

rewrite47.0ms

Algorithm
rewrite-expression-head
Rules
80×cbrt-prod
43×add-sqr-sqrt
35×*-un-lft-identity
24×cbrt-div
21×add-cube-cbrt
16×associate-*l*
13×pow1 associate-*r*
12×swap-sqr
11×unswap-sqr
pow1/3 add-exp-log
flip3-+ flip-+
distribute-lft-out
add-cbrt-cube
expm1-log1p-u frac-times associate-*r/ insert-posit16 log1p-expm1-u add-log-exp
pow-prod-down
associate-*l/ prod-exp pow-sqr *-commutative pow-prod-up cbrt-unprod
pow2 distribute-rgt-in distribute-lft-in pow-plus
Counts
4 → 127
Calls
4 calls:
16.0ms
(* (cbrt x) (+ (cbrt x) (* (* (cbrt (cbrt (+ x 1))) (cbrt (cbrt (+ x 1)))) (cbrt (cbrt (+ x 1))))))
26.0ms
(* (cbrt (cbrt (+ x 1))) (cbrt (cbrt (+ x 1))))
1.0ms
(cbrt x)
1.0ms
(cbrt x)

series771.0ms

Counts
4 → 12
Calls
4 calls:
168.0ms
(* (cbrt x) (+ (cbrt x) (* (* (cbrt (cbrt (+ x 1))) (cbrt (cbrt (+ x 1)))) (cbrt (cbrt (+ x 1))))))
60.0ms
(* (cbrt (cbrt (+ x 1))) (cbrt (cbrt (+ x 1))))
288.0ms
(cbrt x)
255.0ms
(cbrt x)

simplify3.4s

Counts
139 → 139
Iterations
IterNodes
35058
21533
1535
0222

prune1.4s

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 0.1b

localize70.0ms

Local error

Found 4 expressions with local error:

0.3b
(* (cbrt x) (+ (cbrt x) (* (* (cbrt (* (cbrt (cbrt (+ x 1))) (cbrt (cbrt (+ x 1))))) (* (cbrt (cbrt (cbrt (+ x 1)))) (cbrt (cbrt (+ x 1))))) (cbrt (cbrt (+ x 1))))))
0.3b
(* (cbrt (cbrt (+ x 1))) (cbrt (cbrt (+ x 1))))
0.6b
(cbrt x)
0.6b
(cbrt x)

rewrite60.0ms

Algorithm
rewrite-expression-head
Rules
80×cbrt-prod
43×add-sqr-sqrt
35×*-un-lft-identity
24×cbrt-div
21×add-cube-cbrt
16×associate-*l*
13×pow1 associate-*r*
12×swap-sqr
11×unswap-sqr
pow1/3 add-exp-log
flip3-+ flip-+
distribute-lft-out
add-cbrt-cube
expm1-log1p-u frac-times associate-*r/ insert-posit16 log1p-expm1-u add-log-exp
pow-prod-down
associate-*l/ prod-exp pow-sqr *-commutative pow-prod-up cbrt-unprod
pow2 distribute-rgt-in distribute-lft-in pow-plus
Counts
4 → 127
Calls
4 calls:
25.0ms
(* (cbrt x) (+ (cbrt x) (* (* (cbrt (* (cbrt (cbrt (+ x 1))) (cbrt (cbrt (+ x 1))))) (* (cbrt (cbrt (cbrt (+ x 1)))) (cbrt (cbrt (+ x 1))))) (cbrt (cbrt (+ x 1))))))
31.0ms
(* (cbrt (cbrt (+ x 1))) (cbrt (cbrt (+ x 1))))
1.0ms
(cbrt x)
1.0ms
(cbrt x)

series742.0ms

Counts
4 → 12
Calls
4 calls:
140.0ms
(* (cbrt x) (+ (cbrt x) (* (* (cbrt (* (cbrt (cbrt (+ x 1))) (cbrt (cbrt (+ x 1))))) (* (cbrt (cbrt (cbrt (+ x 1)))) (cbrt (cbrt (+ x 1))))) (cbrt (cbrt (+ x 1))))))
50.0ms
(* (cbrt (cbrt (+ x 1))) (cbrt (cbrt (+ x 1))))
264.0ms
(cbrt x)
287.0ms
(cbrt x)

simplify6.0s

Counts
139 → 139
Iterations
IterNodes
37059
21761
1540
0223

prune1.7s

Pruning

15 alts after pruning (13 fresh and 2 done)

Merged error: 0.1b

regimes124.0ms

Accuracy

0% (0.4b remaining)

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

bsearch0.0ms

simplify1.0ms

Iterations
IterNodes
212
112
09

end0.0ms

sample1.4s

Algorithm
intervals
Results
552.0ms1782×body1280valid
376.0ms1199×body640valid
204.0ms4100×body80valid
86.0ms608×body320valid
29.0ms311×body160valid