Details

Time bar (total: 8.6s)

sample74.0ms

Algorithm
intervals
Results
38.0ms629×body80valid

simplify89.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (3.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)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112

Merged error: 13.4b

Counts
2 → 1

localize20.0ms

Local error

Found 4 expressions with local error:

0.4b
(- (* y z) (* t a))
3.7b
(fma (- (* c t) (* i y)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* i a)))))
5.6b
(* b (- (* c z) (* i a)))
7.2b
(* x (- (* y z) (* t a)))

rewrite19.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:
4.0ms
(- (* y z) (* t a))
1.0ms
(fma (- (* c t) (* i y)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* i a)))))
6.0ms
(* b (- (* c z) (* i a)))
6.0ms
(* x (- (* y z) (* t a)))

series805.0ms

Counts
4 → 12
Calls
4 calls:
52.0ms
(- (* y z) (* t a))
610.0ms
(fma (- (* c t) (* i y)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* i a)))))
71.0ms
(* b (- (* c z) (* i a)))
72.0ms
(* x (- (* y z) (* t a)))

simplify52.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0373645
11485568
25001568

prune545.0ms

Filtered
94 candidates to 71 candidates (75.5%)
Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New811394
Fresh000
Picked101
Done000
Total821395

Merged error: 4.5b

Counts
95 → 13

localize25.0ms

Local error

Found 4 expressions with local error:

5.6b
(* b (- (* c z) (* i a)))
8.4b
(cbrt (- (* y z) (* t a)))
8.4b
(cbrt (- (* y z) (* t a)))
8.4b
(cbrt (- (* y z) (* t 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:
6.0ms
(* b (- (* c z) (* i a)))
3.0ms
(cbrt (- (* y z) (* t a)))
3.0ms
(cbrt (- (* y z) (* t a)))
3.0ms
(cbrt (- (* y z) (* t a)))

series441.0ms

Counts
4 → 12
Calls
4 calls:
76.0ms
(* b (- (* c z) (* i a)))
125.0ms
(cbrt (- (* y z) (* t a)))
121.0ms
(cbrt (- (* y z) (* t a)))
119.0ms
(cbrt (- (* y z) (* t a)))

simplify109.0ms

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 2 (34.0ms)

IterNodesCost
0336646
11159598
24181580
35001580

prune422.0ms

Filtered
85 candidates to 71 candidates (83.5%)
Pruning

13 alts after pruning (12 fresh and 1 done)

PrunedKeptTotal
New85085
Fresh01212
Picked011
Done000
Total851398

Merged error: 4.5b

Counts
98 → 13

localize27.0ms

Local error

Found 4 expressions with local error:

2.5b
(* (cbrt b) (- (* c z) (* i a)))
3.3b
(* (* (cbrt b) (cbrt b)) (* (cbrt b) (- (* c z) (* i a))))
3.7b
(fma (- (* c t) (* i y)) j (- (* x (- (* y z) (* t a))) (* (* (cbrt b) (cbrt b)) (* (cbrt b) (- (* c z) (* i a))))))
7.2b
(* x (- (* y z) (* t a)))

rewrite30.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:
7.0ms
(* (cbrt b) (- (* c z) (* i a)))
13.0ms
(* (* (cbrt b) (cbrt b)) (* (cbrt b) (- (* c z) (* i a))))
1.0ms
(fma (- (* c t) (* i y)) j (- (* x (- (* y z) (* t a))) (* (* (cbrt b) (cbrt b)) (* (cbrt b) (- (* c z) (* i a))))))
6.0ms
(* x (- (* y z) (* t a)))

series1.2s

Counts
4 → 12
Calls
4 calls:
281.0ms
(* (cbrt b) (- (* c z) (* i a)))
112.0ms
(* (* (cbrt b) (cbrt b)) (* (cbrt b) (- (* c z) (* i a))))
725.0ms
(fma (- (* c t) (* i y)) j (- (* x (- (* y z) (* t a))) (* (* (cbrt b) (cbrt b)) (* (cbrt b) (- (* c z) (* i a))))))
70.0ms
(* x (- (* y z) (* t a)))

simplify80.0ms

Algorithm
egg-herbie
Counts
120 → 120
Iterations

Useful iterations: 2 (68.0ms)

IterNodesCost
05591204
12479956
25003877

prune458.0ms

Filtered
120 candidates to 79 candidates (65.8%)
Pruning

12 alts after pruning (11 fresh and 1 done)

PrunedKeptTotal
New1182120
Fresh2911
Picked101
Done011
Total12112133

Merged error: 4.5b

Counts
133 → 12

localize22.0ms

Local error

Found 4 expressions with local error:

3.7b
(fma (- (* c t) (* i y)) j (- (* x (- (* y z) (* t a))) (+ (* z (* b c)) (- (* a (* i b))))))
3.7b
(* a (* i b))
5.1b
(* z (* b c))
7.2b
(* x (- (* y z) (* t a)))

rewrite20.0ms

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

series727.0ms

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

simplify47.0ms

Algorithm
egg-herbie
Counts
90 → 90
Iterations

Useful iterations: 1 (10.0ms)

IterNodesCost
0374544
11413461
25002461

prune326.0ms

Filtered
90 candidates to 61 candidates (67.8%)
Pruning

13 alts after pruning (12 fresh and 1 done)

PrunedKeptTotal
New86490
Fresh2810
Picked101
Done011
Total8913102

Merged error: 4.3b

Counts
102 → 13

regimes750.0ms

Accuracy

-0.9% (7.4b remaining)

Error of 12.6b against oracle of 5.2b and baseline of 12.5b

bsearch246.0ms

Steps
ItersRangePoint
8
5.547902844096734e+142
6.559931041703192e+145
3.241757727781201e+143
11
-6.6613309156198935e+81
-2.7763509787006124e+53
-6.573971523973346e+81

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05431
15431

end0.0ms

sample2.0s

Algorithm
intervals
Results
1.2s18700×body80valid