Details

Time bar (total: 11.0s)

sample20.0ms

Algorithm
intervals
Results
5.0ms52×body1280valid
3.0ms42×body640valid
3.0ms134×body80valid
1.0ms20×body320valid
0.0msbody160valid

simplify4.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: 29.3b

localize9.0ms

Local error

Found 3 expressions with local error:

0.2b
(cbrt (+ x 1.0))
0.6b
(cbrt x)
2.8b
(- (cbrt (+ x 1.0)) (cbrt x))

rewrite59.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
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u distribute-lft-out--
cbrt-div pow1/3
sub-neg flip3-- flip3-+ diff-log flip-- flip-+
Counts
3 → 99
Calls
3 calls:
4.0ms
(cbrt (+ x 1.0))
1.0ms
(cbrt x)
48.0ms
(- (cbrt (+ x 1.0)) (cbrt x))

series422.0ms

Counts
3 → 9
Calls
3 calls:
90.0ms
(cbrt (+ x 1.0))
186.0ms
(cbrt x)
146.0ms
(- (cbrt (+ x 1.0)) (cbrt x))

simplify1.6s

Counts
108 → 108
Iterations

Useful iterations: done (1.6s)

IterNodesCost
01942160
14331776
29941468
329991265
done50001254

prune233.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 8.9b

localize9.0ms

Local error

Found 3 expressions with local error:

0.2b
(cbrt (+ x 1.0))
0.6b
(cbrt (- x))
2.8b
(- (cbrt (+ x 1.0)) (* (cbrt -1) (cbrt (- x))))

rewrite58.0ms

Algorithm
rewrite-expression-head
Rules
22×cbrt-prod
17×*-un-lft-identity
11×add-sqr-sqrt add-cube-cbrt
fma-neg prod-diff
add-log-exp
pow1 add-exp-log distribute-lft-neg-in expm1-log1p-u distribute-rgt-neg-in add-cbrt-cube log1p-expm1-u distribute-lft-out
cbrt-div pow1/3
neg-mul-1 sub-neg flip3-- flip3-+ diff-log flip-- flip-+
Counts
3 → 64
Calls
3 calls:
4.0ms
(cbrt (+ x 1.0))
2.0ms
(cbrt (- x))
51.0ms
(- (cbrt (+ x 1.0)) (* (cbrt -1) (cbrt (- x))))

series431.0ms

Counts
3 → 9
Calls
3 calls:
89.0ms
(cbrt (+ x 1.0))
194.0ms
(cbrt (- x))
148.0ms
(- (cbrt (+ x 1.0)) (* (cbrt -1) (cbrt (- x))))

simplify1.5s

Counts
73 → 73
Iterations

Useful iterations: done (1.5s)

IterNodesCost
01551017
1351954
2929871
33107810
done5000808

prune239.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 8.9b

localize15.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))
0.3b
(cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))))
0.6b
(cbrt (- x))
9.9b
(- (* (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0)))) (* (cbrt -1) (cbrt (- x))))

rewrite104.0ms

Algorithm
rewrite-expression-head
Rules
35×cbrt-prod
32×cbrt-div
29×*-un-lft-identity
23×add-sqr-sqrt
15×add-cube-cbrt
12×flip3-+ flip-+
11×pow1
swap-sqr
frac-times pow1/3
associate-*r* associate-*l*
add-exp-log distribute-lft-out add-log-exp
expm1-log1p-u associate-*r/ associate-*l/ add-cbrt-cube log1p-expm1-u unswap-sqr
distribute-lft-neg-in distribute-rgt-neg-in
pow-prod-down pow-sqr pow-prod-up
pow2 neg-mul-1 sub-neg flip3-- pow-plus fma-neg diff-log prod-diff prod-exp *-commutative flip-- cbrt-unprod
Counts
4 → 110
Calls
4 calls:
36.0ms
(* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))
13.0ms
(cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))))
2.0ms
(cbrt (- x))
48.0ms
(- (* (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0)))) (* (cbrt -1) (cbrt (- x))))

series551.0ms

Counts
4 → 12
Calls
4 calls:
102.0ms
(* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))
105.0ms
(cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))))
201.0ms
(cbrt (- x))
143.0ms
(- (* (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (cbrt (+ x 1.0)))) (* (cbrt -1) (cbrt (- x))))

simplify964.0ms

Counts
122 → 122
Iterations

Useful iterations: done (959.0ms)

IterNodesCost
02672110
15961951
216061801
done50011743

prune440.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 8.9b

localize24.0ms

Local error

Found 4 expressions with local error:

0.3b
(cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))))
0.3b
(cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))))
0.6b
(cbrt (- x))
9.9b
(- (* (cbrt (* (* (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))))) (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))))) (cbrt (cbrt (+ x 1.0)))) (* (cbrt -1) (cbrt (- x))))

rewrite836.0ms

Algorithm
rewrite-expression-head
Rules
40×cbrt-div
12×cbrt-prod flip3-+ flip-+
frac-times
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
add-log-exp
pow1 add-exp-log expm1-log1p-u associate-*r/ associate-*l/ add-cbrt-cube log1p-expm1-u
distribute-lft-neg-in distribute-rgt-neg-in pow1/3
neg-mul-1 sub-neg flip3-- fma-neg diff-log prod-diff flip--
Counts
4 → 74
Calls
4 calls:
13.0ms
(cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))))
13.0ms
(cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))))
2.0ms
(cbrt (- x))
806.0ms
(- (* (cbrt (* (* (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))))) (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))))) (cbrt (cbrt (+ x 1.0)))) (* (cbrt -1) (cbrt (- x))))

series553.0ms

Counts
4 → 12
Calls
4 calls:
109.0ms
(cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))))
102.0ms
(cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))))
191.0ms
(cbrt (- x))
151.0ms
(- (* (cbrt (* (* (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))) (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0))))) (cbrt (* (cbrt (+ x 1.0)) (cbrt (+ x 1.0)))))) (cbrt (cbrt (+ x 1.0)))) (* (cbrt -1) (cbrt (- x))))

simplify1.8s

Counts
86 → 86
Iterations

Useful iterations: done (1.8s)

IterNodesCost
02122214
14672140
212311588
339501403
done50001402

prune414.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 8.9b

regimes85.0ms

Accuracy

97.9% (0.4b remaining)

Error of 8.7b against oracle of 8.3b and baseline of 29.4b

bsearch85.0ms

Steps
ItersRangePoint
10
0.0001820196720056695
1126179.5725289274
0.00102788486376527
9
-76786.820650899
-0.0002772006047103471
-0.9952950592534084

simplify8.0ms

Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
05281
16479
26679
done6679

end0.0ms

sample543.0ms

Algorithm
intervals
Results
174.0ms1671×body1280valid
101.0ms1233×body640valid
87.0ms4157×body80valid
34.0ms602×body320valid
13.0ms337×body160valid