Details

Time bar (total: 2.8s)

analyze378.0ms

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

Algorithm
intervals
Results
11.0ms256×body80valid

simplify118.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (113.0ms)

IterNodesCost
0496412
1496412

prune6.0ms

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

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.1b
(* (+ y 0.5) (log y))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity
12×log-prod
11×add-sqr-sqrt
10×add-log-exp
9×add-cube-cbrt
6×pow1 distribute-rgt-in distribute-lft-in associate--r+
5×add-exp-log add-cbrt-cube
4×associate-*r* associate-*l*
2×sub-neg flip3-+ diff-log associate-*l/ sum-log flip-+ distribute-lft-out
1×+-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:
3.0ms
(- x (* (+ y 0.5) (log y)))
5.0ms
(+ (- x (* (+ y 0.5) (log y))) y)
7.0ms
(* (+ y 0.5) (log y))

series40.0ms

Counts
3 → 9
Calls
3 calls:
9.0ms
(- x (* (+ y 0.5) (log y)))
11.0ms
(+ (- x (* (+ y 0.5) (log y))) y)
20.0ms
(* (+ y 0.5) (log y))

simplify52.0ms

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
05172737

prune125.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New62769
Fresh000
Picked011
Done000
Total62870

Merged error: 0.0b

Counts
70 → 8

localize14.0ms

Local error

Found 4 expressions with local error:

0.1b
(+ (- x (+ (* (+ y 0.5) (* 2 (log (cbrt y)))) (* (+ y 0.5) (log (cbrt y))))) y)
0.3b
(+ (* (+ y 0.5) (* 2 (log (cbrt y)))) (* (+ y 0.5) (log (cbrt y))))
0.6b
(cbrt y)
0.6b
(cbrt y)

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
36×log-prod
30×distribute-rgt-in distribute-lft-in
25×associate-+l+
24×cbrt-prod
23×*-un-lft-identity
18×add-sqr-sqrt add-cube-cbrt
15×add-log-exp
12×associate-+r+
8×associate-*l/
6×flip3-+ flip-+
5×sum-log
4×pow1 add-exp-log frac-add add-cbrt-cube
3×distribute-lft-out
2×+-commutative pow1/3 diff-log
1×associate-+l- sub-neg distribute-lft-out--
Counts
4 → 91
Calls
4 calls:
12.0ms
(+ (- x (+ (* (+ y 0.5) (* 2 (log (cbrt y)))) (* (+ y 0.5) (log (cbrt y))))) y)
13.0ms
(+ (* (+ y 0.5) (* 2 (log (cbrt y)))) (* (+ y 0.5) (log (cbrt y))))
1.0ms
(cbrt y)
1.0ms
(cbrt y)

series171.0ms

Counts
4 → 12
Calls
4 calls:
25.0ms
(+ (- x (+ (* (+ y 0.5) (* 2 (log (cbrt y)))) (* (+ y 0.5) (log (cbrt y))))) y)
102.0ms
(+ (* (+ y 0.5) (* 2 (log (cbrt y)))) (* (+ y 0.5) (log (cbrt y))))
21.0ms
(cbrt y)
23.0ms
(cbrt y)

simplify44.0ms

Algorithm
egg-herbie
Counts
103 → 103
Iterations

Useful iterations: 0 (33.0ms)

IterNodesCost
050061116

prune174.0ms

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New1003103
Fresh426
Picked101
Done011
Total1056111

Merged error: 0b

Counts
111 → 6

localize24.0ms

Local error

Found 4 expressions with local error:

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

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
23×cbrt-prod
10×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
6×unpow-prod-down
4×pow1 add-exp-log pow1/3 add-cbrt-cube add-log-exp
1×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)

series99.0ms

Counts
4 → 12
Calls
4 calls:
34.0ms
(cbrt (pow (cbrt y) 2))
21.0ms
(cbrt y)
20.0ms
(cbrt y)
23.0ms
(cbrt y)

simplify43.0ms

Algorithm
egg-herbie
Counts
64 → 64
Iterations

Useful iterations: 0 (38.0ms)

IterNodesCost
04789288
14789288

prune158.0ms

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New64064
Fresh044
Picked011
Done011
Total64670

Merged error: 0b

Counts
70 → 6

localize22.0ms

Local error

Found 4 expressions with local error:

0.1b
(+ (- x (+ (* (+ y 0.5) (* 2 (log (pow y 1/3)))) (* (+ y 0.5) (log (cbrt y))))) y)
0.3b
(+ (* (+ y 0.5) (* 2 (log (pow y 1/3)))) (* (+ y 0.5) (log (cbrt y))))
0.6b
(cbrt y)
5.0b
(pow y 1/3)

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
40×log-prod
34×distribute-rgt-in distribute-lft-in
29×associate-+l+
24×*-un-lft-identity
19×add-sqr-sqrt add-cube-cbrt
15×unpow-prod-down add-log-exp
12×associate-+r+
9×cbrt-prod
8×associate-*l/
6×flip3-+ flip-+
5×pow1 add-exp-log sum-log sqr-pow
4×frac-add add-cbrt-cube
3×pow-unpow distribute-lft-out
2×+-commutative diff-log
1×pow-to-exp associate-+l- sub-neg pow-pow unpow1/3 pow1/3 pow-exp distribute-lft-out--
Counts
4 → 102
Calls
4 calls:
12.0ms
(+ (- x (+ (* (+ y 0.5) (* 2 (log (pow y 1/3)))) (* (+ y 0.5) (log (cbrt y))))) y)
14.0ms
(+ (* (+ y 0.5) (* 2 (log (pow y 1/3)))) (* (+ y 0.5) (log (cbrt y))))
1.0ms
(cbrt y)
2.0ms
(pow y 1/3)

series205.0ms

Counts
4 → 12
Calls
4 calls:
33.0ms
(+ (- x (+ (* (+ y 0.5) (* 2 (log (pow y 1/3)))) (* (+ y 0.5) (log (cbrt y))))) y)
130.0ms
(+ (* (+ y 0.5) (* 2 (log (pow y 1/3)))) (* (+ y 0.5) (log (cbrt y))))
20.0ms
(cbrt y)
21.0ms
(pow y 1/3)

simplify35.0ms

Algorithm
egg-herbie
Counts
114 → 114
Iterations

Useful iterations: 0 (24.0ms)

IterNodesCost
050741200

prune199.0ms

Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New1140114
Fresh033
Picked011
Done022
Total1146120

Merged error: 0b

Counts
120 → 6

regimes311.0ms

Accuracy

0% (0.1b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 0.1b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
06312
16312

end0.0ms

sample506.0ms

Algorithm
intervals
Results
341.0ms7997×body80valid
2.0ms43×body80invalid
0.0ms1×body1280valid
0.0ms1×body320valid
0.0ms1×body160valid

Profiling

Loading profile data...