Details

sample135.0ms

Algorithm

intervals

Results

77.0ms	191×	body	1280	valid
25.0ms	104×	body	640	valid
8.0ms	48×	body	320	valid
7.0ms	161×	body	80	valid
2.0ms	21×	body	160	valid

simplify85.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	21	7
1	44	7
2	104	7
3	213	7
4	364	7
5	850	7
6	1415	7
7	1968	7
8	4983	7
9	5001	7

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: 58.4b

Counts

2 → 1

localize14.0ms

Local error

Found 2 expressions with local error:

0.0b	(* (* 0.5 (cos re)) (- (exp (- 0.0 im)) (exp im)))
6.5b	(- (exp (- 0.0 im)) (exp im))

rewrite12.0ms

Algorithm

rewrite-expression-head

Rules

4×	`sub-neg`
2×	`distribute-rgt-in` `flip3--` `distribute-lft-in` `fma-neg` `associate-r/` `associate-l` `exp-sum` `-commutative` `flip--`

Counts

2 → 15

Calls

2 calls:

7.0ms	(* (* 0.5 (cos re)) (- (exp (- 0.0 im)) (exp im)))
4.0ms	(- (exp (- 0.0 im)) (exp im))

series119.0ms

Counts

2 → 6

Calls

2 calls:

82.0ms	(* (* 0.5 (cos re)) (- (exp (- 0.0 im)) (exp im)))
36.0ms	(- (exp (- 0.0 im)) (exp im))

simplify44.0ms

Algorithm

egg-herbie

Counts

21 → 21

Iterations

Useful iterations: 3 (41.0ms)

Iter	Nodes	Cost
0	165	147
1	447	145
2	1428	144
3	5001	141

prune59.0ms

Filtered

21 candidates to 14 candidates (66.7%)

Pruning

3 alts after pruning (3 fresh and 0 done)

	Pruned	Kept	Total
New	18	3	21
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	19	3	22

Merged error: 0.1b

Counts

22 → 3

localize14.0ms

Local error

Found 4 expressions with local error:

0.0b	(- (* im -2) (fma (pow im 3) 1/3 (* 1/60 (pow im 5))))
0.1b	(* 1/60 (pow im 5))
0.1b	(* (* 0.5 (cos re)) (- (* im -2) (fma (pow im 3) 1/3 (* 1/60 (pow im 5)))))
0.1b	(fma (pow im 3) 1/3 (* 1/60 (pow im 5)))

rewrite14.0ms

Algorithm

rewrite-expression-head

Rules

4×	`*-commutative`
3×	`sub-neg`
2×	`distribute-rgt-in` `flip3--` `distribute-lft-in` `fma-neg` `associate-r/` `associate-l*` `flip--` `fma-udef`
1×	`associate-r` `associate--r+` `sqr-pow`

Counts

4 → 19

Calls

4 calls:

4.0ms	(- (* im -2) (fma (pow im 3) 1/3 (* 1/60 (pow im 5))))
3.0ms	(* 1/60 (pow im 5))
6.0ms	(* (* 0.5 (cos re)) (- (* im -2) (fma (pow im 3) 1/3 (* 1/60 (pow im 5)))))
1.0ms	(fma (pow im 3) 1/3 (* 1/60 (pow im 5)))

series405.0ms

Counts

4 → 12

Calls

4 calls:

54.0ms	(- (* im -2) (fma (pow im 3) 1/3 (* 1/60 (pow im 5))))
53.0ms	(* 1/60 (pow im 5))
173.0ms	(* (* 0.5 (cos re)) (- (* im -2) (fma (pow im 3) 1/3 (* 1/60 (pow im 5)))))
125.0ms	(fma (pow im 3) 1/3 (* 1/60 (pow im 5)))

simplify78.0ms

Algorithm

egg-herbie

Counts

31 → 31

Iterations

Useful iterations: 1 (6.0ms)

Iter	Nodes	Cost
0	188	233
1	632	226
2	2614	226
3	5001	226

prune96.0ms

Filtered

31 candidates to 19 candidates (61.3%)

Pruning

5 alts after pruning (5 fresh and 0 done)

	Pruned	Kept	Total
New	28	3	31
Fresh	0	2	2
Picked	1	0	1
Done	0	0	0
Total	29	5	34

Merged error: 0.1b

Counts

34 → 5

localize16.0ms

Local error

Found 4 expressions with local error:

0.1b	(* (* 0.5 (cos re)) (- (fma (pow im 3) 1/3 (* 1/60 (pow im 5)))))
0.1b	(* 1/60 (pow im 5))
0.1b	(* (* 0.5 (cos re)) (* im -2))
0.1b	(fma (pow im 3) 1/3 (* 1/60 (pow im 5)))

rewrite12.0ms

Algorithm

rewrite-expression-head

Rules

6×	`*-commutative`
4×	`associate-r` `associate-l`
3×	`fma-udef`
2×	`distribute-neg-in`
1×	`distribute-rgt-in` `neg-mul-1` `distribute-lft-in` `distribute-rgt-neg-out` `sqr-pow`

