Details

sample50.0ms

Algorithm

intervals

Results

19.0ms	45×	body	1280	valid
9.0ms	35×	body	640	valid
9.0ms	150×	body	80	valid
3.0ms	15×	body	320	valid
1.0ms	11×	body	160	valid

simplify4.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	11	5
1	11	5

prune2.0ms

Filtered

1 candidates to 0 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 → 1

localize9.0ms

Local error

Found 3 expressions with local error:

0.0b	(+ (* x (cos y)) (* z (sin y)))
0.1b	(* z (sin y))
0.1b	(* x (cos y))

rewrite13.0ms

Algorithm

rewrite-expression-head

Rules

11×	`add-sqr-sqrt`
7×	`pow1` `add-exp-log` `add-cube-cbrt` `*-un-lft-identity` `add-cbrt-cube`
6×	`associate-r` `associate-l`
5×	`add-log-exp`
2×	`pow-prod-down` `prod-exp` `*-commutative` `cbrt-unprod` `unswap-sqr`
1×	`+-commutative` `flip3-+` `sum-log` `flip-+`

Counts

3 → 47

Calls

3 calls:

4.0ms	(+ (* x (cos y)) (* z (sin y)))
4.0ms	(* z (sin y))
4.0ms	(* x (cos y))

series140.0ms

Counts

3 → 9

Calls

3 calls:

65.0ms	(+ (* x (cos y)) (* z (sin y)))
35.0ms	(* z (sin y))
39.0ms	(* x (cos y))

simplify70.0ms

Algorithm

egg-herbie

Counts

56 → 56

Iterations

Useful iterations: 1 (6.0ms)

Iter	Nodes	Cost
0	183	248
1	698	227
2	2213	227
3	5001	227

prune128.0ms

Filtered

56 candidates to 39 candidates (69.6%)

Pruning

11 alts after pruning (11 fresh and 0 done)

	Pruned	Kept	Total
New	45	11	56
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	46	11	57

Merged error: 0.0b

Counts

57 → 11

localize12.0ms

Local error

Found 4 expressions with local error:

0.5b	(* (cbrt (sin y)) (cbrt (sin y)))
0.6b	(cbrt (sin y))
0.6b	(cbrt (sin y))
0.6b	(cbrt (sin y))

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

6.0ms	(* (cbrt (sin y)) (cbrt (sin y)))
1.0ms	(cbrt (sin y))
2.0ms	(cbrt (sin y))
1.0ms	(cbrt (sin y))

series398.0ms

Counts

4 → 12

Calls

4 calls:

114.0ms	(* (cbrt (sin y)) (cbrt (sin y)))
94.0ms	(cbrt (sin y))
93.0ms	(cbrt (sin y))
97.0ms	(cbrt (sin y))

simplify94.0ms

Algorithm

egg-herbie

Counts

85 → 85

Iterations

Useful iterations: 3 (88.0ms)

Iter	Nodes	Cost
0	154	453
1	551	401
2	3082	369
3	5002	363

prune234.0ms

Filtered

85 candidates to 60 candidates (70.6%)

Pruning

11 alts after pruning (11 fresh and 0 done)

	Pruned	Kept	Total
New	81	4	85
Fresh	3	7	10
Picked	1	0	1
Done	0	0	0
Total	85	11	96

Merged error: 0.0b

Counts

96 → 11

localize17.0ms

Local error

Found 4 expressions with local error:

0.6b	(cbrt (sin y))
0.6b	(cbrt (sin y))
0.6b	(cbrt (sin y))
0.6b	(cbrt (* (cbrt (sin y)) (cbrt (sin y))))

rewrite10.0ms

Algorithm

rewrite-expression-head

Rules

10×	`cbrt-prod`
7×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
4×	`pow1` `add-exp-log` `pow1/3` `add-cbrt-cube` `add-log-exp`

Counts

4 → 42

Calls

4 calls:

