Details

Time bar (total: 9.6s)

sample368.0ms

Algorithm
intervals
Results
46.0ms55×body1280valid
27.0ms51×body640valid
18.0ms142×body80valid
7.0ms20×body320valid
5.0ms55×body80nan
3.0ms13×body160valid

simplify44.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
04315
19114
216914
337814
4110014
5500114

prune25.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: 12.0b

Counts
2 → 1

localize27.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1.0 (tan B))
0.2b
(* x (/ 1.0 (tan B)))
5.8b
(fma (/ F (sin B)) (pow (+ (+ (* F F) 2.0) (* 2.0 x)) (- (/ 1.0 2.0))) (- (* x (/ 1.0 (tan B)))))
15.5b
(pow (+ (+ (* F F) 2.0) (* 2.0 x)) (- (/ 1.0 2.0)))

rewrite30.0ms

Algorithm
rewrite-expression-head
Rules
41×add-sqr-sqrt
37×times-frac
36×add-cube-cbrt *-un-lft-identity
30×pow-unpow
14×associate-*r*
13×distribute-lft-neg-in distribute-rgt-neg-in
12×add-exp-log
11×add-cbrt-cube
pow1
expm1-log1p-u log1p-expm1-u div-inv add-log-exp
unpow-prod-down associate-*l* associate-/r* associate-/l*
tan-quot cbrt-undiv div-exp prod-exp associate-/r/ cbrt-unprod unswap-sqr
neg-sub0 pow-to-exp pow-neg neg-mul-1 pow-pow frac-2neg associate-*r/ pow-prod-down pow-exp clear-num *-commutative fma-udef pow-sub sqr-pow
Counts
4 → 123
Calls
4 calls:
4.0ms
(/ 1.0 (tan B))
7.0ms
(* x (/ 1.0 (tan B)))
1.0ms
(fma (/ F (sin B)) (pow (+ (+ (* F F) 2.0) (* 2.0 x)) (- (/ 1.0 2.0))) (- (* x (/ 1.0 (tan B)))))
13.0ms
(pow (+ (+ (* F F) 2.0) (* 2.0 x)) (- (/ 1.0 2.0)))

series528.0ms

Counts
4 → 12
Calls
4 calls:
39.0ms
(/ 1.0 (tan B))
107.0ms
(* x (/ 1.0 (tan B)))
224.0ms
(fma (/ F (sin B)) (pow (+ (+ (* F F) 2.0) (* 2.0 x)) (- (/ 1.0 2.0))) (- (* x (/ 1.0 (tan B)))))
157.0ms
(pow (+ (+ (* F F) 2.0) (* 2.0 x)) (- (/ 1.0 2.0)))

simplify66.0ms

Algorithm
egg-herbie
Counts
135 → 135
Iterations

Useful iterations: 2 (54.0ms)

IterNodesCost
06281028
12518940
25001937

prune582.0ms

Filtered
135 candidates to 112 candidates (83.0%)
Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New12213135
Fresh000
Picked101
Done000
Total12313136

Merged error: 0.0b

Counts
136 → 13

localize23.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ F (sin B))
0.2b
(/ (* x 1.0) (tan B))
5.8b
(fma (/ F (sin B)) (pow (+ (+ (* F F) 2.0) (* 2.0 x)) (- (/ 1.0 2.0))) (- (/ (* x 1.0) (tan B))))
15.5b
(pow (+ (+ (* F F) 2.0) (* 2.0 x)) (- (/ 1.0 2.0)))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
30×add-sqr-sqrt add-cube-cbrt pow-unpow *-un-lft-identity times-frac
13×distribute-lft-neg-in distribute-rgt-neg-in
12×add-exp-log
11×add-cbrt-cube
associate-/r*
pow1
expm1-log1p-u log1p-expm1-u div-inv associate-/l* add-log-exp
cbrt-undiv unpow-prod-down div-exp
frac-2neg clear-num
tan-quot neg-sub0 pow-to-exp pow-neg neg-mul-1 pow-pow pow-exp prod-exp associate-/r/ cbrt-unprod fma-udef pow-sub sqr-pow
Counts
4 → 111
Calls
4 calls:
7.0ms
(/ F (sin B))
5.0ms
(/ (* x 1.0) (tan B))
1.0ms
(fma (/ F (sin B)) (pow (+ (+ (* F F) 2.0) (* 2.0 x)) (- (/ 1.0 2.0))) (- (/ (* x 1.0) (tan B))))
10.0ms
(pow (+ (+ (* F F) 2.0) (* 2.0 x)) (- (/ 1.0 2.0)))

