Details

Time bar (total: 8.2s)

sample161.0ms

Algorithm
intervals
Results
42.0ms79×body5120valid
25.0ms359×body80nan
23.0ms59×body2560valid
11.0ms181×body80valid
10.0ms31×body1280valid
10.0ms18×body10240exit
3.0ms12×body640valid
1.0msbody320valid
1.0msbody160valid

simplify112.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
06026
130425
2346225
3500325

prune12.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 60.4b

localize20.0ms

Local error

Found 4 expressions with local error:

17.9b
(/ (* c0 (* d d)) (* (* w h) (* D D)))
17.9b
(/ (* c0 (* d d)) (* (* w h) (* D D)))
17.9b
(/ (* c0 (* d d)) (* (* w h) (* D D)))
28.1b
(+ (/ (* c0 (* d d)) (* (* w h) (* D D))) (sqrt (- (* (/ (* c0 (* d d)) (* (* w h) (* D D))) (/ (* c0 (* d d)) (* (* w h) (* D D)))) (* M M))))

rewrite88.0ms

Algorithm
rewrite-expression-head
Rules
211×add-exp-log add-cbrt-cube
117×prod-exp cbrt-unprod
45×cbrt-undiv div-exp
*-un-lft-identity
add-log-exp
add-sqr-sqrt add-cube-cbrt fma-def
pow1 expm1-log1p-u times-frac log1p-expm1-u div-inv
frac-2neg clear-num associate-/r* associate-/l*
sqrt-div frac-add
+-commutative flip3-- flip3-+ sum-log flip-- flip-+ distribute-lft-out
Counts
4 → 156
Calls
4 calls:
13.0ms
(/ (* c0 (* d d)) (* (* w h) (* D D)))
13.0ms
(/ (* c0 (* d d)) (* (* w h) (* D D)))
13.0ms
(/ (* c0 (* d d)) (* (* w h) (* D D)))
38.0ms
(+ (/ (* c0 (* d d)) (* (* w h) (* D D))) (sqrt (- (* (/ (* c0 (* d d)) (* (* w h) (* D D))) (/ (* c0 (* d d)) (* (* w h) (* D D)))) (* M M))))

series542.0ms

Counts
4 → 12
Calls
4 calls:
97.0ms
(/ (* c0 (* d d)) (* (* w h) (* D D)))
97.0ms
(/ (* c0 (* d d)) (* (* w h) (* D D)))
96.0ms
(/ (* c0 (* d d)) (* (* w h) (* D D)))
252.0ms
(+ (/ (* c0 (* d d)) (* (* w h) (* D D))) (sqrt (- (* (/ (* c0 (* d d)) (* (* w h) (* D D))) (/ (* c0 (* d d)) (* (* w h) (* D D)))) (* M M))))

simplify134.0ms

Algorithm
egg-herbie
Counts
168 → 168
Iterations

Useful iterations: 2 (114.0ms)

IterNodesCost
05942246
138771589
250011584

prune404.0ms

Filtered
168 candidates to 70 candidates (41.7%)
Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 35.1b

localize5.0ms

Local error

Found 1 expressions with local error:

8.4b
(* (/ c0 (* 2.0 w)) 0)

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
10×add-exp-log add-cbrt-cube
associate-*l*
add-sqr-sqrt
add-cube-cbrt *-un-lft-identity prod-exp cbrt-unprod
pow1 times-frac associate-*r*
cbrt-undiv div-exp
expm1-log1p-u mul0 pow-prod-down associate-*l/ *-commutative log1p-expm1-u div-inv add-log-exp unswap-sqr
Counts
1 → 30
Calls
1 calls:
7.0ms
(* (/ c0 (* 2.0 w)) 0)

series1.0ms

Counts
1 → 3
Calls
1 calls:
1.0ms
(* (/ c0 (* 2.0 w)) 0)

simplify294.0ms

Algorithm
egg-herbie
Counts
33 → 33
Iterations

Useful iterations: 2 (289.0ms)

IterNodesCost
017840
1186124
2500114

prune86.0ms

Filtered
33 candidates to 21 candidates (63.6%)
Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 32.4b

localize2.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify2.0ms

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
000

prune21.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

Merged error: 32.4b

localize22.0ms

Local error

Found 4 expressions with local error:

15.2b
(/ (* (* w h) (* D D)) (* d d))
17.9b
(/ (* c0 (* d d)) (* (* w h) (* D D)))
17.9b
(/ (* c0 (* d d)) (* (* w h) (* D D)))
32.5b
(+ (/ (* c0 (* d d)) (* (* w h) (* D D))) (sqrt (- (* (/ (* c0 (* d d)) (* (* w h) (* D D))) (/ c0 (/ (* (* w h) (* D D)) (* d d)))) (* M M))))

rewrite85.0ms

Algorithm
rewrite-expression-head
Rules
183×add-exp-log add-cbrt-cube
99×prod-exp cbrt-unprod
40×cbrt-undiv div-exp
*-un-lft-identity
add-log-exp
add-sqr-sqrt add-cube-cbrt fma-def
pow1 expm1-log1p-u times-frac log1p-expm1-u div-inv
frac-2neg clear-num associate-/r* associate-/l*
sqrt-div frac-add
+-commutative flip3-- flip3-+ sum-log flip-- flip-+ distribute-lft-out
Counts
4 → 146
Calls
4 calls:
12.0ms
(/ (* (* w h) (* D D)) (* d d))
13.0ms
(/ (* c0 (* d d)) (* (* w h) (* D D)))
14.0ms
(/ (* c0 (* d d)) (* (* w h) (* D D)))
38.0ms
(+ (/ (* c0 (* d d)) (* (* w h) (* D D))) (sqrt (- (* (/ (* c0 (* d d)) (* (* w h) (* D D))) (/ c0 (/ (* (* w h) (* D D)) (* d d)))) (* M M))))

series522.0ms

Counts
4 → 12
Calls
4 calls:
76.0ms
(/ (* (* w h) (* D D)) (* d d))
97.0ms
(/ (* c0 (* d d)) (* (* w h) (* D D)))
97.0ms
(/ (* c0 (* d d)) (* (* w h) (* D D)))
252.0ms
(+ (/ (* c0 (* d d)) (* (* w h) (* D D))) (sqrt (- (* (/ (* c0 (* d d)) (* (* w h) (* D D))) (/ c0 (/ (* (* w h) (* D D)) (* d d)))) (* M M))))

simplify158.0ms

Algorithm
egg-herbie
Counts
158 → 158
Iterations

Useful iterations: 1 (20.0ms)

IterNodesCost
07322080
146601474
250011474

prune326.0ms

Filtered
158 candidates to 67 candidates (42.4%)
Pruning

7 alts after pruning (5 fresh and 2 done)

Merged error: 32.4b

regimes378.0ms

Accuracy

0% (2.3b remaining)

Error of 33.9b against oracle of 31.5b and baseline of 33.9b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
041
141

end0.0ms

sample4.8s

Algorithm
intervals
Results
1.1s2267×body5120valid
812.0ms13044×body80nan
711.0ms1753×body2560valid
433.0ms6736×body80valid
322.0ms608×body10240exit
292.0ms918×body1280valid
114.0ms457×body640valid
43.0ms214×body320valid
13.0ms104×body160valid