Details

Time bar (total: 14.5s)

sample59.0ms

Algorithm
intervals
Results
20.0ms290×body80valid
6.0ms90×body80nan

simplify53.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0369
1819
21789
34469
415309
550019

prune7.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: 12.9b

Counts
2 → 1

localize15.0ms

Local error

Found 4 expressions with local error:

0.5b
(* w0 (sqrt (- 1.0 (* (pow (/ (* M D) (* 2.0 d)) 2.0) (/ h l)))))
4.7b
(sqrt (- 1.0 (* (pow (/ (* M D) (* 2.0 d)) 2.0) (/ h l))))
7.8b
(/ (* M D) (* 2.0 d))
9.5b
(* (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×sqrt-div 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 → 113
Calls
4 calls:
5.0ms
(* w0 (sqrt (- 1.0 (* (pow (/ (* M D) (* 2.0 d)) 2.0) (/ h l)))))
2.0ms
(sqrt (- 1.0 (* (pow (/ (* M D) (* 2.0 d)) 2.0) (/ h l))))
5.0ms
(/ (* M D) (* 2.0 d))
13.0ms
(* (pow (/ (* M D) (* 2.0 d)) 2.0) (/ h l))

series1.4s

Counts
4 → 12
Calls
4 calls:
385.0ms
(* w0 (sqrt (- 1.0 (* (pow (/ (* M D) (* 2.0 d)) 2.0) (/ h l)))))
341.0ms
(sqrt (- 1.0 (* (pow (/ (* M D) (* 2.0 d)) 2.0) (/ h l))))
31.0ms
(/ (* M D) (* 2.0 d))
652.0ms
(* (pow (/ (* M D) (* 2.0 d)) 2.0) (/ h l))

simplify69.0ms

Algorithm
egg-herbie
Counts
125 → 125
Iterations

Useful iterations: 2 (57.0ms)

IterNodesCost
06091076
12742997
25001994

prune653.0ms

Filtered
125 candidates to 81 candidates (64.8%)
Pruning

10 alts after pruning (10 fresh and 0 done)

PrunedKeptTotal
New11510125
Fresh000
Picked101
Done000
Total11610126

Merged error: 6.0b

Counts
126 → 10

localize23.0ms

Local error

Found 4 expressions with local error:

2.1b
(* (* (pow (/ (* M D) (* 2.0 d)) 2.0) (/ (* (cbrt h) (cbrt h)) (* (cbrt l) (cbrt l)))) (/ (cbrt h) (cbrt l)))
4.7b
(sqrt (- 1.0 (* (* (pow (/ (* M D) (* 2.0 d)) 2.0) (/ (* (cbrt h) (cbrt h)) (* (cbrt l) (cbrt l)))) (/ (cbrt h) (cbrt l)))))
6.7b
(* (pow (/ (* M D) (* 2.0 d)) 2.0) (/ (* (cbrt h) (cbrt h)) (* (cbrt l) (cbrt l))))
7.8b
(/ (* M D) (* 2.0 d))

rewrite64.0ms

Algorithm
rewrite-expression-head
Rules
609×add-exp-log
325×prod-exp
184×div-exp
75×pow-exp
54×add-cbrt-cube
45×associate-*r*
43×cbrt-unprod
42×times-frac
41×add-sqr-sqrt
36×cbrt-prod
33×add-cube-cbrt *-un-lft-identity
22×cbrt-undiv
15×pow-to-exp
10×associate-*l*
7×pow1 unpow-prod-down
6×unswap-sqr
4×associate-*r/ div-inv add-log-exp
3×sqrt-prod sqr-pow
2×sqrt-div *-commutative
1×frac-times rem-sqrt-square flip3-- frac-2neg sqrt-pow1 pow1/2 pow-prod-down associate-*l/ clear-num associate-/r* flip-- associate-/l*
Counts
4 → 242
Calls
4 calls:
23.0ms
(* (* (pow (/ (* M D) (* 2.0 d)) 2.0) (/ (* (cbrt h) (cbrt h)) (* (cbrt l) (cbrt l)))) (/ (cbrt h) (cbrt l)))
2.0ms
(sqrt (- 1.0 (* (* (pow (/ (* M D) (* 2.0 d)) 2.0) (/ (* (cbrt h) (cbrt h)) (* (cbrt l) (cbrt l)))) (/ (cbrt h) (cbrt l)))))
14.0ms
(* (pow (/ (* M D) (* 2.0 d)) 2.0) (/ (* (cbrt h) (cbrt h)) (* (cbrt l) (cbrt l))))
8.0ms
(/ (* M D) (* 2.0 d))

series1.6s

Counts
4 → 12
Calls
4 calls:
685.0ms
(* (* (pow (/ (* M D) (* 2.0 d)) 2.0) (/ (* (cbrt h) (cbrt h)) (* (cbrt l) (cbrt l)))) (/ (cbrt h) (cbrt l)))
344.0ms
(sqrt (- 1.0 (* (* (pow (/ (* M D) (* 2.0 d)) 2.0) (/ (* (cbrt h) (cbrt h)) (* (cbrt l) (cbrt l)))) (/ (cbrt h) (cbrt l)))))
500.0ms
(* (pow (/ (* M D) (* 2.0 d)) 2.0) (/ (* (cbrt h) (cbrt h)) (* (cbrt l) (cbrt l))))
34.0ms
(/ (* M D) (* 2.0 d))

simplify58.0ms

Algorithm
egg-herbie
Counts
254 → 254
Iterations

Useful iterations: 1 (26.0ms)

IterNodesCost
013884201
150013698

prune1.0s

Filtered
254 candidates to 121 candidates (47.6%)
Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New2522254
Fresh189
Picked011
Done000
Total25311264

Merged error: 5.8b

Counts
264 → 11

localize18.0ms

Local error

Found 4 expressions with local error:

0.5b
(* w0 (sqrt (- 1.0 (* (pow (/ M (/ (* 2.0 d) D)) 2.0) (/ h l)))))
4.7b
(sqrt (- 1.0 (* (pow (/ M (/ (* 2.0 d) D)) 2.0) (/ h l))))
6.4b
(/ M (/ (* 2.0 d) D))
9.5b
(* (pow (/ M (/ (* 2.0 d) D)) 2.0) (/ h l))

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
78×times-frac
71×add-sqr-sqrt
55×add-exp-log
46×add-cube-cbrt *-un-lft-identity
33×associate-*l*
30×unpow-prod-down
21×div-exp
20×add-cbrt-cube
19×associate-*r*
16×prod-exp
10×div-inv unswap-sqr
8×pow-exp
7×pow1 associate-/r* sqrt-prod
6×cbrt-undiv
4×sqrt-div cbrt-unprod add-log-exp
3×associate-*r/ associate-/l* sqr-pow
2×pow-to-exp flip3-- associate-/r/ *-commutative flip--
1×rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 pow-prod-down clear-num
Counts
4 → 161
Calls
4 calls:
5.0ms
(* w0 (sqrt (- 1.0 (* (pow (/ M (/ (* 2.0 d) D)) 2.0) (/ h l)))))
2.0ms
(sqrt (- 1.0 (* (pow (/ M (/ (* 2.0 d) D)) 2.0) (/ h l))))
5.0ms
(/ M (/ (* 2.0 d) D))
16.0ms
(* (pow (/ M (/ (* 2.0 d) D)) 2.0) (/ h l))

series1.3s

Counts
4 → 12
Calls
4 calls:
342.0ms
(* w0 (sqrt (- 1.0 (* (pow (/ M (/ (* 2.0 d) D)) 2.0) (/ h l)))))
294.0ms
(sqrt (- 1.0 (* (pow (/ M (/ (* 2.0 d) D)) 2.0) (/ h l))))
27.0ms
(/ M (/ (* 2.0 d) D))
669.0ms
(* (pow (/ M (/ (* 2.0 d) D)) 2.0) (/ h l))

simplify82.0ms

Algorithm
egg-herbie
Counts
173 → 173
Iterations

Useful iterations: 2 (66.0ms)

IterNodesCost
08501427
134471355
250021352

prune977.0ms

Filtered
173 candidates to 129 candidates (74.6%)
Pruning

12 alts after pruning (10 fresh and 2 done)

PrunedKeptTotal
New1712173
Fresh189
Picked011
Done011
Total17212184

Merged error: 5.8b

Counts
184 → 12

localize18.0ms

Local error

Found 4 expressions with local error:

4.7b
(sqrt (- 1.0 (/ (* (pow (/ M (/ (* 2.0 d) D)) 2.0) h) l)))
5.5b
(/ (* (pow (/ M (/ (* 2.0 d) D)) 2.0) h) l)
6.4b
(* (pow (/ M (/ (* 2.0 d) D)) 2.0) h)
6.4b
(/ M (/ (* 2.0 d) D))

rewrite35.0ms

Algorithm
rewrite-expression-head
Rules
67×times-frac
55×add-exp-log
50×add-sqr-sqrt
41×*-un-lft-identity
39×add-cube-cbrt
30×associate-*l*
28×unpow-prod-down
22×div-exp
20×add-cbrt-cube
15×prod-exp
10×associate-/r* div-inv
8×pow-exp
7×cbrt-undiv
5×pow1 sqrt-prod
4×associate-/l* add-log-exp unswap-sqr
3×associate-*r* cbrt-unprod
2×pow-to-exp frac-2neg sqrt-div clear-num associate-/r/ sqr-pow
1×rem-sqrt-square flip3-- sqrt-pow1 pow1/2 *-commutative flip-- distribute-lft-out-- difference-of-squares
Counts
4 → 143
Calls
4 calls:
4.0ms
(sqrt (- 1.0 (/ (* (pow (/ M (/ (* 2.0 d) D)) 2.0) h) l)))
9.0ms
(/ (* (pow (/ M (/ (* 2.0 d) D)) 2.0) h) l)
11.0ms
(* (pow (/ M (/ (* 2.0 d) D)) 2.0) h)
6.0ms
(/ M (/ (* 2.0 d) D))

series1.7s

Counts
4 → 12
Calls
4 calls:
300.0ms
(sqrt (- 1.0 (/ (* (pow (/ M (/ (* 2.0 d) D)) 2.0) h) l)))
680.0ms
(/ (* (pow (/ M (/ (* 2.0 d) D)) 2.0) h) l)
694.0ms
(* (pow (/ M (/ (* 2.0 d) D)) 2.0) h)
27.0ms
(/ M (/ (* 2.0 d) D))

simplify73.0ms

Algorithm
egg-herbie
Counts
155 → 155
Iterations

Useful iterations: 2 (59.0ms)

IterNodesCost
07601138
131701062
250011060

prune822.0ms

Filtered
155 candidates to 117 candidates (75.5%)
Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New1532155
Fresh369
Picked101
Done022
Total15710167

Merged error: 5.5b

Counts
167 → 10

regimes2.7s

Accuracy

58.9% (1.5b remaining)

Error of 8.9b against oracle of 7.4b and baseline of 11.0b

bsearch2.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
08183
18183

end0.0ms

sample1.6s

Algorithm
intervals
Results
652.0ms9288×body80valid
232.0ms3091×body80nan

Profiling

Loading profile data...