Details

Time bar (total: 8.2s)

sample166.0ms

Algorithm
intervals
Results
41.0ms78×body5120valid
27.0ms399×body80nan
25.0ms63×body2560valid
13.0ms205×body80valid
9.0ms16×body10240exit
8.0ms24×body1280valid
4.0ms16×body640valid
1.0ms6×body320valid
0.0ms1×body160valid

simplify108.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
05926
129826
2339826
3500226

prune4.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 60.2b

Counts
2 → 1

localize19.0ms

Local error

Found 4 expressions with local error:

17.8b
(/ (* c0 (* d d)) (* (* w h) (* D D)))
17.8b
(/ (* c0 (* d d)) (* (* w h) (* D D)))
17.8b
(/ (* c0 (* d d)) (* (* w h) (* D D)))
30.9b
(+ (/ (* c0 (* d d)) (* (* w h) (* D D))) (sqrt (- (* (/ (* c0 (* d d)) (* (* w h) (* D D))) (/ (* c0 (* d d)) (* (* w h) (* D D)))) (* M M))))

rewrite81.0ms

Algorithm
rewrite-expression-head
Rules
211×add-exp-log add-cbrt-cube
117×prod-exp cbrt-unprod
45×cbrt-undiv div-exp
6×*-un-lft-identity add-log-exp
4×pow1 add-sqr-sqrt add-cube-cbrt
3×frac-2neg times-frac clear-num associate-/r* div-inv associate-/l*
2×sqrt-div frac-add
1×+-commutative flip3-- flip3-+ sum-log flip-- flip-+ distribute-lft-out
Counts
4 → 143
Calls
4 calls:
12.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)))
34.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))))

series500.0ms

Counts
4 → 12
Calls
4 calls:
89.0ms
(/ (* c0 (* d d)) (* (* w h) (* D D)))
90.0ms
(/ (* c0 (* d d)) (* (* w h) (* D D)))
89.0ms
(/ (* c0 (* d d)) (* (* w h) (* D D)))
233.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))))

simplify124.0ms

Algorithm
egg-herbie
Counts
155 → 155
Iterations

Useful iterations: 1 (17.0ms)

IterNodesCost
05792159
137861523
250011523

prune275.0ms

Filtered
155 candidates to 56 candidates (36.1%)
Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New1478155
Fresh000
Picked101
Done000
Total1488156

Merged error: 29.4b

Counts
156 → 8

localize5.0ms

Local error

Found 1 expressions with local error:

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

rewrite7.0ms

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

series1.0ms

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

simplify285.0ms

Algorithm
egg-herbie
Counts
31 → 31
Iterations

Useful iterations: 2 (281.0ms)

IterNodesCost
017632
1185916
250016

prune67.0ms

Filtered
31 candidates to 19 candidates (61.3%)
Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New30131
Fresh077
Picked101
Done000
Total31839

Merged error: 28.3b

Counts
39 → 8

localize0.0ms

rewrite0.0ms

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms

Counts
0 → 0

simplify3.0ms

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
000

prune30.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New000
Fresh077
Picked011
Done000
Total088

Merged error: 28.3b

Counts
8 → 8

localize24.0ms

Local error

Found 4 expressions with local error:

17.8b
(/ (* c0 (* d d)) (* (* w h) (* D D)))
17.8b
(/ (* c0 (* d d)) (* (* w h) (* D D)))
30.9b
(+ (/ (* c0 (* d d)) (* (* w h) (* D D))) (sqrt (- (* (/ (* c0 (* d d)) (* (* w h) (* D D))) (/ (* c0 (* d d)) (* (* w h) (* D D)))) (* M M))))
30.9b
(+ (/ (* c0 (* d d)) (* (* w h) (* D D))) (sqrt (- (* (/ (* c0 (* d d)) (* (* w h) (* D D))) (/ (* c0 (* d d)) (* (* w h) (* D D)))) (* M M))))

rewrite103.0ms

Algorithm
rewrite-expression-head
Rules
142×add-exp-log add-cbrt-cube
78×prod-exp cbrt-unprod
30×cbrt-undiv div-exp
8×*-un-lft-identity add-log-exp
4×pow1 add-sqr-sqrt add-cube-cbrt sqrt-div frac-add
2×+-commutative flip3-- frac-2neg flip3-+ times-frac clear-num associate-/r* sum-log flip-- flip-+ div-inv distribute-lft-out associate-/l*
Counts
4 → 114
Calls
4 calls:
14.0ms
(/ (* c0 (* d d)) (* (* w h) (* D D)))
13.0ms
(/ (* c0 (* d d)) (* (* w h) (* D D)))
37.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))))
32.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))))

series653.0ms

Counts
4 → 12
Calls
4 calls:
93.0ms
(/ (* c0 (* d d)) (* (* w h) (* D D)))
91.0ms
(/ (* c0 (* d d)) (* (* w h) (* D D)))
234.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))))
235.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))))

simplify131.0ms

Algorithm
egg-herbie
Counts
126 → 126
Iterations

Useful iterations: 1 (18.0ms)

IterNodesCost
05792274
137861782
250011782

prune305.0ms

Filtered
126 candidates to 56 candidates (44.4%)
Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New1260126
Fresh066
Picked011
Done011
Total1268134

Merged error: 28.3b

Counts
134 → 8

regimes414.0ms

Accuracy

0% (2.3b remaining)

Error of 33.5b against oracle of 31.2b and baseline of 33.5b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
010

end0.0ms

sample4.9s

Algorithm
intervals
Results
1.1s2229×body5120valid
841.0ms13127×body80nan
728.0ms1758×body2560valid
451.0ms6905×body80valid
315.0ms576×body10240exit
298.0ms897×body1280valid
118.0ms443×body640valid
49.0ms239×body320valid
14.0ms109×body160valid

Profiling

Loading profile data...