Details

Time bar (total: 2.4s)

analyze333.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
6.2%93.6%0.1%6
15.6%84.3%0.1%7
25%74.9%0.1%8
37.4%62.4%0.1%9
46.8%53%0.1%10
55%44.9%0.1%11
64.2%35.7%0.1%12
70.3%29.5%0.1%13
75.4%24.4%0.1%14

sample17.0ms

Algorithm
intervals
Results
6.0ms237×body80valid
1.0ms8×body1280valid
1.0ms6×body640valid
0.0ms3×body320valid
0.0ms2×body160valid

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
01489
11489

prune10.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 0.1b

Counts
2 → 1

localize6.0ms

Local error

Found 1 expressions with local error:

0.0b
(+ x (+ (* (+ x y) 2) z))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
6×add-log-exp
3×*-un-lft-identity sum-log
1×pow1 add-exp-log +-commutative add-sqr-sqrt add-cube-cbrt associate-+r+ flip3-+ add-cbrt-cube flip-+ distribute-lft-out
Counts
1 → 14
Calls
1 calls:
7.0ms
(+ x (+ (* (+ x y) 2) z))

series6.0ms

Counts
1 → 3
Calls
1 calls:
6.0ms
(+ x (+ (* (+ x y) 2) z))

simplify38.0ms

Algorithm
egg-herbie
Counts
17 → 17
Iterations

Useful iterations: 0 (35.0ms)

IterNodesCost
05080204

prune28.0ms

Filtered
11 candidates to 17 candidates (-54.5%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New14317
Fresh000
Picked011
Done000
Total14418

Merged error: 0.1b

Counts
18 → 4

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (+ x (* (+ x y) 2)) z)
0.0b
(+ x (* (+ x y) 2))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
9×add-log-exp
4×*-un-lft-identity sum-log
2×pow1 add-exp-log +-commutative add-sqr-sqrt add-cube-cbrt flip3-+ add-cbrt-cube flip-+
1×associate-+l+ distribute-lft-out
Counts
2 → 25
Calls
2 calls:
7.0ms
(+ (+ x (* (+ x y) 2)) z)
3.0ms
(+ x (* (+ x y) 2))

series10.0ms

Counts
2 → 6
Calls
2 calls:
6.0ms
(+ (+ x (* (+ x y) 2)) z)
5.0ms
(+ x (* (+ x y) 2))

simplify44.0ms

Algorithm
egg-herbie
Counts
31 → 31
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
05598346

prune38.0ms

Filtered
19 candidates to 31 candidates (-63.2%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New28331
Fresh202
Picked101
Done011
Total31435

Merged error: 0.0b

Counts
35 → 4

localize14.0ms

Local error

Found 4 expressions with local error:

0.5b
(* (cbrt (+ x (* (+ x y) 2))) (cbrt (+ x (* (+ x y) 2))))
0.5b
(cbrt (+ x (* (+ x y) 2)))
0.5b
(cbrt (+ x (* (+ x y) 2)))
0.5b
(cbrt (+ x (* (+ x y) 2)))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod
23×add-sqr-sqrt
18×cbrt-div
15×add-cube-cbrt *-un-lft-identity
11×pow1
9×flip3-+ pow1/3 flip-+
6×add-exp-log swap-sqr associate-*r* associate-*l*
4×frac-times add-cbrt-cube add-log-exp unswap-sqr
2×associate-*r/ pow-prod-down associate-*l/ pow-sqr pow-prod-up
1×pow2 pow-plus prod-exp *-commutative cbrt-unprod
Counts
4 → 87
Calls
4 calls:
8.0ms
(* (cbrt (+ x (* (+ x y) 2))) (cbrt (+ x (* (+ x y) 2))))
3.0ms
(cbrt (+ x (* (+ x y) 2)))
3.0ms
(cbrt (+ x (* (+ x y) 2)))
3.0ms
(cbrt (+ x (* (+ x y) 2)))

series139.0ms

Counts
4 → 12
Calls
4 calls:
40.0ms
(* (cbrt (+ x (* (+ x y) 2))) (cbrt (+ x (* (+ x y) 2))))
35.0ms
(cbrt (+ x (* (+ x y) 2)))
32.0ms
(cbrt (+ x (* (+ x y) 2)))
32.0ms
(cbrt (+ x (* (+ x y) 2)))

simplify40.0ms

Algorithm
egg-herbie
Counts
99 → 99
Iterations

Useful iterations: 0 (29.0ms)

IterNodesCost
050791554

prune234.0ms

Filtered
80 candidates to 99 candidates (-23.8%)
Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New95499
Fresh022
Picked011
Done011
Total958103

Merged error: 0.0b

Counts
103 → 8

localize18.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (+ x (* (+ x y) 2)))
0.5b
(cbrt (+ x (* (+ x y) 2)))
0.6b
(cbrt (pow (cbrt (cbrt (+ x (* (+ x y) 2)))) 6))
1.2b
(pow (cbrt (cbrt (+ x (* (+ x y) 2)))) 6)

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
37×cbrt-prod
18×unpow-prod-down
14×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
5×pow1 add-exp-log
4×cbrt-div pow1/3 add-cbrt-cube add-log-exp
3×pow-unpow
2×pow-pow flip3-+ flip-+ sqr-pow
1×pow-to-exp pow-exp
Counts
4 → 71
Calls
4 calls:
3.0ms
(cbrt (+ x (* (+ x y) 2)))
2.0ms
(cbrt (+ x (* (+ x y) 2)))
5.0ms
(cbrt (pow (cbrt (cbrt (+ x (* (+ x y) 2)))) 6))
5.0ms
(pow (cbrt (cbrt (+ x (* (+ x y) 2)))) 6)

series196.0ms

Counts
4 → 12
Calls
4 calls:
31.0ms
(cbrt (+ x (* (+ x y) 2)))
31.0ms
(cbrt (+ x (* (+ x y) 2)))
52.0ms
(cbrt (pow (cbrt (cbrt (+ x (* (+ x y) 2)))) 6))
81.0ms
(pow (cbrt (cbrt (+ x (* (+ x y) 2)))) 6)

simplify47.0ms

Algorithm
egg-herbie
Counts
83 → 83
Iterations

Useful iterations: 0 (35.0ms)

IterNodesCost
049371182
149371182

prune225.0ms

Filtered
61 candidates to 83 candidates (-36.1%)
Pruning

9 alts after pruning (6 fresh and 3 done)

PrunedKeptTotal
New82183
Fresh055
Picked011
Done022
Total82991

Merged error: 0.0b

Counts
91 → 9

regimes232.0ms

Accuracy

0% (0.0b 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 (0.0ms)

IterNodesCost
0129
1129

end0.0ms

sample640.0ms

Algorithm
intervals
Results
213.0ms78×body160valid
204.0ms7398×body80valid
24.0ms180×body1280valid
18.0ms181×body640valid
9.0ms123×body320valid
6.0ms40×body2560valid
0.0ms9×body80invalid

Profiling

Loading profile data...