Details

sample23.0ms

Algorithm

intervals

Results

10.0ms	317×	body	80	valid
1.0ms	7×	body	640	valid
0.0ms	5×	body	320	valid
0.0ms	3×	body	1280	valid
0.0ms	2×	body	160	valid

simplify115.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	21	6
1	48	6
2	160	6
3	421	6
4	984	6
5	1956	6
6	3390	6
7	5001	6

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.3b

Counts

2 → 1

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b	(+ x (* (* (- y x) 6.0) (- (/ 2.0 3.0) z)))
0.0b	(* (- y x) 6.0)
0.3b	(* (* (- y x) 6.0) (- (/ 2.0 3.0) z))

rewrite28.0ms

Algorithm

rewrite-expression-head

Rules

15×	`add-sqr-sqrt`
10×	`pow1` `add-exp-log` `-un-lft-identity` `associate-l/` `add-cbrt-cube`
9×	`associate-r`
7×	`flip3--` `flip--`
6×	`add-cube-cbrt` `associate-l`
5×	`add-log-exp`
4×	`distribute-rgt-in` `frac-times` `sub-neg` `associate-+r+` `distribute-lft-in` `pow-prod-down` `prod-exp` `cbrt-unprod`
3×	`difference-of-squares`
2×	`associate-r/` `-commutative` `distribute-lft-out--`
1×	`+-commutative` `flip3-+` `times-frac` `sum-log` `flip-+` `unswap-sqr`

Counts

3 → 70

Calls

3 calls:

7.0ms	(+ x (* (* (- y x) 6.0) (- (/ 2.0 3.0) z)))
6.0ms	(* (- y x) 6.0)
13.0ms	(* (* (- y x) 6.0) (- (/ 2.0 3.0) z))

series132.0ms

Counts

3 → 9

Calls

3 calls:

62.0ms	(+ x (* (* (- y x) 6.0) (- (/ 2.0 3.0) z)))
28.0ms	(* (- y x) 6.0)
42.0ms	(* (* (- y x) 6.0) (- (/ 2.0 3.0) z))

simplify54.0ms

Algorithm

egg-herbie

Counts

79 → 79

Iterations

Useful iterations: 1 (11.0ms)

Iter	Nodes	Cost
0	423	540
1	2044	493
2	5002	493

prune149.0ms

Filtered

79 candidates to 54 candidates (68.4%)

Pruning

7 alts after pruning (6 fresh and 1 done)

	Pruned	Kept	Total
New	73	6	79
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	73	7	80

Merged error: 0.0b

Counts

80 → 7

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b	(+ x (* (- y x) (* 6.0 (- (/ 2.0 3.0) z))))
0.0b	(* 6.0 (- (/ 2.0 3.0) z))
0.3b	(* (- y x) (* 6.0 (- (/ 2.0 3.0) z)))

rewrite30.0ms

Algorithm

rewrite-expression-head

Rules

18×	`distribute-rgt-in` `distribute-lft-in`
15×	`add-sqr-sqrt`
10×	`pow1` `add-exp-log` `sub-neg` `-un-lft-identity` `associate-r/` `add-cbrt-cube`
8×	`associate-+r+` `associate-l`
7×	`flip3--` `associate-r` `flip--`
6×	`add-cube-cbrt`
5×	`add-log-exp`
4×	`frac-times` `pow-prod-down` `prod-exp` `cbrt-unprod`
3×	`difference-of-squares`
2×	`associate-l/` `-commutative` `distribute-lft-out--`
1×	`+-commutative` `flip3-+` `times-frac` `sum-log` `flip-+` `unswap-sqr`

Counts

3 → 82

Calls

3 calls:

5.0ms	(+ x (* (- y x) (* 6.0 (- (/ 2.0 3.0) z))))
9.0ms	(* 6.0 (- (/ 2.0 3.0) z))
13.0ms	(* (- y x) (* 6.0 (- (/ 2.0 3.0) z)))

series142.0ms

Counts

3 → 9

Calls

3 calls:

61.0ms	(+ x (* (- y x) (* 6.0 (- (/ 2.0 3.0) z))))
36.0ms	(* 6.0 (- (/ 2.0 3.0) z))
45.0ms	(* (- y x) (* 6.0 (- (/ 2.0 3.0) z)))

simplify52.0ms

Algorithm

egg-herbie

Counts

91 → 91

Iterations

Useful iterations: 1 (11.0ms)

Iter	Nodes	Cost
0	425	632
1	1814	581
2	5002	581

prune141.0ms

Filtered

91 candidates to 57 candidates (62.6%)

Pruning

7 alts after pruning (5 fresh and 2 done)

	Pruned	Kept	Total
New	91	0	91
Fresh	0	5	5
Picked	0	1	1
Done	0	1	1
Total	91	7	98

Merged error: 0.0b

Counts

98 → 7

localize11.0ms

Local error

Found 4 expressions with local error:

0.0b	(+ x (* (* (* (- y x) (sqrt 6.0)) (sqrt 6.0)) (- (/ 2.0 3.0) z)))
0.3b	(* (* (* (- y x) (sqrt 6.0)) (sqrt 6.0)) (- (/ 2.0 3.0) z))
0.5b	(* (- y x) (sqrt 6.0))
0.6b	(* (* (- y x) (sqrt 6.0)) (sqrt 6.0))

rewrite41.0ms

Algorithm

rewrite-expression-head

Rules

