Details

Time bar (total: 9.9s)

sample49.0ms

Algorithm
intervals
Results
21.0ms304×body80valid
6.0ms100×body80nan

simplify61.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0369
1819
21829
34569
415579
550019

prune3.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: 15.1b

Counts
2 → 1

localize14.0ms

Local error

Found 4 expressions with local error:

2.4b
(* w0 (sqrt (- 1.0 (* (pow (/ (* M D) (* 2.0 d)) 2.0) (/ h l)))))
3.2b
(/ (* M D) (* 2.0 d))
5.4b
(sqrt (- 1.0 (* (pow (/ (* M D) (* 2.0 d)) 2.0) (/ h l))))
8.8b
(* (pow (/ (* M D) (* 2.0 d)) 2.0) (/ h l))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
67×add-exp-log
35×add-sqr-sqrt
27×prod-exp
23×add-cbrt-cube
19×div-exp associate-*r*
17×add-cube-cbrt *-un-lft-identity
14×times-frac
12×associate-*l*
10×pow-exp
8×unswap-sqr
7×pow1 unpow-prod-down sqrt-prod cbrt-unprod
5×cbrt-undiv
4×expm1-log1p-u sqrt-div log1p-expm1-u add-log-exp
3×associate-*r/ div-inv sqr-pow
2×pow-to-exp flip3-- *-commutative flip--
1×rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 pow-prod-down clear-num associate-/r* associate-/l*
Counts
4 → 121
Calls
4 calls:
6.0ms
(* w0 (sqrt (- 1.0 (* (pow (/ (* M D) (* 2.0 d)) 2.0) (/ h l)))))
6.0ms
(/ (* M D) (* 2.0 d))
3.0ms
(sqrt (- 1.0 (* (pow (/ (* M D) (* 2.0 d)) 2.0) (/ h l))))
11.0ms
(* (pow (/ (* M D) (* 2.0 d)) 2.0) (/ h l))

series1.6s

Counts
4 → 12
Calls
4 calls:
434.0ms
(* w0 (sqrt (- 1.0 (* (pow (/ (* M D) (* 2.0 d)) 2.0) (/ h l)))))
29.0ms
(/ (* M D) (* 2.0 d))
389.0ms
(sqrt (- 1.0 (* (pow (/ (* M D) (* 2.0 d)) 2.0) (/ h l))))
704.0ms
(* (pow (/ (* M D) (* 2.0 d)) 2.0) (/ h l))

simplify77.0ms

Algorithm
egg-herbie
Counts
133 → 133
Iterations

Useful iterations: 2 (63.0ms)

IterNodesCost
06301135
127791057
250011054

prune464.0ms

Filtered
133 candidates to 89 candidates (66.9%)
Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New12211133
Fresh000
Picked101
Done000
Total12311134

Merged error: 8.3b

Counts
134 → 11

localize18.0ms

Local error

Found 4 expressions with local error:

3.2b
(/ (* M D) (* 2.0 d))
3.5b
(/ (pow (/ (* M D) (* 2.0 d)) 2.0) (* (cbrt l) (cbrt l)))
5.1b
(* (/ (pow (/ (* M D) (* 2.0 d)) 2.0) (* (cbrt l) (cbrt l))) (/ h (cbrt l)))
5.4b
(sqrt (- 1.0 (* (/ (pow (/ (* M D) (* 2.0 d)) 2.0) (* (cbrt l) (cbrt l))) (/ h (cbrt l)))))

rewrite51.0ms

Algorithm
rewrite-expression-head
Rules
210×add-exp-log
85×div-exp
79×prod-exp
57×times-frac
55×add-sqr-sqrt
33×add-cbrt-cube
30×pow-exp
25×add-cube-cbrt *-un-lft-identity
22×associate-*r*
18×unpow-prod-down
13×cbrt-undiv cbrt-prod associate-*l* cbrt-unprod
12×unswap-sqr
10×associate-/l*
7×pow1 div-inv
6×pow-to-exp sqr-pow
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×sqrt-prod
2×frac-2neg sqrt-div clear-num associate-/r*
1×frac-times rem-sqrt-square flip3-- sqrt-pow1 pow1/2 associate-*r/ pow-prod-down associate-*l/ *-commutative flip--
Counts
4 → 184
Calls
4 calls:
6.0ms
(/ (* M D) (* 2.0 d))
10.0ms
(/ (pow (/ (* M D) (* 2.0 d)) 2.0) (* (cbrt l) (cbrt l)))
21.0ms
(* (/ (pow (/ (* M D) (* 2.0 d)) 2.0) (* (cbrt l) (cbrt l))) (/ h (cbrt l)))
3.0ms
(sqrt (- 1.0 (* (/ (pow (/ (* M D) (* 2.0 d)) 2.0) (* (cbrt l) (cbrt l))) (/ h (cbrt l)))))

series1.7s

Counts
4 → 12
Calls
4 calls:
29.0ms
(/ (* M D) (* 2.0 d))
495.0ms
(/ (pow (/ (* M D) (* 2.0 d)) 2.0) (* (cbrt l) (cbrt l)))
763.0ms
(* (/ (pow (/ (* M D) (* 2.0 d)) 2.0) (* (cbrt l) (cbrt l))) (/ h (cbrt l)))
429.0ms
(sqrt (- 1.0 (* (/ (pow (/ (* M D) (* 2.0 d)) 2.0) (* (cbrt l) (cbrt l))) (/ h (cbrt l)))))

