Details

Time bar (total: 11.8s)

sample117.0ms

Algorithm
intervals
Results
81.0ms571×body80valid

simplify98.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
04714
111013
233513
3105913
4344213
5500113

prune10.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 13.8b

localize25.0ms

Local error

Found 4 expressions with local error:

0.5b
(- (* c z) (* t i))
4.7b
(* b (- (* c z) (* t i)))
5.8b
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* t i)))))
5.8b
(* x (- (* y z) (* t a)))

rewrite25.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* add-log-exp
sub-neg prod-diff
expm1-log1p-u associate-*r/ log1p-expm1-u
flip3-- flip--
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
fma-neg diff-log fma-udef
Counts
4 → 82
Calls
4 calls:
3.0ms
(- (* c z) (* t i))
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)))))
10.0ms
(* x (- (* y z) (* t a)))

series803.0ms

Counts
4 → 12
Calls
4 calls:
47.0ms
(- (* c z) (* t i))
71.0ms
(* b (- (* c z) (* t i)))
607.0ms
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* t i)))))
78.0ms
(* x (- (* y z) (* t a)))

simplify53.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0376645
11499568
25001568

prune479.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 6.3b

localize26.0ms

Local error

Found 4 expressions with local error:

2.1b
(* (* (cbrt x) (cbrt x)) (* (cbrt x) (- (* y z) (* t a))))
3.9b
(* (cbrt x) (- (* y z) (* t a)))
4.7b
(* b (- (* c z) (* t i)))
5.8b
(fma (- (* c a) (* y i)) j (- (* (* (cbrt x) (cbrt x)) (* (cbrt x) (- (* y z) (* t a)))) (* b (- (* c z) (* t i)))))

rewrite54.0ms

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

series1.2s

Counts
4 → 12
Calls
4 calls:
113.0ms
(* (* (cbrt x) (cbrt x)) (* (cbrt x) (- (* y z) (* t a))))
318.0ms
(* (cbrt x) (- (* y z) (* t a)))
71.0ms
(* b (- (* c z) (* t i)))
721.0ms
(fma (- (* c a) (* y i)) j (- (* (* (cbrt x) (cbrt x)) (* (cbrt x) (- (* y z) (* t a)))) (* b (- (* c z) (* t i)))))

simplify83.0ms

Algorithm
egg-herbie
Counts
120 → 120
Iterations

Useful iterations: 2 (71.0ms)

IterNodesCost
05571206
12447956
25002877

prune538.0ms

Pruning

15 alts after pruning (14 fresh and 1 done)

Merged error: 6.3b

localize35.0ms

Local error

Found 4 expressions with local error:

5.8b
(fma (- (* c a) (* y i)) j (- (* (* (cbrt x) (cbrt x)) (* (* (cbrt x) (* (cbrt (- (* y z) (* t a))) (cbrt (- (* y z) (* t a))))) (cbrt (- (* y z) (* t a))))) (* b (- (* c z) (* t i)))))
7.3b
(cbrt (- (* y z) (* t a)))
7.3b
(cbrt (- (* y z) (* t a)))
7.3b
(cbrt (- (* y z) (* t a)))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
cbrt-div
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
flip3-- pow1/3 flip--
fma-udef
Counts
4 → 55
Calls
4 calls:
0.0ms
(fma (- (* c a) (* y i)) j (- (* (* (cbrt x) (cbrt x)) (* (* (cbrt x) (* (cbrt (- (* y z) (* t a))) (cbrt (- (* y z) (* t a))))) (cbrt (- (* y z) (* t a))))) (* b (- (* c z) (* t i)))))
2.0ms
(cbrt (- (* y z) (* t a)))
2.0ms
(cbrt (- (* y z) (* t a)))
2.0ms
(cbrt (- (* y z) (* t a)))

series1.3s

Counts
4 → 12
Calls
4 calls:
947.0ms
(fma (- (* c a) (* y i)) j (- (* (* (cbrt x) (cbrt x)) (* (* (cbrt x) (* (cbrt (- (* y z) (* t a))) (cbrt (- (* y z) (* t a))))) (cbrt (- (* y z) (* t a))))) (* b (- (* c z) (* t i)))))
135.0ms
(cbrt (- (* y z) (* t a)))
125.0ms
(cbrt (- (* y z) (* t a)))
133.0ms
(cbrt (- (* y z) (* t a)))

simplify76.0ms

Algorithm
egg-herbie
Counts
67 → 67
Iterations

Useful iterations: 3 (67.0ms)

IterNodesCost
0271840
1746754
22249721
35002717

prune490.0ms

Pruning

15 alts after pruning (13 fresh and 2 done)

Merged error: 6.3b

localize28.0ms

Local error

Found 4 expressions with local error:

5.8b
(fma (- (* c a) (* y i)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* t i)))))
5.8b
(* x (- (* y z) (* t a)))
5.8b
(* x (- (* y z) (* t a)))
5.8b
(* x (- (* y z) (* t a)))

rewrite32.0ms

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

series818.0ms

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

simplify108.0ms

Algorithm
egg-herbie
Counts
106 → 106
Iterations

Useful iterations: 1 (9.0ms)

IterNodesCost
0225738
1814648
23172648
35001648

prune562.0ms

Pruning

15 alts after pruning (12 fresh and 3 done)

Merged error: 6.3b

regimes877.0ms

Accuracy

0.2% (7.2b remaining)

Error of 12.5b against oracle of 5.3b and baseline of 12.5b

bsearch275.0ms

Steps
ItersRangePoint
10
6.354162855508763e-162
4.23468751828279e-145
6.475486891918886e-162
8
-5.252707154636704e-201
-1.467582155122545e-204
-5.39848533641986e-203

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05143
15743
25743

end0.0ms

sample3.6s

Algorithm
intervals
Results
2.6s18946×body80valid