Details

Time bar (total: 7.0s)

sample2.1s

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 27.679443%

Guaranteed chance to sample good point: 42.885476%

Results
9.0ms256×body80valid
4.0ms121×body80nan
1.0ms32×body80invalid

simplify4.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0124
1144
2144

prune4.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 17.6b

Counts
2 → 1

localize7.0ms

Local error

Found 3 expressions with local error:

1.5b
(* c0 (sqrt (/ A (* V l))))
5.6b
(/ A (* V l))
13.6b
(sqrt (/ A (* V l)))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
16×add-sqr-sqrt
15×sqrt-prod
11×add-cube-cbrt *-un-lft-identity
10×add-exp-log associate-*r* add-cbrt-cube
9×times-frac
6×pow1
3×associate-*l* div-inv associate-/l* add-log-exp
2×cbrt-undiv sqrt-div div-exp prod-exp cbrt-unprod unswap-sqr
1×rem-sqrt-square frac-2neg sqrt-pow1 pow1/2 associate-*r/ pow-prod-down clear-num associate-/r* *-commutative
Counts
3 → 66
Calls
3 calls:
7.0ms
(* c0 (sqrt (/ A (* V l))))
4.0ms
(/ A (* V l))
3.0ms
(sqrt (/ A (* V l)))

series31.0ms

Counts
3 → 9
Calls
3 calls:
14.0ms
(* c0 (sqrt (/ A (* V l))))
5.0ms
(/ A (* V l))
12.0ms
(sqrt (/ A (* V l)))

simplify61.0ms

Algorithm
egg-herbie
Counts
75 → 75
Iterations

Useful iterations: 2 (19.0ms)

IterNodesCost
0214321
1808296
23059293
35001293

prune145.0ms

Filtered
55 candidates to 75 candidates (-36.4%)
Pruning

14 alts after pruning (14 fresh and 0 done)

PrunedKeptTotal
New611475
Fresh000
Picked101
Done000
Total621476

Merged error: 5.9b

Counts
76 → 14

localize8.0ms

Local error

Found 4 expressions with local error:

0.4b
(/ 1 (* V l))
1.5b
(* c0 (sqrt (* A (/ 1 (* V l)))))
5.4b
(* A (/ 1 (* V l)))
13.6b
(sqrt (* A (/ 1 (* V l))))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
36×add-exp-log
20×add-cbrt-cube
15×add-sqr-sqrt
14×pow1 prod-exp
11×add-cube-cbrt *-un-lft-identity associate-*r*
8×div-exp
6×times-frac associate-*l* cbrt-unprod
5×associate-*r/
4×cbrt-undiv rec-exp sqrt-div 1-exp pow-prod-down add-log-exp
3×un-div-inv associate-/l*
2×pow-flip sqrt-pow1 sqrt-prod *-commutative div-inv unswap-sqr
1×frac-2neg pow1/2 clear-num associate-/r* inv-pow
Counts
4 → 94
Calls
4 calls:
4.0ms
(/ 1 (* V l))
10.0ms
(* c0 (sqrt (* A (/ 1 (* V l)))))
7.0ms
(* A (/ 1 (* V l)))
5.0ms
(sqrt (* A (/ 1 (* V l))))

series29.0ms

Counts
4 → 12
Calls
4 calls:
2.0ms
(/ 1 (* V l))
13.0ms
(* c0 (sqrt (* A (/ 1 (* V l)))))
5.0ms
(* A (/ 1 (* V l)))
9.0ms
(sqrt (* A (/ 1 (* V l))))

simplify38.0ms

Algorithm
egg-herbie
Counts
106 → 106
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
0299432
11368372
25002353

prune144.0ms

Filtered
59 candidates to 106 candidates (-79.7%)
Pruning

14 alts after pruning (13 fresh and 1 done)

PrunedKeptTotal
New1060106
Fresh01313
Picked011
Done000
Total10614120

