Details

Time bar (total: 2.7s)

analyze392.0ms (14.6%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
0%99.9%0.1%5
0%99.9%0.1%6
12.5%87.4%0.1%7
26.5%73.3%0.1%8
33.5%66.3%0.1%9
49.1%50.7%0.1%10
56.9%42.9%0.1%11
60.8%39%0.1%12
69%30.9%0.1%13
72.5%27.3%0.1%14

sample39.0ms (1.4%)

Algorithm
intervals
Results
11.0ms73×body1280valid
7.0ms58×body640valid
5.0ms30×body2560valid
2.0ms58×body80valid
2.0ms20×body320valid
1.0ms17×body160valid

simplify20.0ms (0.7%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (18.0ms)

IterNodesCost
052212
152212

prune7.0ms (0.3%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112

Merged error: 47.7b

Counts
2 → 1

localize12.0ms (0.4%)

Local error

Found 2 expressions with local error:

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

rewrite13.0ms (0.5%)

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 → 28
Calls

2 calls:

8.0ms
(- (fma x y z) (+ 1.0 (+ (* x y) z)))
4.0ms
(+ (* x y) z)

series14.0ms (0.5%)

Counts
2 → 6
Calls

2 calls:

9.0ms
(- (fma x y z) (+ 1.0 (+ (* x y) z)))
5.0ms
(+ (* x y) z)

simplify34.0ms (1.3%)

Algorithm
egg-herbie
Counts
34 → 34
Iterations

Useful iterations: 0 (30.0ms)

IterNodesCost
04788439
14788439

prune80.0ms (3%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New26834
Fresh000
Picked101
Done000
Total27835

Merged error: 47.0b

Counts
35 → 8

localize8.0ms (0.3%)

Local error

Found 2 expressions with local error:

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

rewrite16.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
16×add-log-exp
*-un-lft-identity
diff-log
add-sqr-sqrt frac-sub
flip3-- flip3-+ sum-log flip-- flip-+ distribute-lft-out--
pow1 add-exp-log add-cube-cbrt sub-neg add-cbrt-cube
+-commutative associate--l- associate--l+ associate--r+ difference-of-squares
Counts
2 → 35
Calls

2 calls:

9.0ms
(- (- (fma x y z) 1.0) (+ (* x y) z))
4.0ms
(+ (* x y) z)

series14.0ms (0.5%)

Counts
2 → 6
Calls

2 calls:

9.0ms
(- (- (fma x y z) 1.0) (+ (* x y) z))
5.0ms
(+ (* x y) z)

simplify36.0ms (1.3%)

Algorithm
egg-herbie
Counts
41 → 41
Iterations

Useful iterations: 0 (31.0ms)

IterNodesCost
05015708

prune88.0ms (3.3%)

Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New38341
Fresh167
Picked011
Done000
Total391049

Merged error: 46.9b

Counts
49 → 10

localize8.0ms (0.3%)

Local error

Found 2 expressions with local error:

1.7b
(- (- (- (fma x y z) 1.0) (* x y)) z)
14.1b
(- (- (fma x y z) 1.0) (* x y))

rewrite16.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
16×add-log-exp
diff-log
sub-neg
add-sqr-sqrt *-un-lft-identity associate--l+
pow1 add-exp-log associate--l- add-cube-cbrt flip3-- add-cbrt-cube flip--
distribute-lft-out-- difference-of-squares
Counts
2 → 32
Calls

2 calls:

9.0ms
(- (- (- (fma x y z) 1.0) (* x y)) z)
6.0ms
(- (- (fma x y z) 1.0) (* x y))

series18.0ms (0.7%)

Counts
2 → 6
Calls

2 calls:

11.0ms
(- (- (- (fma x y z) 1.0) (* x y)) z)
7.0ms
(- (- (fma x y z) 1.0) (* x y))

simplify50.0ms (1.9%)

Algorithm
egg-herbie
Counts
38 → 38
Iterations

Useful iterations: 0 (45.0ms)

IterNodesCost
04956549
14956549

prune119.0ms (4.5%)

Pruning

17 alts after pruning (16 fresh and 1 done)

PrunedKeptTotal
New29938
Fresh178
Picked101
Done011
Total311748

Merged error: 46.8b

Counts
48 → 17

localize12.0ms (0.5%)

Local error

Found 4 expressions with local error:

1.7b
(- (- (- (fma x y z) 1.0) (* x y)) z)
14.1b
(- (- (fma x y z) 1.0) (* x y))
14.1b
(- (- (fma x y z) 1.0) (* x y))
14.1b
(- (- (fma x y z) 1.0) (* x y))

rewrite30.0ms (1.1%)

Algorithm
rewrite-expression-head
Rules
28×add-log-exp
15×diff-log
sub-neg
add-sqr-sqrt *-un-lft-identity associate--l+
pow1 add-exp-log associate--l- add-cube-cbrt flip3-- add-cbrt-cube flip--
distribute-lft-out-- difference-of-squares
Counts
4 → 60
Calls

4 calls:

9.0ms
(- (- (- (fma x y z) 1.0) (* x y)) z)
7.0ms
(- (- (fma x y z) 1.0) (* x y))
6.0ms
(- (- (fma x y z) 1.0) (* x y))
6.0ms
(- (- (fma x y z) 1.0) (* x y))

series30.0ms (1.1%)

Counts
4 → 12
Calls

4 calls:

9.0ms
(- (- (- (fma x y z) 1.0) (* x y)) z)
7.0ms
(- (- (fma x y z) 1.0) (* x y))
7.0ms
(- (- (fma x y z) 1.0) (* x y))
7.0ms
(- (- (fma x y z) 1.0) (* x y))

simplify55.0ms (2%)

Algorithm
egg-herbie
Counts
72 → 72
Iterations

Useful iterations: 0 (45.0ms)

IterNodesCost
049561003
149561003

prune160.0ms (6%)

Pruning

17 alts after pruning (16 fresh and 1 done)

PrunedKeptTotal
New71172
Fresh01515
Picked101
Done011
Total721789

Merged error: 46.8b

Counts
89 → 17

regimes331.0ms (12.3%)

Accuracy

Total 0.7b remaining (1.6%)

Threshold costs 0.7b (1.6%)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
05970
15970

end0.0ms (0%)

sample1.1s (40.2%)

Algorithm
intervals
Results
413.0ms2632×body1280valid
198.0ms1595×body640valid
128.0ms669×body2560valid
73.0ms2063×body80valid
65.0ms704×body320valid
21.0ms337×body160valid

Profiling

Loading profile data...