Details

Time bar (total: 4.8s)

sample85.0ms

Algorithm
intervals
Results
40.0ms70×body1280valid
14.0ms40×body640valid
13.0ms159×body80valid
5.0ms23×body320valid
1.0ms8×body160valid

simplify10.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
0187
1316
2396
3506
4536
5536

prune6.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 0.2b

localize17.0ms

Local error

Found 4 expressions with local error:

0.0b
(+ (- (* x (/ 1.0 (tan B)))) (/ 1.0 (sin B)))
0.1b
(/ 1.0 (tan B))
0.2b
(/ 1.0 (sin B))
0.3b
(* x (/ 1.0 (tan B)))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
33×add-sqr-sqrt
30×*-un-lft-identity
28×add-cube-cbrt times-frac
14×associate-*r*
13×add-exp-log add-cbrt-cube
8×add-log-exp
6×pow1 associate-/r* associate-/l*
3×cbrt-undiv div-exp associate-*l* div-inv
2×tan-quot frac-2neg associate-*r/ prod-exp clear-num sum-log associate-/r/ cbrt-unprod unswap-sqr
1×+-commutative neg-sub0 associate-+l- flip3-+ pow-prod-down neg-log frac-add *-commutative flip-+ distribute-neg-frac distribute-lft-out
Counts
4 → 103
Calls
4 calls:
9.0ms
(+ (- (* x (/ 1.0 (tan B)))) (/ 1.0 (sin B)))
2.0ms
(/ 1.0 (tan B))
2.0ms
(/ 1.0 (sin B))
9.0ms
(* x (/ 1.0 (tan B)))

series278.0ms

Counts
4 → 12
Calls
4 calls:
111.0ms
(+ (- (* x (/ 1.0 (tan B)))) (/ 1.0 (sin B)))
36.0ms
(/ 1.0 (tan B))
18.0ms
(/ 1.0 (sin B))
113.0ms
(* x (/ 1.0 (tan B)))

simplify46.0ms

Algorithm
egg-herbie
Counts
115 → 115
Iterations

Useful iterations: 2 (39.0ms)

IterNodesCost
0419664
11645609
25001604

prune308.0ms

Filtered
115 candidates to 90 candidates (78.3%)
Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ (- (/ (* x 1.0) (tan B))) (/ 1.0 (sin B)))
0.2b
(/ 1.0 (sin B))
0.2b
(/ (* x 1.0) (tan B))

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
17×*-un-lft-identity
13×add-sqr-sqrt add-cube-cbrt
12×times-frac
10×add-exp-log add-cbrt-cube
7×add-log-exp
6×associate-/r*
4×associate-/l*
3×pow1 cbrt-undiv div-exp
2×frac-2neg clear-num sum-log div-inv distribute-lft-out
1×tan-quot +-commutative neg-sub0 associate-+l- distribute-rgt-neg-in flip3-+ neg-log frac-add prod-exp associate-/r/ cbrt-unprod flip-+ distribute-neg-frac
Counts
3 → 65
Calls
3 calls:
30.0ms
(+ (- (/ (* x 1.0) (tan B))) (/ 1.0 (sin B)))
2.0ms
(/ 1.0 (sin B))
4.0ms
(/ (* x 1.0) (tan B))

series241.0ms

Counts
3 → 9
Calls
3 calls:
114.0ms
(+ (- (/ (* x 1.0) (tan B))) (/ 1.0 (sin B)))
18.0ms
(/ 1.0 (sin B))
109.0ms
(/ (* x 1.0) (tan B))

simplify38.0ms

Algorithm
egg-herbie
Counts
74 → 74
Iterations

Useful iterations: 2 (33.0ms)

IterNodesCost
0336465
11303419
25001414

prune193.0ms

Filtered
74 candidates to 55 candidates (74.3%)
Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.0b

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b
(- (/ 1 (sin B)) (/ (* x (cos B)) (sin B)))
0.1b
(* x (cos B))
0.2b
(/ 1 (sin B))
0.2b
(/ (* x (cos B)) (sin B))

rewrite26.0ms

Algorithm
rewrite-expression-head
Rules
25×add-sqr-sqrt
23×*-un-lft-identity
16×add-cube-cbrt
15×add-exp-log times-frac
13×add-cbrt-cube
7×pow1 div-inv
6×associate-/r* add-log-exp
4×div-exp associate-/l*
3×cbrt-undiv distribute-rgt-out-- associate-*r* associate-*l* difference-of-squares
2×frac-2neg prod-exp clear-num cbrt-unprod distribute-lft-out--
1×sub-neg rec-exp flip3-- pow-flip diff-log 1-exp pow-prod-down *-commutative frac-sub flip-- inv-pow sub-div unswap-sqr
Counts
4 → 92
Calls
4 calls:
15.0ms
(- (/ 1 (sin B)) (/ (* x (cos B)) (sin B)))
3.0ms
(* x (cos B))
2.0ms
(/ 1 (sin B))
4.0ms
(/ (* x (cos B)) (sin B))

series237.0ms

Counts
4 → 12
Calls
4 calls:
91.0ms
(- (/ 1 (sin B)) (/ (* x (cos B)) (sin B)))
36.0ms
(* x (cos B))
13.0ms
(/ 1 (sin B))
98.0ms
(/ (* x (cos B)) (sin B))

simplify42.0ms

Algorithm
egg-herbie
Counts
104 → 104
Iterations

Useful iterations: 2 (35.0ms)

IterNodesCost
0309612
11342540
25002535

prune218.0ms

Filtered
104 candidates to 65 candidates (62.5%)
Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 0.0b

localize14.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ 1.0 (sin B))
0.2b
(/ 1.0 (sin B))
0.2b
(* (* x (/ 1.0 (sin B))) (cos B))
0.3b
(* x (/ 1.0 (sin B)))

rewrite28.0ms

Algorithm
rewrite-expression-head
Rules
34×add-sqr-sqrt
29×add-cube-cbrt *-un-lft-identity
28×times-frac
22×add-exp-log add-cbrt-cube
16×associate-*r*
11×pow1
7×prod-exp cbrt-unprod
6×associate-/r* associate-/l*
4×cbrt-undiv div-exp associate-*l* pow-prod-down add-log-exp
3×div-inv
2×frac-2neg associate-*r/ clear-num *-commutative unswap-sqr
1×associate-*l/
Counts
4 → 107
Calls
4 calls:
2.0ms
(/ 1.0 (sin B))
2.0ms
(/ 1.0 (sin B))
13.0ms
(* (* x (/ 1.0 (sin B))) (cos B))
8.0ms
(* x (/ 1.0 (sin B)))

series197.0ms

Counts
4 → 12
Calls
4 calls:
19.0ms
(/ 1.0 (sin B))
18.0ms
(/ 1.0 (sin B))
103.0ms
(* (* x (/ 1.0 (sin B))) (cos B))
58.0ms
(* x (/ 1.0 (sin B)))

simplify46.0ms

Algorithm
egg-herbie
Counts
119 → 119
Iterations

Useful iterations: 1 (9.0ms)

IterNodesCost
0315645
11562560
25001560

prune270.0ms

Filtered
119 candidates to 84 candidates (70.6%)
Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 0.0b

regimes75.0ms

Accuracy

0% (0.2b remaining)

Error of 0.2b against oracle of 0.0b and baseline of 0.2b

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0158
1158

end0.0ms

sample2.3s

Algorithm
intervals
Results
974.0ms1663×body1280valid
503.0ms1424×body640valid
406.0ms4953×body80valid
184.0ms707×body320valid
66.0ms395×body160valid