Counts

4 → 15

Calls

4 calls:

4.0ms	(* (* 0.5 (cos re)) (- (fma (pow im 3) 1/3 (* 1/60 (pow im 5)))))
3.0ms	(* 1/60 (pow im 5))
4.0ms	(* (* 0.5 (cos re)) (* im -2))
1.0ms	(fma (pow im 3) 1/3 (* 1/60 (pow im 5)))

series513.0ms

Counts

4 → 12

Calls

4 calls:

275.0ms	(* (* 0.5 (cos re)) (- (fma (pow im 3) 1/3 (* 1/60 (pow im 5)))))
63.0ms	(* 1/60 (pow im 5))
47.0ms	(* (* 0.5 (cos re)) (* im -2))
127.0ms	(fma (pow im 3) 1/3 (* 1/60 (pow im 5)))

simplify61.0ms

Algorithm

egg-herbie

Counts

27 → 27

Iterations

Useful iterations: 3 (57.0ms)

Iter	Nodes	Cost
0	165	120
1	527	119
2	1830	118
3	5001	108

prune96.0ms

Filtered

27 candidates to 19 candidates (70.4%)

Pruning

5 alts after pruning (4 fresh and 1 done)

	Pruned	Kept	Total
New	27	0	27
Fresh	0	4	4
Picked	0	1	1
Done	0	0	0
Total	27	5	32

Merged error: 0.1b

Counts

32 → 5

localize19.0ms

Local error

Found 4 expressions with local error:

0.1b	(fma (pow im 3) 1/3 (* 1/60 (pow im 5)))
0.1b	(fma (pow im 3) 1/3 (* 1/60 (pow im 5)))
0.1b	(fma (pow im 3) 1/3 (* 1/60 (pow im 5)))
25.9b	(/ (* 0.5 (* (cos re) (* (fma im -2 (fma (pow im 3) 1/3 (* 1/60 (pow im 5)))) (- (* im -2) (fma (pow im 3) 1/3 (* 1/60 (pow im 5))))))) (+ (* im -2) (fma (pow im 3) 1/3 (* 1/60 (pow im 5)))))

rewrite14.0ms

Algorithm

rewrite-expression-head

Rules

6×	`associate-r/` `associate-r` `associate-/l`
3×	`*-commutative` `fma-udef`
2×	`associate-/r/` `associate-/l/`
1×	`flip3--` `frac-2neg` `flip3-+` `clear-num` `flip--` `flip-+` `div-inv`

Counts

4 → 16

Calls

4 calls:

1.0ms	(fma (pow im 3) 1/3 (* 1/60 (pow im 5)))
1.0ms	(fma (pow im 3) 1/3 (* 1/60 (pow im 5)))
1.0ms	(fma (pow im 3) 1/3 (* 1/60 (pow im 5)))
12.0ms	(/ (* 0.5 (* (cos re) (* (fma im -2 (fma (pow im 3) 1/3 (* 1/60 (pow im 5)))) (- (* im -2) (fma (pow im 3) 1/3 (* 1/60 (pow im 5))))))) (+ (* im -2) (fma (pow im 3) 1/3 (* 1/60 (pow im 5)))))

series724.0ms

Counts

4 → 12

Calls

4 calls:

133.0ms	(fma (pow im 3) 1/3 (* 1/60 (pow im 5)))
123.0ms	(fma (pow im 3) 1/3 (* 1/60 (pow im 5)))
129.0ms	(fma (pow im 3) 1/3 (* 1/60 (pow im 5)))
339.0ms	(/ (* 0.5 (* (cos re) (* (fma im -2 (fma (pow im 3) 1/3 (* 1/60 (pow im 5)))) (- (* im -2) (fma (pow im 3) 1/3 (* 1/60 (pow im 5))))))) (+ (* im -2) (fma (pow im 3) 1/3 (* 1/60 (pow im 5)))))

simplify106.0ms

Algorithm

egg-herbie

Counts

28 → 28

Iterations

Useful iterations: 2 (23.0ms)

Iter	Nodes	Cost
0	184	294
1	734	277
2	4196	219
3	5001	219

prune97.0ms

Filtered

28 candidates to 21 candidates (75.0%)

Pruning

7 alts after pruning (6 fresh and 1 done)

	Pruned	Kept	Total
New	24	4	28
Fresh	1	2	3
Picked	1	0	1
Done	0	1	1
Total	26	7	33

Merged error: 0.0b

Counts

33 → 7

regimes152.0ms

Accuracy

0% (0.6b remaining)

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

bsearch0.0ms

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	27	13
1	31	13
2	38	13
3	38	13

end0.0ms

sample4.1s

Algorithm

intervals

Results

2.4s	5673×	body	1280	valid
884.0ms	3621×	body	640	valid
233.0ms	1470×	body	320	valid
208.0ms	4381×	body	80	valid
74.0ms	696×	body	160	valid