series527.0ms

Counts
4 → 12
Calls
4 calls:
48.0ms
(/ F (sin B))
109.0ms
(/ (* x 1.0) (tan B))
228.0ms
(fma (/ F (sin B)) (pow (+ (+ (* F F) 2.0) (* 2.0 x)) (- (/ 1.0 2.0))) (- (/ (* x 1.0) (tan B))))
143.0ms
(pow (+ (+ (* F F) 2.0) (* 2.0 x)) (- (/ 1.0 2.0)))

simplify60.0ms

Algorithm
egg-herbie
Counts
123 → 123
Iterations

Useful iterations: 2 (45.0ms)

IterNodesCost
0616964
12352876
25001873

prune517.0ms

Filtered
123 candidates to 100 candidates (81.3%)
Pruning

13 alts after pruning (13 fresh and 0 done)

PrunedKeptTotal
New1167123
Fresh6612
Picked101
Done000
Total12313136

Merged error: 0.0b

Counts
136 → 13

localize29.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (* x 1.0) (tan B))
0.3b
(* F (/ 1 (sin B)))
5.8b
(fma (* F (/ 1 (sin B))) (pow (+ (+ (* F F) 2.0) (* 2.0 x)) (- (/ 1.0 2.0))) (- (/ (* x 1.0) (tan B))))
15.5b
(pow (+ (+ (* F F) 2.0) (* 2.0 x)) (- (/ 1.0 2.0)))

rewrite27.0ms

Algorithm
rewrite-expression-head
Rules
37×add-sqr-sqrt
32×times-frac
31×*-un-lft-identity
30×add-cube-cbrt pow-unpow
19×add-exp-log
14×add-cbrt-cube
13×distribute-lft-neg-in distribute-rgt-neg-in associate-*r*
pow1
prod-exp
expm1-log1p-u div-exp log1p-expm1-u div-inv add-log-exp
cbrt-undiv unpow-prod-down associate-*l* associate-/r* cbrt-unprod unswap-sqr
tan-quot neg-sub0 pow-to-exp pow-neg neg-mul-1 rec-exp pow-pow frac-2neg 1-exp associate-*r/ pow-prod-down pow-exp clear-num associate-/r/ un-div-inv *-commutative fma-udef associate-/l* pow-sub sqr-pow
Counts
4 → 120
Calls
4 calls:
5.0ms
(/ (* x 1.0) (tan B))
8.0ms
(* F (/ 1 (sin B)))
1.0ms
(fma (* F (/ 1 (sin B))) (pow (+ (+ (* F F) 2.0) (* 2.0 x)) (- (/ 1.0 2.0))) (- (/ (* x 1.0) (tan B))))
10.0ms
(pow (+ (+ (* F F) 2.0) (* 2.0 x)) (- (/ 1.0 2.0)))

series530.0ms

Counts
4 → 12
Calls
4 calls:
108.0ms
(/ (* x 1.0) (tan B))
52.0ms
(* F (/ 1 (sin B)))
222.0ms
(fma (* F (/ 1 (sin B))) (pow (+ (+ (* F F) 2.0) (* 2.0 x)) (- (/ 1.0 2.0))) (- (/ (* x 1.0) (tan B))))
149.0ms
(pow (+ (+ (* F F) 2.0) (* 2.0 x)) (- (/ 1.0 2.0)))

