Details

sample131.0ms

Algorithm

intervals

Results

69.0ms	173×	body	1280	valid
30.0ms	116×	body	640	valid
8.0ms	52×	body	320	valid
6.0ms	148×	body	80	valid
3.0ms	31×	body	160	valid

simplify86.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: 57.9b

Counts

2 → 1

localize10.0ms

Local error

Found 2 expressions with local error:

0.0b	(* (* 0.5 (cos re)) (- (exp (- 0.0 im)) (exp im)))
5.1b	(- (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:

79.0ms	(* (* 0.5 (cos re)) (- (exp (- 0.0 im)) (exp im)))
39.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 3 expressions with local error:

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)))

rewrite10.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

3 → 12

Calls

3 calls:

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)))

series334.0ms

Counts

3 → 9

Calls

3 calls:

50.0ms	(* 1/60 (pow im 5))
168.0ms	(* (* 0.5 (cos re)) (- (* im -2) (fma (pow im 3) 1/3 (* 1/60 (pow im 5)))))
115.0ms	(fma (pow im 3) 1/3 (* 1/60 (pow im 5)))

simplify64.0ms

Algorithm

egg-herbie

Counts

21 → 21

Iterations

Useful iterations: 3 (60.0ms)

Iter	Nodes	Cost
0	156	147
1	516	144
2	2075	144
3	5001	142

prune64.0ms

Filtered

21 candidates to 12 candidates (57.1%)

Pruning

4 alts after pruning (4 fresh and 0 done)

	Pruned	Kept	Total
New	19	2	21
Fresh	0	2	2
Picked	1	0	1
Done	0	0	0
Total	20	4	24

Merged error: 0.1b

Counts

24 → 4

localize16.0ms

Local error

Found 4 expressions with local error:

0.1b	(* 1/60 (pow im 5))
0.1b	(* (* 0.5 (cos re)) (- (fma (pow im 3) 1/3 (* 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:

3.0ms	(* 1/60 (pow im 5))
4.0ms	(* (* 0.5 (cos re)) (- (fma (pow im 3) 1/3 (* 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)))

series475.0ms

Counts

4 → 12

Calls

4 calls:

46.0ms	(* 1/60 (pow im 5))
259.0ms	(* (* 0.5 (cos re)) (- (fma (pow im 3) 1/3 (* 1/60 (pow im 5)))))
49.0ms	(* (* 0.5 (cos re)) (* im -2))
120.0ms	(fma (pow im 3) 1/3 (* 1/60 (pow im 5)))

simplify59.0ms

Algorithm

egg-herbie

Counts

27 → 27

Iterations

Useful iterations: 3 (56.0ms)

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

prune93.0ms

Filtered

27 candidates to 19 candidates (70.4%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	27	0	27
Fresh	0	3	3
Picked	0	1	1
Done	0	0	0
Total	27	4	31

Merged error: 0.1b

Counts

31 → 4

localize25.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)))
39.3b	(/ (* (* 0.5 (cos re)) (- (pow (* im -2) 3) (pow (fma (pow im 3) 1/3 (* 1/60 (pow im 5))) 3))) (+ (* (* im -2) (* im -2)) (+ (* (fma (pow im 3) 1/3 (* 1/60 (pow im 5))) (fma (pow im 3) 1/3 (* 1/60 (pow im 5)))) (* (* im -2) (fma (pow im 3) 1/3 (* 1/60 (pow im 5)))))))

rewrite27.0ms

Algorithm

rewrite-expression-head

Rules

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

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)))
21.0ms	(/ (* (* 0.5 (cos re)) (- (pow (* im -2) 3) (pow (fma (pow im 3) 1/3 (* 1/60 (pow im 5))) 3))) (+ (* (* im -2) (* im -2)) (+ (* (fma (pow im 3) 1/3 (* 1/60 (pow im 5))) (fma (pow im 3) 1/3 (* 1/60 (pow im 5)))) (* (* im -2) (fma (pow im 3) 1/3 (* 1/60 (pow im 5)))))))

series899.0ms

Counts

4 → 12

Calls

4 calls:

117.0ms	(fma (pow im 3) 1/3 (* 1/60 (pow im 5)))
122.0ms	(fma (pow im 3) 1/3 (* 1/60 (pow im 5)))
116.0ms	(fma (pow im 3) 1/3 (* 1/60 (pow im 5)))
544.0ms	(/ (* (* 0.5 (cos re)) (- (pow (* im -2) 3) (pow (fma (pow im 3) 1/3 (* 1/60 (pow im 5))) 3))) (+ (* (* im -2) (* im -2)) (+ (* (fma (pow im 3) 1/3 (* 1/60 (pow im 5))) (fma (pow im 3) 1/3 (* 1/60 (pow im 5)))) (* (* im -2) (fma (pow im 3) 1/3 (* 1/60 (pow im 5)))))))

simplify38.0ms

Algorithm

egg-herbie

Counts

28 → 28

Iterations

Useful iterations: 2 (32.0ms)

Iter	Nodes	Cost
0	235	463
1	973	443
2	5001	439

prune121.0ms

Filtered

28 candidates to 21 candidates (75.0%)

Pruning

7 alts after pruning (5 fresh and 2 done)

	Pruned	Kept	Total
New	25	3	28
Fresh	0	2	2
Picked	0	1	1
Done	0	1	1
Total	25	7	32

Merged error: 0.1b

Counts

32 → 7

regimes182.0ms

Accuracy

0% (0.6b remaining)

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

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.2s

Algorithm

intervals

Results

2.5s	5701×	body	1280	valid
866.0ms	3623×	body	640	valid
230.0ms	1460×	body	320	valid
204.0ms	4549×	body	80	valid
70.0ms	702×	body	160	valid