Details

Time bar (total: 10.8s)

sample108.0ms

Algorithm
intervals
Results
33.0ms107×body320valid
26.0ms145×body160valid
23.0ms266×body80nan
0.0msbody80valid

simplify117.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
04321
112221
229921
359121
493121
5116221
6138821
7279821
8500221

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 36.0b

localize21.0ms

Local error

Found 4 expressions with local error:

9.2b
(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))))))
29.4b
(sqrt (- (* g g) (* h h)))
29.4b
(sqrt (- (* g g) (* h h)))

rewrite90.0ms

Algorithm
rewrite-expression-head
Rules
10×cbrt-div
add-sqr-sqrt sqrt-prod
pow1 add-cube-cbrt *-un-lft-identity
add-exp-log frac-times flip3-- sqrt-div associate-*r/ add-cbrt-cube flip-- add-log-exp
cbrt-prod rem-sqrt-square sqrt-pow1 flip3-+ pow1/2 pow1/3 associate-*l/ flip-+ difference-of-squares
Counts
4 → 60
Calls
4 calls:
36.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
33.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)))

series677.0ms

Counts
4 → 12
Calls
4 calls:
291.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
298.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (+ (- g) (sqrt (- (* g g) (* h h))))))
41.0ms
(sqrt (- (* g g) (* h h)))
46.0ms
(sqrt (- (* g g) (* h h)))

simplify46.0ms

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 2 (37.0ms)

IterNodesCost
0385766
11380724
25002718

prune987.0ms

Pruning

21 alts after pruning (21 fresh and 0 done)

Merged error: 31.9b

localize19.0ms

Local error

Found 4 expressions with local error:

4.4b
(- (* g g) (* h h))
9.2b
(cbrt (* (/ 1.0 (* 2.0 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
29.4b
(sqrt (- (* g g) (* h h)))
29.4b
(sqrt (- (* g g) (* h h)))

rewrite66.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 sqrt-div add-cbrt-cube
difference-of-squares
frac-times rem-sqrt-square sqrt-pow1 pow1/2 associate-*r/
cbrt-prod sub-neg pow1/3 diff-log associate-*l/
Counts
4 → 59
Calls
4 calls:
8.0ms
(- (* g g) (* h h))
34.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
13.0ms
(sqrt (- (* g g) (* h h)))
10.0ms
(sqrt (- (* g g) (* h h)))

series418.0ms

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

simplify39.0ms

Algorithm
egg-herbie
Counts
71 → 71
Iterations

Useful iterations: 2 (32.0ms)

IterNodesCost
0297569
11188537
25001533

prune1.0s

Pruning

25 alts after pruning (25 fresh and 0 done)

Merged error: 31.5b

localize22.0ms

Local error

Found 4 expressions with local error:

4.4b
(- (* g g) (* h h))
4.4b
(- (* g g) (* h h))
29.4b
(sqrt (- (* g g) (* h h)))
29.4b
(sqrt (- (* g g) (* h h)))

rewrite36.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt sqrt-prod add-log-exp
pow1 add-cube-cbrt *-un-lft-identity
add-exp-log flip3-- sqrt-div add-cbrt-cube flip-- difference-of-squares
sub-neg rem-sqrt-square sqrt-pow1 pow1/2 diff-log
Counts
4 → 58
Calls
4 calls:
8.0ms
(- (* g g) (* h h))
8.0ms
(- (* g g) (* h h))
9.0ms
(sqrt (- (* g g) (* h h)))
10.0ms
(sqrt (- (* g g) (* h h)))

series151.0ms

Counts
4 → 12
Calls
4 calls:
28.0ms
(- (* g g) (* h h))
35.0ms
(- (* g g) (* h h))
42.0ms
(sqrt (- (* g g) (* h h)))
46.0ms
(sqrt (- (* g g) (* h h)))

simplify47.0ms

Algorithm
egg-herbie
Counts
70 → 70
Iterations

Useful iterations: 3 (42.0ms)

IterNodesCost
0122378
1432350
21459350
35001348

prune944.0ms

Pruning

24 alts after pruning (24 fresh and 0 done)

Merged error: 31.5b

localize19.0ms

Local error

Found 4 expressions with local error:

4.4b
(- (* g g) (* h h))
4.4b
(- (* g g) (* h h))
29.4b
(sqrt (- (* g g) (* h h)))
29.4b
(sqrt (- (* g g) (* h h)))

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt sqrt-prod add-log-exp
pow1 add-cube-cbrt *-un-lft-identity
add-exp-log flip3-- sqrt-div add-cbrt-cube flip-- difference-of-squares
sub-neg rem-sqrt-square sqrt-pow1 pow1/2 diff-log
Counts
4 → 58
Calls
4 calls:
8.0ms
(- (* g g) (* h h))
8.0ms
(- (* g g) (* h h))
9.0ms
(sqrt (- (* g g) (* h h)))
10.0ms
(sqrt (- (* g g) (* h h)))

series151.0ms

Counts
4 → 12
Calls
4 calls:
29.0ms
(- (* g g) (* h h))
35.0ms
(- (* g g) (* h h))
42.0ms
(sqrt (- (* g g) (* h h)))
45.0ms
(sqrt (- (* g g) (* h h)))

simplify46.0ms

Algorithm
egg-herbie
Counts
70 → 70
Iterations

Useful iterations: 3 (41.0ms)

IterNodesCost
0122380
1432350
21459350
35001348

prune612.0ms

Pruning

25 alts after pruning (24 fresh and 1 done)

Merged error: 31.5b

regimes2.0s

Accuracy

0% (1.3b remaining)

Error of 32.6b against oracle of 31.4b and baseline of 32.6b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02523
12523

end0.0ms

sample3.1s

Algorithm
intervals
Results
1.0s3638×body320valid
905.0ms8095×body80nan
781.0ms4207×body160valid
14.0ms155×body80valid