Details

Time bar (total: 2.5s)

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

sample18.0ms

Algorithm
intervals
Results
6.0ms234×body80valid
1.0ms9×body640valid
1.0ms6×body1280valid
0.0ms3×body2560valid
0.0ms3×body320valid
0.0ms1×body160valid

simplify5.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
01489
11489

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

localize7.0ms

Local error

Found 1 expressions with local error:

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

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

series7.0ms

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

simplify48.0ms

Algorithm
egg-herbie
Counts
17 → 17
Iterations

Useful iterations: 0 (45.0ms)

IterNodesCost
05080204

prune22.0ms

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

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New16117
Fresh000
Picked011
Done000
Total16218

Merged error: 0.0b

Counts
18 → 2

localize22.0ms

Local error

Found 4 expressions with local error:

0.0b
(* (+ (* (+ x y) 2) z) (- z (+ (neg x) (* y -2))))
0.1b
(+ (* x x) (* (+ (* (+ x y) 2) z) (- z (+ (neg x) (* y -2)))))
3.3b
(+ (pow x 3) (pow (+ (* (+ x y) 2) z) 3))
42.7b
(/ (+ (pow x 3) (pow (+ (* (+ x y) 2) z) 3)) (+ (* x x) (* (+ (* (+ x y) 2) z) (- z (+ (neg x) (* y -2))))))

rewrite72.0ms

Algorithm
rewrite-expression-head
Rules
72×*-un-lft-identity
27×times-frac
25×distribute-lft-out
24×add-sqr-sqrt
20×add-cube-cbrt unpow-prod-down cube-prod
9×associate-/l*
8×add-exp-log add-cbrt-cube add-log-exp
7×flip3-+ flip-+
6×pow1
5×associate-*r* sum-cubes
4×neg-sub0 distribute-rgt-in frac-times associate-+l- sub-neg associate-+r+ distribute-lft-in associate--r-
3×flip3-- associate-*l* associate-/r* flip--
2×+-commutative associate-*r/ associate-*l/ sum-log associate-/r/ associate-/l/
1×cbrt-undiv frac-2neg div-exp pow-prod-down prod-exp clear-num *-commutative cbrt-unprod div-inv distribute-lft-out-- difference-of-squares unswap-sqr
Counts
4 → 119
Calls
4 calls:
17.0ms
(* (+ (* (+ x y) 2) z) (- z (+ (neg x) (* y -2))))
6.0ms
(+ (* x x) (* (+ (* (+ x y) 2) z) (- z (+ (neg x) (* y -2)))))
18.0ms
(+ (pow x 3) (pow (+ (* (+ x y) 2) z) 3))
26.0ms
(/ (+ (pow x 3) (pow (+ (* (+ x y) 2) z) 3)) (+ (* x x) (* (+ (* (+ x y) 2) z) (- z (+ (neg x) (* y -2))))))

series225.0ms

Counts
4 → 12
Calls
4 calls:
18.0ms
(* (+ (* (+ x y) 2) z) (- z (+ (neg x) (* y -2))))
28.0ms
(+ (* x x) (* (+ (* (+ x y) 2) z) (- z (+ (neg x) (* y -2)))))
93.0ms
(+ (pow x 3) (pow (+ (* (+ x y) 2) z) 3))
86.0ms
(/ (+ (pow x 3) (pow (+ (* (+ x y) 2) z) 3)) (+ (* x x) (* (+ (* (+ x y) 2) z) (- z (+ (neg x) (* y -2))))))

simplify84.0ms

Algorithm
egg-herbie
Counts
131 → 131
Iterations

Useful iterations: 0 (60.0ms)

IterNodesCost
050094168

prune270.0ms

