Details

Time bar (total: 19.7s)

sample82.0ms

Algorithm
intervals
Results
43.0ms625×body80valid

simplify112.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (6.0ms)

IterNodesCost
04714
111013
233513
3105913
4344213
5500113

prune11.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 14.4b

localize28.0ms

Local error

Found 4 expressions with local error:

0.2b
(- (* y z) (* t a))
4.7b
(* b (- (* c z) (* t i)))
5.2b
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* t i)))))
6.1b
(* x (- (* y z) (* t a)))

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
8×pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube
6×distribute-rgt-in distribute-lft-in associate-*r* associate-*l* add-log-exp
5×sub-neg prod-diff
4×expm1-log1p-u associate-*r/ log1p-expm1-u
3×flip3-- flip--
2×pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
1×fma-neg diff-log fma-udef
Counts
4 → 82
Calls
4 calls:
3.0ms
(- (* y z) (* t a))
10.0ms
(* b (- (* c z) (* t i)))
0.0ms
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* t i)))))
11.0ms
(* x (- (* y z) (* t a)))

series827.0ms

Counts
4 → 12
Calls
4 calls:
43.0ms
(- (* y z) (* t a))
80.0ms
(* b (- (* c z) (* t i)))
623.0ms
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* t i)))))
79.0ms
(* x (- (* y z) (* t a)))

simplify63.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 1 (15.0ms)

IterNodesCost
0376645
11500568
25001568

prune472.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 6.9b

localize26.0ms

Local error

Found 4 expressions with local error:

4.7b
(* b (- (* c z) (* t i)))
5.2b
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (+ (* b (- (* c z) (* t i))) (* b (fma (- i) t (* i t))))))
6.1b
(* x (- (* y z) (* t a)))
50.4b
(fma (- i) t (* i t))

rewrite23.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
8×pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube
6×distribute-rgt-in distribute-lft-in associate-*r* associate-*l*
4×expm1-log1p-u sub-neg associate-*r/ prod-diff log1p-expm1-u add-log-exp
2×flip3-- pow-prod-down prod-exp *-commutative flip-- cbrt-unprod fma-udef unswap-sqr
Counts
4 → 76
Calls
4 calls:
10.0ms
(* b (- (* c z) (* t i)))
0.0ms
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (+ (* b (- (* c z) (* t i))) (* b (fma (- i) t (* i t))))))
10.0ms
(* x (- (* y z) (* t a)))
0.0ms
(fma (- i) t (* i t))

series4.2s

Counts
4 → 12
Calls
4 calls:
80.0ms
(* b (- (* c z) (* t i)))
4.0s
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (+ (* b (- (* c z) (* t i))) (* b (fma (- i) t (* i t))))))
89.0ms
(* x (- (* y z) (* t a)))
27.0ms
(fma (- i) t (* i t))

simplify57.0ms

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 1 (16.0ms)

IterNodesCost
0363664
11472577
25001577

prune519.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 6.9b

localize36.0ms

Local error

Found 4 expressions with local error:

4.7b
(* b (- (* c z) (* t i)))
5.2b
(fma (- (* c a) (* y i)) j (- (* x (fma y z (- (* a t)))) (+ (* b (- (* c z) (* t i))) (* b (fma (- i) t (* i t))))))
6.1b
(* x (fma y z (- (* a t))))
50.4b
(fma (- i) t (* i t))

rewrite16.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt
8×pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube
6×associate-*r* associate-*l*
4×distribute-rgt-in expm1-log1p-u distribute-lft-in fma-udef log1p-expm1-u add-log-exp
2×sub-neg associate-*r/ prod-diff pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
1×flip3-- flip--
Counts
4 → 70
Calls
4 calls:
10.0ms
(* b (- (* c z) (* t i)))
0.0ms
(fma (- (* c a) (* y i)) j (- (* x (fma y z (- (* a t)))) (+ (* b (- (* c z) (* t i))) (* b (fma (- i) t (* i t))))))
3.0ms
(* x (fma y z (- (* a t))))
0.0ms
(fma (- i) t (* i t))

series4.3s

Counts
4 → 12
Calls
4 calls:
92.0ms
(* b (- (* c z) (* t i)))
4.0s
(fma (- (* c a) (* y i)) j (- (* x (fma y z (- (* a t)))) (+ (* b (- (* c z) (* t i))) (* b (fma (- i) t (* i t))))))
91.0ms
(* x (fma y z (- (* a t))))
27.0ms
(fma (- i) t (* i t))

simplify51.0ms

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 1 (13.0ms)

IterNodesCost
0306624
11222538
25001538

prune477.0ms

Pruning

11 alts after pruning (11 fresh and 0 done)

Merged error: 6.9b

localize44.0ms

Local error

Found 4 expressions with local error:

3.8b
(* (cbrt x) (fma y z (- (* a t))))
4.7b
(* b (- (* c z) (* t i)))
5.2b
(fma (- (* c a) (* y i)) j (- (* (* (cbrt x) (cbrt x)) (* (cbrt x) (fma y z (- (* a t))))) (+ (* b (- (* c z) (* t i))) (* b (fma (- i) t (* i t))))))
50.4b
(fma (- i) t (* i t))

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
15×add-sqr-sqrt
9×add-cube-cbrt *-un-lft-identity associate-*l*
8×pow1 add-exp-log
7×add-cbrt-cube
6×associate-*r*
4×cbrt-prod distribute-rgt-in expm1-log1p-u distribute-lft-in fma-udef log1p-expm1-u add-log-exp
3×unswap-sqr
2×sub-neg associate-*r/ prod-diff pow-prod-down prod-exp *-commutative cbrt-unprod
1×flip3-- flip--
Counts
4 → 74
Calls
4 calls:
4.0ms
(* (cbrt x) (fma y z (- (* a t))))
10.0ms
(* b (- (* c z) (* t i)))
0.0ms
(fma (- (* c a) (* y i)) j (- (* (* (cbrt x) (cbrt x)) (* (cbrt x) (fma y z (- (* a t))))) (+ (* b (- (* c z) (* t i))) (* b (fma (- i) t (* i t))))))
1.0ms
(fma (- i) t (* i t))

series4.5s

Counts
4 → 12
Calls
4 calls:
330.0ms
(* (cbrt x) (fma y z (- (* a t))))
86.0ms
(* b (- (* c z) (* t i)))
4.0s
(fma (- (* c a) (* y i)) j (- (* (* (cbrt x) (cbrt x)) (* (cbrt x) (fma y z (- (* a t))))) (+ (* b (- (* c z) (* t i))) (* b (fma (- i) t (* i t))))))
32.0ms
(fma (- i) t (* i t))

simplify52.0ms

Algorithm
egg-herbie
Counts
86 → 86
Iterations

Useful iterations: 2 (43.0ms)

IterNodesCost
0354746
11416655
25001653

prune711.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 6.9b

regimes806.0ms

Accuracy

4.3% (6.5b remaining)

Error of 11.8b against oracle of 5.3b and baseline of 12.1b

bsearch116.0ms

Steps
ItersRangePoint
6
-4.888212657434762e+230
-8.01832541985287e+229
-1.6016117111978291e+230

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
05730
15930
25930

end0.0ms

sample2.2s

Algorithm
intervals
Results
1.2s19022×body80valid