simplify120.0ms

Algorithm
egg-herbie
Counts
196 → 196
Iterations

Useful iterations: 1 (24.0ms)

IterNodesCost
010642410
149532226
250012226

prune743.0ms

Filtered
196 candidates to 129 candidates (65.8%)
Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New1915196
Fresh6410
Picked101
Done000
Total1989207

Merged error: 8.2b

Counts
207 → 9

localize25.0ms

Local error

Found 4 expressions with local error:

5.4b
(sqrt (- 1.0 (* (/ (pow (* (cbrt (/ (* M D) (* 2.0 d))) (cbrt (/ (* M D) (* 2.0 d)))) 2.0) (cbrt l)) (* (/ (pow (cbrt (/ (* M D) (* 2.0 d))) 2.0) (cbrt l)) (/ h (cbrt l))))))
19.8b
(cbrt (/ (* M D) (* 2.0 d)))
19.8b
(cbrt (/ (* M D) (* 2.0 d)))
19.8b
(cbrt (/ (* M D) (* 2.0 d)))

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
15×cbrt-prod
9×add-sqr-sqrt
8×add-cube-cbrt *-un-lft-identity
5×pow1
4×add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
3×cbrt-div times-frac pow1/3 sqrt-prod div-inv
2×sqrt-div
1×rem-sqrt-square flip3-- sqrt-pow1 pow1/2 flip--
Counts
4 → 65
Calls
4 calls:
3.0ms
(sqrt (- 1.0 (* (/ (pow (* (cbrt (/ (* M D) (* 2.0 d))) (cbrt (/ (* M D) (* 2.0 d)))) 2.0) (cbrt l)) (* (/ (pow (cbrt (/ (* M D) (* 2.0 d))) 2.0) (cbrt l)) (/ h (cbrt l))))))
4.0ms
(cbrt (/ (* M D) (* 2.0 d)))
4.0ms
(cbrt (/ (* M D) (* 2.0 d)))
5.0ms
(cbrt (/ (* M D) (* 2.0 d)))

series871.0ms

Counts
4 → 12
Calls
4 calls:
543.0ms
(sqrt (- 1.0 (* (/ (pow (* (cbrt (/ (* M D) (* 2.0 d))) (cbrt (/ (* M D) (* 2.0 d)))) 2.0) (cbrt l)) (* (/ (pow (cbrt (/ (* M D) (* 2.0 d))) 2.0) (cbrt l)) (/ h (cbrt l))))))
113.0ms
(cbrt (/ (* M D) (* 2.0 d)))
108.0ms
(cbrt (/ (* M D) (* 2.0 d)))
107.0ms
(cbrt (/ (* M D) (* 2.0 d)))

simplify41.0ms

Algorithm
egg-herbie
Counts
77 → 77
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
02911030
11200978
25002963

prune555.0ms

Filtered
77 candidates to 68 candidates (88.3%)
Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New75277
Fresh178
Picked101
Done000
Total77986

Merged error: 8.2b

Counts
86 → 9

localize31.0ms

Local error

Found 4 expressions with local error:

19.8b
(cbrt (/ (* M D) (* 2.0 d)))
19.8b
(cbrt (/ (* M D) (* 2.0 d)))
19.8b
(cbrt (/ (* M D) (* 2.0 d)))
19.8b
(cbrt (/ (* M D) (* 2.0 d)))

rewrite20.0ms

Algorithm
rewrite-expression-head
Rules
20×cbrt-prod
8×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
4×pow1 add-exp-log expm1-log1p-u cbrt-div times-frac pow1/3 add-cbrt-cube log1p-expm1-u div-inv add-log-exp
Counts
4 → 64
Calls
4 calls:
5.0ms
(cbrt (/ (* M D) (* 2.0 d)))
4.0ms
(cbrt (/ (* M D) (* 2.0 d)))
5.0ms
(cbrt (/ (* M D) (* 2.0 d)))
5.0ms
(cbrt (/ (* M D) (* 2.0 d)))

series436.0ms

Counts
4 → 12
Calls
4 calls:
108.0ms
(cbrt (/ (* M D) (* 2.0 d)))
110.0ms
(cbrt (/ (* M D) (* 2.0 d)))
112.0ms
(cbrt (/ (* M D) (* 2.0 d)))
106.0ms
(cbrt (/ (* M D) (* 2.0 d)))

simplify61.0ms

Algorithm
egg-herbie
Counts
76 → 76
Iterations

Useful iterations: 4 (54.0ms)

IterNodesCost
0113544
1249508
2759488
32725488
45002484

prune586.0ms

Filtered
76 candidates to 64 candidates (84.2%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New76076
Fresh088
Picked011
Done000
Total76985

Merged error: 8.2b

Counts
85 → 9

regimes992.0ms

Accuracy

26.3% (1.7b remaining)

Error of 9.2b against oracle of 7.6b and baseline of 9.9b

bsearch77.0ms

Steps
ItersRangePoint
0
-4.2396509163715e-312
-3.9462700761057e-312
-4.0929604962411e-312
9
-2.773802206185027e+287
-8.747789836165673e+279
-2.7367844680296198e+287

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03720
13720

end0.0ms

sample1.3s

Algorithm
intervals
Results
583.0ms9373×body80valid
205.0ms3145×body80nan