Details

Time bar (total: 1.2s)

sample11.0ms

Algorithm
intervals
Results
4.0ms257×body80valid
0.0msbody1280valid

simplify8.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
082
1152
2212
3262
4262

prune1.0ms

Filtered
1 candidates to 0 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 → 1

localize3.0ms

Local error

Found 1 expressions with local error:

0.0b
(* 500.0 (- x y))

rewrite7.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
*-un-lft-identity associate-*r*
pow1 add-exp-log add-cube-cbrt associate-*l* add-cbrt-cube
distribute-rgt-in sub-neg distribute-lft-in associate-*r/
flip3-- pow-prod-down prod-exp *-commutative flip-- cbrt-unprod distribute-lft-out-- add-log-exp difference-of-squares unswap-sqr
Counts
1 → 26
Calls
1 calls:
6.0ms
(* 500.0 (- x y))

series28.0ms

Counts
1 → 3
Calls
1 calls:
28.0ms
(* 500.0 (- x y))

simplify47.0ms

Algorithm
egg-herbie
Counts
29 → 29
Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
011298
146088
2188188
3500188

prune37.0ms

Filtered
29 candidates to 17 candidates (58.6%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New26329
Fresh000
Picked011
Done000
Total26430

Merged error: 0.0b

Counts
30 → 4

localize5.0ms

Local error

Found 1 expressions with local error:

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

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
add-log-exp
distribute-rgt-neg-out
pow1 add-exp-log +-commutative add-sqr-sqrt add-cube-cbrt *-un-lft-identity flip3-+ unsub-neg sum-log add-cbrt-cube flip-+ distribute-lft-out
Counts
1 → 14
Calls
1 calls:
3.0ms
(+ (* 500.0 x) (* 500.0 (- y)))

series35.0ms

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

simplify62.0ms

Algorithm
egg-herbie
Counts
17 → 17
Iterations

Useful iterations: 3 (60.0ms)

IterNodesCost
010490
143569
2192766
3500265

prune27.0ms

Filtered
17 candidates to 11 candidates (64.7%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New16117
Fresh022
Picked011
Done011
Total16521

Merged error: 0b

Counts
21 → 5

localize5.0ms

Local error

Found 2 expressions with local error:

0.3b
(* (sqrt 500.0) (- x y))
0.4b
(* (sqrt 500.0) (* (sqrt 500.0) (- x y)))

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
13×add-sqr-sqrt
12×associate-*l*
10×distribute-rgt-in distribute-lft-in
pow1 add-exp-log *-un-lft-identity add-cbrt-cube
add-cube-cbrt sqrt-prod
sub-neg associate-*r/ associate-*r*
pow-prod-down prod-exp cbrt-unprod
flip3-- *-commutative flip-- add-log-exp unswap-sqr
distribute-lft-out-- difference-of-squares
Counts
2 → 61
Calls
2 calls:
7.0ms
(* (sqrt 500.0) (- x y))
9.0ms
(* (sqrt 500.0) (* (sqrt 500.0) (- x y)))

series149.0ms

Counts
2 → 6
Calls
2 calls:
58.0ms
(* (sqrt 500.0) (- x y))
90.0ms
(* (sqrt 500.0) (* (sqrt 500.0) (- x y)))

simplify35.0ms

Algorithm
egg-herbie
Counts
67 → 67
Iterations

Useful iterations: 2 (29.0ms)

IterNodesCost
0193306
1946268
25002265

prune81.0ms

Filtered
67 candidates to 35 candidates (52.2%)
Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New67067
Fresh022
Picked011
Done022
Total67572

Merged error: 0b

Counts
72 → 5

localize12.0ms

Local error

Found 3 expressions with local error:

0.3b
(* (* (cbrt 500.0) (cbrt 500.0)) (* (cbrt 500.0) (- x y)))
0.3b
(* (cbrt 500.0) (- x y))
1.0b
(* (cbrt 500.0) (cbrt 500.0))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt
24×pow1
20×cbrt-prod
19×add-exp-log
16×*-un-lft-identity
14×add-cube-cbrt
13×associate-*l*
12×associate-*r*
11×pow-prod-down
10×distribute-rgt-in distribute-lft-in prod-exp add-cbrt-cube cbrt-unprod
sub-neg pow1/3 associate-*r/ swap-sqr unswap-sqr
*-commutative add-log-exp
flip3-- pow-sqr pow-prod-up flip--
pow2 pow-plus distribute-lft-out-- difference-of-squares
Counts
3 → 102
Calls
3 calls:
14.0ms
(* (* (cbrt 500.0) (cbrt 500.0)) (* (cbrt 500.0) (- x y)))
7.0ms
(* (cbrt 500.0) (- x y))
5.0ms
(* (cbrt 500.0) (cbrt 500.0))

series126.0ms

Counts
3 → 7
Calls
3 calls:
70.0ms
(* (* (cbrt 500.0) (cbrt 500.0)) (* (cbrt 500.0) (- x y)))
56.0ms
(* (cbrt 500.0) (- x y))
0.0ms
(* (cbrt 500.0) (cbrt 500.0))

simplify47.0ms

Algorithm
egg-herbie
Counts
109 → 109
Iterations

Useful iterations: 2 (39.0ms)

IterNodesCost
0286668
11315518
25001447

prune118.0ms

Filtered
109 candidates to 57 candidates (52.3%)
Pruning

5 alts after pruning (1 fresh and 4 done)

PrunedKeptTotal
New1090109
Fresh011
Picked011
Done033
Total1095114

Merged error: 0b

Counts
114 → 5

regimes79.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0124
1164
2174
3174

end0.0ms

sample269.0ms

Algorithm
intervals
Results
141.0ms8039×body80valid
1.0msbody1280valid
0.0msbody640valid
0.0msbody320valid
0.0msbody2560valid