Details

Time bar (total: 7.3s)

sample63.0ms

Algorithm
intervals
Results
33.0ms523×body80valid

simplify127.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (11.0ms)

IterNodesCost
0339
1879
22608
38728
424368
549578
650018

prune13.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.8b

Counts
2 → 2

localize17.0ms

Local error

Found 3 expressions with local error:

0.0b
(fma x y (* z t))
0.0b
(fma 2.0 (fma x y (* z t)) (* 2.0 (* (- (fma c b a)) (* c i))))
4.6b
(* (- (fma c b a)) (* c i))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
10×associate-*l*
8×pow1 add-exp-log add-cbrt-cube
6×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
3×distribute-lft-neg-in expm1-log1p-u distribute-rgt-neg-in pow-prod-down prod-exp cbrt-unprod log1p-expm1-u add-log-exp
2×fma-udef
1×distribute-lft-neg-out neg-mul-1 associate-*r* *-commutative
Counts
3 → 48
Calls
3 calls:
1.0ms
(fma x y (* z t))
1.0ms
(fma 2.0 (fma x y (* z t)) (* 2.0 (* (- (fma c b a)) (* c i))))
7.0ms
(* (- (fma c b a)) (* c i))

series851.0ms

Counts
3 → 9
Calls
3 calls:
43.0ms
(fma x y (* z t))
737.0ms
(fma 2.0 (fma x y (* z t)) (* 2.0 (* (- (fma c b a)) (* c i))))
70.0ms
(* (- (fma c b a)) (* c i))

simplify135.0ms

Algorithm
egg-herbie
Counts
57 → 57
Iterations

Useful iterations: 3 (129.0ms)

IterNodesCost
0216334
1818287
24379281
35001279

prune244.0ms

Filtered
57 candidates to 45 candidates (78.9%)
Pruning

9 alts after pruning (9 fresh and 0 done)

PrunedKeptTotal
New49857
Fresh011
Picked101
Done000
Total50959

Merged error: 0.5b

Counts
59 → 9

localize21.0ms

Local error

Found 3 expressions with local error:

0.0b
(fma t z (* x y))
0.0b
(fma 2.0 (fma t z (* x y)) (* 2.0 (* (- (fma c b a)) (* c i))))
4.6b
(* (- (fma c b a)) (* c i))

rewrite10.0ms

Algorithm
rewrite-expression-head
Rules
10×associate-*l*
8×pow1 add-exp-log add-cbrt-cube
6×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
3×distribute-lft-neg-in expm1-log1p-u distribute-rgt-neg-in pow-prod-down prod-exp cbrt-unprod log1p-expm1-u add-log-exp
2×fma-udef
1×distribute-lft-neg-out neg-mul-1 associate-*r* *-commutative
Counts
3 → 48
Calls
3 calls:
1.0ms
(fma t z (* x y))
1.0ms
(fma 2.0 (fma t z (* x y)) (* 2.0 (* (- (fma c b a)) (* c i))))
7.0ms
(* (- (fma c b a)) (* c i))

series904.0ms

Counts
3 → 9
Calls
3 calls:
46.0ms
(fma t z (* x y))
796.0ms
(fma 2.0 (fma t z (* x y)) (* 2.0 (* (- (fma c b a)) (* c i))))
63.0ms
(* (- (fma c b a)) (* c i))

simplify151.0ms

Algorithm
egg-herbie
Counts
57 → 57
Iterations

Useful iterations: 3 (145.0ms)

IterNodesCost
0214334
1812287
24369281
35001279

prune219.0ms

Filtered
57 candidates to 44 candidates (77.2%)
Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New55257
Fresh268
Picked101
Done000
Total58866

Merged error: 0.5b

Counts
66 → 8

localize25.0ms

Local error

Found 4 expressions with local error:

