Details

Time bar (total: 2.6s)

sample19.0ms

Algorithm
intervals
Results
8.0ms318×body80valid

simplify80.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 10 (78.0ms)

IterNodesCost
0114
1204
2364
3584
4784
51014
61384
72254
85104
916824
1050013

prune8.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 0.0b

Counts
2 → 2

localize7.0ms

Local error

Found 1 expressions with local error:

0.0b
(fma (- 1 y) (/ x z) y)

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
1×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:
1.0ms
(fma (- 1 y) (/ x z) y)

series39.0ms

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

simplify55.0ms

Algorithm
egg-herbie
Counts
13 → 13
Iterations

Useful iterations: 2 (9.0ms)

IterNodesCost
03866
18259
225653
3131353
4500153

prune29.0ms

Filtered
13 candidates to 10 candidates (76.9%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New12113
Fresh011
Picked011
Done000
Total12315

Merged error: 0.0b

Counts
15 → 3

localize7.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ x (* y (- z x)))
0.0b
(* y (- z x))
8.7b
(/ (+ x (* y (- z x))) z)

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
42×add-sqr-sqrt
40×*-un-lft-identity
38×add-cube-cbrt
36×prod-diff
22×distribute-rgt-in associate-+r+ distribute-lft-in
9×times-frac
7×add-exp-log add-cbrt-cube
5×pow1 associate-*r* add-log-exp
4×sub-neg
3×expm1-log1p-u fma-def associate-*l* associate-/r* log1p-expm1-u associate-/l*
2×flip3-+ associate-*r/ flip-+ associate-/l/
1×cbrt-undiv +-commutative flip3-- frac-2neg div-exp pow-prod-down prod-exp clear-num sum-log *-commutative flip-- cbrt-unprod div-inv distribute-lft-out-- difference-of-squares unswap-sqr
Counts
3 → 115
Calls
3 calls:
6.0ms
(+ x (* y (- z x)))
8.0ms
(* y (- z x))
6.0ms
(/ (+ x (* y (- z x))) z)

series133.0ms

Counts
3 → 9
Calls
3 calls:
37.0ms
(+ x (* y (- z x)))
40.0ms
(* y (- z x))
56.0ms
(/ (+ x (* y (- z x))) z)

simplify61.0ms

Algorithm
egg-herbie
Counts
124 → 124
Iterations

Useful iterations: 2 (50.0ms)

IterNodesCost
0379842
11526592
25002585

prune208.0ms

Filtered
124 candidates to 79 candidates (63.7%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1231124
Fresh011
Picked011
Done011
Total1234127

Merged error: 0.0b

Counts
127 → 4

localize9.0ms

Local error

Found 4 expressions with local error:

0.0b
(sqrt (fma (- 1 y) (/ x z) y))
0.0b
(fma (- 1 y) (/ x z) y)
0.0b
(fma (- 1 y) (/ x z) y)
0.3b
(* (sqrt (fma (- 1 y) (/ x z) y)) (sqrt (fma (- 1 y) (/ x z) y)))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
26×add-sqr-sqrt
21×sqrt-prod
20×pow1
13×add-cube-cbrt *-un-lft-identity
9×sqrt-pow1 pow1/2
8×swap-sqr
6×add-exp-log associate-*r* associate-*l* add-cbrt-cube
5×pow-prod-up
4×expm1-log1p-u log1p-expm1-u add-log-exp unswap-sqr
3×pow-prod-down pow-sqr
2×fma-udef
1×pow2 rem-sqrt-square pow-plus sqrt-unprod prod-exp rem-square-sqrt *-commutative cbrt-unprod
Counts
4 → 86
Calls
4 calls:
2.0ms
(sqrt (fma (- 1 y) (/ x z) y))
1.0ms
(fma (- 1 y) (/ x z) y)
1.0ms
(fma (- 1 y) (/ x z) y)
7.0ms
(* (sqrt (fma (- 1 y) (/ x z) y)) (sqrt (fma (- 1 y) (/ x z) y)))

series256.0ms

Counts
4 → 12
Calls
4 calls:
152.0ms
(sqrt (fma (- 1 y) (/ x z) y))
37.0ms
(fma (- 1 y) (/ x z) y)
33.0ms
(fma (- 1 y) (/ x z) y)
34.0ms
(* (sqrt (fma (- 1 y) (/ x z) y)) (sqrt (fma (- 1 y) (/ x z) y)))

simplify179.0ms

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 3 (168.0ms)

IterNodesCost
0148552
1537485
23451445
35001427

prune183.0ms

Filtered
98 candidates to 56 candidates (57.1%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New98098
Fresh011
Picked011
Done022
Total984102

Merged error: 0.0b

Counts
102 → 4

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(fma y (- z x) x)
0.1b
(/ 1 (sqrt z))
1.7b
(* (/ 1 (sqrt z)) (/ (fma y (- z x) x) (sqrt z)))
2.0b
(/ (fma y (- z x) x) (sqrt z))

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
106×add-sqr-sqrt
94×times-frac
66×*-un-lft-identity
60×add-cube-cbrt
53×sqrt-prod
32×add-exp-log
22×associate-*r* associate-*l*
20×add-cbrt-cube
15×unswap-sqr
12×associate-/r*
11×div-exp
8×pow1 prod-exp
6×cbrt-undiv associate-/l*
4×expm1-log1p-u cbrt-unprod log1p-expm1-u div-inv add-log-exp
3×rec-exp pow-flip 1-exp
2×frac-2neg clear-num
1×frac-times sqrt-pow1 pow1/2 associate-*r/ pow-prod-down associate-*l/ *-commutative fma-udef inv-pow
Counts
4 → 183
Calls
4 calls:
1.0ms
(fma y (- z x) x)
5.0ms
(/ 1 (sqrt z))
19.0ms
(* (/ 1 (sqrt z)) (/ (fma y (- z x) x) (sqrt z)))
5.0ms
(/ (fma y (- z x) x) (sqrt z))

series205.0ms

Counts
4 → 12
Calls
4 calls:
27.0ms
(fma y (- z x) x)
32.0ms
(/ 1 (sqrt z))
64.0ms
(* (/ 1 (sqrt z)) (/ (fma y (- z x) x) (sqrt z)))
81.0ms
(/ (fma y (- z x) x) (sqrt z))

simplify95.0ms

Algorithm
egg-herbie
Counts
195 → 195
Iterations

Useful iterations: 2 (74.0ms)

IterNodesCost
06201596
129841387
250031283

prune355.0ms

Filtered
195 candidates to 115 candidates (59.0%)
Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New1950195
Fresh000
Picked011
Done033
Total1954199

Merged error: 0.0b

Counts
199 → 4

regimes83.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
093
193

end0.0ms

sample477.0ms

Algorithm
intervals
Results
264.0ms10107×body80valid

Profiling

Loading profile data...