simplify68.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 2 (57.0ms)

IterNodesCost
07101020
12989910
25003890

prune530.0ms

Filtered
132 candidates to 103 candidates (78.0%)
Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New1284132
Fresh4812
Picked101
Done000
Total13312145

Merged error: 0.0b

Counts
145 → 12

localize24.0ms

Local error

Found 4 expressions with local error:

0.3b
(* F (/ 1 (sin B)))
0.3b
(/ 1 (pow (+ (+ (* F F) 2.0) (* 2.0 x)) (/ 1.0 2.0)))
5.8b
(fma (* F (/ 1 (sin B))) (/ 1 (pow (+ (+ (* F F) 2.0) (* 2.0 x)) (/ 1.0 2.0))) (- (/ (* x 1.0) (tan B))))
15.5b
(pow (+ (+ (* F F) 2.0) (* 2.0 x)) (/ 1.0 2.0))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
43×add-sqr-sqrt
41×times-frac
37×*-un-lft-identity
36×add-cube-cbrt
23×add-exp-log
15×unpow-prod-down
13×pow-unpow associate-*r*
11×add-cbrt-cube
div-exp
pow1 associate-/r*
sqr-pow
expm1-log1p-u pow-to-exp rec-exp 1-exp pow-exp prod-exp log1p-expm1-u add-log-exp
associate-*l* div-inv associate-/l* unswap-sqr
cbrt-undiv cbrt-unprod
pow-flip pow-pow frac-2neg associate-*r/ pow-prod-down clear-num un-div-inv *-commutative fma-udef inv-pow
Counts
4 → 132
Calls
4 calls:
7.0ms
(* F (/ 1 (sin B)))
9.0ms
(/ 1 (pow (+ (+ (* F F) 2.0) (* 2.0 x)) (/ 1.0 2.0)))
1.0ms
(fma (* F (/ 1 (sin B))) (/ 1 (pow (+ (+ (* F F) 2.0) (* 2.0 x)) (/ 1.0 2.0))) (- (/ (* x 1.0) (tan B))))
12.0ms
(pow (+ (+ (* F F) 2.0) (* 2.0 x)) (/ 1.0 2.0))

series1.1s

Counts
4 → 12
Calls
4 calls:
47.0ms
(* F (/ 1 (sin B)))
709.0ms
(/ 1 (pow (+ (+ (* F F) 2.0) (* 2.0 x)) (/ 1.0 2.0)))
242.0ms
(fma (* F (/ 1 (sin B))) (/ 1 (pow (+ (+ (* F F) 2.0) (* 2.0 x)) (/ 1.0 2.0))) (- (/ (* x 1.0) (tan B))))
133.0ms
(pow (+ (+ (* F F) 2.0) (* 2.0 x)) (/ 1.0 2.0))

simplify69.0ms

Algorithm
egg-herbie
Counts
144 → 144
Iterations

Useful iterations: 2 (55.0ms)

IterNodesCost
07271411
128711264
250011199

prune459.0ms

Filtered
144 candidates to 93 candidates (64.6%)
Pruning

12 alts after pruning (12 fresh and 0 done)

PrunedKeptTotal
New1404144
Fresh3811
Picked101
Done000
Total14412156

Merged error: 0.0b

Counts
156 → 12

regimes227.0ms

Accuracy

95% (0.7b remaining)

Error of 0.7b against oracle of 0.0b and baseline of 13.9b

bsearch252.0ms

Steps
ItersRangePoint
10
61404.87568264329
2157434815204663.0
12718342694.297161
7
-4.00406664335678e+129
-1.7063783991581126e+128
-1.2847759360874979e+129

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05240
15740
25740

end0.0ms

sample3.4s

Algorithm
intervals
Results
1.3s1612×body1280valid
726.0ms1390×body640valid
584.0ms4850×body80valid
238.0ms649×body320valid
138.0ms1629×body80nan
83.0ms348×body160valid