Details

Time bar (total: 2.9s)

analyze237.0ms (8.1%)

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
0%99.9%0.1%5
0%74.9%25.1%6
6.2%68.6%25.1%7
10.1%64.7%25.1%8
17.2%32.8%50.1%9
23%26.9%50.1%10
26.8%23.1%50.1%11
31.6%18.3%50.1%12
35.2%14.7%50.1%13
37.5%12.4%50.1%14

sample20.0ms (0.7%)

Algorithm
intervals
Results
11.0ms256×body80valid
0.0msbody80invalid

simplify142.0ms (4.9%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (139.0ms)

IterNodesCost
0496412
1496412

prune7.0ms (0.2%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 0.1b

Counts
2 → 1

localize9.0ms (0.3%)

Local error

Found 3 expressions with local error:

0.0b
(- x (* (+ y 0.5) (log y)))
0.1b
(+ (- x (* (+ y 0.5) (log y))) y)
0.2b
(* (+ y 0.5) (log y))

rewrite17.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity
12×log-prod
11×add-sqr-sqrt
10×add-log-exp
add-cube-cbrt
pow1 distribute-rgt-in distribute-lft-in associate--r+
add-exp-log add-cbrt-cube
associate-*r* associate-*l*
sub-neg flip3-+ diff-log associate-*l/ sum-log flip-+ distribute-lft-out
+-commutative associate-+l- associate-+l+ flip3-- pow-prod-down prod-exp log-pow *-commutative flip-- cbrt-unprod unswap-sqr
Counts
3 → 60
Calls

3 calls:

6.0ms
(* (+ y 0.5) (log y))
5.0ms
(+ (- x (* (+ y 0.5) (log y))) y)
3.0ms
(- x (* (+ y 0.5) (log y)))

series44.0ms (1.5%)

Counts
3 → 9
Calls

3 calls:

23.0ms
(* (+ y 0.5) (log y))
11.0ms
(+ (- x (* (+ y 0.5) (log y))) y)
9.0ms
(- x (* (+ y 0.5) (log y)))

simplify54.0ms (1.8%)

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
05172737

prune116.0ms (4%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New63669
Fresh000
Picked011
Done000
Total63770

Merged error: 0.0b

Counts
70 → 7

localize17.0ms (0.6%)

Local error

Found 4 expressions with local error:

0.2b
(* (+ y 0.5) (log (cbrt y)))
0.3b
(+ (* (+ y 0.5) (* 2 (log (cbrt y)))) (* (+ y 0.5) (log (cbrt y))))
0.6b
(cbrt y)
0.6b
(cbrt y)

rewrite28.0ms (1%)

Algorithm
rewrite-expression-head
Rules
48×log-prod
36×distribute-rgt-in distribute-lft-in
30×cbrt-prod
26×add-sqr-sqrt *-un-lft-identity
24×add-cube-cbrt associate-+l+
12×associate-+r+
10×associate-*l/
pow1
add-exp-log flip3-+ add-cbrt-cube flip-+ add-log-exp
associate-*r*
associate-*l* frac-add
pow1/3
log-pow distribute-lft-out
+-commutative pow-prod-down prod-exp sum-log *-commutative cbrt-unprod unswap-sqr
Counts
4 → 109
Calls

4 calls:

14.0ms
(+ (* (+ y 0.5) (* 2 (log (cbrt y)))) (* (+ y 0.5) (log (cbrt y))))
7.0ms
(* (+ y 0.5) (log (cbrt y)))
1.0ms
(cbrt y)
1.0ms
(cbrt y)

series207.0ms (7.1%)

Counts
4 → 12
Calls

4 calls:

107.0ms
(+ (* (+ y 0.5) (* 2 (log (cbrt y)))) (* (+ y 0.5) (log (cbrt y))))
57.0ms
(* (+ y 0.5) (log (cbrt y)))
21.0ms
(cbrt y)
21.0ms
(cbrt y)

simplify71.0ms (2.5%)

Algorithm
egg-herbie
Counts
121 → 121
Iterations

Useful iterations: 0 (61.0ms)

IterNodesCost
049421243
149421243

prune200.0ms (6.9%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1174121
Fresh325
Picked101
Done011
Total1217128

Merged error: 0b

Counts
128 → 7

localize23.0ms (0.8%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt y)
0.6b
(cbrt y)
0.6b
(cbrt y)
0.6b
(cbrt (pow (cbrt y) 2))

rewrite8.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
23×cbrt-prod
10×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
unpow-prod-down
pow1 add-exp-log pow1/3 add-cbrt-cube add-log-exp
unpow2 sqr-pow
Counts
4 → 52
Calls

4 calls:

3.0ms
(cbrt (pow (cbrt y) 2))
1.0ms
(cbrt y)
1.0ms
(cbrt y)
1.0ms
(cbrt y)

series100.0ms (3.4%)

Counts
4 → 12
Calls

4 calls:

34.0ms
(cbrt (pow (cbrt y) 2))
23.0ms
(cbrt y)
21.0ms
(cbrt y)
21.0ms
(cbrt y)

simplify46.0ms (1.6%)

Algorithm
egg-herbie
Counts
64 → 64
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
04789288
14789288

prune157.0ms (5.4%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New64064
Fresh055
Picked011
Done011
Total64771

Merged error: 0b

Counts
71 → 7

localize24.0ms (0.8%)

Local error

Found 4 expressions with local error:

0.2b
(* (+ y 0.5) (log (cbrt y)))
0.3b
(+ (* (+ y 0.5) (* 2 (log (pow y 1/3)))) (* (+ y 0.5) (log (cbrt y))))
0.6b
(cbrt y)
5.1b
(pow y 1/3)

rewrite30.0ms (1%)

Algorithm
rewrite-expression-head
Rules
52×log-prod
40×distribute-rgt-in distribute-lft-in
28×associate-+l+
27×add-sqr-sqrt *-un-lft-identity
25×add-cube-cbrt
15×cbrt-prod unpow-prod-down
12×associate-+r+
10×associate-*l/
pow1
add-exp-log
flip3-+ add-cbrt-cube flip-+ add-log-exp
associate-*r* sqr-pow
associate-*l* frac-add
pow-unpow
pow1/3 log-pow distribute-lft-out
+-commutative pow-to-exp pow-pow unpow1/3 pow-prod-down pow-exp prod-exp sum-log *-commutative cbrt-unprod unswap-sqr
Counts
4 → 120
Calls

4 calls:

14.0ms
(+ (* (+ y 0.5) (* 2 (log (pow y 1/3)))) (* (+ y 0.5) (log (cbrt y))))
7.0ms
(* (+ y 0.5) (log (cbrt y)))
2.0ms
(pow y 1/3)
1.0ms
(cbrt y)

series238.0ms (8.2%)

Counts
4 → 12
Calls

4 calls:

137.0ms
(+ (* (+ y 0.5) (* 2 (log (pow y 1/3)))) (* (+ y 0.5) (log (cbrt y))))
59.0ms
(* (+ y 0.5) (log (cbrt y)))
21.0ms
(cbrt y)
20.0ms
(pow y 1/3)

simplify55.0ms (1.9%)

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
049991231
149991231

prune241.0ms (8.2%)

Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New1311132
Fresh224
Picked011
Done022
Total1336139

Merged error: 0b

Counts
139 → 6

regimes314.0ms (10.8%)

Accuracy

Total 0.1b remaining (85.2%)

Threshold costs 0.1b (85.2%)

bsearch0.0ms (0%)

simplify1.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
06312
16312

end0.0ms (0%)

sample512.0ms (17.6%)

Algorithm
intervals
Results
344.0ms7999×body80valid
2.0ms46×body80invalid
0.0msbody640valid

Profiling

Loading profile data...