1.2b
(cbrt (fma c b a))
1.2b
(cbrt (fma c b a))
1.6b
(* (- (* (cbrt (fma c b a)) (cbrt (fma c b a)))) (* (cbrt (fma c b a)) (* c i)))
2.5b
(* (cbrt (fma c b a)) (* c i))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
18×pow1 add-exp-log
14×add-cbrt-cube
12×associate-*l*
9×cbrt-prod add-sqr-sqrt add-cube-cbrt *-un-lft-identity pow-prod-down prod-exp cbrt-unprod
4×expm1-log1p-u log1p-expm1-u add-log-exp
2×pow1/3 associate-*r* *-commutative
1×distribute-lft-neg-out distribute-lft-neg-in neg-mul-1 distribute-rgt-neg-in
Counts
4 → 76
Calls
4 calls:
1.0ms
(cbrt (fma c b a))
1.0ms
(cbrt (fma c b a))
9.0ms
(* (- (* (cbrt (fma c b a)) (cbrt (fma c b a)))) (* (cbrt (fma c b a)) (* c i)))
6.0ms
(* (cbrt (fma c b a)) (* c i))

series533.0ms

Counts
4 → 12
Calls
4 calls:
125.0ms
(cbrt (fma c b a))
127.0ms
(cbrt (fma c b a))
69.0ms
(* (- (* (cbrt (fma c b a)) (cbrt (fma c b a)))) (* (cbrt (fma c b a)) (* c i)))
211.0ms
(* (cbrt (fma c b a)) (* c i))

simplify61.0ms

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 2 (51.0ms)

IterNodesCost
0296680
11143557
25001479

prune397.0ms

Filtered
88 candidates to 70 candidates (79.5%)
Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New86288
Fresh167
Picked101
Done000
Total88896

Merged error: 0.5b

Counts
96 → 8

localize20.0ms

Local error

Found 4 expressions with local error:

1.2b
(cbrt (fma c b a))
1.2b
(cbrt (fma c b a))
1.6b
(* (- (* (cbrt (fma c b a)) (cbrt (fma c b a)))) (* (* (cbrt (fma c b a)) c) i))
2.4b
(* (* (cbrt (fma c b a)) c) i)

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
18×pow1 add-exp-log
16×add-cbrt-cube
9×pow-prod-down prod-exp cbrt-unprod
8×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
7×associate-*l*
6×cbrt-prod
4×expm1-log1p-u associate-*r* log1p-expm1-u add-log-exp
2×pow1/3 *-commutative
1×distribute-lft-neg-out distribute-lft-neg-in neg-mul-1 distribute-rgt-neg-in
Counts
4 → 73
Calls
4 calls:
1.0ms
(cbrt (fma c b a))
1.0ms
(cbrt (fma c b a))
9.0ms
(* (- (* (cbrt (fma c b a)) (cbrt (fma c b a)))) (* (* (cbrt (fma c b a)) c) i))
7.0ms
(* (* (cbrt (fma c b a)) c) i)

series541.0ms

Counts
4 → 12
Calls
4 calls:
130.0ms
(cbrt (fma c b a))
127.0ms
(cbrt (fma c b a))
70.0ms
(* (- (* (cbrt (fma c b a)) (cbrt (fma c b a)))) (* (* (cbrt (fma c b a)) c) i))
214.0ms
(* (* (cbrt (fma c b a)) c) i)

simplify70.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 2 (60.0ms)

IterNodesCost
0312680
11380539
25001469

prune353.0ms

Filtered
85 candidates to 67 candidates (78.8%)
Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New85085
Fresh077
Picked011
Done000
Total85893

Merged error: 0.5b

Counts
93 → 8

regimes913.0ms

Accuracy

37.5% (1.2b remaining)

Error of 1.9b against oracle of 0.7b and baseline of 2.6b

bsearch2.0ms

simplify5.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
06339
17939
29739
310139
410139

end0.0ms

sample1.6s

Algorithm
intervals
Results
918.0ms15202×body80valid

Profiling

Loading profile data...