Details

Time bar (total: 1.7s)

analyze49.0ms (2.9%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
25%74.9%0.1%5
50%50%0.1%6
62.4%31.2%6.3%7
71.8%21.9%6.3%8
76.5%14%9.5%9
80.4%10.1%9.5%10
82.3%6.6%11%11
84.1%4.9%11%12
85%3.2%11.8%13
85.8%2.4%11.8%14

sample18.0ms (1.1%)

Algorithm
intervals
Results
7.0ms256×body80valid
0.0msbody80invalid

simplify52.0ms (3.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (51.0ms)

IterNodesCost
09509
19509

prune5.0ms (0.3%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.2b

Counts
2 → 1

localize6.0ms (0.4%)

Local error

Found 3 expressions with local error:

0.0b
(- x (/ 16.0 116.0))
0.0b
(* (- x (/ 16.0 116.0)) 3.0)
0.1b
(* (* (- x (/ 16.0 116.0)) 3.0) y)

rewrite27.0ms (1.6%)

Algorithm
rewrite-expression-head
Rules
18×add-sqr-sqrt
10×pow1 add-exp-log *-un-lft-identity add-cbrt-cube
associate-*l*
add-cube-cbrt associate-*r* associate-*l/
add-log-exp
pow-prod-down prod-exp cbrt-unprod difference-of-squares
flip3-- flip--
times-frac *-commutative distribute-lft-out--
sub-neg diff-log unswap-sqr
Counts
3 → 57
Calls

3 calls:

10.0ms
(* (* (- x (/ 16.0 116.0)) 3.0) y)
9.0ms
(* (- x (/ 16.0 116.0)) 3.0)
6.0ms
(- x (/ 16.0 116.0))

series12.0ms (0.7%)

Counts
3 → 9
Calls

3 calls:

6.0ms
(* (* (- x (/ 16.0 116.0)) 3.0) y)
4.0ms
(* (- x (/ 16.0 116.0)) 3.0)
2.0ms
(- x (/ 16.0 116.0))

simplify51.0ms (3.1%)

Algorithm
egg-herbie
Counts
66 → 66
Iterations

Useful iterations: 0 (45.0ms)

IterNodesCost
05099586

prune113.0ms (6.7%)

Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New59766
Fresh000
Picked011
Done000
Total59867

Merged error: 0b

Counts
67 → 8

localize8.0ms (0.5%)

Local error

Found 2 expressions with local error:

0.0b
(- x (/ 16.0 116.0))
0.3b
(* (- x (/ 16.0 116.0)) (* 3.0 y))

rewrite17.0ms (1%)

Algorithm
rewrite-expression-head
Rules
13×add-sqr-sqrt
pow1 add-exp-log *-un-lft-identity add-cbrt-cube
associate-*l*
add-log-exp difference-of-squares
add-cube-cbrt pow-prod-down prod-exp cbrt-unprod
flip3-- times-frac associate-*l/ flip-- distribute-lft-out--
sub-neg diff-log associate-*r* *-commutative
Counts
2 → 37
Calls

2 calls:

10.0ms
(* (- x (/ 16.0 116.0)) (* 3.0 y))
6.0ms
(- x (/ 16.0 116.0))

series8.0ms (0.5%)

Counts
2 → 6
Calls

2 calls:

6.0ms
(* (- x (/ 16.0 116.0)) (* 3.0 y))
2.0ms
(- x (/ 16.0 116.0))

simplify36.0ms (2.1%)

Algorithm
egg-herbie
Counts
43 → 43
Iterations

Useful iterations: 0 (31.0ms)

IterNodesCost
05099401

prune79.0ms (4.7%)

Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New43043
Fresh066
Picked011
Done011
Total43851

Merged error: 0b

Counts
51 → 8

localize9.0ms (0.6%)

Local error

Found 4 expressions with local error:

0.0b
(- x (/ 16.0 116.0))
0.0b
(* (- x (/ 16.0 116.0)) (* (cbrt 3.0) (cbrt 3.0)))
0.1b
(* (* (* (- x (/ 16.0 116.0)) (* (cbrt 3.0) (cbrt 3.0))) (cbrt 3.0)) y)
0.7b
(* (* (- x (/ 16.0 116.0)) (* (cbrt 3.0) (cbrt 3.0))) (cbrt 3.0))

rewrite54.0ms (3.2%)

Algorithm
rewrite-expression-head
Rules
32×pow1 add-exp-log
20×add-cbrt-cube
19×add-sqr-sqrt pow-prod-down prod-exp cbrt-unprod
12×*-un-lft-identity associate-*l/
10×associate-*r*
add-cube-cbrt associate-*l*
add-log-exp
flip3-- flip-- difference-of-squares
cbrt-prod *-commutative
times-frac distribute-lft-out--
sub-neg diff-log unswap-sqr
Counts
4 → 90
Calls

4 calls:

17.0ms
(* (* (* (- x (/ 16.0 116.0)) (* (cbrt 3.0) (cbrt 3.0))) (cbrt 3.0)) y)
16.0ms
(* (* (- x (/ 16.0 116.0)) (* (cbrt 3.0) (cbrt 3.0))) (cbrt 3.0))
12.0ms
(* (- x (/ 16.0 116.0)) (* (cbrt 3.0) (cbrt 3.0)))
6.0ms
(- x (/ 16.0 116.0))

series38.0ms (2.3%)

Counts
4 → 12
Calls

4 calls:

14.0ms
(* (- x (/ 16.0 116.0)) (* (cbrt 3.0) (cbrt 3.0)))
12.0ms
(* (* (- x (/ 16.0 116.0)) (* (cbrt 3.0) (cbrt 3.0))) (cbrt 3.0))
11.0ms
(* (* (* (- x (/ 16.0 116.0)) (* (cbrt 3.0) (cbrt 3.0))) (cbrt 3.0)) y)
2.0ms
(- x (/ 16.0 116.0))

simplify38.0ms (2.3%)

Algorithm
egg-herbie
Counts
102 → 102
Iterations

Useful iterations: 0 (26.0ms)

IterNodesCost
05034989

prune237.0ms (14%)

Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New1020102
Fresh055
Picked011
Done022
Total1028110

Merged error: 0b

Counts
110 → 8

localize10.0ms (0.6%)

Local error

Found 4 expressions with local error:

0.0b
(- (* x x) (* (/ 16.0 116.0) (/ 16.0 116.0)))
0.6b
(* 3.0 (- (* x x) (* (/ 16.0 116.0) (/ 16.0 116.0))))
3.2b
(* y (* 3.0 (- (* x x) (* (/ 16.0 116.0) (/ 16.0 116.0)))))
9.1b
(/ (* y (* 3.0 (- (* x x) (* (/ 16.0 116.0) (/ 16.0 116.0))))) (+ x (/ 16.0 116.0)))

rewrite37.0ms (2.2%)

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

4 calls:

14.0ms
(/ (* y (* 3.0 (- (* x x) (* (/ 16.0 116.0) (/ 16.0 116.0))))) (+ x (/ 16.0 116.0)))
9.0ms
(* 3.0 (- (* x x) (* (/ 16.0 116.0) (/ 16.0 116.0))))
8.0ms
(* y (* 3.0 (- (* x x) (* (/ 16.0 116.0) (/ 16.0 116.0)))))
4.0ms
(- (* x x) (* (/ 16.0 116.0) (/ 16.0 116.0)))

series37.0ms (2.2%)

Counts
4 → 12
Calls

4 calls:

16.0ms
(/ (* y (* 3.0 (- (* x x) (* (/ 16.0 116.0) (/ 16.0 116.0))))) (+ x (/ 16.0 116.0)))
11.0ms
(* y (* 3.0 (- (* x x) (* (/ 16.0 116.0) (/ 16.0 116.0)))))
6.0ms
(* 3.0 (- (* x x) (* (/ 16.0 116.0) (/ 16.0 116.0))))
4.0ms
(- (* x x) (* (/ 16.0 116.0) (/ 16.0 116.0)))

simplify28.0ms (1.6%)

Algorithm
egg-herbie
Counts
100 → 100
Iterations

Useful iterations: 0 (18.0ms)

IterNodesCost
050711420

prune163.0ms (9.7%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New991100
Fresh404
Picked011
Done123
Total1044108

Merged error: 0b

Counts
108 → 4

regimes186.0ms (11.1%)

Accuracy

Total 0.2b remaining (86.2%)

Threshold costs 0.2b (86.2%)

bsearch0.0ms (0%)

simplify1.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0289
1289

end0.0ms (0%)

sample366.0ms (21.7%)

Algorithm
intervals
Results
237.0ms8000×body80valid
2.0ms64×body80invalid

Profiling

Loading profile data...