Details

Time bar (total: 6.8s)

sample82.0ms

Algorithm
intervals
Results
43.0ms641×body80valid

simplify88.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
04714
111013
233513
3105913
4344213
5500113

prune11.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 12.8b

localize20.0ms

Local error

Found 4 expressions with local error:

0.5b
(- (* y z) (* t a))
4.9b
(* j (- (* c t) (* i y)))
5.4b
(* b (- (* c z) (* i a)))
5.6b
(* x (- (* y z) (* t a)))

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

series229.0ms

Counts
4 → 12
Calls
4 calls:
36.0ms
(- (* y z) (* t a))
64.0ms
(* j (- (* c t) (* i y)))
64.0ms
(* b (- (* c z) (* i a)))
66.0ms
(* x (- (* y z) (* t a)))

simplify55.0ms

Algorithm
egg-herbie
Counts
112 → 112
Iterations

Useful iterations: 1 (12.0ms)

IterNodesCost
0478643
11976572
25001572

prune522.0ms

Filtered
112 candidates to 82 candidates (73.2%)
Pruning

21 alts after pruning (21 fresh and 0 done)

Merged error: 7.6b

localize23.0ms

Local error

Found 4 expressions with local error:

4.9b
(* j (- (* c t) (* i y)))
5.4b
(* b (- (* c z) (* i a)))
6.1b
(* x (* y z))
7.5b
(* x (- (* t a)))

rewrite24.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
15×pow1 add-exp-log add-cbrt-cube
13×associate-*r*
12×associate-*l*
11×add-cube-cbrt *-un-lft-identity
distribute-rgt-in distribute-lft-in pow-prod-down prod-exp cbrt-unprod
expm1-log1p-u sub-neg associate-*r/ prod-diff *-commutative log1p-expm1-u add-log-exp
unswap-sqr
flip3-- flip--
distribute-lft-neg-in neg-mul-1 distribute-rgt-neg-in distribute-rgt-neg-out
Counts
4 → 100
Calls
4 calls:
6.0ms
(* j (- (* c t) (* i y)))
6.0ms
(* b (- (* c z) (* i a)))
5.0ms
(* x (* y z))
5.0ms
(* x (- (* t a)))

series179.0ms

Counts
4 → 12
Calls
4 calls:
63.0ms
(* j (- (* c t) (* i y)))
64.0ms
(* b (- (* c z) (* i a)))
25.0ms
(* x (* y z))
27.0ms
(* x (- (* t a)))

simplify61.0ms

Algorithm
egg-herbie
Counts
112 → 112
Iterations

Useful iterations: 1 (13.0ms)

IterNodesCost
0480550
12190483
25002483

prune514.0ms

Filtered
112 candidates to 83 candidates (74.1%)
Pruning

20 alts after pruning (20 fresh and 0 done)

Merged error: 5.8b

localize29.0ms

Local error

Found 4 expressions with local error:

5.4b
(* b (- (* c z) (* i a)))
6.1b
(* x (* y z))
7.5b
(* x (- (* t a)))
48.2b
(fma (- y) i (* y i))

rewrite22.0ms

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

series138.0ms

Counts
4 → 12
Calls
4 calls:
64.0ms
(* b (- (* c z) (* i a)))
23.0ms
(* x (* y z))
27.0ms
(* x (- (* t a)))
24.0ms
(fma (- y) i (* y i))

simplify53.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 2 (47.0ms)

IterNodesCost
0354416
11620363
25001361

prune542.0ms

Filtered
94 candidates to 71 candidates (75.5%)
Pruning

19 alts after pruning (19 fresh and 0 done)

Merged error: 5.8b

localize32.0ms

Local error

Found 4 expressions with local error:

5.4b
(* b (- (* c z) (* i a)))
6.1b
(* x (* y z))
7.5b
(* x (- (* t a)))
48.2b
(fma (- y) i (* y i))

rewrite21.0ms

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

series140.0ms

Counts
4 → 12
Calls
4 calls:
63.0ms
(* b (- (* c z) (* i a)))
27.0ms
(* x (* y z))
27.0ms
(* x (- (* t a)))
24.0ms
(fma (- y) i (* y i))

simplify50.0ms

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 2 (44.0ms)

IterNodesCost
0354416
11620363
25001361

prune513.0ms

Filtered
94 candidates to 71 candidates (75.5%)
Pruning

19 alts after pruning (19 fresh and 0 done)

Merged error: 5.7b

regimes1.2s

Accuracy

6.6% (5.6b remaining)

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

bsearch126.0ms

Steps
ItersRangePoint
7
1.0179251290952806e+133
2.0530533742535654e+135
3.9233554689797346e+133

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07666
18866
29466
39466

end0.0ms

sample2.1s

Algorithm
intervals
Results
1.2s19185×body80valid