Details

Time bar (total: 28.5s)

sample383.0ms

Algorithm
intervals
Results
223.0ms1281×body80nan
91.0ms417×body80valid

simplify31.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
05417
117417
272017
3500117

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 29.0b

localize32.0ms

Local error

Found 4 expressions with local error:

7.0b
(* (* (pow (/ d h) (/ 1.0 2.0)) (pow (/ d l) (/ 1.0 2.0))) (- 1.0 (* (* (/ 1.0 2.0) (pow (/ (* M D) (* 2.0 d)) 2.0)) (/ h l))))
10.3b
(pow (/ d h) (/ 1.0 2.0))
11.5b
(pow (/ d l) (/ 1.0 2.0))
13.8b
(* (* (/ 1.0 2.0) (pow (/ (* M D) (* 2.0 d)) 2.0)) (/ h l))

rewrite78.0ms

Algorithm
rewrite-expression-head
Rules
205×add-exp-log
107×prod-exp
55×div-exp
45×times-frac
42×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
40×pow-exp
30×add-cbrt-cube
26×unpow-prod-down pow-unpow
16×associate-*r*
14×pow-to-exp
13×cbrt-unprod
10×pow1
prod-diff
cbrt-undiv distribute-rgt-in distribute-lft-in div-inv
expm1-log1p-u log1p-expm1-u add-log-exp
associate-*r/ associate-*l/
sub-neg pow-pow associate-*l* pow-prod-down *-commutative sqr-pow
frac-times flip3-- flip--
Counts
4 → 190
Calls
4 calls:
37.0ms
(* (* (pow (/ d h) (/ 1.0 2.0)) (pow (/ d l) (/ 1.0 2.0))) (- 1.0 (* (* (/ 1.0 2.0) (pow (/ (* M D) (* 2.0 d)) 2.0)) (/ h l))))
4.0ms
(pow (/ d h) (/ 1.0 2.0))
5.0ms
(pow (/ d l) (/ 1.0 2.0))
23.0ms
(* (* (/ 1.0 2.0) (pow (/ (* M D) (* 2.0 d)) 2.0)) (/ h l))

series1.5s

Counts
4 → 12
Calls
4 calls:
626.0ms
(* (* (pow (/ d h) (/ 1.0 2.0)) (pow (/ d l) (/ 1.0 2.0))) (- 1.0 (* (* (/ 1.0 2.0) (pow (/ (* M D) (* 2.0 d)) 2.0)) (/ h l))))
66.0ms
(pow (/ d h) (/ 1.0 2.0))
61.0ms
(pow (/ d l) (/ 1.0 2.0))
722.0ms
(* (* (/ 1.0 2.0) (pow (/ (* M D) (* 2.0 d)) 2.0)) (/ h l))

simplify50.0ms

Algorithm
egg-herbie
Counts
202 → 202
Iterations

Useful iterations: 1 (27.0ms)

IterNodesCost
012872382
150022125

prune766.0ms

Pruning

22 alts after pruning (22 fresh and 0 done)

Merged error: 12.7b

localize43.0ms

Local error

Found 4 expressions with local error:

3.4b
(/ (* M D) (* 2.0 d))
7.0b
(* (* (* (pow (/ (* (cbrt d) (cbrt d)) (* (cbrt h) (cbrt h))) (/ 1.0 2.0)) (pow (/ (cbrt d) (cbrt h)) (/ 1.0 2.0))) (pow (/ d l) (/ 1.0 2.0))) (- 1.0 (* (* (/ 1.0 2.0) (pow (/ (* M D) (* 2.0 d)) 2.0)) (/ h l))))
11.5b
(pow (/ d l) (/ 1.0 2.0))
13.8b
(* (* (/ 1.0 2.0) (pow (/ (* M D) (* 2.0 d)) 2.0)) (/ h l))

rewrite253.0ms

Algorithm
rewrite-expression-head
Rules
738×add-exp-log
487×prod-exp
216×pow-exp
171×div-exp
78×pow-to-exp
46×add-cbrt-cube
28×add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac
20×cbrt-unprod
16×associate-*r*
13×unpow-prod-down pow-unpow
pow1 cbrt-undiv
prod-diff
distribute-rgt-in distribute-lft-in
expm1-log1p-u log1p-expm1-u div-inv add-log-exp
associate-*r/ associate-*l/
sub-neg associate-*l* pow-prod-down *-commutative
frac-times flip3-- pow-pow frac-2neg clear-num associate-/r* flip-- associate-/l* sqr-pow
Counts
4 → 274
Calls
4 calls:
4.0ms
(/ (* M D) (* 2.0 d))
199.0ms
(* (* (* (pow (/ (* (cbrt d) (cbrt d)) (* (cbrt h) (cbrt h))) (/ 1.0 2.0)) (pow (/ (cbrt d) (cbrt h)) (/ 1.0 2.0))) (pow (/ d l) (/ 1.0 2.0))) (- 1.0 (* (* (/ 1.0 2.0) (pow (/ (* M D) (* 2.0 d)) 2.0)) (/ h l))))
7.0ms
(pow (/ d l) (/ 1.0 2.0))
23.0ms
(* (* (/ 1.0 2.0) (pow (/ (* M D) (* 2.0 d)) 2.0)) (/ h l))

