Details

Time bar (total: 3.8s)

analyze653.0ms (17%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.8%0.2%0
0%99.8%0.2%1
0%99.8%0.2%2
0%99.8%0.2%3
0%99.8%0.2%4
0%99.8%0.2%5
0%99.8%0.2%6
0%99.8%0.2%7
7.8%92%0.2%8
16.4%83.4%0.2%9
23.8%76%0.2%10
25.1%74.7%0.2%11
38.1%59.4%2.5%12
41.8%55.3%2.9%13
46.5%50.3%3.1%14

sample27.0ms (0.7%)

Algorithm
intervals
Results
9.0ms256×body80valid
2.0ms64×body80invalid

simplify255.0ms (6.6%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (254.0ms)

IterNodesCost
0185211
1185211

prune7.0ms (0.2%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 5.2b

Counts
2 → 1

localize8.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(/ t (- 1.0 z))
0.0b
(- (/ y z) (/ t (- 1.0 z)))
5.0b
(* x (- (/ y z) (/ t (- 1.0 z))))

rewrite50.0ms (1.3%)

Algorithm
rewrite-expression-head
Rules
49×add-sqr-sqrt
45×*-un-lft-identity
31×times-frac
15×add-cube-cbrt
12×distribute-lft-out-- difference-of-squares
10×associate-*r*
add-exp-log add-cbrt-cube
pow1 associate-/r* add-log-exp
sub-neg flip3-- associate-*r/ associate-*l* flip-- associate-/l*
associate-/r/ frac-sub
cbrt-undiv distribute-rgt-in frac-2neg distribute-lft-in diff-log div-exp pow-prod-down prod-exp clear-num *-commutative cbrt-unprod div-inv unswap-sqr
Counts
3 → 86
Calls

3 calls:

22.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))
21.0ms
(- (/ y z) (/ t (- 1.0 z)))
5.0ms
(/ t (- 1.0 z))

series30.0ms (0.8%)

Counts
3 → 9
Calls

3 calls:

16.0ms
(* x (- (/ y z) (/ t (- 1.0 z))))
9.0ms
(- (/ y z) (/ t (- 1.0 z)))
6.0ms
(/ t (- 1.0 z))

simplify50.0ms (1.3%)

Algorithm
egg-herbie
Counts
95 → 95
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
051531120

prune185.0ms (4.8%)

Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New831295
Fresh000
Picked101
Done000
Total841296

Merged error: 0.1b

Counts
96 → 12

localize10.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(/ t (- 1.0 z))
0.0b
(+ (* x (/ y z)) (* x (neg (/ t (- 1.0 z)))))
5.5b
(* x (neg (/ t (- 1.0 z))))
6.5b
(* x (/ y z))

rewrite36.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
69×add-sqr-sqrt
62×*-un-lft-identity
59×associate-*r*
55×times-frac
42×add-cube-cbrt
21×distribute-lft-neg-in distribute-rgt-neg-in
13×add-exp-log add-cbrt-cube
10×distribute-lft-out-- difference-of-squares
pow1
associate-*l* associate-/r/ add-log-exp
associate-/r*
associate-*r/ div-inv
flip3-- prod-exp flip-- cbrt-unprod associate-/l* unswap-sqr
cbrt-undiv div-exp pow-prod-down *-commutative distribute-rgt-neg-out distribute-neg-frac
+-commutative neg-mul-1 frac-2neg flip3-+ unsub-neg frac-add clear-num sum-log flip-+ distribute-lft-out
Counts
4 → 146
Calls

4 calls:

14.0ms
(* x (neg (/ t (- 1.0 z))))
6.0ms
(* x (/ y z))
5.0ms
(+ (* x (/ y z)) (* x (neg (/ t (- 1.0 z)))))
5.0ms
(/ t (- 1.0 z))

series44.0ms (1.2%)

Counts
4 → 12
Calls

4 calls:

20.0ms
(+ (* x (/ y z)) (* x (neg (/ t (- 1.0 z)))))
11.0ms
(* x (neg (/ t (- 1.0 z))))
9.0ms
(/ t (- 1.0 z))
5.0ms
(* x (/ y z))

simplify73.0ms (1.9%)

Algorithm
egg-herbie
Counts
158 → 158
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
050841488

prune285.0ms (7.4%)

Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New1526158
Fresh4711
Picked101
Done000
Total15713170

Merged error: 0.0b

Counts
170 → 13

localize15.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt z)
0.6b
(cbrt z)
4.2b
(* (/ x (* (cbrt z) (cbrt z))) (/ y (cbrt z)))
5.5b
(* x (neg (/ t (- 1.0 z))))

