Details

Time bar (total: 2.2s)

analyze350.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.0ms232×body80valid
1.0ms10×body640valid
1.0ms4×body1280valid
0.0ms5×body320valid
0.0ms4×body160valid
0.0ms1×body2560valid

simplify4.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

prune29.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))

rewrite9.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:
5.0ms
(+ (+ x (* (+ x y) 2)) z)
3.0ms
(+ x (* (+ x y) 2))

series12.0ms

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

simplify43.0ms

Algorithm
egg-herbie
Counts
31 → 31
Iterations

Useful iterations: 0 (40.0ms)

IterNodesCost
05598346

prune39.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

localize12.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)))

rewrite18.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)))
2.0ms
(cbrt (+ x (* (+ x y) 2)))
2.0ms
(cbrt (+ x (* (+ x y) 2)))

series132.0ms

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

simplify36.0ms

Algorithm
egg-herbie
Counts
99 → 99
Iterations

Useful iterations: 0 (26.0ms)

IterNodesCost
050791554

prune230.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 (cbrt (+ x (* (+ x y) 2))))
0.5b
(cbrt (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)

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
49×cbrt-prod
18×unpow-prod-down
16×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
8×cbrt-div
5×pow1 add-exp-log
4×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 → 77
Calls
4 calls:
3.0ms
(cbrt (cbrt (+ x (* (+ x y) 2))))
3.0ms
(cbrt (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)

series205.0ms

Counts
4 → 12
Calls
4 calls:
39.0ms
(cbrt (cbrt (+ x (* (+ x y) 2))))
38.0ms
(cbrt (cbrt (+ x (* (+ x y) 2))))
50.0ms
(cbrt (pow (cbrt (cbrt (+ x (* (+ x y) 2)))) 6))
77.0ms
(pow (cbrt (cbrt (+ x (* (+ x y) 2)))) 6)

simplify56.0ms

Algorithm
egg-herbie
Counts
89 → 89
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
049461337
149461337

prune233.0ms

Filtered
62 candidates to 89 candidates (-43.5%)
Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New89089
Fresh055
Picked011
Done022
Total89897

Merged error: 0.0b

Counts
97 → 8

regimes224.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

sample443.0ms

Algorithm
intervals
Results
207.0ms7366×body80valid
24.0ms198×body1280valid
23.0ms203×body640valid
11.0ms142×body320valid
6.0ms42×body2560valid
3.0ms49×body160valid
0.0ms9×body80invalid

Profiling

Loading profile data...