series1.4s

Counts
4 → 12
Calls
4 calls:
32.0ms
(/ (* M D) (* 2.0 d))
622.0ms
(* (* (* (pow (/ (* (cbrt d) (cbrt d)) (* (cbrt h) (cbrt h))) (/ 1.0 2.0)) (pow (/ (cbrt d) (cbrt h)) (/ 1.0 2.0))) (pow (/ d l) (/ 1.0 2.0))) (- 1.0 (* (* (/ 1.0 2.0) (pow (/ (* M D) (* 2.0 d)) 2.0)) (/ h l))))
64.0ms
(pow (/ d l) (/ 1.0 2.0))
717.0ms
(* (* (/ 1.0 2.0) (pow (/ (* M D) (* 2.0 d)) 2.0)) (/ h l))

simplify75.0ms

Algorithm
egg-herbie
Counts
286 → 286
Iterations

Useful iterations: 1 (27.0ms)

IterNodesCost
017106060
150015717

prune866.0ms

Pruning

26 alts after pruning (26 fresh and 0 done)

Merged error: 11.5b

localize56.0ms

Local error

Found 4 expressions with local error:

2.3b
(pow (/ d (cbrt l)) (/ 1.0 2.0))
3.4b
(/ (* M D) (* 2.0 d))
7.0b
(* (* (* (pow (/ (* (cbrt d) (cbrt d)) (* (cbrt h) (cbrt h))) (/ 1.0 2.0)) (pow (/ (cbrt d) (cbrt h)) (/ 1.0 2.0))) (* (pow (/ 1 (* (cbrt l) (cbrt l))) (/ 1.0 2.0)) (pow (/ d (cbrt l)) (/ 1.0 2.0)))) (- 1.0 (* (* (/ 1.0 2.0) (pow (/ (* M D) (* 2.0 d)) 2.0)) (/ h l))))
13.8b
(* (* (/ 1.0 2.0) (pow (/ (* M D) (* 2.0 d)) 2.0)) (/ h l))

rewrite557.0ms

Algorithm
rewrite-expression-head
Rules
6965×add-exp-log
5245×prod-exp
2614×pow-exp
1626×div-exp
789×pow-to-exp
232×rec-exp 1-exp
55×add-cbrt-cube
37×times-frac
34×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
27×cbrt-unprod
22×unpow-prod-down
16×associate-*r*
13×pow-unpow
12×pow1
cbrt-undiv cbrt-prod
prod-diff
distribute-rgt-in distribute-lft-in
expm1-log1p-u pow-prod-down log1p-expm1-u div-inv add-log-exp
associate-*r/ associate-*l/
sub-neg associate-*l* *-commutative
frac-times flip3-- pow-pow frac-2neg clear-num associate-/r* flip-- associate-/l* sqr-pow
Counts
4 → 1243
Calls
4 calls:
6.0ms
(pow (/ d (cbrt l)) (/ 1.0 2.0))
5.0ms
(/ (* M D) (* 2.0 d))
328.0ms
(* (* (* (pow (/ (* (cbrt d) (cbrt d)) (* (cbrt h) (cbrt h))) (/ 1.0 2.0)) (pow (/ (cbrt d) (cbrt h)) (/ 1.0 2.0))) (* (pow (/ 1 (* (cbrt l) (cbrt l))) (/ 1.0 2.0)) (pow (/ d (cbrt l)) (/ 1.0 2.0)))) (- 1.0 (* (* (/ 1.0 2.0) (pow (/ (* M D) (* 2.0 d)) 2.0)) (/ h l))))
22.0ms
(* (* (/ 1.0 2.0) (pow (/ (* M D) (* 2.0 d)) 2.0)) (/ h l))

series1.9s

Counts
4 → 12
Calls
4 calls:
175.0ms
(pow (/ d (cbrt l)) (/ 1.0 2.0))
33.0ms
(/ (* M D) (* 2.0 d))
954.0ms
(* (* (* (pow (/ (* (cbrt d) (cbrt d)) (* (cbrt h) (cbrt h))) (/ 1.0 2.0)) (pow (/ (cbrt d) (cbrt h)) (/ 1.0 2.0))) (* (pow (/ 1 (* (cbrt l) (cbrt l))) (/ 1.0 2.0)) (pow (/ d (cbrt l)) (/ 1.0 2.0)))) (- 1.0 (* (* (/ 1.0 2.0) (pow (/ (* M D) (* 2.0 d)) 2.0)) (/ h l))))
724.0ms
(* (* (/ 1.0 2.0) (pow (/ (* M D) (* 2.0 d)) 2.0)) (/ h l))

simplify376.0ms

Algorithm
egg-herbie
Counts
1255 → 1255
Iterations

Useful iterations: 0 (23.0ms)

IterNodesCost
0500145180

