Details

analyze3.2s

Algorithm

sampling

Space saved by range analysis: 0.292611%

Space saved by search: 3.213726%

Guaranteed chance to sample good point: 8.04829%

sample31.0ms

Algorithm

intervals

Results

9.0ms	256×	body	80	valid
4.0ms	115×	body	80	invalid

simplify6.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	18	5
1	25	5
2	27	5
3	27	5

prune4.0ms

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 → 1

localize8.0ms

Local error

Found 2 expressions with local error:

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

rewrite10.0ms

Algorithm

rewrite-expression-head

Rules

9×	`add-log-exp`
4×	`sum-log`
2×	`pow1` `add-exp-log` `+-commutative` `add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity` `flip3-+` `add-cbrt-cube` `flip-+`
1×	`associate-+l+`

Counts

2 → 24

Calls

2 calls:

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

series32.0ms

Counts

2 → 6

Calls

2 calls:

22.0ms	(+ (+ (* x y) (* z t)) (* a b))
10.0ms	(+ (* x y) (* z t))

simplify77.0ms

Algorithm

egg-herbie

Counts

30 → 30

Iterations

Useful iterations: 2 (20.0ms)

Iter	Nodes	Cost
0	187	190
1	747	179
2	2644	177
3	5001	177

prune39.0ms

Filtered

24 candidates to 30 candidates (-25.0%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	28	2	30
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	28	3	31

Merged error: 0.0b

Counts

31 → 3

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ (cbrt (pow (+ (* x y) (* z t)) 3)) (* a b))
0.0b	(+ (* x y) (* z t))
0.3b	(pow (+ (* x y) (* z t)) 3)
37.3b	(cbrt (pow (+ (* x y) (* z t)) 3))

rewrite24.0ms

Algorithm

rewrite-expression-head

Rules

12×	`cbrt-prod`
10×	`add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity`
8×	`add-log-exp`
6×	`unpow-prod-down` `cube-prod`
5×	`pow1` `add-exp-log` `add-cbrt-cube`
4×	`cube-div` `flip3-+` `flip-+`
3×	`pow-unpow`
2×	`+-commutative` `cube-mult` `cbrt-div` `unpow3` `sum-log` `sqr-pow`
1×	`pow-to-exp` `pow-pow` `pow1/3` `pow-exp` `rem-cbrt-cube` `rem-cube-cbrt`

Counts

4 → 70

Calls

4 calls:

8.0ms	(+ (cbrt (pow (+ (* x y) (* z t)) 3)) (* a b))
3.0ms	(+ (* x y) (* z t))
4.0ms	(pow (+ (* x y) (* z t)) 3)
6.0ms	(cbrt (pow (+ (* x y) (* z t)) 3))

series73.0ms

Counts

4 → 12

Calls

4 calls:

21.0ms	(+ (cbrt (pow (+ (* x y) (* z t)) 3)) (* a b))
9.0ms	(+ (* x y) (* z t))
32.0ms	(pow (+ (* x y) (* z t)) 3)
10.0ms	(cbrt (pow (+ (* x y) (* z t)) 3))

simplify58.0ms

Algorithm

egg-herbie

Counts

82 → 82

Iterations

Useful iterations: 2 (50.0ms)

Iter	Nodes	Cost
0	340	578
1	1694	519
2	5002	513

prune86.0ms

Filtered

52 candidates to 82 candidates (-57.7%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	81	1	82
Fresh	1	0	1
Picked	1	0	1
Done	0	1	1
Total	83	2	85

Merged error: 0.0b

Counts

85 → 2

localize13.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ (* x y) (* z t))
0.2b	(* (pow (+ (* x y) (* z t)) 2) (+ (* x y) (* z t)))
0.3b	(pow (+ (* x y) (* z t)) 2)
37.3b	(cbrt (* (pow (+ (* x y) (* z t)) 2) (+ (* x y) (* z t))))

rewrite26.0ms

Algorithm

rewrite-expression-head

Rules

15×	`add-sqr-sqrt`
10×	`add-exp-log`
9×	`add-cube-cbrt` `*-un-lft-identity`
8×	`associate-l`
7×	`unpow-prod-down`
6×	`pow1` `add-cbrt-cube` `add-log-exp`
5×	`unpow2`
4×	`associate-*r/` `unswap-sqr`
3×	`pow-unpow` `flip3-+` `associate-r` `prod-exp` `flip-+` `sqr-pow`
2×	`pow-to-exp` `cbrt-div` `pow3` `pow-exp`
1×	`+-commutative` `cbrt-prod` `distribute-rgt-in` `pow-pow` `distribute-lft-in` `pow-plus` `pow1/3` `sum-log` `*-commutative` `pow-prod-up` `rem-cbrt-cube` `cbrt-unprod`

Counts

4 → 75

Calls

4 calls:

3.0ms	(+ (* x y) (* z t))
10.0ms	(* (pow (+ (* x y) (* z t)) 2) (+ (* x y) (* z t)))
4.0ms	(pow (+ (* x y) (* z t)) 2)
7.0ms	(cbrt (* (pow (+ (* x y) (* z t)) 2) (+ (* x y) (* z t))))

series68.0ms

Counts

4 → 12

Calls

4 calls:

9.0ms	(+ (* x y) (* z t))
31.0ms	(* (pow (+ (* x y) (* z t)) 2) (+ (* x y) (* z t)))
15.0ms	(pow (+ (* x y) (* z t)) 2)
12.0ms	(cbrt (* (pow (+ (* x y) (* z t)) 2) (+ (* x y) (* z t))))

simplify58.0ms

Algorithm

egg-herbie

Counts

87 → 87

Iterations

Useful iterations: 2 (49.0ms)

Iter	Nodes	Cost
0	357	683
1	1734	515
2	5001	497

prune99.0ms

Filtered

59 candidates to 87 candidates (-47.5%)

Pruning

2 alts after pruning (0 fresh and 2 done)

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

Merged error: 0.0b

Counts

89 → 2

regimes674.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	16	5
1	16	5

end0.0ms

analyze2.9s

Algorithm

sampling

Space saved by range analysis: 0.292611%

Space saved by search: 3.213726%

Guaranteed chance to sample good point: 8.04829%

sample843.0ms

Algorithm

intervals

Results

311.0ms	8000×	body	80	valid
133.0ms	3494×	body	80	invalid

Details

analyze3.2s

sample31.0ms

simplify6.0ms

prune4.0ms

localize8.0ms

rewrite10.0ms

series32.0ms

simplify77.0ms

prune39.0ms

localize12.0ms

rewrite24.0ms

series73.0ms

simplify58.0ms

prune86.0ms

localize13.0ms

rewrite26.0ms

series68.0ms

simplify58.0ms

prune99.0ms

regimes674.0ms

bsearch0.0ms

simplify1.0ms

end0.0ms

analyze2.9s

sample843.0ms

Profiling