Details

Time bar (total: 2.4s)

sample21.0ms

Algorithm
intervals
Results
9.0ms272×body80valid

simplify98.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0195
1385
2525
3805
41085
51575
65895
744765
850025

prune2.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: 10.9b

Counts
2 → 1

localize8.0ms

Local error

Found 2 expressions with local error:

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

rewrite10.0ms

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

series86.0ms

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

simplify75.0ms

Algorithm
egg-herbie
Counts
50 → 50
Iterations

Useful iterations: 1 (7.0ms)

IterNodesCost
0220349
1753322
22823322
35001322

prune134.0ms

Filtered
50 candidates to 39 candidates (78.0%)
Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New391150
Fresh000
Picked101
Done000
Total401151

Merged error: 10.6b

Counts
51 → 11

localize10.0ms

Local error

Found 4 expressions with local error:

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

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
19×add-sqr-sqrt
16×*-un-lft-identity
14×add-cube-cbrt
13×times-frac
11×add-exp-log add-cbrt-cube
associate-/r/ add-log-exp
flip3-- associate-/r* flip--
pow1 div-inv associate-/l*
cbrt-undiv distribute-rgt-out-- div-exp
sub-neg frac-2neg diff-log clear-num difference-of-squares
prod-exp frac-sub cbrt-unprod distribute-lft-out-- sub-div
Counts
4 → 84
Calls
4 calls:
3.0ms
(- t (* a z))
13.0ms
(- (/ x (- t (* a z))) (/ (* y z) (- t (* a z))))
4.0ms
(/ x (- t (* a z)))
6.0ms
(/ (* y z) (- t (* a z)))

series193.0ms

Counts
4 → 12
Calls
4 calls:
29.0ms
(- t (* a z))
87.0ms
(- (/ x (- t (* a z))) (/ (* y z) (- t (* a z))))
33.0ms
(/ x (- t (* a z)))
43.0ms
(/ (* y z) (- t (* a z)))

simplify42.0ms

Algorithm
egg-herbie
Counts
96 → 96
Iterations

Useful iterations: 1 (10.0ms)

IterNodesCost
0332640
11264590
25001590

prune202.0ms

Filtered
96 candidates to 72 candidates (75.0%)
Pruning

12 alts after pruning (11 fresh and 1 done)

PrunedKeptTotal
New91596
Fresh4610
Picked011
Done000
Total9512107

Merged error: 7.1b

Counts
107 → 12

localize9.0ms

Local error

Found 4 expressions with local error:

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

rewrite55.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
associate-/l*
div-inv
add-log-exp difference-of-squares
cbrt-undiv div-exp
pow1
flip3-- frac-2neg clear-num associate-/r/ flip--
associate-/l/ distribute-lft-out--
sub-neg diff-log div-sub frac-sub
Counts
4 → 150
Calls
4 calls:
34.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)

series195.0ms

Counts
4 → 12
Calls
4 calls:
86.0ms
(- (/ x (- t (* a z))) (/ y (/ (- t (* a z)) z)))
33.0ms
(/ x (- t (* a z)))
44.0ms
(/ y (/ (- t (* a z)) z))
31.0ms
(/ (- t (* a z)) z)

simplify64.0ms

Algorithm
egg-herbie
Counts
162 → 162
Iterations

Useful iterations: 2 (49.0ms)

IterNodesCost
05751367
122621305
250011302

prune367.0ms

Filtered
162 candidates to 129 candidates (79.6%)
Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New1602162
Fresh4610
Picked101
Done101
Total1668174

Merged error: 1.0b

Counts
174 → 8

localize10.0ms

Local error

Found 4 expressions with local error:

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

rewrite43.0ms

Algorithm
rewrite-expression-head
Rules
55×add-sqr-sqrt
42×*-un-lft-identity
39×times-frac
23×add-cube-cbrt
12×difference-of-squares
associate-/r*
add-exp-log add-cbrt-cube distribute-lft-out-- add-log-exp
associate-/l*
pow1 flip3-- associate-/r/ flip--
cbrt-undiv sub-neg frac-2neg diff-log div-exp clear-num div-inv
frac-sub
Counts
4 → 102
Calls
4 calls:
3.0ms
(- t (* a z))
25.0ms
(- (/ x (- t (* a z))) (/ y (- (/ t z) a)))
4.0ms
(/ x (- t (* a z)))
8.0ms
(/ y (- (/ t z) a))

series175.0ms

Counts
4 → 12
Calls
4 calls:
30.0ms
(- t (* a z))
79.0ms
(- (/ x (- t (* a z))) (/ y (- (/ t z) a)))
34.0ms
(/ x (- t (* a z)))
33.0ms
(/ y (- (/ t z) a))

simplify76.0ms

Algorithm
egg-herbie
Counts
114 → 114
Iterations

Useful iterations: 1 (9.0ms)

IterNodesCost
0373779
11077745
23219745
35002745

prune221.0ms

Filtered
114 candidates to 86 candidates (75.4%)
Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New1140114
Fresh077
Picked011
Done000
Total1148122

Merged error: 1.0b

Counts
122 → 8

regimes224.0ms

bsearch2.0ms

Profiling

Loading profile data...