Details

sample120.0ms

Algorithm

intervals

Results

54.0ms	98×	body	1280	valid
21.0ms	72×	body	640	valid
17.0ms	254×	body	80	valid
7.0ms	38×	body	320	valid
3.0ms	19×	body	160	valid

simplify72.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	26	7
1	64	7
2	126	7
3	212	7
4	323	7
5	864	7
6	1202	7
7	1800	7
8	4421	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: 0.0b

Counts

2 → 1

localize10.0ms

Local error

Found 2 expressions with local error:

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

rewrite26.0ms

Algorithm

rewrite-expression-head

Rules

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

Counts

2 → 53

Calls

2 calls:

10.0ms	(+ (exp (- 0.0 im)) (exp im))
14.0ms	(* (* 0.5 (sin re)) (+ (exp (- 0.0 im)) (exp im)))

series96.0ms

Counts

2 → 6

Calls

2 calls:

23.0ms	(+ (exp (- 0.0 im)) (exp im))
73.0ms	(* (* 0.5 (sin re)) (+ (exp (- 0.0 im)) (exp im)))

simplify44.0ms

Algorithm

egg-herbie

Counts

59 → 59

Iterations

Useful iterations: 2 (39.0ms)

Iter	Nodes	Cost
0	277	376
1	1271	319
2	5001	317

prune148.0ms

Filtered

59 candidates to 45 candidates (76.3%)

Pruning

4 alts after pruning (4 fresh and 0 done)

	Pruned	Kept	Total
New	55	4	59
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	56	4	60

Merged error: 0.0b

Counts

60 → 4

localize12.0ms

Local error

Found 4 expressions with local error:

0.0b	(fma (sqrt (exp (- 0.0 im))) (sqrt (exp (- 0.0 im))) (exp im))
0.0b	(* (* 0.5 (sin re)) (fma (sqrt (exp (- 0.0 im))) (sqrt (exp (- 0.0 im))) (exp im)))
0.0b	(sqrt (exp (- 0.0 im)))
0.0b	(sqrt (exp (- 0.0 im)))

rewrite20.0ms

Algorithm

rewrite-expression-head

Rules

28×	`sqrt-prod`
27×	`add-sqr-sqrt`
25×	`*-un-lft-identity`
22×	`exp-sum`
21×	`add-cube-cbrt`
18×	`prod-diff`
12×	`sqrt-pow1`
11×	`pow1`
10×	`exp-prod`
9×	`add-exp-log` `add-cbrt-cube`
4×	`expm1-log1p-u` `log1p-expm1-u` `add-log-exp`
3×	`associate-r` `pow-prod-down` `prod-exp` `cbrt-unprod` `fma-udef`
2×	`sub-neg` `rem-sqrt-square` `pow1/2` `exp-diff` `sqrt-div` `distribute-lft-out--` `difference-of-squares`
1×	`distribute-rgt-in` `distribute-lft-in` `associate-l` `*-commutative`

Counts

4 → 96

Calls

4 calls:

1.0ms	(fma (sqrt (exp (- 0.0 im))) (sqrt (exp (- 0.0 im))) (exp im))
5.0ms	(* (* 0.5 (sin re)) (fma (sqrt (exp (- 0.0 im))) (sqrt (exp (- 0.0 im))) (exp im)))
6.0ms	(sqrt (exp (- 0.0 im)))
6.0ms	(sqrt (exp (- 0.0 im)))

series202.0ms

Counts

4 → 12

Calls

4 calls:

69.0ms	(fma (sqrt (exp (- 0.0 im))) (sqrt (exp (- 0.0 im))) (exp im))
100.0ms	(* (* 0.5 (sin re)) (fma (sqrt (exp (- 0.0 im))) (sqrt (exp (- 0.0 im))) (exp im)))
15.0ms	(sqrt (exp (- 0.0 im)))
18.0ms	(sqrt (exp (- 0.0 im)))

simplify43.0ms

Algorithm

egg-herbie

Counts

108 → 108

Iterations

Useful iterations: 2 (34.0ms)

Iter	Nodes	Cost
0	333	960
1	1204	729
2	5001	619

prune246.0ms

Filtered

108 candidates to 72 candidates (66.7%)

Pruning

5 alts after pruning (4 fresh and 1 done)

	Pruned	Kept	Total
New	107	1	108
Fresh	0	3	3
Picked	0	1	1
Done	0	0	0
Total	107	5	112

Merged error: 0.0b

Counts

112 → 5

localize16.0ms

Local error

Found 4 expressions with local error:

0.0b	(* (cbrt (sqrt (exp (- 0.0 im)))) (cbrt (sqrt (exp (- 0.0 im)))))
0.1b	(cbrt (sqrt (exp (- 0.0 im))))
0.1b	(cbrt (sqrt (exp (- 0.0 im))))
0.1b	(cbrt (sqrt (exp (- 0.0 im))))

rewrite53.0ms

Algorithm

rewrite-expression-head

Rules

139×	`cbrt-prod`
110×	`sqrt-prod`
86×	`add-sqr-sqrt`
81×	`exp-sum`
64×	`add-cube-cbrt` `*-un-lft-identity`
63×	`prod-diff`
24×	`swap-sqr`
20×	`associate-r` `associate-l`
11×	`pow1`
9×	`sub-neg` `pow1/3` `unswap-sqr`
7×	`cbrt-div` `exp-diff` `sqrt-div`
6×	`add-exp-log`
4×	`expm1-log1p-u` `add-cbrt-cube` `log1p-expm1-u` `add-log-exp`
2×	`pow-prod-down` `pow-sqr` `pow-prod-up`
1×	`pow2` `frac-times` `pow-plus` `associate-r/` `associate-l/` `prod-exp` `*-commutative` `cbrt-unprod`

