Details

Time bar (total: 25.8s)

sample79.0ms

Algorithm
intervals
Results
39.0ms619×body80valid

simplify100.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
04714
111013
233513
3105913
4344213
5500113

prune14.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 10.0b

localize21.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (* x (- (* y z) (* t a))) (* b (- (* c z) (* t i))))
3.6b
(* b (- (* c z) (* t i)))
4.9b
(* x (- (* y z) (* t a)))
5.0b
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* t i)))))

rewrite37.0ms

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

series994.0ms

Counts
4 → 12
Calls
4 calls:
245.0ms
(- (* x (- (* y z) (* t a))) (* b (- (* c z) (* t i))))
73.0ms
(* b (- (* c z) (* t i)))
75.0ms
(* x (- (* y z) (* t a)))
602.0ms
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* t i)))))

simplify89.0ms

Algorithm
egg-herbie
Counts
110 → 110
Iterations

Useful iterations: 2 (78.0ms)

IterNodesCost
05781034
12627947
25003943

prune564.0ms

Filtered
110 candidates to 83 candidates (75.5%)
Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 4.0b

localize33.0ms

Local error

Found 4 expressions with local error:

3.6b
(* b (- (* c z) (* t i)))
4.9b
(* x (- (* y z) (* t a)))
5.0b
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (+ (* b (- (* c z) (* t i))) (* b (fma (- i) t (* i t))))))
52.2b
(fma (- i) t (* i t))

rewrite24.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:
11.0ms
(* b (- (* c z) (* t i)))
10.0ms
(* x (- (* y z) (* t a)))
0.0ms
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (+ (* b (- (* c z) (* t i))) (* b (fma (- i) t (* i t))))))
0.0ms
(fma (- i) t (* i t))

series3.8s

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

simplify50.0ms

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0363664
11467577
25001577

prune509.0ms

Filtered
88 candidates to 65 candidates (73.9%)
Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 4.0b

localize42.0ms

Local error

Found 4 expressions with local error:

4.9b
(* x (fma y z (- (* a t))))
5.0b
(fma (- (* c a) (* y i)) j (- (+ (* x (fma y z (- (* a t)))) (* x (fma (- a) t (* a t)))) (+ (* b (- (* c z) (* t i))) (* b (fma (- i) t (* i t))))))
52.2b
(fma (- i) t (* i t))
52.9b
(fma (- a) t (* a t))

rewrite6.0ms

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

series7.4s

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

simplify114.0ms

Algorithm
egg-herbie
Counts
64 → 64
Iterations

Useful iterations: 2 (33.0ms)

IterNodesCost
0207550
1708467
23154466
35001466

prune473.0ms

Filtered
64 candidates to 49 candidates (76.6%)
Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 4.0b

localize48.0ms

Local error

Found 4 expressions with local error:

3.6b
(* b (- (* c z) (* t i)))
5.0b
(fma (- (* c a) (* y i)) j (- (+ (* (* (cbrt x) (cbrt x)) (* (cbrt x) (fma y z (- (* a t))))) (* x (fma (- a) t (* a t)))) (+ (* b (- (* c z) (* t i))) (* b (fma (- i) t (* i t))))))
52.2b
(fma (- i) t (* i t))
52.9b
(fma (- a) t (* a t))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
8×add-sqr-sqrt
6×pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube
4×expm1-log1p-u log1p-expm1-u add-log-exp
3×distribute-rgt-in distribute-lft-in associate-*r* associate-*l* fma-udef
2×sub-neg associate-*r/ prod-diff
1×flip3-- pow-prod-down prod-exp *-commutative flip-- cbrt-unprod unswap-sqr
Counts
4 → 58
Calls
4 calls:
11.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))))) (* x (fma (- a) t (* a t)))) (+ (* b (- (* c z) (* t i))) (* b (fma (- i) t (* i t))))))
0.0ms
(fma (- i) t (* i t))
0.0ms
(fma (- a) t (* a t))

series7.4s

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

simplify135.0ms

Algorithm
egg-herbie
Counts
70 → 70
Iterations

Useful iterations: 2 (38.0ms)

IterNodesCost
0258650
1960556
24201555
35001555

prune477.0ms

Filtered
70 candidates to 52 candidates (74.3%)
Pruning

13 alts after pruning (11 fresh and 2 done)

Merged error: 4.0b

regimes933.0ms

Accuracy

5.5% (6.3b remaining)

Error of 11.6b against oracle of 5.2b and baseline of 12.0b

bsearch146.0ms

Steps
ItersRangePoint
9
2.6378503333585133e+135
1.5654865015134385e+142
1.8279013493683712e+138

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05934
16134
26134

end0.0ms

sample2.3s

Algorithm
intervals
Results
1.3s19174×body80valid