Details

Time bar (total: 6.1s)

analyze1.8s (29.3%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.7%0.3%0
0%99.7%0.3%1
0%99.7%0.3%2
0%99.7%0.3%3
0%99.7%0.3%4
0%99.7%0.3%5
0%99.7%0.3%6
0%99.7%0.3%7
0%99.7%0.3%8
0%99.7%0.3%9
0%99.7%0.3%10
0%99.7%0.3%11
0%99.7%0.3%12
0%99.7%0.3%13
0%99.7%0.3%14

sample53.0ms (0.9%)

Algorithm
intervals
Results
15.0ms256×body80valid
9.0ms161×body80invalid

simplify65.0ms (1.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (63.0ms)

IterNodesCost
0495317
1495317

prune16.0ms (0.3%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 6.2b

Counts
2 → 2

localize13.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.2b
(* x (* 9.0 y))
0.3b
(- (/ (+ (* x (* 9.0 y)) b) z) (* 4.0 (* t a)))
2.2b
(/ (+ (* x (* 9.0 y)) b) z)
10.8b
(/ (- (/ (+ (* x (* 9.0 y)) b) z) (* 4.0 (* t a))) c)

rewrite41.0ms (0.7%)

Algorithm
rewrite-expression-head
Rules
21×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
18×times-frac
13×add-exp-log add-cbrt-cube
pow1
associate-/r* associate-/l* add-log-exp
associate-/l/
associate-*l* pow-prod-down prod-exp cbrt-unprod
cbrt-undiv flip3-- frac-2neg div-exp clear-num flip-- div-inv
sub-neg flip3-+ diff-log div-sub associate-*r* *-commutative flip-+
Counts
4 → 88
Calls

4 calls:

15.0ms
(/ (- (/ (+ (* x (* 9.0 y)) b) z) (* 4.0 (* t a))) c)
10.0ms
(- (/ (+ (* x (* 9.0 y)) b) z) (* 4.0 (* t a)))
8.0ms
(/ (+ (* x (* 9.0 y)) b) z)
5.0ms
(* x (* 9.0 y))

series99.0ms (1.6%)

Counts
4 → 12
Calls

4 calls:

43.0ms
(/ (- (/ (+ (* x (* 9.0 y)) b) z) (* 4.0 (* t a))) c)
39.0ms
(- (/ (+ (* x (* 9.0 y)) b) z) (* 4.0 (* t a)))
13.0ms
(/ (+ (* x (* 9.0 y)) b) z)
3.0ms
(* x (* 9.0 y))

simplify50.0ms (0.8%)

Algorithm
egg-herbie
Counts
100 → 100
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
049641623
149641623

prune257.0ms (4.2%)

Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New919100
Fresh101
Picked101
Done000
Total939102

Merged error: 0.3b

Counts
102 → 9

localize14.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(* 4.0 (* t (/ a c)))
0.2b
(* x (* 9.0 y))
5.8b
(* t (/ a c))
11.9b
(/ (+ (* x (* 9.0 y)) b) (* z c))

rewrite29.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
28×add-exp-log add-cbrt-cube
21×add-sqr-sqrt
16×pow1 add-cube-cbrt *-un-lft-identity
15×associate-*r*
13×times-frac
11×prod-exp cbrt-unprod
associate-*l*
pow-prod-down
cbrt-undiv div-exp add-log-exp
associate-*r/ *-commutative associate-/l*
div-inv associate-/l/ unswap-sqr
frac-2neg flip3-+ clear-num associate-/r* flip-+
Counts
4 → 94
Calls

4 calls:

8.0ms
(/ (+ (* x (* 9.0 y)) b) (* z c))
8.0ms
(* t (/ a c))
6.0ms
(* 4.0 (* t (/ a c)))
4.0ms
(* x (* 9.0 y))

series30.0ms (0.5%)

Counts
4 → 12
Calls

4 calls:

16.0ms
(/ (+ (* x (* 9.0 y)) b) (* z c))
6.0ms
(* 4.0 (* t (/ a c)))
5.0ms
(* t (/ a c))
3.0ms
(* x (* 9.0 y))

simplify53.0ms (0.9%)

Algorithm
egg-herbie
Counts
106 → 106
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
05037864

prune226.0ms (3.7%)

Pruning

14 alts after pruning (14 fresh and 0 done)

PrunedKeptTotal
New997106
Fresh178
Picked101
Done000
Total10114115

Merged error: 0.0b

Counts
115 → 14

localize20.0ms (0.3%)

Local error

Found 4 expressions with local error:

4.8b
(cbrt (+ (* x (* 9.0 y)) b))
4.8b
(cbrt (+ (* x (* 9.0 y)) b))
4.8b
(cbrt (+ (* x (* 9.0 y)) b))
5.8b
(* t (/ a c))

rewrite24.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
15×add-cube-cbrt *-un-lft-identity
13×associate-*r*
10×times-frac
add-exp-log cbrt-prod add-cbrt-cube
pow1 cbrt-div
add-log-exp
flip3-+ pow1/3 associate-*l* flip-+
prod-exp cbrt-unprod unswap-sqr
cbrt-undiv associate-*r/ div-exp pow-prod-down *-commutative div-inv
Counts
4 → 71
Calls

4 calls:

6.0ms
(* t (/ a c))
5.0ms
(cbrt (+ (* x (* 9.0 y)) b))
5.0ms
(cbrt (+ (* x (* 9.0 y)) b))
5.0ms
(cbrt (+ (* x (* 9.0 y)) b))

series107.0ms (1.7%)

Counts
4 → 12
Calls

4 calls:

35.0ms
(cbrt (+ (* x (* 9.0 y)) b))
33.0ms
(cbrt (+ (* x (* 9.0 y)) b))
33.0ms
(cbrt (+ (* x (* 9.0 y)) b))
5.0ms
(* t (/ a c))

simplify56.0ms (0.9%)

Algorithm
egg-herbie
Counts
83 → 83
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
04956857
14956857

prune270.0ms (4.4%)

Pruning

14 alts after pruning (13 fresh and 1 done)

PrunedKeptTotal
New83083
Fresh01313
Picked011
Done000
Total831497

Merged error: 0.0b

Counts
97 → 14

localize18.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt a)
0.6b
(cbrt a)
3.4b
(* (* t (* (cbrt a) (cbrt a))) (/ (cbrt a) c))
11.9b
(/ (+ (* x (* 9.0 y)) b) (* z c))

rewrite29.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
30×add-exp-log
23×add-cbrt-cube
22×associate-*r*
21×add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac
15×cbrt-prod
13×pow1 prod-exp cbrt-unprod
pow-prod-down
cbrt-undiv div-exp
add-log-exp
associate-/l*
pow1/3 div-inv associate-/l/
frac-2neg flip3-+ associate-*r/ associate-*l* clear-num associate-/r* *-commutative flip-+
Counts
4 → 92
Calls

4 calls:

15.0ms
(* (* t (* (cbrt a) (cbrt a))) (/ (cbrt a) c))
9.0ms
(/ (+ (* x (* 9.0 y)) b) (* z c))
1.0ms
(cbrt a)
1.0ms
(cbrt a)

series69.0ms (1.1%)

Counts
4 → 12
Calls

4 calls:

22.0ms
(cbrt a)
22.0ms
(cbrt a)
17.0ms
(/ (+ (* x (* 9.0 y)) b) (* z c))
8.0ms
(* (* t (* (cbrt a) (cbrt a))) (/ (cbrt a) c))

simplify81.0ms (1.3%)

Algorithm
egg-herbie
Counts
104 → 104
Iterations

Useful iterations: 0 (70.0ms)

IterNodesCost
04923863
14923863

prune145.0ms (2.4%)

Pruning

14 alts after pruning (12 fresh and 2 done)

PrunedKeptTotal
New1040104
Fresh01212
Picked011
Done011
Total10414118

Merged error: 0.0b

Counts
118 → 14

regimes1.1s (18.6%)

Accuracy

Total 5.9b remaining (99.2%)

Threshold costs 0b (0%)

bsearch94.0ms (1.5%)

Steps
ItersRangePoint
7
12549083.19879675
312270525.487977
18414931.287040245
8
-6.2286065924212e-95
-1.3632203146482463e-97
-5.176286705330166e-96
7
-4.344995078780857e+27
-4.6303623695689775e+25
-2.7610087338959005e+26

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
018199
118199

end0.0ms (0%)

sample1.3s (21.6%)

Algorithm
intervals
Results
493.0ms8000×body80valid
285.0ms4647×body80invalid

Profiling

Loading profile data...