Details

Time bar (total: 2.8s)

analyze258.0ms (9.2%)

Algorithm
search
Search
TrueOtherFalseIter
0%12.5%87.5%0
0%12.5%87.5%1
0%12.5%87.5%2
3.1%9.3%87.5%3
3.1%6.2%90.7%4
4.7%4.7%90.7%5
4.7%3.5%91.8%6
5.6%2.5%91.8%7
5.9%1.8%92.3%8
6.4%1.3%92.3%9
6.6%0.9%92.5%10
6.8%0.6%92.5%11
6.9%0.5%92.6%12
7%0.3%92.6%13
7.1%0.2%92.7%14

sample23.0ms (0.8%)

Algorithm
intervals
Results
8.0ms256×body80valid
5.0ms258×pre80true
0.0msbody80invalid

simplify561.0ms (20%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (122.0ms)

IterNodesCost
0471811
1471811

prune11.0ms (0.4%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.1b

Counts
2 → 2

localize9.0ms (0.3%)

Local error

Found 3 expressions with local error:

0.0b
(/ (- 1.0 m) v)
0.1b
(* m (- (* m (/ (- 1.0 m) v)) 1.0))
0.3b
(* m (/ (- 1.0 m) v))

rewrite33.0ms (1.2%)

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

3 calls:

12.0ms
(* m (/ (- 1.0 m) v))
11.0ms
(* m (- (* m (/ (- 1.0 m) v)) 1.0))
6.0ms
(/ (- 1.0 m) v)

series27.0ms (1%)

Counts
3 → 9
Calls

3 calls:

14.0ms
(* m (/ (- 1.0 m) v))
8.0ms
(* m (- (* m (/ (- 1.0 m) v)) 1.0))
5.0ms
(/ (- 1.0 m) v)

simplify62.0ms (2.2%)

Algorithm
egg-herbie
Counts
107 → 107
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
049411034
149411034

prune189.0ms (6.7%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New1007107
Fresh011
Picked101
Done000
Total1018109

Merged error: 0.0b

Counts
109 → 8

localize9.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(+ (* m (* m (/ (- 1.0 m) v))) (* m (neg 1.0)))
0.0b
(/ (- 1.0 m) v)
0.2b
(* m (* m (/ (- 1.0 m) v)))
0.3b
(* m (/ (- 1.0 m) v))

rewrite40.0ms (1.4%)

Algorithm
rewrite-expression-head
Rules
44×add-sqr-sqrt
39×*-un-lft-identity
31×times-frac
25×add-cube-cbrt
20×add-exp-log associate-*r* add-cbrt-cube
11×pow1
prod-exp cbrt-unprod distribute-lft-out-- difference-of-squares
associate-*l* add-log-exp
associate-/l*
pow-prod-down
cbrt-undiv associate-*r/ div-exp associate-/r*
*-commutative div-inv associate-/l/ unswap-sqr
+-commutative flip3-- frac-2neg flip3-+ div-sub unsub-neg clear-num sum-log distribute-rgt-neg-out flip-- flip-+ distribute-lft-out
Counts
4 → 110
Calls

4 calls:

11.0ms
(* m (* m (/ (- 1.0 m) v)))
10.0ms
(+ (* m (* m (/ (- 1.0 m) v))) (* m (neg 1.0)))
10.0ms
(* m (/ (- 1.0 m) v))
6.0ms
(/ (- 1.0 m) v)

series25.0ms (0.9%)

Counts
4 → 12
Calls

4 calls:

8.0ms
(+ (* m (* m (/ (- 1.0 m) v))) (* m (neg 1.0)))
7.0ms
(* m (* m (/ (- 1.0 m) v)))
6.0ms
(* m (/ (- 1.0 m) v))
4.0ms
(/ (- 1.0 m) v)

simplify61.0ms (2.2%)

Algorithm
egg-herbie
Counts
122 → 122
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
049691190
149691190

prune193.0ms (6.9%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1202122
Fresh347
Picked011
Done000
Total1237130

Merged error: 0.0b

Counts
130 → 7

localize10.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.0b
(- (/ m (/ v m)) m)
0.0b
(- (* 1.0 (- (/ m (/ v m)) m)) (/ (pow m 3) v))
0.2b
(/ m (/ v m))
9.2b
(/ (pow m 3) v)

rewrite59.0ms (2.1%)

Algorithm
rewrite-expression-head
Rules
114×times-frac
80×add-sqr-sqrt
74×*-un-lft-identity
71×add-cube-cbrt
16×associate-/r*
15×associate-/l*
14×add-exp-log
12×unpow-prod-down cube-prod
11×add-cbrt-cube
add-log-exp
div-exp div-inv
pow1 cbrt-undiv cube-mult sub-neg unpow3 sqr-pow
flip3-- flip-- difference-of-squares
frac-2neg diff-log associate-*r/ associate--l+ clear-num associate-/r/ frac-sub
distribute-rgt-in pow-to-exp distribute-rgt-out-- distribute-lft-in pow-exp distribute-lft-out--
Counts
4 → 166
Calls

4 calls:

23.0ms
(- (* 1.0 (- (/ m (/ v m)) m)) (/ (pow m 3) v))
19.0ms
(- (/ m (/ v m)) m)
6.0ms
(/ m (/ v m))
5.0ms
(/ (pow m 3) v)

series18.0ms (0.7%)

Counts
4 → 12
Calls

4 calls:

7.0ms
(- (* 1.0 (- (/ m (/ v m)) m)) (/ (pow m 3) v))
4.0ms
(- (/ m (/ v m)) m)
4.0ms
(/ (pow m 3) v)
3.0ms
(/ m (/ v m))

simplify57.0ms (2%)

Algorithm
egg-herbie
Counts
178 → 178
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
049831838
149831838

prune264.0ms (9.4%)

Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New1771178
Fresh055
Picked011
Done011
Total1778185

Merged error: 0b

Counts
185 → 8

localize7.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b
(* m (- 1.0 m))
0.0b
(/ (* m (- 1.0 m)) v)
0.1b
(* (- (/ (* m (- 1.0 m)) v) 1.0) m)

rewrite25.0ms (0.9%)

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

3 calls:

11.0ms
(* (- (/ (* m (- 1.0 m)) v) 1.0) m)
7.0ms
(/ (* m (- 1.0 m)) v)
6.0ms
(* m (- 1.0 m))

series20.0ms (0.7%)

Counts
3 → 9
Calls

3 calls:

7.0ms
(* (- (/ (* m (- 1.0 m)) v) 1.0) m)
7.0ms
(* m (- 1.0 m))
6.0ms
(/ (* m (- 1.0 m)) v)

simplify39.0ms (1.4%)

Algorithm
egg-herbie
Counts
78 → 78
Iterations

Useful iterations: 0 (33.0ms)

IterNodesCost
05861708

prune104.0ms (3.7%)

Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New77178
Fresh145
Picked011
Done022
Total78886

Merged error: 0b

Counts
86 → 8

regimes160.0ms (5.7%)

Accuracy

Total 0.2b remaining (94.9%)

Threshold costs 0.2b (94.9%)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04013
14013

end0.0ms (0%)

sample534.0ms (19.1%)

Algorithm
intervals
Results
237.0ms8000×body80valid
154.0ms8061×pre80true
2.0ms61×body80invalid

Profiling

Loading profile data...