Counts

4 → 180

Calls

4 calls:

22.0ms	(* (cbrt (sqrt (exp (- 0.0 im)))) (cbrt (sqrt (exp (- 0.0 im)))))
7.0ms	(cbrt (sqrt (exp (- 0.0 im))))
7.0ms	(cbrt (sqrt (exp (- 0.0 im))))
7.0ms	(cbrt (sqrt (exp (- 0.0 im))))

series330.0ms

Counts

4 → 12

Calls

4 calls:

80.0ms	(* (cbrt (sqrt (exp (- 0.0 im)))) (cbrt (sqrt (exp (- 0.0 im)))))
81.0ms	(cbrt (sqrt (exp (- 0.0 im))))
83.0ms	(cbrt (sqrt (exp (- 0.0 im))))
85.0ms	(cbrt (sqrt (exp (- 0.0 im))))

simplify137.0ms

Algorithm

egg-herbie

Counts

192 → 192

Iterations

Useful iterations: 3 (116.0ms)

Iter	Nodes	Cost
0	285	2379
1	862	1980
2	4059	1531
3	5001	1521

prune475.0ms

Filtered

192 candidates to 109 candidates (56.8%)

Pruning

5 alts after pruning (3 fresh and 2 done)

	Pruned	Kept	Total
New	192	0	192
Fresh	0	3	3
Picked	0	1	1
Done	0	1	1
Total	192	5	197

Merged error: 0.0b

Counts

197 → 5

localize20.0ms

Local error

Found 4 expressions with local error:

0.1b	(pow (exp im) 3)
0.1b	(pow (exp (- 0.0 im)) 3)
0.3b	(/ (* (* 0.5 (sin re)) (+ (pow (exp (- 0.0 im)) 3) (pow (exp im) 3))) (+ (* (exp (- 0.0 im)) (exp (- 0.0 im))) (- (* (exp im) (exp im)) (* (exp (- 0.0 im)) (exp im)))))
5.7b	(- (* (exp im) (exp im)) (* (exp (- 0.0 im)) (exp im)))

rewrite78.0ms

Algorithm

rewrite-expression-head

Rules

28×	`add-sqr-sqrt` `*-un-lft-identity`
26×	`add-cube-cbrt`
22×	`exp-sum`
19×	`prod-diff`
17×	`unpow-prod-down` `cube-prod`
15×	`add-cbrt-cube`
13×	`add-exp-log`
10×	`pow-pow`
9×	`exp-diff`
8×	`exp-prod` `associate-/r/`
6×	`pow1` `pow-unpow` `frac-add` `add-log-exp`
4×	`expm1-log1p-u` `flip3--` `associate-*r/` `flip--` `log1p-expm1-u`
3×	`cbrt-undiv` `sub-neg` `times-frac` `div-exp` `prod-exp` `associate-/r*` `cbrt-unprod`
2×	`cube-mult` `frac-times` `pow-to-exp` `flip3-+` `unpow3` `associate-*l/` `pow-exp` `flip-+` `associate-/l/` `rem-cube-cbrt` `sqr-pow`
1×	`cube-div` `distribute-rgt-out--` `frac-2neg` `fma-neg` `diff-log` `clear-num` `div-inv` `associate-/l*` `distribute-lft-out--` `difference-of-squares`

Counts

4 → 133

Calls

4 calls:

4.0ms	(pow (exp im) 3)
8.0ms	(pow (exp (- 0.0 im)) 3)
56.0ms	(/ (* (* 0.5 (sin re)) (+ (pow (exp (- 0.0 im)) 3) (pow (exp im) 3))) (+ (* (exp (- 0.0 im)) (exp (- 0.0 im))) (- (* (exp im) (exp im)) (* (exp (- 0.0 im)) (exp im)))))
7.0ms	(- (* (exp im) (exp im)) (* (exp (- 0.0 im)) (exp im)))

series332.0ms

Counts

4 → 12

Calls

4 calls:

27.0ms	(pow (exp im) 3)
27.0ms	(pow (exp (- 0.0 im)) 3)
227.0ms	(/ (* (* 0.5 (sin re)) (+ (pow (exp (- 0.0 im)) 3) (pow (exp im) 3))) (+ (* (exp (- 0.0 im)) (exp (- 0.0 im))) (- (* (exp im) (exp im)) (* (exp (- 0.0 im)) (exp im)))))
51.0ms	(- (* (exp im) (exp im)) (* (exp (- 0.0 im)) (exp im)))

simplify182.0ms

Algorithm

egg-herbie

Counts

145 → 145

Iterations

Useful iterations: 2 (165.0ms)

Iter	Nodes	Cost
0	904	2004
1	4943	1502
2	5001	1500

prune393.0ms

Filtered

145 candidates to 89 candidates (61.4%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	143	2	145
Fresh	2	0	2
Picked	1	0	1
Done	0	2	2
Total	146	4	150

Merged error: 0b

Counts

150 → 4

regimes105.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	14	11
1	14	11

end0.0ms

sample3.1s

Algorithm

intervals

Results

1.3s	2953×	body	1280	valid
683.0ms	2501×	body	640	valid
516.0ms	8755×	body	80	valid
221.0ms	1228×	body	320	valid
78.0ms	646×	body	160	valid