Details

analyze926.0ms

Algorithm

Search

True	Other	False	Iter
0%	99.9%	0.1%	0
0%	99.9%	0.1%	1
0%	99.9%	0.1%	2
0%	99.9%	0.1%	3
0%	99.9%	0.1%	4
0%	99.9%	0.1%	5
12.5%	87.4%	0.1%	6
18.7%	81.2%	0.1%	7
25%	73.4%	1.7%	8
28.1%	68.7%	3.2%	9
31.2%	62.8%	6%	10
32.8%	60.1%	7.1%	11
34.3%	56.7%	9%	12
35.1%	55.2%	9.7%	13
35.9%	53.4%	10.7%	14

sample98.0ms

Algorithm

intervals

Results

25.0ms	58×	body	1280	valid
14.0ms	52×	body	640	valid
8.0ms	110×	body	80	valid
5.0ms	24×	body	320	valid
2.0ms	12×	body	160	valid

simplify431.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (15.0ms)

Iter	Nodes	Cost
0	382	11
1	382	11

prune12.0ms

Filtered

1 candidates to 1 candidates (0.0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

	Pruned	Kept	Total
New	0	1	1
Fresh	1	0	1
Picked	0	0	0
Done	0	0	0
Total	1	1	2

Merged error: 0.3b

Counts

2 → 1

localize15.0ms

Local error

Found 4 expressions with local error:

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

rewrite27.0ms

Algorithm

rewrite-expression-head

Rules

33×	`add-sqr-sqrt`
28×	`add-cube-cbrt` `*-un-lft-identity` `times-frac`
14×	`associate-r`
13×	`add-exp-log` `add-cbrt-cube`
6×	`pow1` `associate-/r` `associate-/l` `add-log-exp`
3×	`cbrt-undiv` `div-exp` `associate-l` `div-inv`
2×	`tan-quot` `frac-2neg` `associate-*r/` `prod-exp` `clear-num` `associate-/r/` `cbrt-unprod` `unswap-sqr`
1×	`sub-neg` `flip3--` `diff-log` `pow-prod-down` `*-commutative` `frac-sub` `flip--`

Counts

4 → 100

Calls

4 calls:

6.0ms	(- (/ 1.0 (sin B)) (* x (/ 1.0 (tan B))))
3.0ms	(/ 1.0 (sin B))
4.0ms	(/ 1.0 (tan B))
9.0ms	(* x (/ 1.0 (tan B)))

series85.0ms

Counts

4 → 12

Calls

4 calls:

28.0ms	(- (/ 1.0 (sin B)) (* x (/ 1.0 (tan B))))
5.0ms	(/ 1.0 (sin B))
18.0ms	(/ 1.0 (tan B))
34.0ms	(* x (/ 1.0 (tan B)))

simplify52.0ms

Algorithm

egg-herbie

Counts

112 → 112

Iterations

Useful iterations: 0 (43.0ms)

Iter	Nodes	Cost
0	5054	989

prune188.0ms

Filtered

87 candidates to 112 candidates (-28.7%)

Pruning

11 alts after pruning (11 fresh and 0 done)

	Pruned	Kept	Total
New	101	11	112
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	102	11	113

Merged error: 0.0b

Counts

113 → 11

localize12.0ms

Local error

Found 3 expressions with local error:

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

rewrite20.0ms

Algorithm

rewrite-expression-head

Rules

18×	`add-sqr-sqrt`
15×	`*-un-lft-identity`
13×	`add-cube-cbrt` `times-frac`
10×	`add-exp-log` `add-cbrt-cube`
6×	`associate-/r*`
5×	`add-log-exp`
4×	`associate-/l*`
3×	`pow1` `cbrt-undiv` `div-exp`
2×	`frac-2neg` `clear-num` `div-inv` `difference-of-squares`
1×	`tan-quot` `sub-neg` `flip3--` `diff-log` `prod-exp` `associate-/r/` `frac-sub` `flip--` `cbrt-unprod` `distribute-lft-out--`

Counts

3 → 64

Calls

3 calls:

10.0ms	(- (/ 1.0 (sin B)) (/ (* x 1.0) (tan B)))
3.0ms	(/ 1.0 (sin B))
5.0ms	(/ (* x 1.0) (tan B))

series56.0ms

Counts

3 → 9

Calls

3 calls:

27.0ms	(- (/ 1.0 (sin B)) (/ (* x 1.0) (tan B)))
5.0ms	(/ 1.0 (sin B))
24.0ms	(/ (* x 1.0) (tan B))

simplify45.0ms

Algorithm

egg-herbie

Counts

73 → 73

Iterations

Useful iterations: 0 (37.0ms)

Iter	Nodes	Cost
0	5045	732

prune113.0ms

Filtered

55 candidates to 73 candidates (-32.7%)

Pruning

11 alts after pruning (10 fresh and 1 done)

	Pruned	Kept	Total
New	72	1	73
Fresh	1	9	10
Picked	0	1	1
Done	0	0	0
Total	73	11	84

Merged error: 0.0b

Counts

84 → 11

localize15.0ms

Local error

Found 4 expressions with local error:

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

rewrite24.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:

3.0ms	(/ 1.0 (sin B))
3.0ms	(/ 1.0 (sin B))
7.0ms	(* (* x (/ 1.0 (sin B))) (cos B))
7.0ms	(* x (/ 1.0 (sin B)))

series39.0ms

Counts

4 → 12

Calls

4 calls:

4.0ms	(/ 1.0 (sin B))
5.0ms	(/ 1.0 (sin B))
19.0ms	(* (* x (/ 1.0 (sin B))) (cos B))
11.0ms	(* x (/ 1.0 (sin B)))

simplify56.0ms

Algorithm

egg-herbie

Counts

119 → 119

Iterations

Useful iterations: 0 (47.0ms)

Iter	Nodes	Cost
0	4986	949
1	4986	949

prune153.0ms

Filtered

85 candidates to 119 candidates (-40.0%)

Pruning

11 alts after pruning (9 fresh and 2 done)

	Pruned	Kept	Total
New	119	0	119
Fresh	0	9	9
Picked	0	1	1
Done	0	1	1
Total	119	11	130

Merged error: 0.0b

Counts

130 → 11

localize13.0ms

Local error

Found 4 expressions with local error:

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

rewrite23.0ms

Algorithm

rewrite-expression-head

Rules

21×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
18×	`times-frac`
17×	`add-exp-log` `add-cbrt-cube`
9×	`pow1`
6×	`associate-r/` `associate-/r` `associate-/l*` `add-log-exp`
5×	`prod-exp` `cbrt-unprod`
3×	`cbrt-undiv` `div-exp` `associate-l` `pow-prod-down`
2×	`frac-2neg` `clear-num` `div-inv`
1×	`sub-neg` `flip3--` `diff-log` `associate-r` `*-commutative` `frac-sub` `flip--` `sub-div`

Counts

4 → 88

Calls

4 calls:

7.0ms	(- (/ 1.0 (sin B)) (* x (* 1.0 (/ (cos B) (sin B)))))
3.0ms	(/ 1.0 (sin B))
4.0ms	(/ (cos B) (sin B))
6.0ms	(* x (* 1.0 (/ (cos B) (sin B))))

series55.0ms

Counts

4 → 12

Calls

4 calls:

24.0ms	(- (/ 1.0 (sin B)) (* x (* 1.0 (/ (cos B) (sin B)))))
5.0ms	(/ 1.0 (sin B))
6.0ms	(/ (cos B) (sin B))
21.0ms	(* x (* 1.0 (/ (cos B) (sin B))))

simplify37.0ms

Algorithm

egg-herbie

Counts

100 → 100

Iterations

Useful iterations: 0 (29.0ms)

Iter	Nodes	Cost
0	5042	1023

prune98.0ms

Filtered

72 candidates to 100 candidates (-38.9%)

Pruning

11 alts after pruning (8 fresh and 3 done)

	Pruned	Kept	Total
New	100	0	100
Fresh	0	8	8
Picked	0	1	1
Done	0	2	2
Total	100	11	111

Merged error: 0.0b

Counts

111 → 11

regimes145.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	43	11
1	43	11

end0.0ms

sample2.8s

Algorithm

intervals

Results

780.0ms	1771×	body	1280	valid
391.0ms	1418×	body	640	valid
249.0ms	3758×	body	80	valid
134.0ms	701×	body	320	valid
49.0ms	352×	body	160	valid

Details

analyze926.0ms

sample98.0ms

simplify431.0ms

prune12.0ms

localize15.0ms

rewrite27.0ms

series85.0ms

simplify52.0ms

prune188.0ms

localize12.0ms

rewrite20.0ms

series56.0ms

simplify45.0ms

prune113.0ms

localize15.0ms

rewrite24.0ms

series39.0ms

simplify56.0ms

prune153.0ms

localize13.0ms

rewrite23.0ms

series55.0ms

simplify37.0ms

prune98.0ms

regimes145.0ms

bsearch0.0ms

simplify2.0ms

end0.0ms

sample2.8s

Profiling