rewrite35.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
71×add-sqr-sqrt
68×associate-*r*
58×times-frac
53×*-un-lft-identity
41×add-cube-cbrt
27×add-exp-log
21×distribute-lft-neg-in distribute-rgt-neg-in
20×add-cbrt-cube
17×cbrt-prod
10×associate-*l*
prod-exp cbrt-unprod
pow1
cbrt-undiv div-exp unswap-sqr
distribute-lft-out-- difference-of-squares
associate-/r/ div-inv add-log-exp
flip3-- pow1/3 associate-*r/ pow-prod-down *-commutative flip--
frac-times neg-mul-1 associate-*l/ distribute-rgt-neg-out distribute-neg-frac
Counts
4 → 144
Calls

4 calls:

14.0ms
(* x (neg (/ t (- 1.0 z))))
13.0ms
(* (/ x (* (cbrt z) (cbrt z))) (/ y (cbrt z)))
1.0ms
(cbrt z)
1.0ms
(cbrt z)

series68.0ms (1.8%)

Counts
4 → 12
Calls

4 calls:

22.0ms
(cbrt z)
22.0ms
(cbrt z)
12.0ms
(* (/ x (* (cbrt z) (cbrt z))) (/ y (cbrt z)))
11.0ms
(* x (neg (/ t (- 1.0 z))))

simplify93.0ms (2.4%)

Algorithm
egg-herbie
Counts
156 → 156
Iterations

Useful iterations: 0 (76.0ms)

IterNodesCost
049501404
149501404

prune250.0ms (6.5%)

Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New1533156
Fresh3912
Picked101
Done000
Total15712169

Merged error: 0.0b

Counts
169 → 12

localize10.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(/ 1 (- 1.0 z))
0.0b
(- (/ y z) (* t (/ 1 (- 1.0 z))))
0.1b
(* t (/ 1 (- 1.0 z)))
5.0b
(* x (- (/ y z) (* t (/ 1 (- 1.0 z)))))

rewrite34.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
49×add-sqr-sqrt
41×*-un-lft-identity
32×times-frac
26×add-cube-cbrt
24×associate-*r*
19×add-exp-log
13×add-cbrt-cube
pow1
associate-*r/ distribute-lft-out-- difference-of-squares
associate-*l* add-log-exp
prod-exp associate-/r*
flip3-- div-exp associate-/r/ frac-sub flip-- unswap-sqr
sub-neg un-div-inv cbrt-unprod associate-/l*
cbrt-undiv rec-exp 1-exp pow-prod-down *-commutative div-inv
distribute-rgt-in pow-flip frac-2neg distribute-lft-in diff-log clear-num inv-pow
Counts
4 → 122
Calls

4 calls:

10.0ms
(* t (/ 1 (- 1.0 z)))
8.0ms
(* x (- (/ y z) (* t (/ 1 (- 1.0 z)))))
6.0ms
(- (/ y z) (* t (/ 1 (- 1.0 z))))
5.0ms
(/ 1 (- 1.0 z))

series55.0ms (1.4%)

Counts
4 → 12
Calls

4 calls:

26.0ms
(* x (- (/ y z) (* t (/ 1 (- 1.0 z)))))
14.0ms
(- (/ y z) (* t (/ 1 (- 1.0 z))))
12.0ms
(* t (/ 1 (- 1.0 z)))
3.0ms
(/ 1 (- 1.0 z))

simplify57.0ms (1.5%)

Algorithm
egg-herbie
Counts
134 → 134
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
054241298

prune186.0ms (4.8%)

Pruning

12 alts after pruning (11 fresh and 1 done)

PrunedKeptTotal
New1340134
Fresh01111
Picked011
Done000
Total13412146

Merged error: 0.0b

Counts
146 → 12

regimes720.0ms (18.7%)

Accuracy

Total 0.7b remaining (95.7%)

Threshold costs 0.7b (95.7%)

bsearch1.0ms (0%)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0167120
1167120

end0.0ms (0%)

sample607.0ms (15.8%)

Algorithm
intervals
Results
295.0ms8000×body80valid
63.0ms1818×body80invalid

Profiling

Loading profile data...