Details

Time bar (total: 26.1s)

sample82.0ms

Algorithm
intervals
Results
44.0ms619×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: 10.0b

localize27.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)))))

rewrite28.0ms

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

series1.0s

Counts
4 → 12
Calls
4 calls:
254.0ms
(- (* x (- (* y z) (* t a))) (* b (- (* c z) (* t i))))
80.0ms
(* b (- (* c z) (* t i)))
75.0ms
(* x (- (* y z) (* t a)))
632.0ms
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* t i)))))

simplify107.0ms

Algorithm
egg-herbie
Counts
110 → 110
Iterations

Useful iterations: 2 (89.0ms)

IterNodesCost
05781034
12627947
25003943

prune582.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 4.0b

localize29.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))

rewrite17.0ms

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

series4.1s

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

simplify60.0ms

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 1 (14.0ms)

IterNodesCost
0363664
11467577
25001577

prune541.0ms

Pruning

13 alts after pruning (13 fresh and 0 done)

Merged error: 4.0b

localize34.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))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube
fma-udef
expm1-log1p-u log1p-expm1-u add-log-exp
associate-*r* associate-*l*
distribute-rgt-in distribute-lft-in pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 52
Calls
4 calls:
4.0ms
(* x (fma y z (- (* a t))))
1.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))))))
1.0ms
(fma (- i) t (* i t))
1.0ms
(fma (- a) t (* a t))

series7.5s

Counts
4 → 12
Calls
4 calls:
82.0ms
(* x (fma y z (- (* a t))))
7.4s
(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))))))
32.0ms
(fma (- i) t (* i t))
29.0ms
(fma (- a) t (* a t))

simplify109.0ms

Algorithm
egg-herbie
Counts
64 → 64
Iterations

Useful iterations: 2 (31.0ms)

IterNodesCost
0207550
1708467
23154466
35001466

prune456.0ms

Pruning

13 alts after pruning (12 fresh and 1 done)

Merged error: 4.0b

localize46.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))

rewrite11.0ms

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

series7.3s

Counts
4 → 12
Calls
4 calls:
75.0ms
(* b (- (* c z) (* t i)))
7.1s
(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))))))
27.0ms
(fma (- i) t (* i t))
30.0ms
(fma (- a) t (* a t))

simplify151.0ms

Algorithm
egg-herbie
Counts
70 → 70
Iterations

Useful iterations: 2 (42.0ms)

IterNodesCost
0258650
1960556
24201555
35001555

prune463.0ms

Pruning

13 alts after pruning (11 fresh and 2 done)

Merged error: 4.0b

regimes954.0ms

Accuracy

5.5% (6.3b remaining)

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

bsearch147.0ms

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

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
05934
16134
26134

end0.0ms

sample2.2s

Algorithm
intervals
Results
1.3s19174×body80valid