Details

sample87.0ms

Algorithm

intervals

Results

36.0ms	94×	body	1280	valid
16.0ms	75×	body	640	valid
13.0ms	286×	body	80	valid
6.0ms	41×	body	320	valid
2.0ms	24×	body	160	valid

simplify68.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	23	7
1	58	7
2	95	7
3	209	7
4	459	7
5	629	7
6	1413	7
7	2144	7
8	5001	7

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

Counts

2 → 1

localize10.0ms

Local error

Found 2 expressions with local error:

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

rewrite9.0ms

Algorithm

rewrite-expression-head

Rules

3×	`+-commutative`
2×	`distribute-rgt-in` `distribute-lft-in` `flip3-+` `associate-r/` `associate-l` `-commutative` `flip-+`

Counts

2 → 12

Calls

2 calls:

6.0ms	(* (* 0.5 (cos re)) (+ (exp (- im)) (exp im)))
3.0ms	(+ (exp (- im)) (exp im))

series82.0ms

Counts

2 → 6

Calls

2 calls:

55.0ms	(* (* 0.5 (cos re)) (+ (exp (- im)) (exp im)))
26.0ms	(+ (exp (- im)) (exp im))

simplify53.0ms

Algorithm

egg-herbie

Counts

18 → 18

Iterations

Useful iterations: 2 (12.0ms)

Iter	Nodes	Cost
0	146	129
1	441	124
2	1436	117
3	5003	117

prune47.0ms

Filtered

18 candidates to 14 candidates (77.8%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	17	1	18
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	17	2	19

Merged error: 0.0b

Counts

19 → 2

localize22.0ms

Local error

Found 4 expressions with local error:

0.0b	(* (exp im) (exp im))
0.0b	(pow (exp im) 3)
0.1b	(pow (exp (- im)) 3)
5.0b	(- (* (exp im) (exp im)) (* (exp (- im)) (exp im)))

rewrite13.0ms

Algorithm

rewrite-expression-head

Rules

5×	`*-commutative`
2×	`pow-to-exp` `distribute-rgt-out--` `unpow3` `pow-exp` `distribute-lft-out--` `sqr-pow`
1×	`pow2` `neg-mul-1` `sub-neg` `exp-prod` `flip3--` `pow-pow` `prod-exp` `flip--`

Counts

4 → 20

Calls

4 calls:

3.0ms	(* (exp im) (exp im))
2.0ms	(pow (exp im) 3)
2.0ms	(pow (exp (- im)) 3)
5.0ms	(- (* (exp im) (exp im)) (* (exp (- im)) (exp im)))

series108.0ms

Counts

4 → 12

Calls

4 calls:

13.0ms	(* (exp im) (exp im))
22.0ms	(pow (exp im) 3)
29.0ms	(pow (exp (- im)) 3)
44.0ms	(- (* (exp im) (exp im)) (* (exp (- im)) (exp im)))

simplify110.0ms

Algorithm

egg-herbie

Counts

32 → 32

Iterations

Useful iterations: 3 (107.0ms)

Iter	Nodes	Cost
0	165	141
1	585	112
2	2638	91
3	5001	89

prune85.0ms

Filtered

32 candidates to 19 candidates (59.4%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	31	1	32
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	31	3	34

Merged error: 0.0b

Counts

34 → 3

localize18.0ms

Local error

Found 4 expressions with local error:

0.0b	(* (exp (- im)) (exp (- im)))
0.0b	(pow (exp im) 3)
0.1b	(pow (exp (- im)) 3)
5.1b	(- (exp im) (exp (- im)))

rewrite12.0ms

Algorithm

rewrite-expression-head

Rules

7×	`exp-neg` `neg-mul-1` `exp-prod`
6×	`neg-sub0` `exp-diff`
4×	`frac-times`
2×	`pow-to-exp` `unpow3` `associate-r/` `associate-l/` `pow-exp` `sqr-pow`
1×	`pow2` `sub-neg` `flip3--` `pow-pow` `pow-prod-down` `prod-exp` `pow-sqr` `un-div-inv` `*-commutative` `pow-prod-up` `flip--`

Counts

4 → 28

Calls

4 calls:

5.0ms	(* (exp (- im)) (exp (- im)))
2.0ms	(pow (exp im) 3)
2.0ms	(pow (exp (- im)) 3)
2.0ms	(- (exp im) (exp (- im)))

series99.0ms

Counts

4 → 12

Calls

4 calls:

15.0ms	(* (exp (- im)) (exp (- im)))
22.0ms	(pow (exp im) 3)
25.0ms	(pow (exp (- im)) 3)
36.0ms	(- (exp im) (exp (- im)))

simplify61.0ms

Algorithm

egg-herbie

Counts

40 → 40

Iterations

Useful iterations: 3 (58.0ms)

Iter	Nodes	Cost
0	155	122
1	534	115
2	1933	108
3	5002	106

prune101.0ms

Filtered

40 candidates to 23 candidates (57.5%)

Pruning

3 alts after pruning (0 fresh and 3 done)

	Pruned	Kept	Total
New	40	0	40
Fresh	0	0	0
Picked	0	1	1
Done	0	2	2
Total	40	3	43

Merged error: 0.0b

Counts

43 → 3

regimes121.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	23	22
1	23	22

end0.0ms

sample2.6s

Algorithm

intervals

Results

1.1s	2961×	body	1280	valid
542.0ms	2497×	body	640	valid
392.0ms	8792×	body	80	valid
171.0ms	1197×	body	320	valid
62.0ms	588×	body	160	valid