Details

Time bar (total: 6.5s)

sample72.0ms

Algorithm
intervals
Results
21.0ms115×body320valid
14.0ms136×body160valid
14.0ms276×body80nan
0.0msbody80valid

simplify115.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
04321
112221
229921
359121
493121
5116221
6138821
7279821
8500221

prune3.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 32.6b

localize17.0ms

Local error

Found 4 expressions with local error:

8.1b
(cbrt (* (/ 1.0 (* 2.0 a)) (+ (- g) (sqrt (- (* g g) (* h h))))))
8.4b
(cbrt (* (/ 1.0 (* 2.0 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
26.0b
(sqrt (- (* g g) (* h h)))
26.0b
(sqrt (- (* g g) (* h h)))

rewrite85.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:
31.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (+ (- g) (sqrt (- (* g g) (* h h))))))
34.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
9.0ms
(sqrt (- (* g g) (* h h)))
9.0ms
(sqrt (- (* g g) (* h h)))

series637.0ms

Counts
4 → 12
Calls
4 calls:
282.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (+ (- g) (sqrt (- (* g g) (* h h))))))
274.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (- (- g) (sqrt (- (* g g) (* h h))))))
40.0ms
(sqrt (- (* g g) (* h h)))
41.0ms
(sqrt (- (* g g) (* h h)))

simplify43.0ms

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 2 (35.0ms)

IterNodesCost
0385768
11378726
25001720

prune388.0ms

Pruning

21 alts after pruning (21 fresh and 0 done)

Merged error: 27.3b

localize20.0ms

Local error

Found 4 expressions with local error:

2.4b
(- (* g g) (* h h))
8.1b
(cbrt (* (/ 1.0 (* 2.0 a)) (+ (- g) (sqrt (- (* g g) (* h h))))))
26.0b
(sqrt (- (* g g) (* h h)))
26.0b
(sqrt (- (* g g) (* h h)))

rewrite59.0ms

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

series384.0ms

Counts
4 → 12
Calls
4 calls:
27.0ms
(- (* g g) (* h h))
276.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (+ (- g) (sqrt (- (* g g) (* h h))))))
42.0ms
(sqrt (- (* g g) (* h h)))
40.0ms
(sqrt (- (* g g) (* h h)))

simplify36.0ms

Algorithm
egg-herbie
Counts
71 → 71
Iterations

Useful iterations: 2 (30.0ms)

IterNodesCost
0319571
11259537
25001533

prune407.0ms

Pruning

22 alts after pruning (22 fresh and 0 done)

Merged error: 26.8b

localize21.0ms

Local error

Found 4 expressions with local error:

2.4b
(- (* g g) (* h h))
2.4b
(- (* g g) (* h h))
26.0b
(sqrt (- (* g g) (* h h)))
26.0b
(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)))
11.0ms
(sqrt (- (* g g) (* h h)))

series141.0ms

Counts
4 → 12
Calls
4 calls:
30.0ms
(- (* g g) (* h h))
27.0ms
(- (* g g) (* h h))
42.0ms
(sqrt (- (* g g) (* h h)))
42.0ms
(sqrt (- (* g g) (* h h)))

simplify46.0ms

Algorithm
egg-herbie
Counts
70 → 70
Iterations

Useful iterations: 3 (41.0ms)

IterNodesCost
0122378
1432350
21459350
35001348

prune399.0ms

Pruning

24 alts after pruning (23 fresh and 1 done)

Merged error: 26.8b

localize22.0ms

Local error

Found 4 expressions with local error:

2.4b
(- (* g g) (* h h))
8.1b
(cbrt (* (/ 1.0 (* 2.0 a)) (+ (- g) (sqrt (- (* g g) (* h h))))))
26.0b
(sqrt (- (* g g) (* h h)))
26.0b
(sqrt (- (* g g) (* h h)))

rewrite60.0ms

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

series386.0ms

Counts
4 → 12
Calls
4 calls:
27.0ms
(- (* g g) (* h h))
276.0ms
(cbrt (* (/ 1.0 (* 2.0 a)) (+ (- g) (sqrt (- (* g g) (* h h))))))
42.0ms
(sqrt (- (* g g) (* h h)))
40.0ms
(sqrt (- (* g g) (* h h)))

simplify39.0ms

Algorithm
egg-herbie
Counts
71 → 71
Iterations

Useful iterations: 2 (32.0ms)

IterNodesCost
0319569
11259537
25001533

prune307.0ms

Pruning

25 alts after pruning (23 fresh and 2 done)

Merged error: 26.8b

regimes820.0ms

Accuracy

0% (1.3b remaining)

Error of 31.8b against oracle of 30.5b and baseline of 31.8b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02723
12723

end0.0ms

sample1.9s

Algorithm
intervals
Results
588.0ms3723×body320valid
442.0ms4143×body160valid
392.0ms8006×body80nan
7.0ms134×body80valid