Details

analyze347.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
25%	74.9%	0.1%	5
43.7%	56.2%	0.1%	6
43.7%	46.8%	9.5%	7
46.8%	42.1%	11%	8
46.8%	36.7%	16.5%	9
48.4%	34%	17.7%	10
48.4%	31%	20.6%	11
49.2%	29.6%	21.3%	12
49.2%	28%	22.8%	13
49.6%	27.3%	23.1%	14

sample73.0ms

Algorithm

intervals

Results

24.0ms	69×	body	1280	invalid
9.0ms	46×	body	640	invalid
9.0ms	193×	body	80	valid
6.0ms	16×	body	1280	valid
5.0ms	25×	body	640	valid
3.0ms	22×	body	320	invalid
2.0ms	16×	body	320	valid
1.0ms	11×	body	160	invalid
1.0ms	18×	body	80	invalid
1.0ms	6×	body	160	valid

simplify39.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (37.0ms)

Iter	Nodes	Cost
0	4970	7
1	4970	7

prune10.0ms

Filtered

1 candidates to 1 candidates (0.0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Merged error: 0.1b

Counts

2 → 2

localize7.0ms

Local error

Found 3 expressions with local error:

0.0b	(/ (sinh y) x)
0.0b	(sinh y)
0.2b	(* (sin x) (/ (sinh y) x))

rewrite13.0ms

Algorithm

rewrite-expression-head

Rules

24×	`add-sqr-sqrt`
19×	`add-cube-cbrt` `*-un-lft-identity` `times-frac`
13×	`associate-r`
10×	`add-exp-log` `add-cbrt-cube`
5×	`pow1`
3×	`associate-l` `associate-/r` `associate-/l` `add-log-exp`
2×	`cbrt-undiv` `sinh-def` `div-exp` `prod-exp` `cbrt-unprod` `div-inv` `unswap-sqr`
1×	`frac-2neg` `associate-r/` `pow-prod-down` `clear-num` `-commutative` `associate-/l/`

Counts

3 → 68

Calls

3 calls:

3.0ms	(/ (sinh y) x)
1.0ms	(sinh y)
7.0ms	(* (sin x) (/ (sinh y) x))

series50.0ms

Counts

3 → 9

Calls

3 calls:

15.0ms	(/ (sinh y) x)
9.0ms	(sinh y)
26.0ms	(* (sin x) (/ (sinh y) x))

simplify57.0ms

Algorithm

egg-herbie

Counts

77 → 77

Iterations

Useful iterations: 0 (50.0ms)

Iter	Nodes	Cost
0	4929	627
1	4929	627

prune95.0ms

Filtered

60 candidates to 77 candidates (-28.3%)

Pruning

8 alts after pruning (7 fresh and 1 done)

	Pruned	Kept	Total
New	70	7	77
Fresh	1	0	1
Picked	0	1	1
Done	0	0	0
Total	71	8	79

Merged error: 0.0b

Counts

79 → 8

localize11.0ms

Local error

Found 4 expressions with local error:

0.5b	(* (cbrt x) (cbrt x))
0.6b	(cbrt x)
0.6b	(cbrt x)
0.6b	(cbrt x)

rewrite11.0ms

Algorithm

rewrite-expression-head

Rules

25×	`cbrt-prod`
23×	`add-sqr-sqrt`
15×	`add-cube-cbrt` `*-un-lft-identity`
11×	`pow1`
9×	`pow1/3`
6×	`add-exp-log` `swap-sqr` `associate-r` `associate-l`
4×	`add-cbrt-cube` `add-log-exp` `unswap-sqr`
2×	`pow-prod-down` `pow-sqr` `pow-prod-up`
1×	`pow2` `pow-plus` `prod-exp` `*-commutative` `cbrt-unprod`

Counts

4 → 73

Calls

4 calls:

5.0ms	(* (cbrt x) (cbrt x))
1.0ms	(cbrt x)
1.0ms	(cbrt x)
1.0ms	(cbrt x)

series98.0ms

Counts

4 → 12

Calls

4 calls:

26.0ms	(* (cbrt x) (cbrt x))
26.0ms	(cbrt x)
23.0ms	(cbrt x)
22.0ms	(cbrt x)

simplify47.0ms

Algorithm

egg-herbie

Counts

85 → 85

Iterations

Useful iterations: 0 (41.0ms)

Iter	Nodes	Cost
0	5165	356

prune88.0ms

Filtered

56 candidates to 85 candidates (-51.8%)

Pruning

8 alts after pruning (6 fresh and 2 done)

	Pruned	Kept	Total
New	85	0	85
Fresh	0	6	6
Picked	0	1	1
Done	0	1	1
Total	85	8	93

Merged error: 0.0b

Counts

93 → 8

localize14.0ms

Local error

Found 4 expressions with local error:

0.5b	(* (cbrt (* (sin x) (/ (sinh y) x))) (cbrt (* (sin x) (/ (sinh y) x))))
15.2b	(cbrt (* (sin x) (/ (sinh y) x)))
15.2b	(cbrt (* (sin x) (/ (sinh y) x)))
15.2b	(cbrt (* (sin x) (/ (sinh y) x)))

rewrite19.0ms

Algorithm

rewrite-expression-head

Rules

11×	`pow1`
10×	`add-sqr-sqrt`
9×	`pow1/3`
8×	`add-cube-cbrt` `-un-lft-identity` `associate-r/`
7×	`cbrt-prod` `cbrt-div`
6×	`add-exp-log`
4×	`swap-sqr` `associate-r` `associate-l` `add-cbrt-cube` `add-log-exp`
2×	`pow-prod-down` `pow-sqr` `pow-prod-up`
1×	`pow2` `frac-times` `pow-plus` `associate-l/` `prod-exp` `-commutative` `cbrt-unprod` `unswap-sqr`

Counts

4 → 64

Calls

4 calls:

5.0ms	(* (cbrt (* (sin x) (/ (sinh y) x))) (cbrt (* (sin x) (/ (sinh y) x))))
4.0ms	(cbrt (* (sin x) (/ (sinh y) x)))
4.0ms	(cbrt (* (sin x) (/ (sinh y) x)))
4.0ms	(cbrt (* (sin x) (/ (sinh y) x)))

series231.0ms

Counts

4 → 12

Calls

4 calls:

64.0ms	(* (cbrt (* (sin x) (/ (sinh y) x))) (cbrt (* (sin x) (/ (sinh y) x))))
55.0ms	(cbrt (* (sin x) (/ (sinh y) x)))
58.0ms	(cbrt (* (sin x) (/ (sinh y) x)))
54.0ms	(cbrt (* (sin x) (/ (sinh y) x)))

simplify31.0ms

Algorithm

egg-herbie

Counts

76 → 76

Iterations

Useful iterations: 0 (23.0ms)

Iter	Nodes	Cost
0	5130	841

prune94.0ms

Filtered

61 candidates to 76 candidates (-24.6%)

Pruning

9 alts after pruning (6 fresh and 3 done)

	Pruned	Kept	Total
New	75	1	76
Fresh	0	5	5
Picked	0	1	1
Done	0	2	2
Total	75	9	84

Merged error: 0b

Counts

84 → 9

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b	(sinh y)
0.1b	(* (sin x) (sinh y))
13.1b	(* (* (sin x) (sinh y)) (/ 1 x))

rewrite15.0ms

Algorithm

rewrite-expression-head

Rules

27×	`add-exp-log`
17×	`add-cbrt-cube`
16×	`associate-r`
14×	`add-sqr-sqrt`
13×	`prod-exp`
12×	`add-cube-cbrt` `*-un-lft-identity`
10×	`pow1`
9×	`times-frac`
7×	`cbrt-unprod`
4×	`sinh-def` `associate-r/` `div-exp` `associate-l*` `pow-prod-down`
3×	`add-log-exp`
2×	`cbrt-undiv` `rec-exp` `1-exp` `*-commutative`
1×	`frac-times` `associate-*l/` `un-div-inv` `div-inv` `unswap-sqr`

Counts

3 → 67

Calls

3 calls:

1.0ms	(sinh y)
4.0ms	(* (sin x) (sinh y))
8.0ms	(* (* (sin x) (sinh y)) (/ 1 x))

series48.0ms

Counts

3 → 9

Calls

3 calls:

10.0ms	(sinh y)
17.0ms	(* (sin x) (sinh y))
20.0ms	(* (* (sin x) (sinh y)) (/ 1 x))

simplify34.0ms

Algorithm

egg-herbie

Counts

76 → 76

Iterations

Useful iterations: 0 (28.0ms)

Iter	Nodes	Cost
0	5276	602

prune60.0ms

Filtered

47 candidates to 76 candidates (-61.7%)

Pruning

8 alts after pruning (5 fresh and 3 done)

	Pruned	Kept	Total
New	75	1	76
Fresh	1	4	5
Picked	0	1	1
Done	1	2	3
Total	77	8	85

Merged error: 0b

Counts

85 → 8

regimes175.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)

Iter	Nodes	Cost
0	7	7
1	7	7

end0.0ms

sample1.8s

Algorithm

intervals

Results

461.0ms	1519×	body	1280	invalid
291.0ms	6106×	body	80	valid
265.0ms	1290×	body	640	invalid
151.0ms	718×	body	640	valid
140.0ms	368×	body	1280	valid
101.0ms	666×	body	320	invalid
74.0ms	512×	body	320	valid
38.0ms	646×	body	80	invalid
36.0ms	319×	body	160	invalid
30.0ms	296×	body	160	valid

Details

analyze347.0ms

sample73.0ms

simplify39.0ms

prune10.0ms

localize7.0ms

rewrite13.0ms

series50.0ms

simplify57.0ms

prune95.0ms

localize11.0ms

rewrite11.0ms

series98.0ms

simplify47.0ms

prune88.0ms

localize14.0ms

rewrite19.0ms

series231.0ms

simplify31.0ms

prune94.0ms

localize9.0ms

rewrite15.0ms

series48.0ms

simplify34.0ms

prune60.0ms

regimes175.0ms

bsearch0.0ms

simplify1.0ms

end0.0ms

sample1.8s

Profiling