Details

Time bar (total: 2.8s)

sample33.0ms

Algorithm
intervals
Results
11.0ms82×body1280valid
5.0ms46×body640valid
3.0ms18×body2560valid
2.0ms74×body80valid
2.0ms21×body320valid
1.0ms15×body160valid

simplify30.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0185
1435
2915
31945
43215
55795
610885
713055
813055

prune2.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: 43.7b

Counts
2 → 1

localize11.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ (* x y) z)
10.8b
(- (fma x y z) (+ 1.0 (+ (* x y) z)))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
13×add-log-exp
*-un-lft-identity
add-sqr-sqrt sum-log
diff-log
pow1 add-exp-log add-cube-cbrt add-cbrt-cube distribute-lft-out--
+-commutative sub-neg flip3-- flip3-+ flip-- flip-+ distribute-lft-out associate--r+ difference-of-squares
Counts
2 → 29
Calls
2 calls:
4.0ms
(+ (* x y) z)
8.0ms
(- (fma x y z) (+ 1.0 (+ (* x y) z)))

series62.0ms

Counts
2 → 6
Calls
2 calls:
22.0ms
(+ (* x y) z)
40.0ms
(- (fma x y z) (+ 1.0 (+ (* x y) z)))

simplify61.0ms

Algorithm
egg-herbie
Counts
35 → 35
Iterations

Useful iterations: 2 (17.0ms)

IterNodesCost
0178220
1602204
22697203
35001203

prune84.0ms

Filtered
35 candidates to 24 candidates (68.6%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New28735
Fresh000
Picked101
Done000
Total29736

Merged error: 43.3b

Counts
36 → 7

localize10.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (* x y) 1.0)
0.0b
(+ z (+ (* x y) 1.0))
10.8b
(- (fma x y z) (+ z (+ (* x y) 1.0)))

rewrite18.0ms

Algorithm
rewrite-expression-head
Rules
19×add-log-exp
10×*-un-lft-identity
sum-log
add-sqr-sqrt
pow1 add-exp-log add-cube-cbrt diff-log add-cbrt-cube
+-commutative flip3-+ flip-+ distribute-lft-out distribute-lft-out--
sub-neg associate-+r+ flip3-- flip-- associate--r+ difference-of-squares
Counts
3 → 43
Calls
3 calls:
4.0ms
(+ (* x y) 1.0)
5.0ms
(+ z (+ (* x y) 1.0))
8.0ms
(- (fma x y z) (+ z (+ (* x y) 1.0)))

series85.0ms

Counts
3 → 9
Calls
3 calls:
21.0ms
(+ (* x y) 1.0)
26.0ms
(+ z (+ (* x y) 1.0))
38.0ms
(- (fma x y z) (+ z (+ (* x y) 1.0)))

simplify72.0ms

Algorithm
egg-herbie
Counts
52 → 52
Iterations

Useful iterations: 2 (19.0ms)

IterNodesCost
0217291
1696280
22809279
35001279

prune127.0ms

Filtered
52 candidates to 34 candidates (65.4%)
Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New50252
Fresh156
Picked101
Done000
Total52759

Merged error: 30.4b

Counts
59 → 7

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b
(pow (- (- (fma x y z) z) (+ (* x y) 1.0)) 3)
1.4b
(- (fma x y z) z)
3.9b
(cbrt (pow (- (- (fma x y z) z) (+ (* x y) 1.0)) 3))
11.1b
(- (- (fma x y z) z) (+ (* x y) 1.0))

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
37×*-un-lft-identity
22×add-sqr-sqrt
18×cbrt-prod add-log-exp
16×distribute-lft-out--
12×cube-div unpow-prod-down cube-prod frac-sub
10×add-cube-cbrt flip3-- flip--
diff-log
cbrt-div flip3-+ flip-+ difference-of-squares
pow1 add-exp-log add-cbrt-cube
sub-neg pow-unpow
cube-mult unpow3 associate--l+ sum-log sqr-pow
associate--l- pow-to-exp pow-pow pow1/3 pow-exp rem-cbrt-cube associate--r+ rem-cube-cbrt
Counts
4 → 108
Calls
4 calls:
10.0ms
(pow (- (- (fma x y z) z) (+ (* x y) 1.0)) 3)
3.0ms
(- (fma x y z) z)
10.0ms
(cbrt (pow (- (- (fma x y z) z) (+ (* x y) 1.0)) 3))
9.0ms
(- (- (fma x y z) z) (+ (* x y) 1.0))

series280.0ms

Counts
4 → 12
Calls
4 calls:
182.0ms
(pow (- (- (fma x y z) z) (+ (* x y) 1.0)) 3)
22.0ms
(- (fma x y z) z)
38.0ms
(cbrt (pow (- (- (fma x y z) z) (+ (* x y) 1.0)) 3))
38.0ms
(- (- (fma x y z) z) (+ (* x y) 1.0))

simplify82.0ms

Algorithm
egg-herbie
Counts
120 → 120
Iterations

Useful iterations: 2 (65.0ms)

IterNodesCost
05851293
127031238
250021229

prune288.0ms

Filtered
120 candidates to 68 candidates (56.7%)
Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New1137120
Fresh156
Picked101
Done000
Total11512127

Merged error: 18.2b

Counts
127 → 12

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(pow (- (- (- (fma x y z) z) (* x y)) 1.0) 3)
1.4b
(- (fma x y z) z)
3.9b
(cbrt (pow (- (- (- (fma x y z) z) (* x y)) 1.0) 3))
9.6b
(- (- (fma x y z) z) (* x y))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt *-un-lft-identity
16×cbrt-prod
11×add-log-exp
10×add-cube-cbrt unpow-prod-down cube-prod
pow1 add-exp-log add-cbrt-cube distribute-lft-out-- difference-of-squares
cube-div flip3-- diff-log flip--
sub-neg pow-unpow
cube-mult cbrt-div unpow3 associate--l+ sqr-pow
associate--l- pow-to-exp pow-pow pow1/3 pow-exp rem-cbrt-cube rem-cube-cbrt
Counts
4 → 86
Calls
4 calls:
9.0ms
(pow (- (- (- (fma x y z) z) (* x y)) 1.0) 3)
4.0ms
(- (fma x y z) z)
12.0ms
(cbrt (pow (- (- (- (fma x y z) z) (* x y)) 1.0) 3))
6.0ms
(- (- (fma x y z) z) (* x y))

series271.0ms

Counts
4 → 12
Calls
4 calls:
179.0ms
(pow (- (- (- (fma x y z) z) (* x y)) 1.0) 3)
22.0ms
(- (fma x y z) z)
38.0ms
(cbrt (pow (- (- (- (fma x y z) z) (* x y)) 1.0) 3))
31.0ms
(- (- (fma x y z) z) (* x y))

simplify57.0ms

Algorithm
egg-herbie
Counts
98 → 98
Iterations

Useful iterations: 2 (46.0ms)

IterNodesCost
0430824
11762779
25001771

prune184.0ms

Filtered
98 candidates to 54 candidates (55.1%)
Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New97198
Fresh11011
Picked101
Done000
Total1091110

Merged error: 8.0b

Counts
110 → 1

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0147
1147

end0.0ms

sample977.0ms

Algorithm
intervals
Results
376.0ms2613×body1280valid
192.0ms1683×body640valid
94.0ms572×body2560valid
64.0ms2050×body80valid
62.0ms735×body320valid
20.0ms347×body160valid

Profiling

Loading profile data...