Details

Time bar (total: 3.8s)

analyze2.1s

Algorithm
search
sampling

Space saved by range analysis: 0.243902%

Space saved by search: 0.243902%

Guaranteed chance to sample good point: 51.504517%

sample28.0ms

Algorithm
intervals
Results
9.0ms256×body80valid
1.0ms18×body80invalid

simplify96.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0195
1385
2525
3805
41085
51575
65895
744765
850025

prune4.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 13.1b

Counts
2 → 1

localize8.0ms

Local error

Found 2 expressions with local error:

0.0b
(- x (* y z))
12.7b
(/ (- x (* y z)) (- t (* a z)))

rewrite9.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×flip3-- associate-/r* flip-- associate-/l*
2×pow1 associate-/r/ associate-/l/
1×cbrt-undiv sub-neg frac-2neg diff-log div-sub div-exp clear-num div-inv
Counts
2 → 44
Calls
2 calls:
3.0ms
(- x (* y z))
6.0ms
(/ (- x (* y z)) (- t (* a z)))

series26.0ms

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

simplify79.0ms

Algorithm
egg-herbie
Counts
50 → 50
Iterations

Useful iterations: 1 (6.0ms)

IterNodesCost
0230349
1806322
23213322
35001322

prune106.0ms

Filtered
39 candidates to 50 candidates (-28.2%)
Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New381250
Fresh000
Picked101
Done000
Total391251

Merged error: 12.7b

Counts
51 → 12

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b
(- (/ x (- t (* a z))) (/ (* y z) (- t (* a z))))
3.0b
(/ x (- t (* a z)))
13.3b
(/ (* y z) (- t (* a z)))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
15×*-un-lft-identity
13×add-cube-cbrt times-frac
10×add-exp-log add-cbrt-cube
8×associate-/r/
6×associate-/r*
5×flip3-- flip-- add-log-exp
4×div-inv associate-/l*
3×pow1 cbrt-undiv distribute-rgt-out-- div-exp
2×frac-2neg clear-num difference-of-squares
1×sub-neg diff-log prod-exp frac-sub cbrt-unprod distribute-lft-out-- sub-div
Counts
3 → 72
Calls
3 calls:
13.0ms
(- (/ x (- t (* a z))) (/ (* y z) (- t (* a z))))
4.0ms
(/ x (- t (* a z)))
5.0ms
(/ (* y z) (- t (* a z)))

series56.0ms

Counts
3 → 9
Calls
3 calls:
30.0ms
(- (/ x (- t (* a z))) (/ (* y z) (- t (* a z))))
11.0ms
(/ x (- t (* a z)))
15.0ms
(/ (* y z) (- t (* a z)))

simplify38.0ms

Algorithm
egg-herbie
Counts
81 → 81
Iterations

Useful iterations: 1 (8.0ms)

IterNodesCost
0311582
11216537
25001537

prune103.0ms

Filtered
61 candidates to 81 candidates (-32.8%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New79281
Fresh5611
Picked011
Done000
Total84993

Merged error: 7.1b

Counts
93 → 9

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (/ x (- t (* a z))) (/ y (/ (- t (* a z)) z)))
3.0b
(/ x (- t (* a z)))
3.3b
(/ y (/ (- t (* a z)) z))
10.2b
(/ (- t (* a z)) z)

rewrite58.0ms

Algorithm
rewrite-expression-head
Rules
104×times-frac
83×add-sqr-sqrt
68×*-un-lft-identity
62×add-cube-cbrt
19×associate-/r*
13×add-exp-log add-cbrt-cube
9×associate-/l*
7×div-inv
6×add-log-exp difference-of-squares
5×cbrt-undiv div-exp
4×pow1
3×flip3-- frac-2neg clear-num associate-/r/ flip--
2×associate-/l/ distribute-lft-out--
1×sub-neg diff-log div-sub frac-sub
Counts
4 → 150
Calls
4 calls:
36.0ms
(- (/ x (- t (* a z))) (/ y (/ (- t (* a z)) z)))
4.0ms
(/ x (- t (* a z)))
6.0ms
(/ y (/ (- t (* a z)) z))
5.0ms
(/ (- t (* a z)) z)

series64.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(- (/ x (- t (* a z))) (/ y (/ (- t (* a z)) z)))
11.0ms
(/ x (- t (* a z)))
13.0ms
(/ y (/ (- t (* a z)) z))
8.0ms
(/ (- t (* a z)) z)

simplify62.0ms

Algorithm
egg-herbie
Counts
162 → 162
Iterations

Useful iterations: 2 (46.0ms)

IterNodesCost
05751367
122621305
250011302

prune167.0ms

Filtered
130 candidates to 162 candidates (-24.6%)
Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New1593162
Fresh257
Picked101
Done011
Total1629171

Merged error: 0.9b

Counts
171 → 9

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (/ x (- t (* a z))) (/ y (- (/ t z) a)))
0.0b
(- (/ t z) a)
3.0b
(/ x (- t (* a z)))
3.3b
(/ y (- (/ t z) a))

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
60×add-sqr-sqrt
44×*-un-lft-identity
40×times-frac
23×add-cube-cbrt
14×difference-of-squares
9×associate-/r* distribute-lft-out--
8×add-exp-log add-cbrt-cube add-log-exp
6×associate-/l*
4×pow1 flip3-- associate-/r/ flip--
2×cbrt-undiv sub-neg frac-2neg diff-log div-exp clear-num div-inv
1×frac-sub
Counts
4 → 105
Calls
4 calls:
29.0ms
(- (/ x (- t (* a z))) (/ y (- (/ t z) a)))
8.0ms
(- (/ t z) a)
4.0ms
(/ x (- t (* a z)))
8.0ms
(/ y (- (/ t z) a))

series53.0ms

Counts
4 → 12
Calls
4 calls:
26.0ms
(- (/ x (- t (* a z))) (/ y (- (/ t z) a)))
5.0ms
(- (/ t z) a)
11.0ms
(/ x (- t (* a z)))
11.0ms
(/ y (- (/ t z) a))

simplify76.0ms

Algorithm
egg-herbie
Counts
117 → 117
Iterations

Useful iterations: 2 (24.0ms)

IterNodesCost
0368800
11059766
23168765
35002765

prune94.0ms

Filtered
87 candidates to 117 candidates (-34.5%)
Pruning

9 alts after pruning (7 fresh and 2 done)

PrunedKeptTotal
New1161117
Fresh167
Picked011
Done011
Total1179126

Merged error: 0.9b

Counts
126 → 9

regimes528.0ms

bsearch1.0ms

Profiling

Loading profile data...