Details

sample2.5s

Algorithm

intervals

sampling

Space saved by range analysis: 0%

Space saved by search: 0.854492%

Guaranteed chance to sample good point: 52.794878%

Results

12.0ms	256×	body	80	valid
6.0ms	125×	body	80	invalid

simplify11.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 1 (3.0ms)

Iter	Nodes	Cost
0	26	7
1	57	6
2	95	6
3	116	6
4	118	6
5	118	6

prune14.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.0b

Counts

2 → 2

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ (+ x (* y z)) (* t a))
0.0b	(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
0.0b	(+ x (* y z))
6.6b	(* (* a z) b)

rewrite20.0ms

Algorithm

rewrite-expression-head

Rules

20×	`add-log-exp`
10×	`sum-log`
9×	`pow1` `add-exp-log` `add-cbrt-cube`
5×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
3×	`+-commutative` `flip3-+` `associate-r` `pow-prod-down` `prod-exp` `cbrt-unprod` `flip-+`
2×	`associate-+l+`
1×	`associate-l` `*-commutative`

Counts

4 → 56

Calls

4 calls:

4.0ms	(+ (+ x (* y z)) (* t a))
7.0ms	(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
2.0ms	(+ x (* y z))
5.0ms	(* (* a z) b)

series52.0ms

Counts

4 → 12

Calls

4 calls:

14.0ms	(+ (+ x (* y z)) (* t a))
25.0ms	(+ (+ (+ x (* y z)) (* t a)) (* (* a z) b))
6.0ms	(+ x (* y z))
8.0ms	(* (* a z) b)

simplify46.0ms

Algorithm

egg-herbie

Counts

68 → 68

Iterations

Useful iterations: 2 (40.0ms)

Iter	Nodes	Cost
0	335	378
1	1670	347
2	5002	342

prune78.0ms

Filtered

51 candidates to 68 candidates (-33.3%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	66	2	68
Fresh	1	0	1
Picked	0	1	1
Done	0	0	0
Total	67	3	70

Merged error: 0.0b

Counts

70 → 3

localize14.0ms

Local error

Found 4 expressions with local error:

0.6b	(cbrt b)
0.6b	(cbrt b)
1.0b	(* (* (* a z) (* (cbrt b) (cbrt b))) (cbrt b))
6.0b	(* (* a z) (* (cbrt b) (cbrt b)))

rewrite24.0ms

Algorithm

rewrite-expression-head

Rules

34×	`pow1` `add-exp-log`
21×	`pow-prod-down` `prod-exp` `add-cbrt-cube` `cbrt-unprod`
9×	`cbrt-prod`
8×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
7×	`associate-r`
4×	`add-log-exp`
2×	`pow1/3` `associate-l` `*-commutative`

Counts

4 → 74

Calls

4 calls:

1.0ms	(cbrt b)
1.0ms	(cbrt b)
11.0ms	(* (* (* a z) (* (cbrt b) (cbrt b))) (cbrt b))
9.0ms	(* (* a z) (* (cbrt b) (cbrt b)))

series93.0ms

Counts

4 → 12

Calls

4 calls:

21.0ms	(cbrt b)
23.0ms	(cbrt b)
13.0ms	(* (* (* a z) (* (cbrt b) (cbrt b))) (cbrt b))
37.0ms	(* (* a z) (* (cbrt b) (cbrt b)))

simplify44.0ms

Algorithm

egg-herbie

Counts

86 → 86

Iterations

Useful iterations: 2 (37.0ms)

Iter	Nodes	Cost
0	308	573
1	1316	444
2	5001	385

prune67.0ms

Filtered

50 candidates to 86 candidates (-72.0%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	86	0	86
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	86	3	89

Merged error: 0.0b

Counts

89 → 3

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ (+ x (* y z)) (* t a))
0.0b	(+ (+ (+ x (* y z)) (* t a)) (* a (* z b)))
0.0b	(+ x (* y z))
5.9b	(* a (* z b))

rewrite20.0ms

Algorithm

rewrite-expression-head

Rules

20×	`add-log-exp`
10×	`sum-log`
9×	`pow1` `add-exp-log` `add-cbrt-cube`
5×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
3×	`+-commutative` `flip3-+` `associate-l` `pow-prod-down` `prod-exp` `cbrt-unprod` `flip-+`
2×	`associate-+l+`
1×	`associate-r` `*-commutative`

Counts

4 → 56

Calls

4 calls:

5.0ms	(+ (+ x (* y z)) (* t a))
7.0ms	(+ (+ (+ x (* y z)) (* t a)) (* a (* z b)))
2.0ms	(+ x (* y z))
4.0ms	(* a (* z b))

series52.0ms

Counts

4 → 12

Calls

4 calls:

14.0ms	(+ (+ x (* y z)) (* t a))
25.0ms	(+ (+ (+ x (* y z)) (* t a)) (* a (* z b)))
8.0ms	(+ x (* y z))
6.0ms	(* a (* z b))

simplify41.0ms

Algorithm

egg-herbie

Counts

68 → 68

Iterations

Useful iterations: 2 (36.0ms)

Iter	Nodes	Cost
0	323	377
1	1452	346
2	5002	345

prune59.0ms

Filtered

49 candidates to 68 candidates (-38.8%)

Pruning

3 alts after pruning (0 fresh and 3 done)

	Pruned	Kept	Total
New	68	0	68
Fresh	0	0	0
Picked	0	1	1
Done	0	2	2
Total	68	3	71

Merged error: 0.0b

Counts

71 → 3

regimes518.0ms

Accuracy

85% (0.3b remaining)

Error of 0.4b against oracle of 0.0b and baseline of 2.2b

bsearch66.0ms

Steps

Iters	Range		Point
9	9.72039414987933e+86	3.171615554711145e+92	8.524900762349866e+89
7	-5.955097630379038e+36	-2.79841756931655e+35	-5.901297970041556e+35

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	35	14
1	35	14

end0.0ms

sample3.3s

Algorithm

intervals

sampling

Space saved by range analysis: 0%

Space saved by search: 0.854492%

Guaranteed chance to sample good point: 52.794878%

Results

378.0ms	8000×	body	80	valid
176.0ms	3710×	body	80	invalid

Details

sample2.5s

simplify11.0ms

prune14.0ms

localize10.0ms

rewrite20.0ms

series52.0ms

simplify46.0ms

prune78.0ms

localize14.0ms

rewrite24.0ms

series93.0ms

simplify44.0ms

prune67.0ms

localize10.0ms

rewrite20.0ms

series52.0ms

simplify41.0ms

prune59.0ms

regimes518.0ms

bsearch66.0ms

simplify1.0ms

end0.0ms

sample3.3s

Profiling