Details

Time bar (total: 10.3s)

sample71.0ms

Algorithm
intervals
Results
37.0ms597×body80valid

simplify86.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
04714
111013
233513
3105913
4344213
5500113

prune9.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 14.7b

localize23.0ms

Local error

Found 4 expressions with local error:

0.2b
(- (* c z) (* i a))
5.5b
(fma (- (* c t) (* i y)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* i a)))))
6.1b
(* b (- (* c z) (* i a)))
6.6b
(* x (- (* y z) (* t 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
(* b (- (* c z) (* i a)))
10.0ms
(* x (- (* y z) (* t a)))

series724.0ms

Counts
4 → 12
Calls
4 calls:
40.0ms
(- (* c z) (* i a))
557.0ms
(fma (- (* c t) (* i y)) j (- (* x (- (* y z) (* t a))) (* b (- (* c z) (* i a)))))
61.0ms
(* b (- (* c z) (* i a)))
66.0ms
(* x (- (* y z) (* t a)))

simplify50.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 1 (11.0ms)

IterNodesCost
0373645
11485568
25001568

prune426.0ms

Filtered
94 candidates to 73 candidates (77.7%)
Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 7.0b

localize25.0ms

Local error

Found 4 expressions with local error:

5.5b
(fma (- (* c t) (* i y)) j (- (* x (- (* y z) (* t a))) (+ (* b (- (* z c) (* a i))) (* b (fma (- a) i (* a i))))))
6.1b
(* b (- (* z c) (* a i)))
6.6b
(* x (- (* y z) (* t a)))
50.7b
(fma (- a) i (* a i))

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

series3.5s

Counts
4 → 12
Calls
4 calls:
3.3s
(fma (- (* c t) (* i y)) j (- (* x (- (* y z) (* t a))) (+ (* b (- (* z c) (* a i))) (* b (fma (- a) i (* a i))))))
69.0ms
(* b (- (* z c) (* a i)))
66.0ms
(* x (- (* y z) (* t a)))
25.0ms
(fma (- a) i (* a i))

simplify47.0ms

Algorithm
egg-herbie
Counts
88 → 88
Iterations

Useful iterations: 1 (10.0ms)

IterNodesCost
0365664
11456577
25001577

prune420.0ms

Filtered
88 candidates to 64 candidates (72.7%)
Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 7.0b

localize36.0ms

Local error

Found 4 expressions with local error:

6.1b
(* b (- (* z c) (* a i)))
6.6b
(* x (fma y z (- (* a t))))
50.7b
(fma (- a) i (* a i))
52.1b
(fma (- a) t (* a t))

rewrite15.0ms

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

series197.0ms

Counts
4 → 12
Calls
4 calls:
72.0ms
(* b (- (* z c) (* a i)))
74.0ms
(* x (fma y z (- (* a t))))
25.0ms
(fma (- a) i (* a i))
26.0ms
(fma (- a) t (* a t))

simplify117.0ms

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 1 (9.0ms)

IterNodesCost
0280428
11108373
24522373
35001373

prune444.0ms

Filtered
82 candidates to 59 candidates (72.0%)
Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 7.0b

localize29.0ms

Local error

Found 4 expressions with local error:

7.8b
(cbrt (- (* y z) (* t a)))
7.8b
(cbrt (- (* y z) (* t a)))
7.8b
(cbrt (- (* y z) (* t a)))
50.7b
(fma (- a) i (* a i))

rewrite8.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:
2.0ms
(cbrt (- (* y z) (* t a)))
2.0ms
(cbrt (- (* y z) (* t a)))
2.0ms
(cbrt (- (* y z) (* t a)))
0.0ms
(fma (- a) i (* a i))

series363.0ms

Counts
4 → 12
Calls
4 calls:
111.0ms
(cbrt (- (* y z) (* t a)))
112.0ms
(cbrt (- (* y z) (* t a)))
111.0ms
(cbrt (- (* y z) (* t a)))
29.0ms
(fma (- a) i (* a i))

simplify133.0ms

Algorithm
egg-herbie
Counts
67 → 67
Iterations

Useful iterations: 3 (49.0ms)

IterNodesCost
0208512
1583478
21829460
34900452
45001452

prune454.0ms

Filtered
67 candidates to 62 candidates (92.5%)
Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 7.0b

regimes840.0ms

Accuracy

-23.2% (8.8b remaining)

Error of 14.1b against oracle of 5.3b and baseline of 12.4b

bsearch213.0ms

Steps
ItersRangePoint
7
2.9573163455465304e+172
3.559110388059871e+174
3.505890669512003e+174
8
-6.559964945551286e+152
-5.122380833550238e+149
-2.6318733222302293e+152

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
06330
16530
26530

end0.0ms

sample2.0s

Algorithm
intervals
Results
1.1s18839×body80valid