Details

sample362.0ms

Algorithm

intervals

Results

43.0ms	68×	body	1280	valid
21.0ms	248×	body	80	valid
19.0ms	47×	body	640	valid
5.0ms	19×	body	320	valid
1.0ms	8×	body	160	valid

simplify39.0ms

Algorithm

egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 1 (3.0ms)

Iter	Nodes	Cost
0	31	21
1	53	20
2	84	20
3	203	20
4	879	20
5	5001	20

prune19.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 33.6b

localize25.0ms

Local error

Found 4 expressions with local error:

1.9b	(* (atan2 x.im x.re) y.im)
28.8b	(sqrt (+ (* x.re x.re) (* x.im x.im)))
28.8b	(sqrt (+ (* x.re x.re) (* x.im x.im)))
33.0b	(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

rewrite21.0ms

Algorithm

rewrite-expression-head

Rules

12×	`add-sqr-sqrt`
8×	`pow1` `add-cube-cbrt` `*-un-lft-identity`
6×	`add-exp-log` `sqrt-prod` `add-cbrt-cube`
4×	`sqrt-div` `add-log-exp`
3×	`associate-r` `associate-l`
2×	`rem-sqrt-square` `sqrt-pow1` `flip3-+` `pow1/2` `flip-+`
1×	`sin-sum` `pow-prod-down` `prod-exp` `*-commutative` `cbrt-unprod` `unswap-sqr`

Counts

4 → 56

Calls

4 calls:

3.0ms	(* (atan2 x.im x.re) y.im)
3.0ms	(sqrt (+ (* x.re x.re) (* x.im x.im)))
3.0ms	(sqrt (+ (* x.re x.re) (* x.im x.im)))
9.0ms	(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

series243.0ms

Counts

4 → 12

Calls

4 calls:

19.0ms	(* (atan2 x.im x.re) y.im)
34.0ms	(sqrt (+ (* x.re x.re) (* x.im x.im)))
34.0ms	(sqrt (+ (* x.re x.re) (* x.im x.im)))
156.0ms	(sin (+ (* (log (sqrt (+ (* x.re x.re) (* x.im x.im)))) y.im) (* (atan2 x.im x.re) y.re)))

simplify76.0ms

Algorithm

egg-herbie

Counts

68 → 68

Iterations

Useful iterations: 2 (14.0ms)

Iter	Nodes	Cost
0	196	425
1	506	388
2	1139	386
3	2509	386
4	5001	386

prune328.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 20.3b

localize30.0ms

Local error

Found 4 expressions with local error:

28.8b	(sqrt (+ (* x.re x.re) (* x.im x.im)))
28.8b	(sqrt (+ (* x.re x.re) (* x.im x.im)))
28.8b	(sqrt (+ (* x.re x.re) (* x.im x.im)))
33.0b	(sin (+ (* (log (* (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))

rewrite39.0ms

Algorithm

rewrite-expression-head

Rules

10×	`add-sqr-sqrt`
9×	`sqrt-prod`
7×	`pow1` `add-cube-cbrt` `*-un-lft-identity`
6×	`sqrt-div`
4×	`add-exp-log` `add-cbrt-cube` `add-log-exp`
3×	`rem-sqrt-square` `sqrt-pow1` `flip3-+` `pow1/2` `flip-+`
1×	`sin-sum`

Counts

4 → 53

Calls

4 calls:

3.0ms	(sqrt (+ (* x.re x.re) (* x.im x.im)))
3.0ms	(sqrt (+ (* x.re x.re) (* x.im x.im)))
3.0ms	(sqrt (+ (* x.re x.re) (* x.im x.im)))
27.0ms	(sin (+ (* (log (* (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))

series252.0ms

Counts

4 → 12

Calls

4 calls:

34.0ms	(sqrt (+ (* x.re x.re) (* x.im x.im)))
39.0ms	(sqrt (+ (* x.re x.re) (* x.im x.im)))
34.0ms	(sqrt (+ (* x.re x.re) (* x.im x.im)))
145.0ms	(sin (+ (* (log (* (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))

simplify63.0ms

Algorithm

egg-herbie

Counts

65 → 65

Iterations

Useful iterations: 4 (56.0ms)

Iter	Nodes	Cost
0	146	535
1	313	491
2	719	491
3	1920	491
4	5002	488

prune362.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 20.3b

localize36.0ms

Local error

Found 4 expressions with local error:

28.8b	(sqrt (+ (* x.re x.re) (* x.im x.im)))
33.0b	(sin (+ (* (log (* (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))
33.0b	(sin (+ (* (log (* (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))
33.0b	(sin (+ (* (log (* (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))

rewrite86.0ms

Algorithm

rewrite-expression-head

Rules

6×	`add-sqr-sqrt`
5×	`pow1` `add-cube-cbrt` `*-un-lft-identity`
4×	`add-exp-log` `add-cbrt-cube` `add-log-exp`
3×	`sin-sum` `sqrt-prod`
2×	`sqrt-div`
1×	`rem-sqrt-square` `sqrt-pow1` `flip3-+` `pow1/2` `flip-+`

Counts

4 → 39

Calls

4 calls:

3.0ms	(sqrt (+ (* x.re x.re) (* x.im x.im)))
28.0ms	(sin (+ (* (log (* (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))
27.0ms	(sin (+ (* (log (* (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))
27.0ms	(sin (+ (* (log (* (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))

series468.0ms

Counts

4 → 12

Calls

4 calls:

40.0ms	(sqrt (+ (* x.re x.re) (* x.im x.im)))
139.0ms	(sin (+ (* (log (* (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))
148.0ms	(sin (+ (* (log (* (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))
140.0ms	(sin (+ (* (log (* (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))

simplify67.0ms

Algorithm

egg-herbie

Counts

51 → 51

Iterations

Useful iterations: 4 (59.0ms)

Iter	Nodes	Cost
0	146	805
1	313	697
2	719	697
3	1920	697
4	5002	696

prune406.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 20.3b

localize44.0ms

Local error

Found 4 expressions with local error:

33.0b	(sin (+ (* (log (* (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))
33.0b	(sin (+ (* (log (* (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))
33.0b	(sin (+ (* (log (* (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))
33.0b	(sin (+ (* (log (* (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))

rewrite110.0ms

Algorithm

rewrite-expression-head

Rules

4×	`pow1` `add-exp-log` `add-sqr-sqrt` `add-cube-cbrt` `*-un-lft-identity` `sin-sum` `add-cbrt-cube` `add-log-exp`

Counts

4 → 32

Calls

4 calls:

27.0ms	(sin (+ (* (log (* (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))
27.0ms	(sin (+ (* (log (* (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))
30.0ms	(sin (+ (* (log (* (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))
26.0ms	(sin (+ (* (log (* (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))

series588.0ms

Counts

4 → 12

Calls

4 calls:

148.0ms	(sin (+ (* (log (* (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))
149.0ms	(sin (+ (* (log (* (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))
144.0ms	(sin (+ (* (log (* (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))
148.0ms	(sin (+ (* (log (* (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))) (sqrt (sqrt (+ (* x.re x.re) (* x.im x.im)))))) y.im) (* (atan2 x.im x.re) y.re)))

simplify49.0ms

Algorithm

egg-herbie

Counts

44 → 44

Iterations

Useful iterations: 1 (3.0ms)

Iter	Nodes	Cost
0	69	940
1	97	800
2	147	800
3	306	800
4	583	800
5	5002	800

prune360.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 20.3b

regimes307.0ms

Accuracy

77.4% (3.1b remaining)

Error of 22.0b against oracle of 18.9b and baseline of 32.7b

bsearch124.0ms

Steps

Iters	Range		Point
8	-3.8796759520914475e-306	3.2716085873086677e-307	3.7343576615001e-310

simplify2.0ms

Algorithm

egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	45	36
1	45	36

end0.0ms

sample3.3s

Algorithm

intervals

Results

1.4s	2170×	body	1280	valid
680.0ms	7942×	body	80	valid
565.0ms	1376×	body	640	valid
159.0ms	573×	body	320	valid
73.0ms	47×	body	2560	valid
43.0ms	233×	body	160	valid