Filtered
90 candidates to 131 candidates (-45.6%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1292131
Fresh000
Picked011
Done011
Total1294133

Merged error: 0.0b

Counts
133 → 4

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ z (+ (* x 3) (* y 2)))
0.0b
(+ (* x 3) (* 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-+r+ distribute-lft-out
Counts
2 → 25
Calls
2 calls:
6.0ms
(+ z (+ (* x 3) (* y 2)))
4.0ms
(+ (* x 3) (* y 2))

series15.0ms

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

simplify57.0ms

Algorithm
egg-herbie
Counts
31 → 31
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
05192344

prune38.0ms

Filtered
24 candidates to 31 candidates (-29.2%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New31031
Fresh011
Picked011
Done022
Total31435

Merged error: 0.0b

Counts
35 → 4

localize23.0ms

Local error

Found 4 expressions with local error:

0.1b
(+ (* x x) (* (+ (* (+ x y) 2) z) (+ x (+ z (* y 2)))))
0.3b
(/ 1 (+ (* x x) (* (+ (* (+ x y) 2) z) (+ x (+ z (* y 2))))))
3.3b
(+ (pow x 3) (pow (+ (* (+ x y) 2) z) 3))
42.7b
(* (+ (pow x 3) (pow (+ (* (+ x y) 2) z) 3)) (/ 1 (+ (* x x) (* (+ (* (+ x y) 2) z) (+ x (+ z (* y 2)))))))

rewrite63.0ms

Algorithm
rewrite-expression-head
Rules
41×*-un-lft-identity
27×add-sqr-sqrt
20×add-cube-cbrt times-frac
17×add-exp-log
15×associate-*r*
11×add-cbrt-cube
10×distribute-lft-out
9×associate-*l*
8×unpow-prod-down cube-prod add-log-exp
7×pow1
6×flip3-+ flip-+
4×div-exp prod-exp associate-/r/
3×associate-/r* associate-/l* unswap-sqr
2×cbrt-undiv +-commutative frac-times rec-exp associate-+r+ 1-exp associate-*l/ sum-log sum-cubes cbrt-unprod div-inv
1×distribute-rgt-in pow-flip frac-2neg distribute-lft-in associate-*r/ pow-prod-down clear-num un-div-inv *-commutative inv-pow
Counts
4 → 111
Calls
4 calls:
5.0ms
(+ (* x x) (* (+ (* (+ x y) 2) z) (+ x (+ z (* y 2)))))
6.0ms
(/ 1 (+ (* x x) (* (+ (* (+ x y) 2) z) (+ x (+ z (* y 2))))))
19.0ms
(+ (pow x 3) (pow (+ (* (+ x y) 2) z) 3))
29.0ms
(* (+ (pow x 3) (pow (+ (* (+ x y) 2) z) 3)) (/ 1 (+ (* x x) (* (+ (* (+ x y) 2) z) (+ x (+ z (* y 2)))))))

series250.0ms

Counts
4 → 12
Calls
4 calls:
31.0ms
(+ (* x x) (* (+ (* (+ x y) 2) z) (+ x (+ z (* y 2)))))
40.0ms
(/ 1 (+ (* x x) (* (+ (* (+ x y) 2) z) (+ x (+ z (* y 2))))))
93.0ms
(+ (pow x 3) (pow (+ (* (+ x y) 2) z) 3))
85.0ms
(* (+ (pow x 3) (pow (+ (* (+ x y) 2) z) 3)) (/ 1 (+ (* x x) (* (+ (* (+ x y) 2) z) (+ x (+ z (* y 2)))))))

simplify64.0ms

Algorithm
egg-herbie
Counts
123 → 123
Iterations

Useful iterations: 0 (47.0ms)

IterNodesCost
052093386

prune240.0ms

Filtered
82 candidates to 123 candidates (-50.0%)
Pruning

5 alts after pruning (1 fresh and 4 done)

PrunedKeptTotal
New1221123
Fresh000
Picked011
Done033
Total1225127

Merged error: 0.0b

Counts
127 → 5

regimes167.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 (1.0ms)

IterNodesCost
0129
1129

end0.0ms

sample452.0ms

Algorithm
intervals
Results
212.0ms7412×body80valid
22.0ms181×body1280valid
20.0ms202×body640valid
7.0ms101×body320valid
6.0ms38×body2560valid
3.0ms66×body160valid
0.0ms14×body80invalid

Profiling

Loading profile data...