Details

Time bar (total: 8.8s)

sample72.0ms

Algorithm
intervals
Results
37.0ms610×body80valid

simplify88.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
04714
111013
233513
3105913
4344213
5500113

prune8.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 15.0b

localize19.0ms

Local error

Found 4 expressions with local error:

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

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

series732.0ms

Counts
4 → 12
Calls
4 calls:
36.0ms
(- (* c z) (* i a))
559.0ms
(fma (- (* c t) (* i y)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* i a)))))
69.0ms
(* x (- (* y z) (* t a)))
67.0ms
(* b (- (* c z) (* i a)))

simplify49.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0373645
11485568
25001568

prune434.0ms

Pruning

14 alts after pruning (14 fresh and 0 done)

Merged error: 4.4b

localize26.0ms

Local error

Found 4 expressions with local error:

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

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

series1.2s

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

simplify83.0ms

Algorithm
egg-herbie
Counts
120 → 120
Iterations

Useful iterations: 2 (72.0ms)

IterNodesCost
05541206
12443956
25001877

prune520.0ms

Pruning

16 alts after pruning (15 fresh and 1 done)

Merged error: 4.4b

localize23.0ms

Local error

Found 4 expressions with local error:

6.5b
(cbrt (- (* y z) (* t a)))
6.5b
(cbrt (- (* y z) (* t a)))
6.5b
(cbrt (- (* y z) (* t a)))
8.0b
(* b (- (* c z) (* i a)))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt
cbrt-prod add-cube-cbrt *-un-lft-identity
pow1 add-exp-log cbrt-div add-cbrt-cube
expm1-log1p-u flip3-- flip-- log1p-expm1-u add-log-exp
distribute-rgt-in distribute-lft-in pow1/3 associate-*r* associate-*l*
sub-neg associate-*r/ prod-diff
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
Counts
4 → 73
Calls
4 calls:
2.0ms
(cbrt (- (* y z) (* t a)))
2.0ms
(cbrt (- (* y z) (* t a)))
2.0ms
(cbrt (- (* y z) (* t a)))
13.0ms
(* b (- (* c z) (* i a)))

series465.0ms

Counts
4 → 12
Calls
4 calls:
133.0ms
(cbrt (- (* y z) (* t a)))
131.0ms
(cbrt (- (* y z) (* t a)))
133.0ms
(cbrt (- (* y z) (* t a)))
67.0ms
(* b (- (* c z) (* i a)))

simplify112.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 2 (34.0ms)

IterNodesCost
0336646
11159598
24181580
35001580

prune529.0ms

Pruning

16 alts after pruning (14 fresh and 2 done)

Merged error: 4.4b

localize25.0ms

Local error

Found 4 expressions with local error:

5.8b
(* x (- (* y z) (* t a)))
9.6b
(cbrt (- (* c z) (* i a)))
9.6b
(cbrt (- (* c z) (* i a)))
9.6b
(cbrt (- (* c z) (* i a)))

rewrite18.0ms

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

series474.0ms

Counts
4 → 12
Calls
4 calls:
78.0ms
(* x (- (* y z) (* t a)))
130.0ms
(cbrt (- (* c z) (* i a)))
135.0ms
(cbrt (- (* c z) (* i a)))
131.0ms
(cbrt (- (* c z) (* i a)))

simplify117.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 2 (37.0ms)

IterNodesCost
0339646
11165598
24162580
35001580

prune491.0ms

Pruning

15 alts after pruning (13 fresh and 2 done)

Merged error: 4.4b

regimes910.0ms

Accuracy

8.7% (6.6b remaining)

Error of 11.8b against oracle of 5.2b and baseline of 12.4b

bsearch228.0ms

Steps
ItersRangePoint
9
1.5945205535438972e+144
1.4405066313969016e+149
3.0275019505807455e+148
6
-1.2217638789900791e+213
-1.0512915988464112e+212
-4.88036432040742e+212

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05425
15425

end0.0ms

sample2.1s

Algorithm
intervals
Results
1.2s19099×body80valid