Details

Time bar (total: 975.0ms)

analyze69.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
25%74.9%0.1%5
40.6%59.3%0.1%6
53.1%45.3%1.7%7
62.4%32.8%4.8%8
69.5%22.6%7.9%9
74.5%16.4%9.1%10
78.2%11.1%10.6%11
80.9%8.2%10.9%12
82.8%5.5%11.7%13
84.1%4.1%11.8%14

sample12.0ms

Algorithm
intervals
Results
5.0ms256×body80valid

simplify3.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0177
1177

prune4.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 0.0b

Counts
2 → 1

localize4.0ms

Local error

Found 1 expressions with local error:

0.0b
(- (+ x y) (* x y))

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
6×add-log-exp
2×diff-log
1×pow1 add-exp-log add-sqr-sqrt add-cube-cbrt sub-neg flip3-- *-un-lft-identity associate--l+ sum-log add-cbrt-cube flip--
Counts
1 → 13
Calls
1 calls:
5.0ms
(- (+ x y) (* x y))

series4.0ms

Counts
1 → 3
Calls
1 calls:
4.0ms
(- (+ x y) (* x y))

simplify29.0ms

Algorithm
egg-herbie
Counts
16 → 16
Iterations

Useful iterations: 0 (26.0ms)

IterNodesCost
04956164
14956164

prune22.0ms

Filtered
11 candidates to 16 candidates (-45.5%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New14216
Fresh000
Picked011
Done000
Total14317

Merged error: 0b

Counts
17 → 3

localize7.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (- y (* x y)))
0.0b
(- y (* x y))
0.0b
(- y (* x y))
0.3b
(* (sqrt (+ x (- y (* x y)))) (sqrt (+ x (- y (* x y)))))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
30×*-un-lft-identity
26×sqrt-prod
24×add-sqr-sqrt
19×pow1
13×add-log-exp
12×add-cube-cbrt sqrt-div
11×swap-sqr
8×sqrt-pow1 pow1/2
7×flip3-+ associate-*r* associate-*l* flip-+ distribute-lft-out
6×add-exp-log add-cbrt-cube
5×pow-prod-up
4×frac-times unswap-sqr
3×sub-neg diff-log pow-prod-down pow-sqr
2×flip3-- distribute-rgt-out-- associate-*r/ associate-*l/ sum-log flip--
1×+-commutative pow2 associate-+r- associate-+r+ pow-plus sqrt-unprod prod-exp rem-square-sqrt *-commutative cbrt-unprod
Counts
4 → 101
Calls
4 calls:
5.0ms
(+ x (- y (* x y)))
2.0ms
(- y (* x y))
3.0ms
(- y (* x y))
12.0ms
(* (sqrt (+ x (- y (* x y)))) (sqrt (+ x (- y (* x y)))))

series37.0ms

Counts
4 → 12
Calls
4 calls:
4.0ms
(+ x (- y (* x y)))
5.0ms
(- y (* x y))
5.0ms
(- y (* x y))
23.0ms
(* (sqrt (+ x (- y (* x y)))) (sqrt (+ x (- y (* x y)))))

simplify55.0ms

Algorithm
egg-herbie
Counts
113 → 113
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
051971149

prune74.0ms

Filtered
59 candidates to 113 candidates (-91.5%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New1130113
Fresh011
Picked011
Done011
Total1133116

Merged error: 0b

Counts
116 → 3

localize8.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (- y (* x y)))
0.0b
(- y (* x y))
0.0b
(pow (+ x (- y (* x y))) 3)
38.6b
(cbrt (pow (+ x (- y (* x y))) 3))

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
21×*-un-lft-identity
14×cbrt-prod
11×add-log-exp
10×add-sqr-sqrt add-cube-cbrt
8×unpow-prod-down cube-prod
5×pow1 add-exp-log add-cbrt-cube distribute-lft-out
4×cube-div
3×pow-unpow flip3-+ flip-+
2×cube-mult sub-neg cbrt-div diff-log unpow3 sum-log sqr-pow
1×+-commutative pow-to-exp associate-+r- associate-+r+ flip3-- distribute-rgt-out-- pow-pow pow1/3 pow-exp flip-- rem-cbrt-cube rem-cube-cbrt
Counts
4 → 79
Calls
4 calls:
4.0ms
(+ x (- y (* x y)))
3.0ms
(- y (* x y))
5.0ms
(pow (+ x (- y (* x y))) 3)
5.0ms
(cbrt (pow (+ x (- y (* x y))) 3))

series23.0ms

Counts
4 → 12
Calls
4 calls:
4.0ms
(+ x (- y (* x y)))
5.0ms
(- y (* x y))
10.0ms
(pow (+ x (- y (* x y))) 3)
5.0ms
(cbrt (pow (+ x (- y (* x y))) 3))

simplify45.0ms

Algorithm
egg-herbie
Counts
91 → 91
Iterations

Useful iterations: 0 (35.0ms)

IterNodesCost
05024978

prune75.0ms

Filtered
52 candidates to 91 candidates (-75.0%)
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New91091
Fresh000
Picked011
Done022
Total91394

Merged error: 0b

Counts
94 → 3

regimes104.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
077
177

end0.0ms

analyze66.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
25%74.9%0.1%5
40.6%59.3%0.1%6
53.1%45.3%1.7%7
62.4%32.8%4.8%8
69.5%22.6%7.9%9
74.5%16.4%9.1%10
78.2%11.1%10.6%11
80.9%8.2%10.9%12
82.8%5.5%11.7%13
84.1%4.1%11.8%14

sample283.0ms

Algorithm
intervals
Results
165.0ms7999×body80valid
1.0ms60×body80invalid
0.0ms1×body1280valid

Profiling

Loading profile data...