Details

Time bar (total: 3.6s)

analyze861.0ms

Algorithm
search
sampling

Space saved by range analysis: 0.195169%

Space saved by search: 0.603307%

Guaranteed chance to sample good point: 74.498989%

sample17.0ms

Algorithm
intervals
Results
7.0ms256×body80valid
0.0ms10×body80invalid

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0103
1173
2173

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 2.4b

Counts
2 → 1

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(- y (* z t))
2.4b
(/ x (- y (* z t)))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
10×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
9×times-frac
4×add-exp-log add-cbrt-cube add-log-exp
3×associate-/r* associate-/l*
2×pow1 flip3-- associate-/r/ flip--
1×cbrt-undiv sub-neg frac-2neg diff-log div-exp clear-num div-inv
Counts
2 → 41
Calls
2 calls:
3.0ms
(- y (* z t))
4.0ms
(/ x (- y (* z t)))

series22.0ms

Counts
2 → 6
Calls
2 calls:
6.0ms
(- y (* z t))
16.0ms
(/ x (- y (* z t)))

simplify108.0ms

Algorithm
egg-herbie
Counts
47 → 47
Iterations

Useful iterations: 3 (36.0ms)

IterNodesCost
0157244
1479225
21387225
34309224
45001224

prune66.0ms

Filtered
37 candidates to 47 candidates (-27.0%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New41647
Fresh000
Picked011
Done000
Total41748

Merged error: 2.4b

Counts
48 → 7

localize6.0ms

Local error

Found 3 expressions with local error:

0.0b
(- y (* z t))
0.6b
(/ 1 (- y (* z t)))
2.0b
(* x (/ 1 (- y (* z t))))

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
26×add-sqr-sqrt
20×*-un-lft-identity times-frac
19×add-cube-cbrt
16×add-exp-log
15×associate-*r*
10×add-cbrt-cube
6×pow1
5×add-log-exp
4×div-exp prod-exp associate-/r/
3×flip3-- associate-*l* associate-/r* flip-- associate-/l* unswap-sqr
2×cbrt-undiv rec-exp 1-exp cbrt-unprod div-inv
1×sub-neg pow-flip frac-2neg diff-log associate-*r/ pow-prod-down clear-num un-div-inv *-commutative inv-pow
Counts
3 → 83
Calls
3 calls:
3.0ms
(- y (* z t))
4.0ms
(/ 1 (- y (* z t)))
8.0ms
(* x (/ 1 (- y (* z t))))

series31.0ms

Counts
3 → 9
Calls
3 calls:
6.0ms
(- y (* z t))
13.0ms
(/ 1 (- y (* z t)))
11.0ms
(* x (/ 1 (- y (* z t))))

simplify69.0ms

Algorithm
egg-herbie
Counts
92 → 92
Iterations

Useful iterations: 2 (26.0ms)

IterNodesCost
0264477
11071414
23863384
35002384

prune79.0ms

Filtered
55 candidates to 92 candidates (-67.3%)
Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New90292
Fresh235
Picked011
Done011
Total92799

Merged error: 2.4b

Counts
99 → 7

localize7.0ms

Local error

Found 3 expressions with local error:

0.0b
(- y (* z t))
0.9b
(/ 1 (/ (- y (* z t)) x))
2.2b
(/ (- y (* z t)) x)

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
84×times-frac
53×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
16×add-exp-log associate-/r*
10×add-cbrt-cube
8×div-exp
6×div-inv associate-/l*
5×add-log-exp
4×pow1 cbrt-undiv
2×rec-exp flip3-- frac-2neg 1-exp clear-num flip-- associate-/l/
1×sub-neg pow-flip diff-log div-sub associate-/r/ inv-pow
Counts
3 → 118
Calls
3 calls:
3.0ms
(- y (* z t))
6.0ms
(/ 1 (/ (- y (* z t)) x))
5.0ms
(/ (- y (* z t)) x)

series44.0ms

Counts
3 → 9
Calls
3 calls:
7.0ms
(- y (* z t))
26.0ms
(/ 1 (/ (- y (* z t)) x))
11.0ms
(/ (- y (* z t)) x)

simplify47.0ms

Algorithm
egg-herbie
Counts
127 → 127
Iterations

Useful iterations: 2 (36.0ms)

IterNodesCost
0409935
11775834
25001757

prune85.0ms

Filtered
70 candidates to 127 candidates (-81.4%)
Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New1270127
Fresh044
Picked011
Done022
Total1277134

Merged error: 2.4b

Counts
134 → 7

localize13.0ms

Local error

Found 4 expressions with local error:

0.1b
(pow (- y (* z t)) 3)
0.5b
(/ 1 (pow (- y (* z t)) 3))
2.0b
(* x (cbrt (/ 1 (pow (- y (* z t)) 3))))
30.2b
(cbrt (/ 1 (pow (- y (* z t)) 3)))

rewrite42.0ms

Algorithm
rewrite-expression-head
Rules
116×times-frac
100×add-sqr-sqrt
93×cbrt-prod
82×*-un-lft-identity
78×add-cube-cbrt
45×associate-*r*
35×unpow-prod-down cube-prod
16×add-exp-log
13×sqr-pow
12×associate-/r*
11×cube-mult unpow3
10×unswap-sqr
8×cube-div add-cbrt-cube
7×pow1
6×div-exp associate-/r/
4×pow-to-exp flip3-- pow-exp flip-- add-log-exp
3×rec-exp pow-unpow 1-exp associate-*l* div-inv associate-/l*
2×cbrt-div
1×cbrt-undiv pow-flip pow-pow frac-2neg pow1/3 associate-*r/ pow-prod-down prod-exp clear-num *-commutative cbrt-unprod inv-pow rem-cube-cbrt
Counts
4 → 221
Calls
4 calls:
4.0ms
(pow (- y (* z t)) 3)
7.0ms
(/ 1 (pow (- y (* z t)) 3))
16.0ms
(* x (cbrt (/ 1 (pow (- y (* z t)) 3))))
7.0ms
(cbrt (/ 1 (pow (- y (* z t)) 3)))

series75.0ms

Counts
4 → 12
Calls
4 calls:
20.0ms
(pow (- y (* z t)) 3)
23.0ms
(/ 1 (pow (- y (* z t)) 3))
18.0ms
(* x (cbrt (/ 1 (pow (- y (* z t)) 3))))
14.0ms
(cbrt (/ 1 (pow (- y (* z t)) 3)))

simplify69.0ms

Algorithm
egg-herbie
Counts
233 → 233
Iterations

Useful iterations: 2 (49.0ms)

IterNodesCost
04861852
121521505
250011457

prune182.0ms

Filtered
102 candidates to 233 candidates (-128.4%)
Pruning

7 alts after pruning (3 fresh and 4 done)

PrunedKeptTotal
New2330233
Fresh033
Picked011
Done033
Total2337240

Merged error: 2.4b

Counts
240 → 7

regimes442.0ms

Accuracy

0% (0.1b remaining)

Error of 2.8b against oracle of 2.7b and baseline of 2.8b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
083
183

end0.0ms

analyze846.0ms

Algorithm
search
sampling

Space saved by range analysis: 0.195169%

Space saved by search: 0.603307%

Guaranteed chance to sample good point: 74.498989%

sample435.0ms

Algorithm
intervals
Results
224.0ms8000×body80valid
8.0ms302×body80invalid

Profiling

Loading profile data...