prune1.5s

Pruning

27 alts after pruning (27 fresh and 0 done)

Merged error: 9.7b

localize62.0ms

Local error

Found 4 expressions with local error:

3.4b
(/ (* M D) (* 2.0 d))
4.6b
(* (pow (/ (* M D) (* 2.0 d)) 2.0) (* (cbrt h) (cbrt h)))
7.0b
(* (* (* (pow (/ (* (cbrt d) (cbrt d)) (* (cbrt h) (cbrt h))) (/ 1.0 2.0)) (pow (/ (cbrt d) (cbrt h)) (/ 1.0 2.0))) (* (pow (/ 1 (* (cbrt l) (cbrt l))) (/ 1.0 2.0)) (pow (/ d (cbrt l)) (/ 1.0 2.0)))) (- 1.0 (* (* (/ 1.0 2.0) (* (pow (/ (* M D) (* 2.0 d)) 2.0) (* (cbrt h) (cbrt h)))) (/ (cbrt h) l))))
9.6b
(* (* (/ 1.0 2.0) (* (pow (/ (* M D) (* 2.0 d)) 2.0) (* (cbrt h) (cbrt h)))) (/ (cbrt h) l))

rewrite687.0ms

Algorithm
rewrite-expression-head
Rules
7251×add-exp-log
5438×prod-exp
2642×pow-exp
1681×div-exp
794×pow-to-exp
232×rec-exp 1-exp
87×add-cbrt-cube
58×cbrt-unprod
26×associate-*r*
24×add-sqr-sqrt
22×add-cube-cbrt *-un-lft-identity
20×times-frac
17×cbrt-undiv
14×pow1
11×associate-*l*
cbrt-prod
unpow-prod-down prod-diff pow-prod-down
distribute-rgt-in distribute-lft-in
expm1-log1p-u log1p-expm1-u add-log-exp
associate-*r/ associate-*l/ *-commutative div-inv unswap-sqr
sub-neg sqr-pow
frac-times flip3-- frac-2neg clear-num associate-/r* flip-- associate-/l*
Counts
4 → 1283
Calls
4 calls:
4.0ms
(/ (* M D) (* 2.0 d))
16.0ms
(* (pow (/ (* M D) (* 2.0 d)) 2.0) (* (cbrt h) (cbrt h)))
327.0ms
(* (* (* (pow (/ (* (cbrt d) (cbrt d)) (* (cbrt h) (cbrt h))) (/ 1.0 2.0)) (pow (/ (cbrt d) (cbrt h)) (/ 1.0 2.0))) (* (pow (/ 1 (* (cbrt l) (cbrt l))) (/ 1.0 2.0)) (pow (/ d (cbrt l)) (/ 1.0 2.0)))) (- 1.0 (* (* (/ 1.0 2.0) (* (pow (/ (* M D) (* 2.0 d)) 2.0) (* (cbrt h) (cbrt h)))) (/ (cbrt h) l))))
130.0ms
(* (* (/ 1.0 2.0) (* (pow (/ (* M D) (* 2.0 d)) 2.0) (* (cbrt h) (cbrt h)))) (/ (cbrt h) l))

series2.3s

Counts
4 → 12
Calls
4 calls:
35.0ms
(/ (* M D) (* 2.0 d))
456.0ms
(* (pow (/ (* M D) (* 2.0 d)) 2.0) (* (cbrt h) (cbrt h)))
1.0s
(* (* (* (pow (/ (* (cbrt d) (cbrt d)) (* (cbrt h) (cbrt h))) (/ 1.0 2.0)) (pow (/ (cbrt d) (cbrt h)) (/ 1.0 2.0))) (* (pow (/ 1 (* (cbrt l) (cbrt l))) (/ 1.0 2.0)) (pow (/ d (cbrt l)) (/ 1.0 2.0)))) (- 1.0 (* (* (/ 1.0 2.0) (* (pow (/ (* M D) (* 2.0 d)) 2.0) (* (cbrt h) (cbrt h)))) (/ (cbrt h) l))))
781.0ms
(* (* (/ 1.0 2.0) (* (pow (/ (* M D) (* 2.0 d)) 2.0) (* (cbrt h) (cbrt h)))) (/ (cbrt h) l))

simplify412.0ms

Algorithm
egg-herbie
Counts
1295 → 1295
Iterations

Useful iterations: 0 (21.0ms)

IterNodesCost
0500152101

prune1.5s

Pruning

29 alts after pruning (29 fresh and 0 done)

Merged error: 8.7b

regimes1.6s

Accuracy

-5.1% (5.8b remaining)

Error of 14.4b against oracle of 8.6b and baseline of 14.1b

bsearch1.1s

Steps
ItersRangePoint
9
2.4244612197935837e-258
8.133353268825726e-250
3.370654506630173e-256
9
-7.125592805154627e-211
-7.029844283738286e-218
-7.133079929021998e-218

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07767
17767

end0.0ms

sample11.1s

Algorithm
intervals
Results
6.5s38288×body80nan
2.8s12882×body80valid