Details

Time bar (total: 1.1s)

analyze41.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
50%50%0.1%6
68.7%31.2%0.1%7
81.2%18.7%0.1%8
89%10.9%0.1%9
92.1%7.8%0.1%10
95.6%4.3%0.1%11
96.4%3.5%0.1%12
98%1.9%0.1%13
98.2%1.7%0.1%14

sample12.0ms

Algorithm
intervals
Results
6.0ms256×body80valid

simplify4.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
01009
11009

prune8.0ms

Filtered
1 candidates to 1 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.0b

Counts
2 → 2

localize5.0ms

Local error

Found 1 expressions with local error:

5.7b
(* x (* 2.0 (/ y (- x y))))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
10×add-exp-log add-cbrt-cube
pow1
prod-exp cbrt-unprod
associate-*l* pow-prod-down
add-sqr-sqrt add-cube-cbrt *-un-lft-identity associate-*r/
cbrt-undiv div-exp associate-*r* *-commutative add-log-exp
Counts
1 → 21
Calls
1 calls:
8.0ms
(* x (* 2.0 (/ y (- x y))))

series11.0ms

Counts
1 → 3
Calls
1 calls:
11.0ms
(* x (* 2.0 (/ y (- x y))))

simplify34.0ms

Algorithm
egg-herbie
Counts
24 → 24
Iterations

Useful iterations: 0 (31.0ms)

IterNodesCost
05277203

prune24.0ms

Filtered
13 candidates to 24 candidates (-84.6%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New22224
Fresh011
Picked011
Done000
Total22426

Merged error: 0.0b

Counts
26 → 4

localize9.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (* x (* 2.0 (/ y (- x y)))))
5.7b
(* x (* 2.0 (/ y (- x y))))
5.7b
(* x (* 2.0 (/ y (- x y))))
5.7b
(* x (* 2.0 (/ y (- x y))))

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
31×add-exp-log add-cbrt-cube
19×pow1
15×prod-exp cbrt-unprod
associate-*l* pow-prod-down
associate-*r/
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
add-log-exp
cbrt-undiv div-exp associate-*r* *-commutative
cbrt-prod cbrt-div pow1/3
Counts
4 → 73
Calls
4 calls:
7.0ms
(cbrt (* x (* 2.0 (/ y (- x y)))))
9.0ms
(* x (* 2.0 (/ y (- x y))))
9.0ms
(* x (* 2.0 (/ y (- x y))))
9.0ms
(* x (* 2.0 (/ y (- x y))))

series58.0ms

Counts
4 → 12
Calls
4 calls:
32.0ms
(cbrt (* x (* 2.0 (/ y (- x y)))))
9.0ms
(* x (* 2.0 (/ y (- x y))))
9.0ms
(* x (* 2.0 (/ y (- x y))))
9.0ms
(* x (* 2.0 (/ y (- x y))))

simplify42.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 0 (35.0ms)

IterNodesCost
05019787

prune113.0ms

Filtered
51 candidates to 85 candidates (-66.7%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New83285
Fresh112
Picked011
Done011
Total84589

Merged error: 0.0b

Counts
89 → 5

localize5.0ms

Local error

Found 1 expressions with local error:

13.7b
(/ (* (* x 2.0) y) (- x y))

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
10×add-exp-log add-cbrt-cube
add-sqr-sqrt *-un-lft-identity
times-frac associate-/r*
cbrt-undiv add-cube-cbrt div-exp prod-exp cbrt-unprod
associate-/r/ distribute-lft-out-- difference-of-squares
pow1 flip3-- frac-2neg clear-num flip-- div-inv associate-/l* add-log-exp
Counts
1 → 29
Calls
1 calls:
10.0ms
(/ (* (* x 2.0) y) (- x y))

series8.0ms

Counts
1 → 3
Calls
1 calls:
8.0ms
(/ (* (* x 2.0) y) (- x y))

simplify35.0ms

Algorithm
egg-herbie
Counts
32 → 32
Iterations

Useful iterations: 0 (31.0ms)

IterNodesCost
05015314

prune34.0ms

Filtered
22 candidates to 32 candidates (-45.5%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New29332
Fresh202
Picked011
Done112
Total32537

Merged error: 0.0b

Counts
37 → 5

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(- (/ x y) 1)
5.9b
(/ (* x 2.0) (- (/ x y) 1))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
37×add-sqr-sqrt
19×times-frac
16×*-un-lft-identity
12×difference-of-squares
10×associate-/r*
add-exp-log add-cbrt-cube
difference-of-sqr-1
add-cube-cbrt add-log-exp
distribute-lft-out--
pow1 cbrt-undiv flip3-- div-exp associate-/r/ flip--
sub-neg frac-2neg diff-log prod-exp clear-num cbrt-unprod div-inv associate-/l*
Counts
2 → 55
Calls
2 calls:
7.0ms
(- (/ x y) 1)
13.0ms
(/ (* x 2.0) (- (/ x y) 1))

series11.0ms

Counts
2 → 6
Calls
2 calls:
3.0ms
(- (/ x y) 1)
8.0ms
(/ (* x 2.0) (- (/ x y) 1))

simplify40.0ms

Algorithm
egg-herbie
Counts
61 → 61
Iterations

Useful iterations: 0 (34.0ms)

IterNodesCost
05071624

prune48.0ms

Filtered
37 candidates to 61 candidates (-64.9%)
Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New61061
Fresh022
Picked011
Done022
Total61566

Merged error: 0.0b

Counts
66 → 5

regimes156.0ms

Accuracy

87.3% (0.9b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03193
13193

end0.0ms

analyze33.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
50%50%0.1%6
68.7%31.2%0.1%7
81.2%18.7%0.1%8
89%10.9%0.1%9
92.1%7.8%0.1%10
95.6%4.3%0.1%11
96.4%3.5%0.1%12
98%1.9%0.1%13
98.2%1.7%0.1%14

sample324.0ms

Algorithm
intervals
Results
210.0ms8000×body80valid

Profiling

Loading profile data...