Details

Time bar (total: 3.4s)

sample32.0ms

Algorithm
intervals
Results
14.0ms394×body80valid

simplify25.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 5 (19.0ms)

IterNodesCost
0267
1684
21404
32004
42144
52173
62173

prune10.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 1 expressions with local error:

1.9b
(fma (fma a b y) z (fma a t x))

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:
0.0ms
(fma (fma a b y) z (fma a t x))

series98.0ms

Counts
1 → 3
Calls
1 calls:
98.0ms
(fma (fma a b y) z (fma a t x))

simplify70.0ms

Algorithm
egg-herbie
Counts
13 → 13
Iterations

Useful iterations: 2 (9.0ms)

IterNodesCost
04458
19351
230749
3203249
4500249

prune54.0ms

Filtered
13 candidates to 12 candidates (92.3%)
Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ x (* y z))
0.0b
(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
0.0b
(+ (+ x (* y z)) (* t a))
7.8b
(* (* a z) b)

rewrite68.0ms

Algorithm
rewrite-expression-head
Rules
20×add-log-exp
10×sum-log
9×pow1 add-exp-log fma-def add-cbrt-cube
8×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
4×expm1-log1p-u log1p-expm1-u
3×+-commutative flip3-+ associate-*r* pow-prod-down prod-exp cbrt-unprod flip-+
2×associate-+l+
1×associate-*l* *-commutative
Counts
4 → 73
Calls
4 calls:
2.0ms
(+ x (* y z))
46.0ms
(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
11.0ms
(+ (+ x (* y z)) (* t a))
7.0ms
(* (* a z) b)

series195.0ms

Counts
4 → 12
Calls
4 calls:
26.0ms
(+ x (* y z))
90.0ms
(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
52.0ms
(+ (+ x (* y z)) (* t a))
28.0ms
(* (* a z) b)

simplify60.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 2 (54.0ms)

IterNodesCost
0358405
11787339
25001330

prune271.0ms

Filtered
85 candidates to 68 candidates (80.0%)
Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

localize16.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt b)
0.5b
(cbrt b)
2.3b
(* (* (* a z) (* (cbrt b) (cbrt b))) (cbrt b))
5.8b
(* (* a z) (* (cbrt b) (cbrt b)))

rewrite71.0ms

Algorithm
rewrite-expression-head
Rules
34×pow1 add-exp-log
21×pow-prod-down prod-exp add-cbrt-cube cbrt-unprod
9×cbrt-prod
8×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
7×associate-*r*
4×expm1-log1p-u log1p-expm1-u add-log-exp
2×pow1/3 associate-*l* *-commutative
Counts
4 → 82
Calls
4 calls:
0.0ms
(cbrt b)
1.0ms
(cbrt b)
53.0ms
(* (* (* a z) (* (cbrt b) (cbrt b))) (cbrt b))
14.0ms
(* (* a z) (* (cbrt b) (cbrt b)))

series572.0ms

Counts
4 → 12
Calls
4 calls:
195.0ms
(cbrt b)
201.0ms
(cbrt b)
55.0ms
(* (* (* a z) (* (cbrt b) (cbrt b))) (cbrt b))
120.0ms
(* (* a z) (* (cbrt b) (cbrt b)))

simplify56.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 2 (49.0ms)

IterNodesCost
0264571
11326416
25002367

prune295.0ms

Filtered
94 candidates to 62 candidates (66.0%)
Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b
(fma z y (* a t))
3.4b
(fma a (* z b) (fma z y (* a t)))

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
2×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
2 → 20
Calls
2 calls:
0.0ms
(fma z y (* a t))
0.0ms
(fma a (* z b) (fma z y (* a t)))

series112.0ms

Counts
2 → 6
Calls
2 calls:
43.0ms
(fma z y (* a t))
69.0ms
(fma a (* z b) (fma z y (* a t)))

simplify144.0ms

Algorithm
egg-herbie
Counts
26 → 26
Iterations

Useful iterations: 4 (140.0ms)

IterNodesCost
048111
113997
264597
3409197
4500195

prune93.0ms

Filtered
26 candidates to 24 candidates (92.3%)
Pruning

4 alts after pruning (0 fresh and 4 done)

Merged error: 0b

regimes219.0ms

Accuracy

76.6% (0.6b remaining)

Error of 0.6b against oracle of 0.0b and baseline of 2.6b

bsearch80.0ms

Steps
ItersRangePoint
8
3.726529467004639e-145
2.4387213658454246e-140
1.4837488646532795e-141
5
-6.844228053762597e+32
-1.8752158006608328e+32
-3.175023960548806e+32

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03210
13210

end0.0ms

sample843.0ms

Algorithm
intervals
Results
446.0ms11804×body80valid