Details

Time bar (total: 35.8s)

sample111.0ms

Algorithm
intervals
Results
35.0ms133×body320valid
23.0ms297×body80nan
19.0ms118×body160valid
1.0msbody80valid

simplify13.3s

Counts
1 → 1
Iterations

Useful iterations: 2 (59.0ms)

IterNodesCost
01937
14437
212536
331436
463336
5102336
6132536
7162836
8298836
done500136

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 34.1b

localize40.0ms

Local error

Found 4 expressions with local error:

8.4b
(cbrt (* (/ 1.0 (* 2.0 a)) (- (sqrt (- (* g g) (* h h))) g)))
9.8b
(cbrt (* (/ 1.0 (* 2.0 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
26.5b
(sqrt (- (* g g) (* h h)))
26.5b
(sqrt (- (* g g) (* h h)))

rewrite160.0ms

Algorithm
rewrite-expression-head
Rules
10×cbrt-div
add-sqr-sqrt sqrt-prod
pow1 add-cube-cbrt flip3-- *-un-lft-identity flip--
add-exp-log expm1-log1p-u frac-times sqrt-div associate-*r/ add-cbrt-cube log1p-expm1-u add-log-exp
cbrt-prod rem-sqrt-square sqrt-pow1 pow1/2 pow1/3 associate-*l/ difference-of-squares
Counts
4 → 68
Calls
4 calls:
70.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (- (sqrt (- (* g g) (* h h))) g)))
64.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
12.0ms
(sqrt (- (* g g) (* h h)))
12.0ms
(sqrt (- (* g g) (* h h)))

series1.1s

Counts
4 → 12
Calls
4 calls:
506.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (- (sqrt (- (* g g) (* h h))) g)))
425.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
76.0ms
(sqrt (- (* g g) (* h h)))
61.0ms
(sqrt (- (* g g) (* h h)))

simplify1.6s

Counts
80 → 80
Iterations

Useful iterations: done (1.6s)

IterNodesCost
01831500
14031315
213611211
done50001166

prune660.0ms

Pruning

17 alts after pruning (17 fresh and 0 done)

Merged error: 27.9b

localize55.0ms

Local error

Found 4 expressions with local error:

2.8b
(- (* g g) (* h h))
8.4b
(cbrt (* (/ 1.0 (* 2.0 a)) (- (sqrt (- (* g g) (* h h))) g)))
26.5b
(sqrt (- (* g g) (* h h)))
26.5b
(sqrt (- (* g g) (* h h)))

rewrite150.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt sqrt-prod
pow1 add-cube-cbrt *-un-lft-identity add-log-exp
cbrt-div flip3-- flip--
add-exp-log expm1-log1p-u sqrt-div add-cbrt-cube log1p-expm1-u
difference-of-squares
frac-times rem-sqrt-square sqrt-pow1 pow1/2 associate-*r/
cbrt-prod sub-neg fma-neg pow1/3 diff-log prod-diff associate-*l/
Counts
4 → 69
Calls
4 calls:
9.0ms
(- (* g g) (* h h))
91.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (- (sqrt (- (* g g) (* h h))) g)))
23.0ms
(sqrt (- (* g g) (* h h)))
24.0ms
(sqrt (- (* g g) (* h h)))

series681.0ms

Counts
4 → 12
Calls
4 calls:
42.0ms
(- (* g g) (* h h))
467.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (- (sqrt (- (* g g) (* h h))) g)))
88.0ms
(sqrt (- (* g g) (* h h)))
84.0ms
(sqrt (- (* g g) (* h h)))

simplify2.5s

Counts
81 → 81
Iterations

Useful iterations: done (2.5s)

IterNodesCost
01441192
13031048
2913954
33379944
done5000934

prune740.0ms

Pruning

20 alts after pruning (20 fresh and 0 done)

Merged error: 26.9b

localize45.0ms

Local error

Found 4 expressions with local error:

2.8b
(- (* g g) (* h h))
8.4b
(cbrt (* (/ 1.0 (* 2.0 a)) (- (sqrt (- (* g g) (* h h))) g)))
26.5b
(sqrt (- (* g g) (* h h)))
26.5b
(sqrt (- (* g g) (* h h)))

rewrite141.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt sqrt-prod
pow1 add-cube-cbrt *-un-lft-identity add-log-exp
cbrt-div flip3-- flip--
add-exp-log expm1-log1p-u sqrt-div add-cbrt-cube log1p-expm1-u
difference-of-squares
frac-times rem-sqrt-square sqrt-pow1 pow1/2 associate-*r/
cbrt-prod sub-neg fma-neg pow1/3 diff-log prod-diff associate-*l/
Counts
4 → 69
Calls
4 calls:
18.0ms
(- (* g g) (* h h))
88.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (- (sqrt (- (* g g) (* h h))) g)))
21.0ms
(sqrt (- (* g g) (* h h)))
12.0ms
(sqrt (- (* g g) (* h h)))

series620.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(- (* g g) (* h h))
454.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (- (sqrt (- (* g g) (* h h))) g)))
56.0ms
(sqrt (- (* g g) (* h h)))
75.0ms
(sqrt (- (* g g) (* h h)))

simplify2.5s

Counts
81 → 81
Iterations

Useful iterations: done (2.5s)

IterNodesCost
01441192
13031048
2913954
33379944
done5000934

prune616.0ms

Pruning

22 alts after pruning (22 fresh and 0 done)

Merged error: 26.9b

localize30.0ms

Local error

Found 4 expressions with local error:

2.8b
(- (* g g) (* h h))
9.8b
(cbrt (* (/ 1.0 (* 2.0 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
26.5b
(sqrt (- (* g g) (* h h)))
26.5b
(sqrt (- (* g g) (* h h)))

rewrite83.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt sqrt-prod
pow1 add-cube-cbrt *-un-lft-identity add-log-exp
cbrt-div flip3-- flip--
add-exp-log expm1-log1p-u sqrt-div add-cbrt-cube log1p-expm1-u
difference-of-squares
frac-times rem-sqrt-square sqrt-pow1 pow1/2 associate-*r/
cbrt-prod sub-neg fma-neg pow1/3 diff-log prod-diff associate-*l/
Counts
4 → 69
Calls
4 calls:
10.0ms
(- (* g g) (* h h))
49.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
12.0ms
(sqrt (- (* g g) (* h h)))
12.0ms
(sqrt (- (* g g) (* h h)))

series673.0ms

Counts
4 → 12
Calls
4 calls:
54.0ms
(- (* g g) (* h h))
474.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
84.0ms
(sqrt (- (* g g) (* h h)))
60.0ms
(sqrt (- (* g g) (* h h)))

simplify2.9s

Counts
81 → 81
Iterations

Useful iterations: 3 (1.4s)

IterNodesCost
01441220
13111079
21051975
34408952
done5000952

prune539.0ms

Pruning

21 alts after pruning (21 fresh and 0 done)

Merged error: 26.9b

regimes961.0ms

Accuracy

65.8% (1.2b remaining)

Error of 30.6b against oracle of 29.4b and baseline of 33.0b

bsearch268.0ms

Steps
ItersRangePoint
10
-2.6442941124154403e-179
-3.996486807713146e-190
-1.213814236807821e-179

simplify4.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02971
13671
done3671

end0.0ms

sample5.3s

Algorithm
intervals
Results
2.0s3714×body320valid
1.3s8019×body80nan
1.2s4134×body160valid
15.0ms152×body80valid