Details

Time bar (total: 2.7s)

analyze650.0ms (24.5%)

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
0%99.8%0.2%8
18.7%81.1%0.2%9
21.8%78%0.2%10
25%74.9%0.2%11
34.7%64.9%0.4%12
47.2%51.9%0.9%13
49%49.2%1.8%14

sample23.0ms (0.9%)

Algorithm
intervals
Results
7.0ms256×body80valid
2.0ms61×body80invalid

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0677
1677

prune7.0ms (0.2%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 8.9b

Counts
2 → 1

localize5.0ms (0.2%)

Local error

Found 1 expressions with local error:

8.7b
(/ (* a1 a2) (* b1 b2))

rewrite6.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
13×add-exp-log add-cbrt-cube
cbrt-undiv div-exp prod-exp cbrt-unprod
pow1 add-sqr-sqrt add-cube-cbrt frac-2neg *-un-lft-identity times-frac clear-num associate-/r* div-inv associate-/l* add-log-exp
Counts
1 → 21
Calls

1 calls:

5.0ms
(/ (* a1 a2) (* b1 b2))

series8.0ms (0.3%)

Counts
1 → 3
Calls

1 calls:

8.0ms
(/ (* a1 a2) (* b1 b2))

simplify50.0ms (1.9%)

Algorithm
egg-herbie
Counts
24 → 24
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
05102191

prune68.0ms (2.6%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New19524
Fresh000
Picked011
Done000
Total19625

Merged error: 0.0b

Counts
25 → 6

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.8b
(/ 1 (/ (* b1 b2) (* a1 a2)))
8.5b
(/ (* b1 b2) (* a1 a2))

rewrite14.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
58×add-exp-log
32×add-cbrt-cube
26×div-exp
20×times-frac
16×prod-exp
13×cbrt-undiv
12×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
cbrt-unprod
associate-/r* div-inv
rec-exp 1-exp
associate-/l*
pow1
frac-2neg clear-num add-log-exp
pow-flip associate-/r/ inv-pow
Counts
2 → 77
Calls

2 calls:

6.0ms
(/ 1 (/ (* b1 b2) (* a1 a2)))
5.0ms
(/ (* b1 b2) (* a1 a2))

series17.0ms (0.6%)

Counts
2 → 6
Calls

2 calls:

9.0ms
(/ 1 (/ (* b1 b2) (* a1 a2)))
8.0ms
(/ (* b1 b2) (* a1 a2))

simplify55.0ms (2.1%)

Algorithm
egg-herbie
Counts
83 → 83
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
04985780
14985780

prune110.0ms (4.1%)

Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New79483
Fresh134
Picked101
Done011
Total81889

Merged error: 0.0b

Counts
89 → 8

localize6.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.8b
(/ 1 (/ (* (/ b1 a1) b2) a2))
3.9b
(/ (* (/ b1 a1) b2) a2)
5.8b
(* (/ b1 a1) b2)

rewrite24.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
51×add-exp-log
46×times-frac
34×add-sqr-sqrt
31×add-cbrt-cube
29×add-cube-cbrt *-un-lft-identity
25×div-exp
13×cbrt-undiv associate-*l*
10×prod-exp associate-/r*
div-inv
pow1 cbrt-unprod
rec-exp 1-exp associate-/l*
associate-*r* add-log-exp
frac-2neg associate-*l/ clear-num unswap-sqr
pow-flip pow-prod-down associate-/r/ *-commutative associate-/l/ inv-pow
Counts
3 → 116
Calls

3 calls:

7.0ms
(/ 1 (/ (* (/ b1 a1) b2) a2))
6.0ms
(* (/ b1 a1) b2)
5.0ms
(/ (* (/ b1 a1) b2) a2)

series21.0ms (0.8%)

Counts
3 → 9
Calls

3 calls:

8.0ms
(/ 1 (/ (* (/ b1 a1) b2) a2))
8.0ms
(/ (* (/ b1 a1) b2) a2)
5.0ms
(* (/ b1 a1) b2)

simplify54.0ms (2%)

Algorithm
egg-herbie
Counts
125 → 125
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
050431107

prune157.0ms (5.9%)

Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New1232125
Fresh066
Picked011
Done011
Total12310133

Merged error: 0b

Counts
133 → 10

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

4.0b
(/ a2 (* (/ b1 a1) b2))
5.8b
(* (/ b1 a1) b2)

rewrite12.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
16×add-exp-log add-cbrt-cube
13×times-frac associate-*l*
12×add-cube-cbrt *-un-lft-identity
cbrt-undiv div-exp
pow1 prod-exp cbrt-unprod
associate-*r* associate-/l*
associate-*l/ div-inv add-log-exp unswap-sqr
frac-2neg pow-prod-down clear-num associate-/r* associate-/r/ *-commutative
Counts
2 → 56
Calls

2 calls:

6.0ms
(* (/ b1 a1) b2)
5.0ms
(/ a2 (* (/ b1 a1) b2))

series13.0ms (0.5%)

Counts
2 → 6
Calls

2 calls:

8.0ms
(/ a2 (* (/ b1 a1) b2))
5.0ms
(* (/ b1 a1) b2)

simplify51.0ms (1.9%)

Algorithm
egg-herbie
Counts
62 → 62
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
05144444

prune67.0ms (2.5%)

Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New60262
Fresh347
Picked101
Done022
Total64872

Merged error: 0b

Counts
72 → 8

regimes716.0ms (27%)

Accuracy

Total 3.3b remaining (99.3%)

Threshold costs 0b (0%)

bsearch0.0ms (0%)

simplify1.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03577
13577

end0.0ms (0%)

sample505.0ms (19%)

Algorithm
intervals
Results
224.0ms8000×body80valid
53.0ms1894×body80invalid

Profiling

Loading profile data...