Details

sample21.0ms

Algorithm

intervals

Results

10.0ms

520×

body

valid

simplify79.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	8	3
1	12	3
2	21	3
3	48	3
4	133	3
5	437	3
6	1917	3
7	5002	3

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

Counts

2 → 1

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b	(* x (exp (* y y)))
0.0b	(exp (* y y))

rewrite7.0ms

Algorithm

rewrite-expression-head

Rules

2×	`exp-prod` `*-commutative`

Counts

2 → 3

Calls

2 calls:

3.0ms	(* x (exp (* y y)))
3.0ms	(exp (* y y))

series56.0ms

Counts

2 → 6

Calls

2 calls:

42.0ms	(* x (exp (* y y)))
13.0ms	(exp (* y y))

simplify62.0ms

Algorithm

egg-herbie

Counts

9 → 9

Iterations

Useful iterations: 1 (5.0ms)

Iter	Nodes	Cost
0	30	16
1	80	15
2	223	15
3	908	15
4	5001	15

prune15.0ms

Filtered

9 candidates to 5 candidates (55.6%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	8	1	9
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	8	2	10

Merged error: 0.0b

Counts

10 → 2

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b	(* x (pow (exp y) y))
0.0b	(pow (exp y) y)

rewrite6.0ms

Algorithm

rewrite-expression-head

Rules

2×	`sqr-pow`
1×	`pow-to-exp` `associate-r` `pow-exp` `*-commutative`

Counts

2 → 5

Calls

2 calls:

3.0ms	(* x (pow (exp y) y))
2.0ms	(pow (exp y) y)

series107.0ms

Counts

2 → 6

Calls

2 calls:

68.0ms	(* x (pow (exp y) y))
39.0ms	(pow (exp y) y)

simplify84.0ms

Algorithm

egg-herbie

Counts

11 → 11

Iterations

Useful iterations: 1 (5.0ms)

Iter	Nodes	Cost
0	40	26
1	110	25
2	333	25
3	1532	25
4	5001	25

prune22.0ms

Filtered

11 candidates to 6 candidates (54.5%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	10	1	11
Fresh	0	0	0
Picked	1	0	1
Done	0	1	1
Total	11	2	13

Merged error: 0.0b

Counts

13 → 2

localize8.0ms

Local error

Found 4 expressions with local error:

0.0b	(pow (exp y) (/ y 2))
0.0b	(pow (exp y) (/ y 2))
0.0b	(* (pow (exp y) (/ y 2)) (pow (exp y) (/ y 2)))
0.0b	(* x (* (pow (exp y) (/ y 2)) (pow (exp y) (/ y 2))))

rewrite20.0ms

Algorithm

rewrite-expression-head

Rules

14×	`sqr-pow`
8×	`pow-unpow` `associate-r` `div-inv`
6×	`pow-to-exp` `pow-exp`
4×	`prod-exp`
3×	`*-commutative`
2×	`swap-sqr` `associate-l` `pow-prod-down` `pow-sqr` `pow-prod-up` `unswap-sqr`
1×	`pow2`

Counts

4 → 31

Calls

4 calls:

3.0ms	(pow (exp y) (/ y 2))
3.0ms	(pow (exp y) (/ y 2))
7.0ms	(* (pow (exp y) (/ y 2)) (pow (exp y) (/ y 2)))
6.0ms	(* x (* (pow (exp y) (/ y 2)) (pow (exp y) (/ y 2))))

series229.0ms

Counts

4 → 12

Calls

4 calls:

42.0ms	(pow (exp y) (/ y 2))
46.0ms	(pow (exp y) (/ y 2))
62.0ms	(* (pow (exp y) (/ y 2)) (pow (exp y) (/ y 2)))
79.0ms	(* x (* (pow (exp y) (/ y 2)) (pow (exp y) (/ y 2))))

simplify83.0ms

Algorithm

egg-herbie

Counts

43 → 43

Iterations

Useful iterations: 3 (79.0ms)

Iter	Nodes	Cost
0	118	149
1	403	142
2	1743	122
3	5001	120

prune101.0ms

Filtered

43 candidates to 27 candidates (62.8%)

Pruning

2 alts after pruning (2 fresh and 0 done)

	Pruned	Kept	Total
New	41	2	43
Fresh	0	0	0
Picked	1	0	1
Done	1	0	1
Total	43	2	45

Merged error: 0.0b

Counts

45 → 2

localize9.0ms

Local error

Found 2 expressions with local error:

0.0b	(pow (exp (+ y y)) (/ y 2))
0.0b	(* x (pow (exp (+ y y)) (/ y 2)))

rewrite9.0ms

Algorithm

rewrite-expression-head

Rules

4×	`unpow-prod-down` `exp-sum`
3×	`associate-r`
2×	`+-commutative` `sqr-pow`
1×	`pow-to-exp` `pow-unpow` `exp-prod` `pow-pow` `count-2` `pow-exp` `*-commutative` `div-inv`

Counts

2 → 11

Calls

2 calls:

4.0ms	(pow (exp (+ y y)) (/ y 2))
4.0ms	(* x (pow (exp (+ y y)) (/ y 2)))

series132.0ms

Counts

2 → 6

Calls

2 calls:

49.0ms	(pow (exp (+ y y)) (/ y 2))
83.0ms	(* x (pow (exp (+ y y)) (/ y 2)))

simplify228.0ms

Algorithm

egg-herbie

Counts

17 → 17

Iterations

Useful iterations: 3 (37.0ms)

Iter	Nodes	Cost
0	64	61
1	185	60
2	679	60
3	4562	56
4	5001	56

prune34.0ms

Filtered

17 candidates to 10 candidates (58.8%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	16	1	17
Fresh	0	1	1
Picked	0	1	1
Done	0	0	0
Total	16	3	19

Merged error: 0.0b

Counts

19 → 3

regimes37.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	9	5
1	9	5

end0.0ms

sample569.0ms

Algorithm

intervals

Results

317.0ms

16115×

body

valid