Details

Time bar (total: 1.3s)

analyze54.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
50%50%0.1%5
56.2%43.7%0.1%6
71.8%28.1%0.1%7
73.4%25%1.7%8
80.4%16.4%3.2%9
80.8%14%5.2%10
84.1%8.8%7.1%11
84.2%7.4%8.4%12
85.8%4.5%9.7%13
85.8%3.8%10.4%14

sample11.0ms

Algorithm
intervals
Results
5.0ms256×body80valid
0.0msbody80invalid

simplify3.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0105
1105

prune2.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.2b

Counts
2 → 1

localize3.0ms

Local error

Found 1 expressions with local error:

0.2b
(/ x (* y 3.0))

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac associate-/l*
cbrt-undiv div-exp
pow1 frac-2neg prod-exp clear-num associate-/r* cbrt-unprod div-inv add-log-exp
Counts
1 → 21
Calls
1 calls:
4.0ms
(/ x (* y 3.0))

series3.0ms

Counts
1 → 3
Calls
1 calls:
3.0ms
(/ x (* y 3.0))

simplify130.0ms

Algorithm
egg-herbie
Counts
24 → 24
Iterations

Useful iterations: 0 (127.0ms)

IterNodesCost
04746152
14746152

prune222.0ms

Filtered
17 candidates to 24 candidates (-41.2%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New21324
Fresh000
Picked011
Done000
Total21425

Merged error: 0b

Counts
25 → 4

localize3.0ms

Local error

Found 1 expressions with local error:

0.2b
(/ (/ x y) 3.0)

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
75×times-frac
43×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
13×associate-/l*
add-exp-log add-cbrt-cube
div-inv
cbrt-undiv div-exp associate-/r*
pow1 frac-2neg clear-num associate-/l/ add-log-exp
Counts
1 → 70
Calls
1 calls:
5.0ms
(/ (/ x y) 3.0)

series3.0ms

Counts
1 → 3
Calls
1 calls:
3.0ms
(/ (/ x y) 3.0)

simplify97.0ms

Algorithm
egg-herbie
Counts
73 → 73
Iterations

Useful iterations: 0 (90.0ms)

IterNodesCost
04692781
14692781

prune78.0ms

Filtered
58 candidates to 73 candidates (-25.9%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New73073
Fresh022
Picked011
Done011
Total73477

Merged error: 0b

Counts
77 → 4

localize5.0ms

Local error

Found 2 expressions with local error:

0.2b
(* y (/ 3.0 x))
0.3b
(/ 1 (* y (/ 3.0 x)))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
28×add-exp-log
17×add-sqr-sqrt
16×add-cbrt-cube
13×times-frac associate-*r*
12×add-cube-cbrt *-un-lft-identity
10×div-exp
prod-exp
pow1
cbrt-undiv
cbrt-unprod
rec-exp 1-exp associate-*l* associate-/l*
pow-flip associate-*r/ pow-prod-down div-inv add-log-exp unswap-sqr
frac-2neg clear-num associate-/r* associate-/r/ *-commutative inv-pow
Counts
2 → 65
Calls
2 calls:
6.0ms
(* y (/ 3.0 x))
6.0ms
(/ 1 (* y (/ 3.0 x)))

series6.0ms

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

simplify65.0ms

Algorithm
egg-herbie
Counts
71 → 71
Iterations

Useful iterations: 0 (60.0ms)

IterNodesCost
04955440
14955440

prune55.0ms

Filtered
40 candidates to 71 candidates (-77.5%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New71071
Fresh011
Picked011
Done022
Total71475

Merged error: 0b

Counts
75 → 4

localize3.0ms

Local error

Found 1 expressions with local error:

0.2b
(* x (/ 0.3333333333333333 y))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
13×associate-*r*
10×times-frac
add-cube-cbrt *-un-lft-identity
add-exp-log add-cbrt-cube
pow1 associate-*l*
prod-exp cbrt-unprod unswap-sqr
cbrt-undiv associate-*r/ div-exp pow-prod-down *-commutative div-inv add-log-exp
Counts
1 → 32
Calls
1 calls:
6.0ms
(* x (/ 0.3333333333333333 y))

series3.0ms

Counts
1 → 3
Calls
1 calls:
3.0ms
(* x (/ 0.3333333333333333 y))

simplify65.0ms

Algorithm
egg-herbie
Counts
35 → 35
Iterations

Useful iterations: 0 (61.0ms)

IterNodesCost
05400230

prune34.0ms

Filtered
24 candidates to 35 candidates (-45.8%)
Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New35035
Fresh000
Picked011
Done033
Total35439

Merged error: 0b

Counts
39 → 4

regimes146.0ms

Accuracy

0% (0.2b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
055
155

end0.0ms

sample268.0ms

Algorithm
intervals
Results
148.0ms8000×body80valid
3.0ms182×body80invalid

Profiling

Loading profile data...