2.0ms	(cbrt (sin y))
2.0ms	(cbrt (sin y))
1.0ms	(cbrt (sin y))
5.0ms	(cbrt (* (cbrt (sin y)) (cbrt (sin y))))

series413.0ms

Counts

4 → 12

Calls

4 calls:

98.0ms	(cbrt (sin y))
97.0ms	(cbrt (sin y))
96.0ms	(cbrt (sin y))
121.0ms	(cbrt (* (cbrt (sin y)) (cbrt (sin y))))

simplify110.0ms

Algorithm

egg-herbie

Counts

54 → 54

Iterations

Useful iterations: 4 (106.0ms)

Iter	Nodes	Cost
0	111	274
1	241	246
2	762	235
3	2830	235
4	5002	232

prune196.0ms

Filtered

54 candidates to 44 candidates (81.5%)

Pruning

11 alts after pruning (10 fresh and 1 done)

	Pruned	Kept	Total
New	54	0	54
Fresh	0	10	10
Picked	0	1	1
Done	0	0	0
Total	54	11	65

Merged error: 0.0b

Counts

65 → 11

localize19.0ms

Local error

Found 4 expressions with local error:

0.6b	(cbrt (sin y))
0.6b	(cbrt (sin y))
0.6b	(cbrt (* (cbrt (sin y)) (cbrt (sin y))))
0.9b	(pow (cbrt (cbrt (sin y))) 4)

rewrite16.0ms

Algorithm

rewrite-expression-head

Rules

16×	`cbrt-prod`
10×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
9×	`unpow-prod-down`
5×	`pow1` `add-exp-log`
4×	`pow1/3` `add-cbrt-cube` `add-log-exp`
3×	`pow-unpow`
2×	`pow-pow`
1×	`pow-to-exp` `pow-exp` `sqr-pow`

Counts

4 → 55

Calls

4 calls:

2.0ms	(cbrt (sin y))
1.0ms	(cbrt (sin y))
8.0ms	(cbrt (* (cbrt (sin y)) (cbrt (sin y))))
4.0ms	(pow (cbrt (cbrt (sin y))) 4)

series434.0ms

Counts

4 → 12

Calls

4 calls:

98.0ms	(cbrt (sin y))
101.0ms	(cbrt (sin y))
112.0ms	(cbrt (* (cbrt (sin y)) (cbrt (sin y))))
123.0ms	(pow (cbrt (cbrt (sin y))) 4)

simplify89.0ms

Algorithm

egg-herbie

Counts

67 → 67

Iterations

Useful iterations: 2 (21.0ms)

Iter	Nodes	Cost
0	229	390
1	666	350
2	2226	332
3	5001	332

prune223.0ms

Filtered

67 candidates to 51 candidates (76.1%)

Pruning

11 alts after pruning (10 fresh and 1 done)

	Pruned	Kept	Total
New	66	1	67
Fresh	0	9	9
Picked	1	0	1
Done	0	1	1
Total	67	11	78

Merged error: 0.0b

Counts

78 → 11

regimes134.0ms

Accuracy

0% (0.6b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	19	20
1	19	20

end0.0ms

sample1.6s

Algorithm

intervals

Results

638.0ms	1499×	body	1280	valid
330.0ms	1202×	body	640	valid
252.0ms	4391×	body	80	valid
108.0ms	606×	body	320	valid
41.0ms	302×	body	160	valid

Details

sample50.0ms

simplify4.0ms

prune2.0ms

localize9.0ms

rewrite13.0ms

series140.0ms

simplify70.0ms

prune128.0ms

localize12.0ms

rewrite13.0ms

series398.0ms

simplify94.0ms

prune234.0ms

localize17.0ms

rewrite10.0ms

series413.0ms

simplify110.0ms

prune196.0ms

localize19.0ms

rewrite16.0ms

series434.0ms

simplify89.0ms

prune223.0ms

regimes134.0ms

bsearch0.0ms

simplify1.0ms

end0.0ms

sample1.6s

Profiling