Details

sample20.0ms

Algorithm

intervals

Results

8.0ms

323×

body

valid

simplify72.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (3.0ms)

Iter	Nodes	Cost
0	14	3
1	24	3
2	40	3
3	64	3
4	84	3
5	102	3
6	128	3
7	177	3
8	272	3
9	508	3
10	736	3
11	754	3
12	756	3
13	756	3

prune7.0ms

Filtered

1 candidates to 1 candidates (100.0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Merged error: 0.0b

Counts

2 → 1

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b	(* (- 1.0 x) y)
0.0b	(+ (* (- 1.0 x) y) (* x z))

rewrite14.0ms

Algorithm

rewrite-expression-head

Rules

8×	`add-sqr-sqrt`
6×	`*-un-lft-identity`
5×	`associate-l`
4×	`pow1` `add-exp-log` `add-cube-cbrt` `add-cbrt-cube` `add-log-exp`
3×	`associate-r`
2×	`expm1-log1p-u` `associate-*l/` `log1p-expm1-u`
1×	`+-commutative` `flip3--` `fma-def` `flip3-+` `pow-prod-down` `prod-exp` `sum-log` `*-commutative` `flip--` `cbrt-unprod` `flip-+` `distribute-lft-out--` `difference-of-squares` `unswap-sqr`

Counts

2 → 38

Calls

2 calls:

7.0ms	(* (- 1.0 x) y)
7.0ms	(+ (* (- 1.0 x) y) (* x z))

series76.0ms

Counts

2 → 6

Calls

2 calls:

34.0ms	(* (- 1.0 x) y)
42.0ms	(+ (* (- 1.0 x) y) (* x z))

simplify137.0ms

Algorithm

egg-herbie

Counts

44 → 44

Iterations

Useful iterations: 3 (129.0ms)

Iter	Nodes	Cost
0	196	192
1	847	175
2	4460	175
3	5001	174

prune95.0ms

Filtered

44 candidates to 33 candidates (75.0%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	42	2	44
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	42	3	45

Merged error: 0b

Counts

45 → 3

localize11.0ms

Local error

Found 3 expressions with local error:

0.0b	(+ (/ (* (- (* 1.0 1.0) (* x x)) y) (+ 1.0 x)) (* x z))
4.3b	(* (- (* 1.0 1.0) (* x x)) y)
4.5b	(/ (* (- (* 1.0 1.0) (* x x)) y) (+ 1.0 x))

rewrite33.0ms

Algorithm

rewrite-expression-head

Rules

15×	`*-un-lft-identity`
11×	`add-sqr-sqrt`
10×	`add-exp-log` `fma-def` `add-cbrt-cube`
9×	`add-cube-cbrt`
8×	`times-frac`
5×	`pow1` `add-log-exp`
4×	`associate-l` `associate-l/` `associate-/r` `associate-/r/`
3×	`expm1-log1p-u` `flip3-+` `associate-r` `flip-+` `log1p-expm1-u` `distribute-lft-out`
2×	`cbrt-undiv` `flip3--` `div-exp` `prod-exp` `flip--` `cbrt-unprod` `div-inv` `associate-/l/`
1×	`+-commutative` `frac-2neg` `pow-prod-down` `clear-num` `sum-log` `-commutative` `associate-/l` `difference-of-squares` `unswap-sqr`

Counts

3 → 75

Calls

3 calls:

12.0ms	(+ (/ (* (- (* 1.0 1.0) (* x x)) y) (+ 1.0 x)) (* x z))
6.0ms	(* (- (* 1.0 1.0) (* x x)) y)
13.0ms	(/ (* (- (* 1.0 1.0) (* x x)) y) (+ 1.0 x))

series184.0ms

Counts

3 → 9

Calls

3 calls:

69.0ms	(+ (/ (* (- (* 1.0 1.0) (* x x)) y) (+ 1.0 x)) (* x z))
53.0ms	(* (- (* 1.0 1.0) (* x x)) y)
62.0ms	(/ (* (- (* 1.0 1.0) (* x x)) y) (+ 1.0 x))

simplify74.0ms

Algorithm

egg-herbie

Counts

84 → 84

Iterations

Useful iterations: 2 (66.0ms)

Iter	Nodes	Cost
0	384	572
1	1791	505
2	5001	495

prune214.0ms

Filtered

84 candidates to 65 candidates (77.4%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	83	1	84
Fresh	1	0	1
Picked	1	0	1
Done	0	1	1
Total	85	2	87

Merged error: 0b

Counts

87 → 2

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b	(+ (* 1.0 (- y (* x y))) (* x z))
0.0b	(- y (* x y))

rewrite11.0ms

Algorithm

rewrite-expression-head

Rules

10×	`associate-+l+`
9×	`prod-diff`
7×	`*-un-lft-identity`
6×	`add-sqr-sqrt` `add-cube-cbrt` `add-log-exp`
5×	`distribute-rgt-in` `distribute-lft-in`
3×	`sub-neg` `fma-neg`
2×	`pow1` `add-exp-log` `expm1-log1p-u` `add-cbrt-cube` `log1p-expm1-u`
1×	`+-commutative` `flip3--` `distribute-rgt-out--` `fma-def` `flip3-+` `diff-log` `sum-log` `flip--` `flip-+`

Counts

2 → 45

Calls

2 calls:

6.0ms	(+ (* 1.0 (- y (* x y))) (* x z))
3.0ms	(- y (* x y))

series86.0ms

Counts

2 → 6

Calls

2 calls:

54.0ms	(+ (* 1.0 (- y (* x y))) (* x z))
32.0ms	(- y (* x y))

simplify145.0ms

Algorithm

egg-herbie

Counts

51 → 51

Iterations

Useful iterations: 3 (139.0ms)

Iter	Nodes	Cost
0	220	275
1	734	245
2	3756	240
3	5001	236

prune130.0ms

Filtered

51 candidates to 39 candidates (76.5%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	51	0	51
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	51	2	53

Merged error: 0b

Counts

53 → 2

regimes57.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	13	5
1	13	5

end0.0ms

sample452.0ms

Algorithm

intervals

Results

240.0ms

10029×

body

valid

Iter	Nodes	Cost
0	14	3
1	24	3
2	40	3
3	64	3
4	84	3
5	102	3
6	128	3
7	177	3
8	272	3
9	508	3
10	736	3
11	754	3
12	756	3
13	756	3

Iter	Nodes	Cost
0	14	3
1	24	3
2	40	3
3	64	3
4	84	3
5	102	3
6	128	3
7	177	3
8	272	3
9	508	3
10	736	3
11	754	3
12	756	3
13	756	3

Iter	Nodes	Cost
0	14	3
1	24	3
2	40	3
3	64	3
4	84	3
5	102	3
6	128	3
7	177	3
8	272	3
9	508	3
10	736	3
11	754	3
12	756	3
13	756	3