Details

Time bar (total: 34.8s)

sample191.0ms

Algorithm
intervals
Results
61.0ms297×body80nan
55.0ms133×body320valid
33.0ms118×body160valid
1.0ms5×body80valid

simplify10.8s

Counts
1 → 1
Iterations

Useful iterations: 2 (13.0ms)

IterNodesCost
01937
14337
212236
329736
458336
589136
6107936
7130036
8249136
done500036

prune13.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 34.1b

localize30.0ms

Local error

Found 4 expressions with local error:

8.4b
(cbrt (* (/ 1.0 (* 2.0 a)) (+ (- g) (sqrt (- (* 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)))

rewrite99.0ms

Algorithm
rewrite-expression-head
Rules
10×cbrt-div
8×add-sqr-sqrt sqrt-prod
6×pow1 add-cube-cbrt *-un-lft-identity
4×add-exp-log frac-times flip3-- sqrt-div associate-*r/ add-cbrt-cube flip-- add-log-exp
2×cbrt-prod rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 pow1/3 associate-*l/ flip-+ difference-of-squares
Counts
4 → 60
Calls
4 calls:
44.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (+ (- g) (sqrt (- (* g g) (* h h))))))
35.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
10.0ms
(sqrt (- (* g g) (* h h)))
10.0ms
(sqrt (- (* g g) (* h h)))

series981.0ms

Counts
4 → 12
Calls
4 calls:
428.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (+ (- g) (sqrt (- (* g g) (* h h))))))
420.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
62.0ms
(sqrt (- (* g g) (* h h)))
71.0ms
(sqrt (- (* g g) (* h h)))

simplify3.2s

Counts
72 → 72
Iterations

Useful iterations: done (3.2s)

IterNodesCost
01661416
13851249
212691135
349631078
done50001076

prune697.0ms

Pruning

17 alts after pruning (17 fresh and 0 done)

Merged error: 27.9b

localize31.0ms

Local error

Found 4 expressions with local error:

2.8b
(- (* g g) (* h h))
8.4b
(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)))

rewrite126.0ms

Algorithm
rewrite-expression-head
Rules
8×add-sqr-sqrt sqrt-prod
6×pow1 add-cube-cbrt *-un-lft-identity add-log-exp
5×cbrt-div
4×add-exp-log sqrt-div add-cbrt-cube
3×flip3-- flip-- difference-of-squares
2×frac-times rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 associate-*r/ flip-+
1×cbrt-prod sub-neg pow1/3 diff-log associate-*l/
Counts
4 → 59
Calls
4 calls:
17.0ms
(- (* g g) (* h h))
64.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (+ (- g) (sqrt (- (* g g) (* h h))))))
18.0ms
(sqrt (- (* g g) (* h h)))
25.0ms
(sqrt (- (* g g) (* h h)))

series671.0ms

Counts
4 → 12
Calls
4 calls:
50.0ms
(- (* g g) (* h h))
467.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (+ (- g) (sqrt (- (* g g) (* h h))))))
77.0ms
(sqrt (- (* g g) (* h h)))
77.0ms
(sqrt (- (* g g) (* h h)))

simplify3.1s

Counts
71 → 71
Iterations

Useful iterations: done (3.1s)

IterNodesCost
01371112
1317990
21031876
34329853
done5001842

prune652.0ms

Pruning

21 alts after pruning (21 fresh and 0 done)

Merged error: 26.7b

localize30.0ms

Local error

Found 4 expressions with local error:

2.8b
(- (* g g) (* h h))
8.4b
(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)))

rewrite106.0ms

Algorithm
rewrite-expression-head
Rules
8×add-sqr-sqrt sqrt-prod
6×pow1 add-cube-cbrt *-un-lft-identity add-log-exp
5×cbrt-div
4×add-exp-log sqrt-div add-cbrt-cube
3×flip3-- flip-- difference-of-squares
2×frac-times rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 associate-*r/ flip-+
1×cbrt-prod sub-neg pow1/3 diff-log associate-*l/
Counts
4 → 59
Calls
4 calls:
8.0ms
(- (* g g) (* h h))
54.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (+ (- g) (sqrt (- (* g g) (* h h))))))
22.0ms
(sqrt (- (* g g) (* h h)))
20.0ms
(sqrt (- (* g g) (* h h)))

series652.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(- (* g g) (* h h))
498.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (+ (- g) (sqrt (- (* g g) (* h h))))))
55.0ms
(sqrt (- (* g g) (* h h)))
64.0ms
(sqrt (- (* g g) (* h h)))

simplify3.0s

Counts
71 → 71
Iterations

Useful iterations: done (3.0s)

IterNodesCost
01371112
1317990
21031876
34329853
done5001842

prune641.0ms

Pruning

22 alts after pruning (22 fresh and 0 done)

Merged error: 26.7b

localize49.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)))

rewrite82.0ms

Algorithm
rewrite-expression-head
Rules
8×add-sqr-sqrt sqrt-prod
6×pow1 add-cube-cbrt *-un-lft-identity add-log-exp
5×cbrt-div flip3-- flip--
4×add-exp-log sqrt-div add-cbrt-cube
3×difference-of-squares
2×frac-times rem-sqrt-square sqrt-pow1 pow1/2 associate-*r/
1×cbrt-prod sub-neg pow1/3 diff-log associate-*l/
Counts
4 → 59
Calls
4 calls:
11.0ms
(- (* g g) (* h h))
49.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
9.0ms
(sqrt (- (* g g) (* h h)))
10.0ms
(sqrt (- (* g g) (* h h)))

series563.0ms

Counts
4 → 12
Calls
4 calls:
36.0ms
(- (* g g) (* h h))
395.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
72.0ms
(sqrt (- (* g g) (* h h)))
59.0ms
(sqrt (- (* g g) (* h h)))

simplify2.2s

Counts
71 → 71
Iterations

Useful iterations: done (2.1s)

IterNodesCost
01351112
1294991
2968887
33952865
done5000855

prune534.0ms

Pruning

21 alts after pruning (21 fresh and 0 done)

Merged error: 26.7b

regimes1.1s

Accuracy

64.2% (1.3b remaining)

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

bsearch284.0ms

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

simplify8.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03072
13872
done3872

end0.0ms

sample5.1s

Algorithm
intervals
Results
1.9s3714×body320valid
1.3s8019×body80nan
1.1s4134×body160valid
15.0ms152×body80valid