Details

Time bar (total: 11.5s)

sample65.0ms

Algorithm
intervals
Results
19.0ms117×body320valid
14.0ms246×body80nan
14.0ms136×body160valid
0.0msbody80valid

simplify1.7s

Counts
1 → 1
Iterations

Useful iterations: 2 (10.0ms)

IterNodesCost
01937
14437
212236
330136
457436
588536
6115436
7142836
8297936
done500036

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 36.5b

localize16.0ms

Local error

Found 4 expressions with local error:

6.5b
(cbrt (* (/ 1.0 (* 2.0 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
8.2b
(cbrt (* (/ 1.0 (* 2.0 a)) (- (sqrt (- (* g g) (* h h))) g)))
31.1b
(sqrt (- (* g g) (* h h)))
31.1b
(sqrt (- (* g g) (* h h)))

rewrite46.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:
18.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
18.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (- (sqrt (- (* g g) (* h h))) g)))
4.0ms
(sqrt (- (* g g) (* h h)))
4.0ms
(sqrt (- (* g g) (* h h)))

series678.0ms

Counts
4 → 12
Calls
4 calls:
293.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
297.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (- (sqrt (- (* g g) (* h h))) g)))
45.0ms
(sqrt (- (* g g) (* h h)))
43.0ms
(sqrt (- (* g g) (* h h)))

simplify485.0ms

Counts
80 → 80
Iterations

Useful iterations: done (482.0ms)

IterNodesCost
01831500
14121315
214361211
done50011198

prune414.0ms

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 32.4b

localize19.0ms

Local error

Found 4 expressions with local error:

1.4b
(- (* g g) (* h h))
8.2b
(cbrt (* (/ 1.0 (* 2.0 a)) (- (sqrt (- (* g g) (* h h))) g)))
31.1b
(sqrt (- (* g g) (* h h)))
31.1b
(sqrt (- (* g g) (* h h)))

rewrite31.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:
3.0ms
(- (* g g) (* h h))
18.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (- (sqrt (- (* g g) (* h h))) g)))
4.0ms
(sqrt (- (* g g) (* h h)))
4.0ms
(sqrt (- (* g g) (* h h)))

series421.0ms

Counts
4 → 12
Calls
4 calls:
29.0ms
(- (* g g) (* h h))
300.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (- (sqrt (- (* g g) (* h h))) g)))
46.0ms
(sqrt (- (* g g) (* h h)))
46.0ms
(sqrt (- (* g g) (* h h)))

simplify1.5s

Counts
81 → 81
Iterations

Useful iterations: 3 (382.0ms)

IterNodesCost
01441192
13101048
21053954
34257944
done5000944

prune444.0ms

Pruning

15 alts after pruning (15 fresh and 0 done)

Merged error: 31.9b

localize20.0ms

Local error

Found 4 expressions with local error:

1.4b
(- (* g g) (* h h))
1.4b
(- (* g g) (* h h))
31.1b
(sqrt (- (* g g) (* h h)))
31.1b
(sqrt (- (* g g) (* h h)))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt sqrt-prod add-log-exp
pow1 add-cube-cbrt *-un-lft-identity
add-exp-log expm1-log1p-u flip3-- sqrt-div add-cbrt-cube flip-- log1p-expm1-u difference-of-squares
sub-neg rem-sqrt-square sqrt-pow1 pow1/2 fma-neg diff-log prod-diff
Counts
4 → 70
Calls
4 calls:
3.0ms
(- (* g g) (* h h))
3.0ms
(- (* g g) (* h h))
4.0ms
(sqrt (- (* g g) (* h h)))
4.0ms
(sqrt (- (* g g) (* h h)))

series153.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(- (* g g) (* h h))
30.0ms
(- (* g g) (* h h))
44.0ms
(sqrt (- (* g g) (* h h)))
47.0ms
(sqrt (- (* g g) (* h h)))

simplify995.0ms

Counts
82 → 82
Iterations

Useful iterations: done (993.0ms)

IterNodesCost
062912
1136824
2471722
31868722
done5001720

prune427.0ms

Pruning

17 alts after pruning (17 fresh and 0 done)

Merged error: 31.9b

localize20.0ms

Local error

Found 4 expressions with local error:

1.4b
(- (* g g) (* h h))
1.4b
(- (* g g) (* h h))
31.1b
(sqrt (- (* g g) (* h h)))
31.1b
(sqrt (- (* g g) (* h h)))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt sqrt-prod add-log-exp
pow1 add-cube-cbrt *-un-lft-identity
add-exp-log expm1-log1p-u flip3-- sqrt-div add-cbrt-cube flip-- log1p-expm1-u difference-of-squares
sub-neg rem-sqrt-square sqrt-pow1 pow1/2 fma-neg diff-log prod-diff
Counts
4 → 70
Calls
4 calls:
3.0ms
(- (* g g) (* h h))
3.0ms
(- (* g g) (* h h))
4.0ms
(sqrt (- (* g g) (* h h)))
4.0ms
(sqrt (- (* g g) (* h h)))

series151.0ms

Counts
4 → 12
Calls
4 calls:
29.0ms
(- (* g g) (* h h))
32.0ms
(- (* g g) (* h h))
43.0ms
(sqrt (- (* g g) (* h h)))
46.0ms
(sqrt (- (* g g) (* h h)))

simplify991.0ms

Counts
82 → 82
Iterations

Useful iterations: done (989.0ms)

IterNodesCost
062912
1136824
2471722
31868722
done5001720

prune376.0ms

Pruning

17 alts after pruning (17 fresh and 0 done)

Merged error: 31.9b

regimes569.0ms

Accuracy

65.6% (1.2b remaining)

Error of 31.6b against oracle of 30.3b and baseline of 33.9b

bsearch138.0ms

Steps
ItersRangePoint
9
-1.4950050582891928e-169
-1.4248292396361266e-175
-1.2934885954313043e-169

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03266
13966
done3966

end0.0ms

sample1.8s

Algorithm
intervals
Results
589.0ms3698×body320valid
441.0ms4149×body160valid
392.0ms7929×body80nan
8.0ms153×body80valid