Details

sample22.0ms

Algorithm

intervals

Results

9.0ms	313×	body	80	valid
1.0ms	6×	body	1280	valid
1.0ms	7×	body	640	valid
0.0ms	5×	body	320	valid
0.0ms	2×	body	160	valid

simplify116.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

localize10.0ms

Local error

Found 4 expressions with local error:

0.0b	(- (/ 2.0 3.0) z)
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))

rewrite38.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 85

Calls

4 calls:

11.0ms	(- (/ 2.0 3.0) z)
5.0ms	(+ x (* (* (- y x) 6.0) (- (/ 2.0 3.0) z)))
6.0ms	(* (- y x) 6.0)
14.0ms	(* (* (- y x) 6.0) (- (/ 2.0 3.0) z))

series160.0ms

Counts

4 → 12

Calls

4 calls:

19.0ms	(- (/ 2.0 3.0) z)
66.0ms	(+ x (* (* (- y x) 6.0) (- (/ 2.0 3.0) z)))
31.0ms	(* (- y x) 6.0)
44.0ms	(* (* (- y x) 6.0) (- (/ 2.0 3.0) z))

simplify61.0ms

Algorithm

egg-herbie

Counts

97 → 97

Iterations

Useful iterations: 1 (13.0ms)

Iter	Nodes	Cost
0	435	616
1	2060	564
2	5001	564

prune210.0ms

Filtered

97 candidates to 67 candidates (69.1%)

Pruning

8 alts after pruning (8 fresh and 0 done)

	Pruned	Kept	Total
New	89	8	97
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	90	8	98

Merged error: 0.0b

Counts

98 → 8

localize9.0ms

Local error

Found 4 expressions with local error:

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

rewrite40.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

4 → 97

Calls

4 calls:

7.0ms	(- (/ 2.0 3.0) z)
5.0ms	(+ x (* (- y x) (* 6.0 (- (/ 2.0 3.0) z))))
10.0ms	(* 6.0 (- (/ 2.0 3.0) z))
14.0ms	(* (- y x) (* 6.0 (- (/ 2.0 3.0) z)))

series168.0ms

Counts

4 → 12

Calls

4 calls:

19.0ms	(- (/ 2.0 3.0) z)
65.0ms	(+ x (* (- y x) (* 6.0 (- (/ 2.0 3.0) z))))
38.0ms	(* 6.0 (- (/ 2.0 3.0) z))
47.0ms	(* (- y x) (* 6.0 (- (/ 2.0 3.0) z)))

simplify60.0ms

Algorithm

egg-herbie

Counts

109 → 109

Iterations

Useful iterations: 1 (12.0ms)

Iter	Nodes	Cost
0	437	708
1	1830	652
2	5001	652

prune198.0ms

Filtered

109 candidates to 71 candidates (65.1%)

Pruning

8 alts after pruning (8 fresh and 0 done)

	Pruned	Kept	Total
New	106	3	109
Fresh	2	5	7
Picked	1	0	1
Done	0	0	0
Total	109	8	117

Merged error: 0.0b

Counts

117 → 8

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b	(- 4.0 (* 6.0 z))
0.0b	(+ x (* (- y x) (- 4.0 (* 6.0 z))))
0.1b	(* (- y x) (- 4.0 (* 6.0 z)))

rewrite16.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

3 → 59

Calls

3 calls:

3.0ms	(- 4.0 (* 6.0 z))
4.0ms	(+ x (* (- y x) (- 4.0 (* 6.0 z))))
8.0ms	(* (- y x) (- 4.0 (* 6.0 z)))

series148.0ms

Counts

3 → 9

Calls

3 calls:

37.0ms	(- 4.0 (* 6.0 z))
64.0ms	(+ x (* (- y x) (- 4.0 (* 6.0 z))))
46.0ms	(* (- y x) (- 4.0 (* 6.0 z)))

simplify45.0ms

Algorithm

egg-herbie

Counts

68 → 68

Iterations

Useful iterations: 1 (10.0ms)

Iter	Nodes	Cost
0	315	441
1	1286	414
2	5003	414

prune135.0ms

Filtered

68 candidates to 49 candidates (72.1%)

Pruning

7 alts after pruning (6 fresh and 1 done)

	Pruned	Kept	Total
New	64	4	68
Fresh	5	2	7
Picked	0	1	1
Done	0	0	0
Total	69	7	76

Merged error: 0.0b

Counts

76 → 7

localize11.0ms

Local error

Found 4 expressions with local error:

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

rewrite36.0ms

Algorithm

rewrite-expression-head

Rules

26×	`add-sqr-sqrt`
25×	`add-exp-log` `add-cbrt-cube`
24×	`associate-l`
22×	`*-un-lft-identity`
18×	`pow1` `add-cube-cbrt`
17×	`associate-r`
13×	`associate-*l/`
11×	`prod-exp` `cbrt-unprod`
9×	`times-frac`
8×	`pow-prod-down`
5×	`flip3--` `flip--`
4×	`*-commutative` `add-log-exp`
3×	`distribute-lft-neg-in` `distribute-rgt-neg-in`
2×	`cbrt-undiv` `frac-times` `associate-*r/` `div-exp` `distribute-lft-out--` `difference-of-squares` `unswap-sqr`
1×	`neg-mul-1` `distribute-rgt-neg-out` `div-inv`

Counts

4 → 109

Calls

4 calls:

7.0ms	(* (- y x) 6.0)
6.0ms	(* (- y x) 6.0)
8.0ms	(* (* (- y x) 6.0) (- z))
10.0ms	(* (/ 2.0 3.0) (* (- y x) 6.0))

series130.0ms

Counts

4 → 12

Calls

4 calls:

33.0ms	(* (- y x) 6.0)
30.0ms	(* (- y x) 6.0)
33.0ms	(* (* (- y x) 6.0) (- z))
34.0ms	(* (/ 2.0 3.0) (* (- y x) 6.0))

simplify68.0ms

Algorithm

egg-herbie

Counts

121 → 121

Iterations

Useful iterations: 1 (15.0ms)

Iter	Nodes	Cost
0	466	577
1	2582	488
2	5003	488

prune214.0ms

Filtered

121 candidates to 80 candidates (66.1%)

Pruning

7 alts after pruning (5 fresh and 2 done)

	Pruned	Kept	Total
New	121	0	121
Fresh	0	5	5
Picked	0	1	1
Done	0	1	1
Total	121	7	128

Merged error: 0.0b

Counts

128 → 7

regimes84.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	13	5
1	13	5

end0.0ms

sample558.0ms

Algorithm

intervals

Results

282.0ms	9394×	body	80	valid
29.0ms	250×	body	640	valid
21.0ms	159×	body	1280	valid
16.0ms	202×	body	320	valid
6.0ms	106×	body	160	valid