Details

Time bar (total: 2.7s)

sample19.0ms

Algorithm
intervals
Results
8.0ms318×body80valid

simplify71.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 7 (69.0ms)

IterNodesCost
0205
1475
21465
33565
47505
516045
625775
750014

prune10.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize7.0ms

Local error

Found 1 expressions with local error:

0.3b
(* (/ 4.0 z) (- x (fma 0.5 z y)))

rewrite22.0ms

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt
23×*-un-lft-identity
21×add-cube-cbrt
18×prod-diff
13×associate-*l*
11×distribute-rgt-in distribute-lft-in
10×times-frac
add-exp-log add-cbrt-cube
associate-*r*
pow1
frac-times sub-neg flip3-- associate-*r/ prod-exp flip-- cbrt-unprod unswap-sqr
cbrt-undiv expm1-log1p-u div-exp pow-prod-down associate-*l/ *-commutative log1p-expm1-u div-inv distribute-lft-out-- add-log-exp difference-of-squares
Counts
1 → 62
Calls
1 calls:
19.0ms
(* (/ 4.0 z) (- x (fma 0.5 z y)))

series53.0ms

Counts
1 → 3
Calls
1 calls:
52.0ms
(* (/ 4.0 z) (- x (fma 0.5 z y)))

simplify54.0ms

Algorithm
egg-herbie
Counts
65 → 65
Iterations

Useful iterations: 2 (42.0ms)

IterNodesCost
0393670
11513480
25001468

prune125.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize9.0ms

Local error

Found 1 expressions with local error:

0.0b
(fma 4.0 (/ x z) (- (fma 4.0 (/ y z) 2.0)))

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
pow1 add-exp-log add-sqr-sqrt expm1-log1p-u add-cube-cbrt *-un-lft-identity add-cbrt-cube fma-udef log1p-expm1-u add-log-exp
Counts
1 → 10
Calls
1 calls:
0.0ms
(fma 4.0 (/ x z) (- (fma 4.0 (/ y z) 2.0)))

series34.0ms

Counts
1 → 3
Calls
1 calls:
34.0ms
(fma 4.0 (/ x z) (- (fma 4.0 (/ y z) 2.0)))

simplify57.0ms

Algorithm
egg-herbie
Counts
13 → 13
Iterations

Useful iterations: 4 (54.0ms)

IterNodesCost
03789
18778
227378
3150978
4500275

prune40.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* 4.0 (/ x z)) (* (/ 4.0 z) (- (fma 0.5 z y))))
0.0b
(* 4.0 (/ x z))
0.2b
(* (/ 4.0 z) (- (fma 0.5 z y)))

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
31×add-sqr-sqrt
23×associate-*r*
21×add-cube-cbrt *-un-lft-identity
20×times-frac
16×associate-*l*
13×add-exp-log add-cbrt-cube
pow1
add-log-exp
distribute-neg-in prod-exp cbrt-unprod fma-udef unswap-sqr
distribute-lft-neg-in expm1-log1p-u distribute-rgt-neg-in distribute-rgt-neg-out log1p-expm1-u
cbrt-undiv distribute-rgt-in associate-+r+ distribute-lft-in associate-*r/ div-exp pow-prod-down associate-*l/ *-commutative div-inv
+-commutative neg-mul-1 fma-def flip3-+ unsub-neg frac-add sum-log flip-+
Counts
3 → 97
Calls
3 calls:
5.0ms
(+ (* 4.0 (/ x z)) (* (/ 4.0 z) (- (fma 0.5 z y))))
8.0ms
(* 4.0 (/ x z))
12.0ms
(* (/ 4.0 z) (- (fma 0.5 z y)))

series123.0ms

Counts
3 → 9
Calls
3 calls:
49.0ms
(+ (* 4.0 (/ x z)) (* (/ 4.0 z) (- (fma 0.5 z y))))
20.0ms
(* 4.0 (/ x z))
54.0ms
(* (/ 4.0 z) (- (fma 0.5 z y)))

simplify70.0ms

Algorithm
egg-herbie
Counts
106 → 106
Iterations

Useful iterations: 2 (62.0ms)

IterNodesCost
0511579
12356537
25002532

prune274.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

localize9.0ms

Local error

Found 4 expressions with local error:

0.1b
(sqrt (/ 4.0 z))
0.1b
(sqrt (/ 4.0 z))
0.1b
(* (sqrt (/ 4.0 z)) (- x (fma 0.5 z y)))
0.2b
(* (sqrt (/ 4.0 z)) (* (sqrt (/ 4.0 z)) (- x (fma 0.5 z y))))

rewrite80.0ms

Algorithm
rewrite-expression-head
Rules
86×add-sqr-sqrt
73×*-un-lft-identity
71×add-cube-cbrt
55×distribute-rgt-in distribute-lft-in
54×prod-diff sqrt-prod
39×times-frac
32×associate-*l*
17×sqrt-div
13×pow1
11×add-exp-log frac-times associate-*r/ add-cbrt-cube
sub-neg flip3-- associate-*r* flip--
expm1-log1p-u rem-sqrt-square pow-prod-down associate-*l/ prod-exp cbrt-unprod log1p-expm1-u div-inv add-log-exp
unswap-sqr
sqrt-pow1 pow1/2 *-commutative
distribute-lft-out-- difference-of-squares
Counts
4 → 206
Calls
4 calls:
3.0ms
(sqrt (/ 4.0 z))
3.0ms
(sqrt (/ 4.0 z))
25.0ms
(* (sqrt (/ 4.0 z)) (- x (fma 0.5 z y)))
40.0ms
(* (sqrt (/ 4.0 z)) (* (sqrt (/ 4.0 z)) (- x (fma 0.5 z y))))

series475.0ms

Counts
4 → 12
Calls
4 calls:
64.0ms
(sqrt (/ 4.0 z))
58.0ms
(sqrt (/ 4.0 z))
189.0ms
(* (sqrt (/ 4.0 z)) (- x (fma 0.5 z y)))
164.0ms
(* (sqrt (/ 4.0 z)) (* (sqrt (/ 4.0 z)) (- x (fma 0.5 z y))))

simplify102.0ms

Algorithm
egg-herbie
Counts
218 → 218
Iterations

Useful iterations: 2 (78.0ms)

IterNodesCost
07682360
131691751
250021730

prune503.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

regimes59.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 (1.0ms)

IterNodesCost
0105

end0.0ms

sample466.0ms

Algorithm
intervals
Results
262.0ms10083×body80valid