Merged error: 5.9b

Counts
120 → 14

localize8.0ms

Local error

Found 3 expressions with local error:

1.5b
(* c0 (sqrt (* (/ 1 V) (/ A l))))
5.6b
(* (/ 1 V) (/ A l))
13.6b
(sqrt (* (/ 1 V) (/ A l)))

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
38×add-sqr-sqrt
27×add-exp-log
25×times-frac
21×*-un-lft-identity
19×add-cube-cbrt
17×associate-*r* add-cbrt-cube
16×associate-*l*
10×pow1
9×prod-exp
8×div-exp
7×unswap-sqr
6×sqrt-div associate-*r/
5×cbrt-unprod
4×cbrt-undiv
3×frac-times pow-prod-down associate-*l/ add-log-exp
2×rec-exp sqrt-pow1 1-exp sqrt-prod *-commutative div-inv
1×pow1/2
Counts
3 → 92
Calls
3 calls:
8.0ms
(* c0 (sqrt (* (/ 1 V) (/ A l))))
12.0ms
(* (/ 1 V) (/ A l))
5.0ms
(sqrt (* (/ 1 V) (/ A l)))

series33.0ms

Counts
3 → 9
Calls
3 calls:
15.0ms
(* c0 (sqrt (* (/ 1 V) (/ A l))))
5.0ms
(* (/ 1 V) (/ A l))
13.0ms
(sqrt (* (/ 1 V) (/ A l)))

simplify46.0ms

Algorithm
egg-herbie
Counts
101 → 101
Iterations

Useful iterations: 2 (39.0ms)

IterNodesCost
0428506
11894441
25001415

prune154.0ms

Filtered
68 candidates to 101 candidates (-48.5%)
Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New965101
Fresh5712
Picked101
Done101
Total10312115

Merged error: 4.2b

Counts
115 → 12

localize10.0ms

Local error

Found 4 expressions with local error:

5.6b
(/ A (* V l))
5.6b
(/ A (* V l))
16.6b
(cbrt (/ A (* V l)))
16.6b
(cbrt (/ A (* V l)))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
14×add-exp-log cbrt-prod add-cbrt-cube
12×add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac
6×associate-/l*
4×pow1 cbrt-undiv div-exp div-inv add-log-exp
2×cbrt-div frac-2neg pow1/3 prod-exp clear-num associate-/r* cbrt-unprod
Counts
4 → 74
Calls
4 calls:
4.0ms
(/ A (* V l))
4.0ms
(/ A (* V l))
3.0ms
(cbrt (/ A (* V l)))
3.0ms
(cbrt (/ A (* V l)))

series50.0ms

Counts
4 → 12
Calls
4 calls:
5.0ms
(/ A (* V l))
7.0ms
(/ A (* V l))
19.0ms
(cbrt (/ A (* V l)))
19.0ms
(cbrt (/ A (* V l)))

simplify52.0ms

Algorithm
egg-herbie
Counts
86 → 86
Iterations

Useful iterations: 3 (46.0ms)

IterNodesCost
0193420
1591370
22522342
35001332

prune91.0ms

Filtered
64 candidates to 86 candidates (-34.4%)
Pruning

12 alts after pruning (11 fresh and 1 done)

PrunedKeptTotal
New86086
Fresh01111
Picked011
Done000
Total861298

Merged error: 4.2b

Counts
98 → 12

regimes756.0ms

Accuracy

44.3% (8.3b remaining)

Error of 12.7b against oracle of 4.4b and baseline of 19.3b

bsearch1.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03326
13326

end0.0ms

sample3.1s

Algorithm
intervals
sampling

Space saved by range analysis: 0%

Space saved by search: 27.679443%

Guaranteed chance to sample good point: 42.885476%

Results
321.0ms8000×body80valid
148.0ms4214×body80nan
31.0ms846×body80invalid

Profiling

Loading profile data...