Details

Time bar (total: 10.2s)

sample221.0ms

Algorithm
intervals
Results
53.0ms492×body80nan
42.0ms71×body5120valid
28.0ms238×body80valid
23.0ms50×body2560valid
18.0ms25×body10240exit
11.0ms30×body1280valid
5.0ms16×body640valid
2.0msbody320valid
1.0msbody160valid

simplify104.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
05926
129826
2339826
3500226

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 59.8b

localize19.0ms

Local error

Found 4 expressions with local error:

19.9b
(/ (* c0 (* d d)) (* (* w h) (* D D)))
19.9b
(/ (* c0 (* d d)) (* (* w h) (* D D)))
19.9b
(/ (* c0 (* d d)) (* (* w h) (* D D)))
26.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))))

rewrite329.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
pow1 add-sqr-sqrt add-cube-cbrt
frac-2neg times-frac clear-num associate-/r* div-inv associate-/l*
sqrt-div frac-add
+-commutative flip3-- flip3-+ sum-log flip-- flip-+ distribute-lft-out
Counts
4 → 143
Calls
4 calls:
16.0ms
(/ (* c0 (* d d)) (* (* w h) (* D D)))
16.0ms
(/ (* c0 (* d d)) (* (* w h) (* D D)))
16.0ms
(/ (* c0 (* d d)) (* (* w h) (* D D)))
272.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))))

series527.0ms

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

simplify123.0ms

Algorithm
egg-herbie
Counts
155 → 155
Iterations

Useful iterations: 1 (15.0ms)

IterNodesCost
05792159
137861523
250011523

prune332.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 34.6b

localize5.0ms

Local error

Found 1 expressions with local error:

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

rewrite11.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
mul0 pow-prod-down associate-*l/ *-commutative div-inv add-log-exp unswap-sqr
Counts
1 → 28
Calls
1 calls:
10.0ms
(* (/ c0 (* 2.0 w)) 0)

series1.0ms

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

simplify280.0ms

Algorithm
egg-herbie
Counts
31 → 31
Iterations

Useful iterations: 2 (277.0ms)

IterNodesCost
017632
1185916
250016

prune90.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 33.1b

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

prune40.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 33.1b

localize21.0ms

Local error

Found 4 expressions with local error:

19.4b
(/ (/ (* c0 (* d d)) (* w h)) (* D D))
19.9b
(/ (* c0 (* d d)) (* (* w h) (* D D)))
19.9b
(/ (* c0 (* d d)) (* (* w h) (* D D)))
31.7b
(+ (/ (/ (* c0 (* d d)) (* w h)) (* D D)) (sqrt (- (* (/ (* c0 (* d d)) (* (* w h) (* D D))) (/ (* c0 (* d d)) (* (* w h) (* D D)))) (* M M))))

rewrite319.0ms

Algorithm
rewrite-expression-head
Rules
207×add-exp-log add-cbrt-cube
103×prod-exp cbrt-unprod
56×cbrt-undiv div-exp
times-frac
*-un-lft-identity
associate-/l*
add-sqr-sqrt add-cube-cbrt add-log-exp
div-inv
pow1
frac-2neg clear-num associate-/r*
sqrt-div frac-add
+-commutative flip3-- flip3-+ sum-log flip-- flip-+ associate-/l/ distribute-lft-out
Counts
4 → 150
Calls
4 calls:
11.0ms
(/ (/ (* c0 (* d d)) (* w h)) (* D D))
16.0ms
(/ (* c0 (* d d)) (* (* w h) (* D D)))
18.0ms
(/ (* c0 (* d d)) (* (* w h) (* D D)))
265.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))))

series526.0ms

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

simplify38.0ms

Algorithm
egg-herbie
Counts
162 → 162
Iterations

Useful iterations: 1 (21.0ms)

IterNodesCost
08022195
150011574

prune277.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 32.3b

regimes698.0ms

Accuracy

0% (3.0b remaining)

Error of 33.2b against oracle of 30.3b and baseline of 33.2b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
042
142

end0.0ms

sample6.2s

Algorithm
intervals
Results
1.5s13443×body80nan
1.3s2275×body5120valid
794.0ms1705×body2560valid
758.0ms6815×body80valid
363.0ms934×body1280valid
363.0ms584×body10240exit
148.0ms462×body640valid
59.0ms245×body320valid
21.0ms118×body160valid