Details

Time bar (total: 1.9s)

sample23.0ms

Algorithm
intervals
Results
12.0ms335×body80valid

simplify95.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 7 (40.0ms)

IterNodesCost
0226
1466
21116
32376
44056
55956
69196
726275
850015

prune5.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 0.0b

Counts
2 → 1

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ 1.0 (* 4.0 (+ 0.75 (/ (- x z) y))))
0.0b
(/ (- x z) y)

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt *-un-lft-identity
15×times-frac
12×add-cube-cbrt
associate-/l*
add-exp-log add-cbrt-cube distribute-lft-out-- add-log-exp difference-of-squares
associate-/r*
pow1 associate-+r+ associate-/l/
cbrt-undiv +-commutative distribute-rgt-in flip3-- frac-2neg distribute-lft-in flip3-+ div-sub div-exp clear-num sum-log flip-- flip-+ div-inv
Counts
2 → 51
Calls
2 calls:
3.0ms
(+ 1.0 (* 4.0 (+ 0.75 (/ (- x z) y))))
6.0ms
(/ (- x z) y)

series61.0ms

Counts
2 → 6
Calls
2 calls:
35.0ms
(+ 1.0 (* 4.0 (+ 0.75 (/ (- x z) y))))
26.0ms
(/ (- x z) y)

simplify88.0ms

Algorithm
egg-herbie
Counts
57 → 57
Iterations

Useful iterations: 1 (8.0ms)

IterNodesCost
0263320
1854293
23903293
35001293

prune110.0ms

Filtered
57 candidates to 42 candidates (73.7%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New55257
Fresh000
Picked101
Done000
Total56258

Merged error: 0b

Counts
58 → 2

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(* 4.0 (/ (- x z) y))
0.0b
(/ (- x z) y)

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
41×add-sqr-sqrt
36×*-un-lft-identity
31×times-frac
22×add-cube-cbrt
19×associate-*r*
add-exp-log add-cbrt-cube
distribute-lft-out-- difference-of-squares
associate-/l*
pow1
associate-*l* associate-/r*
cbrt-undiv div-exp prod-exp cbrt-unprod div-inv associate-/l/ add-log-exp unswap-sqr
flip3-- frac-2neg div-sub associate-*r/ pow-prod-down clear-num *-commutative flip--
Counts
2 → 76
Calls
2 calls:
10.0ms
(* 4.0 (/ (- x z) y))
6.0ms
(/ (- x z) y)

series72.0ms

Counts
2 → 6
Calls
2 calls:
45.0ms
(* 4.0 (/ (- x z) y))
26.0ms
(/ (- x z) y)

simplify37.0ms

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 1 (8.0ms)

IterNodesCost
0275397
11205366
25002366

prune136.0ms

Filtered
82 candidates to 56 candidates (68.3%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New81182
Fresh101
Picked011
Done000
Total82284

Merged error: 0b

Counts
84 → 2

localize7.0ms

Local error

Found 3 expressions with local error:

0.0b
(* 4.0 (/ 1 (/ y (- x z))))
0.0b
(/ y (- x z))
0.6b
(/ 1 (/ y (- x z)))

rewrite59.0ms

Algorithm
rewrite-expression-head
Rules
252×times-frac
185×add-sqr-sqrt
173×*-un-lft-identity
121×add-cube-cbrt
68×associate-*r*
35×add-exp-log
26×associate-/r*
25×distribute-lft-out-- difference-of-squares
19×add-cbrt-cube
18×associate-/r/
15×div-exp
10×div-inv
flip3-- flip--
cbrt-undiv prod-exp
pow1 associate-/l*
unswap-sqr
rec-exp 1-exp
associate-*l* cbrt-unprod add-log-exp
frac-2neg clear-num
pow-flip associate-*r/ pow-prod-down un-div-inv *-commutative inv-pow
Counts
3 → 242
Calls
3 calls:
23.0ms
(* 4.0 (/ 1 (/ y (- x z))))
6.0ms
(/ y (- x z))
9.0ms
(/ 1 (/ y (- x z)))

series113.0ms

Counts
3 → 9
Calls
3 calls:
52.0ms
(* 4.0 (/ 1 (/ y (- x z))))
28.0ms
(/ y (- x z))
33.0ms
(/ 1 (/ y (- x z)))

simplify80.0ms

Algorithm
egg-herbie
Counts
251 → 251
Iterations

Useful iterations: 2 (62.0ms)

IterNodesCost
07081683
136521480
250011286

prune355.0ms

Filtered
251 candidates to 142 candidates (56.6%)
Pruning

2 alts after pruning (0 fresh and 2 done)

PrunedKeptTotal
New2510251
Fresh000
Picked011
Done011
Total2512253

Merged error: 0b

Counts
253 → 2

regimes42.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
0104
1104

end0.0ms

sample589.0ms

Algorithm
intervals
Results
373.0ms10075×body80valid