21×	`add-sqr-sqrt`
20×	`pow1` `add-exp-log` `associate-*l/` `add-cbrt-cube`
18×	`associate-r`
14×	`*-un-lft-identity`
10×	`add-cube-cbrt` `pow-prod-down` `prod-exp` `cbrt-unprod`
8×	`flip3--` `flip--`
7×	`associate-l` `sqrt-prod`
6×	`add-log-exp`
4×	`distribute-rgt-in` `frac-times` `sub-neg` `associate-+r+` `distribute-lft-in`
3×	`*-commutative` `difference-of-squares`
2×	`associate-*r/` `distribute-lft-out--` `unswap-sqr`
1×	`+-commutative` `flip3-+` `times-frac` `sum-log` `flip-+`

Counts

4 → 100

Calls

4 calls:

5.0ms	(+ x (* (* (* (- y x) (sqrt 6.0)) (sqrt 6.0)) (- (/ 2.0 3.0) z)))
17.0ms	(* (* (* (- y x) (sqrt 6.0)) (sqrt 6.0)) (- (/ 2.0 3.0) z))
7.0ms	(* (- y x) (sqrt 6.0))
9.0ms	(* (* (- y x) (sqrt 6.0)) (sqrt 6.0))

series756.0ms

Counts

4 → 12

Calls

4 calls:

362.0ms	(+ x (* (* (* (- y x) (sqrt 6.0)) (sqrt 6.0)) (- (/ 2.0 3.0) z)))
179.0ms	(* (* (* (- y x) (sqrt 6.0)) (sqrt 6.0)) (- (/ 2.0 3.0) z))
99.0ms	(* (- y x) (sqrt 6.0))
116.0ms	(* (* (- y x) (sqrt 6.0)) (sqrt 6.0))

simplify85.0ms

Algorithm

egg-herbie

Counts

112 → 112

Iterations

Useful iterations: 2 (74.0ms)

Iter	Nodes	Cost
0	524	888
1	2766	723
2	5002	719

prune198.0ms

Filtered

112 candidates to 70 candidates (62.5%)

Pruning

8 alts after pruning (5 fresh and 3 done)

	Pruned	Kept	Total
New	111	1	112
Fresh	0	4	4
Picked	0	1	1
Done	0	2	2
Total	111	8	119

Merged error: 0.0b

Counts

119 → 8

localize17.0ms

Local error

Found 4 expressions with local error:

0.4b	(* (cbrt (+ x (* (* (- y x) 6.0) (- (/ 2.0 3.0) z)))) (cbrt (+ x (* (* (- y x) 6.0) (- (/ 2.0 3.0) z)))))
0.5b	(cbrt (+ x (* (* (- y x) 6.0) (- (/ 2.0 3.0) z))))
0.5b	(cbrt (+ x (* (* (- y x) 6.0) (- (/ 2.0 3.0) z))))
0.5b	(cbrt (+ x (* (* (- y x) 6.0) (- (/ 2.0 3.0) z))))

rewrite17.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 87

Calls

4 calls:

8.0ms	(* (cbrt (+ x (* (* (- y x) 6.0) (- (/ 2.0 3.0) z)))) (cbrt (+ x (* (* (- y x) 6.0) (- (/ 2.0 3.0) z)))))
2.0ms	(cbrt (+ x (* (* (- y x) 6.0) (- (/ 2.0 3.0) z))))
2.0ms	(cbrt (+ x (* (* (- y x) 6.0) (- (/ 2.0 3.0) z))))
2.0ms	(cbrt (+ x (* (* (- y x) 6.0) (- (/ 2.0 3.0) z))))

series2.2s

Counts

4 → 12

Calls

4 calls:

808.0ms	(* (cbrt (+ x (* (* (- y x) 6.0) (- (/ 2.0 3.0) z)))) (cbrt (+ x (* (* (- y x) 6.0) (- (/ 2.0 3.0) z)))))
448.0ms	(cbrt (+ x (* (* (- y x) 6.0) (- (/ 2.0 3.0) z))))
464.0ms	(cbrt (+ x (* (* (- y x) 6.0) (- (/ 2.0 3.0) z))))
493.0ms	(cbrt (+ x (* (* (- y x) 6.0) (- (/ 2.0 3.0) z))))

simplify56.0ms

Algorithm

egg-herbie

Counts

99 → 99

Iterations

Useful iterations: 2 (39.0ms)

Iter	Nodes	Cost
0	463	2031
1	1619	1918
2	5001	1705

prune280.0ms

Filtered

99 candidates to 75 candidates (75.8%)

Pruning

9 alts after pruning (5 fresh and 4 done)

	Pruned	Kept	Total
New	97	2	99
Fresh	1	3	4
Picked	0	1	1
Done	0	3	3
Total	98	9	107

Merged error: 0.0b

Counts

107 → 9

regimes177.0ms

Accuracy

0% (0.4b remaining)

Error of 0.4b against oracle of 0.1b and baseline of 0.4b

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	15	6
1	15	6

end0.0ms

sample610.0ms

Algorithm

intervals

Results

323.0ms	9405×	body	80	valid
32.0ms	256×	body	640	valid
26.0ms	162×	body	1280	valid
18.0ms	190×	body	320	valid
6.0ms	93×	body	160	valid

Details

sample23.0ms

simplify115.0ms

prune2.0ms

localize8.0ms

rewrite28.0ms

series132.0ms

simplify54.0ms

prune149.0ms

localize8.0ms

rewrite30.0ms

series142.0ms

simplify52.0ms

prune141.0ms

localize11.0ms

rewrite41.0ms

series756.0ms

simplify85.0ms

prune198.0ms

localize17.0ms

rewrite17.0ms

series2.2s

simplify56.0ms

prune280.0ms

regimes177.0ms

bsearch0.0ms

simplify1.0ms

end0.0ms

sample610.0ms

Profiling