Details

analyze600.0ms (8.3%)

Algorithm

1×

Search

True	Other	False	Iter
0%	99.9%	0.1%	0
0%	99.9%	0.1%	1
0%	99.9%	0.1%	2
0%	99.9%	0.1%	3
0%	99.9%	0.1%	4
0%	99.9%	0.1%	5
0%	99.9%	0.1%	6
23.4%	51.5%	25.1%	7
24.2%	50.7%	25.1%	8
24.6%	50.3%	25.1%	9
36.9%	25.5%	37.6%	10
37.2%	25.3%	37.6%	11
37.3%	25.1%	37.6%	12
43.5%	12.7%	43.8%	13
43.6%	12.6%	43.8%	14

Compiler

Compiled 32 to 21 computations (34.4% saved)

sample1.9s (25.7%)

Results

1.6s	8256×	body	128	valid
200.0ms	1033×	body	128	invalid

Compiler

Compiled 64 to 42 computations (34.4% saved)

preprocess49.0ms (0.7%)

Algorithm

2×	egg-herbie

Rules

628×	`fma-def_binary64`
405×	`associate-/l/_binary64`
300×	`distribute-rgt-in_binary64`
288×	`cube-prod_binary64`
262×	`associate-*l/_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	50	88
1	91	84
2	108	84
3	141	56
4	196	44
5	221	44
6	648	44
7	2437	44
8	4041	44
9	4419	44
0	3	3
1	3	3

Stop Event

1×	unsound
1×	node limit

Symmetry

(sort re im)

Compiler

Compiled 31 to 20 computations (35.5% saved)

simplify40.0ms (0.5%)

Algorithm

1×	egg-herbie

Rules

567×	`associate-/l/_binary64`
526×	`cube-prod_binary64`
434×	`times-frac_binary64`
365×	`sqr-pow_binary64`
291×	`pow-sqr_binary64`

Iterations

Useful iterations: 4 (0.0ms)

Iter	Nodes	Cost
0	19	22
1	31	21
2	38	21
3	49	14
4	66	11
5	75	11
6	218	11
7	1196	11
8	1804	11
9	2015	11
10	2509	11
11	2992	11
12	3869	11

Stop Event

1×	node limit

Counts

1 → 2

prune4.0ms (0.1%)

Pruning

3 alts after pruning (3 fresh and 0 done)

	Kept	Total
New	2	2
Fresh	1	1
Picked	0	0
Done	0	0
Total	3	3

Error

0.3b

Counts

3 → 2

Alt Table

Status	Error	Program
▶	0.4b	(/.f64 (log.f64 (hypot.f64 re im)) (log.f64 base))
	32.1b	(/.f64 (+.f64 (.f64 (log.f64 (sqrt.f64 (+.f64 (.f64 re re) (.f64 im im)))) (log.f64 base)) (.f64 (atan2.f64 im re) 0)) (+.f64 (.f64 (log.f64 base) (log.f64 base)) (.f64 0 0)))

Status

Error

Program

▶

0.4b

(/.f64 (log.f64 (hypot.f64 re im)) (log.f64 base))

32.1b

(/.f64 (+.f64 (*.f64 (log.f64 (sqrt.f64 (+.f64 (*.f64 re re) (*.f64 im im)))) (log.f64 base)) (*.f64 (atan2.f64 im re) 0)) (+.f64 (*.f64 (log.f64 base) (log.f64 base)) (*.f64 0 0)))

Compiler

Compiled 120 to 77 computations (35.8% saved)

localize7.0ms (0.1%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(hypot.f64 re im)
✓	0.4b	(/.f64 (log.f64 (hypot.f64 re im)) (log.f64 base))

series552.0ms (7.7%)

Counts

2 → 60

Calls

15 calls:

177.0ms	(/.f64 (log.f64 (hypot.f64 re im)) (log.f64 base))	base	-inf
168.0ms	(/.f64 (log.f64 (hypot.f64 re im)) (log.f64 base))	base	0
160.0ms	(/.f64 (log.f64 (hypot.f64 re im)) (log.f64 base))	base	inf
9.0ms	(/.f64 (log.f64 (hypot.f64 re im)) (log.f64 base))	im	-inf
8.0ms	(/.f64 (log.f64 (hypot.f64 re im)) (log.f64 base))	re	inf

rewrite42.0ms (0.6%)

Algorithm

1×	batch-egg-rewrite

Rules

779×	`pow1_binary64`
713×	`log1p-expm1-u_binary64`
713×	`expm1-log1p-u_binary64`
81×	`add-sqr-sqrt_binary64`
80×	`*-un-lft-identity_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	8	15
1	158	15
2	1946	15

Stop Event

1×	node limit

Counts

2 → 54

simplify41.0ms (0.6%)

Algorithm

1×	egg-herbie

Rules

762×	`times-frac_binary64`
406×	`associate-/r*_binary64`
360×	`associate-/l*_binary64`
332×	`fma-def_binary64`
209×	`associate-r_binary64`

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	133	1684
1	394	1570
2	1188	1490

Stop Event

1×	node limit

Counts

114 → 129

prune98.0ms (1.4%)

Pruning

13 alts after pruning (13 fresh and 0 done)

	Pruned	Kept	Total
New	116	13	129
Fresh	1	0	1
Picked	1	0	1
Done	0	0	0
Total	118	13	131

Error

0.0b

Counts

131 → 13

Alt Table

Status	Error	Program
	1.2b	(log1p.f64 (expm1.f64 (/.f64 (log.f64 (hypot.f64 re im)) (log.f64 base))))
	15.7b	(*.f64 (/.f64 (sqrt.f64 (log.f64 (hypot.f64 re im))) 1) (/.f64 (sqrt.f64 (log.f64 (hypot.f64 re im))) (log.f64 base)))
	0.6b	(log.f64 (pow.f64 (hypot.f64 re im) (/.f64 1 (log.f64 base))))
	1.2b	(.f64 (pow.f64 (cbrt.f64 (log.f64 (hypot.f64 re im))) 2) (.f64 (cbrt.f64 (log.f64 (hypot.f64 re im))) (/.f64 1 (log.f64 base))))
	31.5b	(pow.f64 (pow.f64 (/.f64 (log.f64 (hypot.f64 re im)) (log.f64 base)) 3) 1/3)
▶	0.4b	(/.f64 (log.f64 (*.f64 (cbrt.f64 (hypot.f64 re im)) (pow.f64 (cbrt.f64 (hypot.f64 re im)) 2))) (log.f64 base))
	33.8b	(*.f64 (/.f64 1 (sqrt.f64 (log.f64 base))) (/.f64 (log.f64 (hypot.f64 re im)) (sqrt.f64 (log.f64 base))))
	14.8b	(expm1.f64 (log1p.f64 (/.f64 (log.f64 (hypot.f64 re im)) (log.f64 base))))
	0.7b	(cbrt.f64 (/.f64 (pow.f64 (log.f64 (hypot.f64 re im)) 3) (pow.f64 (log.f64 base) 3)))
	1.3b	(*.f64 (cbrt.f64 (/.f64 (log.f64 (hypot.f64 re im)) (log.f64 base))) (pow.f64 (cbrt.f64 (/.f64 (log.f64 (hypot.f64 re im)) (log.f64 base))) 2))
	0.5b	(*.f64 (log.f64 (hypot.f64 re im)) (/.f64 1 (log.f64 base)))
	0.5b	(pow.f64 (/.f64 (log.f64 base) (log.f64 (hypot.f64 re im))) -1)
	31.6b	(pow.f64 (sqrt.f64 (/.f64 (log.f64 (hypot.f64 re im)) (log.f64 base))) 2)

Compiler

Compiled 2718 to 1459 computations (46.3% saved)

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

New	Error	Program
✓	0.3b	(*.f64 (cbrt.f64 (hypot.f64 re im)) (pow.f64 (cbrt.f64 (hypot.f64 re im)) 2))
✓	0.4b	(/.f64 (log.f64 (*.f64 (cbrt.f64 (hypot.f64 re im)) (pow.f64 (cbrt.f64 (hypot.f64 re im)) 2))) (log.f64 base))
✓	0.5b	(pow.f64 (cbrt.f64 (hypot.f64 re im)) 2)
✓	0.5b	(cbrt.f64 (hypot.f64 re im))

series617.0ms (8.6%)

Counts

4 → 76

Calls

27 calls:

173.0ms	(/.f64 (log.f64 (*.f64 (cbrt.f64 (hypot.f64 re im)) (pow.f64 (cbrt.f64 (hypot.f64 re im)) 2))) (log.f64 base))	base	0
167.0ms	(/.f64 (log.f64 (*.f64 (cbrt.f64 (hypot.f64 re im)) (pow.f64 (cbrt.f64 (hypot.f64 re im)) 2))) (log.f64 base))	base	-inf
163.0ms	(/.f64 (log.f64 (*.f64 (cbrt.f64 (hypot.f64 re im)) (pow.f64 (cbrt.f64 (hypot.f64 re im)) 2))) (log.f64 base))	base	inf
9.0ms	(pow.f64 (cbrt.f64 (hypot.f64 re im)) 2)	re	-inf
8.0ms	(pow.f64 (cbrt.f64 (hypot.f64 re im)) 2)	im	0

rewrite51.0ms (0.7%)

Algorithm

1×	batch-egg-rewrite

Rules

479×	`log-prod_binary64`
262×	`pow2_binary64`
184×	`pow1/3_binary64`
183×	`expm1-udef_binary64`
183×	`log1p-udef_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	12	30
1	242	30
2	2593	30

Stop Event

1×	node limit

Counts

4 → 106

simplify66.0ms (0.9%)

Algorithm

1×	egg-herbie

Rules

762×	`times-frac_binary64`
677×	`fma-def_binary64`
296×	`cancel-sign-sub-inv_binary64`
208×	`fma-neg_binary64`
136×	`sub-neg_binary64`

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	221	2206
1	671	2090
2	2069	1994

Stop Event

1×	node limit

Counts

182 → 213

prune184.0ms (2.5%)

Pruning

14 alts after pruning (13 fresh and 1 done)

	Pruned	Kept	Total
New	254	1	255
Fresh	0	12	12
Picked	0	1	1
Done	0	0	0
Total	254	14	268

Error

Counts

268 → 14

Alt Table

Status	Error	Program
	1.2b	(log1p.f64 (expm1.f64 (/.f64 (log.f64 (hypot.f64 re im)) (log.f64 base))))
	15.7b	(*.f64 (/.f64 (sqrt.f64 (log.f64 (hypot.f64 re im))) 1) (/.f64 (sqrt.f64 (log.f64 (hypot.f64 re im))) (log.f64 base)))
	0.6b	(log.f64 (pow.f64 (hypot.f64 re im) (/.f64 1 (log.f64 base))))
	1.2b	(.f64 (pow.f64 (cbrt.f64 (log.f64 (hypot.f64 re im))) 2) (.f64 (cbrt.f64 (log.f64 (hypot.f64 re im))) (/.f64 1 (log.f64 base))))
	32.1b	(/.f64 (log.f64 (*.f64 (cbrt.f64 (hypot.f64 re im)) (pow.f64 (pow.f64 im 1/3) 2))) (log.f64 base))
	0.5b	(*.f64 (log.f64 (hypot.f64 re im)) (/.f64 1 (log.f64 base)))
	31.5b	(pow.f64 (pow.f64 (/.f64 (log.f64 (hypot.f64 re im)) (log.f64 base)) 3) 1/3)
✓	0.4b	(/.f64 (log.f64 (*.f64 (cbrt.f64 (hypot.f64 re im)) (pow.f64 (cbrt.f64 (hypot.f64 re im)) 2))) (log.f64 base))
	33.8b	(*.f64 (/.f64 1 (sqrt.f64 (log.f64 base))) (/.f64 (log.f64 (hypot.f64 re im)) (sqrt.f64 (log.f64 base))))
	14.8b	(expm1.f64 (log1p.f64 (/.f64 (log.f64 (hypot.f64 re im)) (log.f64 base))))
	0.7b	(cbrt.f64 (/.f64 (pow.f64 (log.f64 (hypot.f64 re im)) 3) (pow.f64 (log.f64 base) 3)))
	1.3b	(*.f64 (cbrt.f64 (/.f64 (log.f64 (hypot.f64 re im)) (log.f64 base))) (pow.f64 (cbrt.f64 (/.f64 (log.f64 (hypot.f64 re im)) (log.f64 base))) 2))
▶	0.5b	(pow.f64 (/.f64 (log.f64 base) (log.f64 (hypot.f64 re im))) -1)
	31.6b	(pow.f64 (sqrt.f64 (/.f64 (log.f64 (hypot.f64 re im)) (log.f64 base))) 2)

Compiler

Compiled 5824 to 3132 computations (46.2% saved)

localize10.0ms (0.1%)

Local error

Found 3 expressions with local error:

New	Error	Program
	0.0b	(hypot.f64 re im)
✓	0.3b	(pow.f64 (/.f64 (log.f64 base) (log.f64 (hypot.f64 re im))) -1)
✓	0.4b	(/.f64 (log.f64 base) (log.f64 (hypot.f64 re im)))

series1.2s (16.5%)

Counts

2 → 72

Calls

18 calls:

187.0ms	(pow.f64 (/.f64 (log.f64 base) (log.f64 (hypot.f64 re im))) -1)	base	0
183.0ms	(pow.f64 (/.f64 (log.f64 base) (log.f64 (hypot.f64 re im))) -1)	base	inf
182.0ms	(pow.f64 (/.f64 (log.f64 base) (log.f64 (hypot.f64 re im))) -1)	base	-inf
180.0ms	(/.f64 (log.f64 base) (log.f64 (hypot.f64 re im)))	base	inf
169.0ms	(/.f64 (log.f64 base) (log.f64 (hypot.f64 re im)))	base	-inf

rewrite48.0ms (0.7%)

Algorithm

1×	batch-egg-rewrite

Rules

861×	`log1p-expm1-u_binary64`
861×	`expm1-log1p-u_binary64`
100×	`add-sqr-sqrt_binary64`
98×	`pow1_binary64`
96×	`*-un-lft-identity_binary64`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	10	25
1	200	22
2	2400	22

Stop Event

1×	node limit

Counts

2 → 76

simplify55.0ms (0.8%)

Algorithm

1×	egg-herbie

Rules

465×	`times-frac_binary64`
386×	`associate-/r*_binary64`
283×	`associate-/l*_binary64`
248×	`fma-def_binary64`
193×	`associate-r_binary64`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	352	3790
1	1280	3520

Stop Event

1×	node limit

Counts

148 → 179

prune192.0ms (2.7%)

Pruning

12 alts after pruning (12 fresh and 0 done)

	Pruned	Kept	Total
New	227	3	230
Fresh	3	9	12
Picked	1	0	1
Done	1	0	1
Total	232	12	244

Error

Counts

244 → 12

Alt Table

Status	Error	Program
	1.2b	(log1p.f64 (expm1.f64 (/.f64 (log.f64 (hypot.f64 re im)) (log.f64 base))))
	15.7b	(*.f64 (/.f64 (sqrt.f64 (log.f64 (hypot.f64 re im))) 1) (/.f64 (sqrt.f64 (log.f64 (hypot.f64 re im))) (log.f64 base)))
	32.1b	(/.f64 (log.f64 (*.f64 (cbrt.f64 (hypot.f64 re im)) (pow.f64 (pow.f64 im 1/3) 2))) (log.f64 base))
▶	0.5b	(*.f64 (log.f64 (hypot.f64 re im)) (/.f64 1 (log.f64 base)))
	33.8b	(/.f64 (/.f64 (log.f64 (hypot.f64 re im)) (sqrt.f64 (log.f64 base))) (sqrt.f64 (log.f64 base)))
	31.6b	(pow.f64 (sqrt.f64 (/.f64 (log.f64 (hypot.f64 re im)) (log.f64 base))) 2)
	0.8b	(pow.f64 (log.f64 (pow.f64 base (/.f64 1 (log.f64 (hypot.f64 re im))))) -1)
	33.8b	(*.f64 (/.f64 1 (sqrt.f64 (log.f64 base))) (/.f64 (log.f64 (hypot.f64 re im)) (sqrt.f64 (log.f64 base))))
	14.8b	(expm1.f64 (log1p.f64 (/.f64 (log.f64 (hypot.f64 re im)) (log.f64 base))))
	17.2b	(pow.f64 (expm1.f64 (log1p.f64 (/.f64 (log.f64 base) (log.f64 (hypot.f64 re im))))) -1)
	0.6b	(log.f64 (pow.f64 (hypot.f64 re im) (/.f64 1 (log.f64 base))))
	1.3b	(*.f64 (cbrt.f64 (/.f64 (log.f64 (hypot.f64 re im)) (log.f64 base))) (pow.f64 (cbrt.f64 (/.f64 (log.f64 (hypot.f64 re im)) (log.f64 base))) 2))

Compiler

Compiled 6799 to 3893 computations (42.7% saved)

localize8.0ms (0.1%)

Local error

Found 3 expressions with local error:

New	Error	Program
	0.0b	(hypot.f64 re im)
✓	0.3b	(/.f64 1 (log.f64 base))
✓	0.4b	(*.f64 (log.f64 (hypot.f64 re im)) (/.f64 1 (log.f64 base)))

series590.0ms (8.2%)

Counts

2 → 44

Calls

12 calls:

200.0ms	(*.f64 (log.f64 (hypot.f64 re im)) (/.f64 1 (log.f64 base)))	base	inf
166.0ms	(*.f64 (log.f64 (hypot.f64 re im)) (/.f64 1 (log.f64 base)))	base	-inf
159.0ms	(*.f64 (log.f64 (hypot.f64 re im)) (/.f64 1 (log.f64 base)))	base	0
13.0ms	(/.f64 1 (log.f64 base))	base	-inf
11.0ms	(/.f64 1 (log.f64 base))	base	0

rewrite39.0ms (0.5%)

Algorithm

1×	batch-egg-rewrite

Rules

782×	`log1p-expm1-u_binary64`
782×	`expm1-log1p-u_binary64`
95×	`add-sqr-sqrt_binary64`
93×	`pow1_binary64`
92×	`*-un-lft-identity_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	10	17
1	194	17
2	2242	17

Stop Event

1×	node limit

Counts

2 → 49

simplify44.0ms (0.6%)

Algorithm

1×	egg-herbie

Rules

890×	`fma-neg_binary64`
294×	`times-frac_binary64`
219×	`sub-neg_binary64`
214×	`fma-def_binary64`
199×	`associate-/r*_binary64`

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	98	1212
1	265	1116
2	732	1060
3	3020	1040

Stop Event

1×	node limit

Counts

93 → 95

prune89.0ms (1.2%)

Pruning

12 alts after pruning (11 fresh and 1 done)

	Pruned	Kept	Total
New	144	2	146
Fresh	2	9	11
Picked	0	1	1
Done	0	0	0
Total	146	12	158

Error

Counts

158 → 12

Alt Table

Status	Error	Program
	1.2b	(log1p.f64 (expm1.f64 (/.f64 (log.f64 (hypot.f64 re im)) (log.f64 base))))
	15.7b	(*.f64 (/.f64 (sqrt.f64 (log.f64 (hypot.f64 re im))) 1) (/.f64 (sqrt.f64 (log.f64 (hypot.f64 re im))) (log.f64 base)))
	32.1b	(/.f64 (log.f64 (*.f64 (cbrt.f64 (hypot.f64 re im)) (pow.f64 (pow.f64 im 1/3) 2))) (log.f64 base))
✓	0.5b	(*.f64 (log.f64 (hypot.f64 re im)) (/.f64 1 (log.f64 base)))
	33.8b	(/.f64 (/.f64 (log.f64 (hypot.f64 re im)) (sqrt.f64 (log.f64 base))) (sqrt.f64 (log.f64 base)))
	31.6b	(pow.f64 (sqrt.f64 (/.f64 (log.f64 (hypot.f64 re im)) (log.f64 base))) 2)
	0.8b	(pow.f64 (log.f64 (pow.f64 base (/.f64 1 (log.f64 (hypot.f64 re im))))) -1)
	14.8b	(expm1.f64 (log1p.f64 (/.f64 (log.f64 (hypot.f64 re im)) (log.f64 base))))
	33.8b	(*.f64 (log.f64 (hypot.f64 re im)) (pow.f64 (pow.f64 (log.f64 base) -1/2) 2))
	0.7b	(cbrt.f64 (*.f64 (pow.f64 (log.f64 (hypot.f64 re im)) 3) (pow.f64 (/.f64 1 (log.f64 base)) 3)))
	17.2b	(pow.f64 (expm1.f64 (log1p.f64 (/.f64 (log.f64 base) (log.f64 (hypot.f64 re im))))) -1)
	0.6b	(log.f64 (pow.f64 (hypot.f64 re im) (/.f64 1 (log.f64 base))))

Compiler

Compiled 2737 to 1527 computations (44.2% saved)

regimes547.0ms (7.6%)

Accuracy

Total 0.3b remaining (91.1%)

Threshold costs 0.3b (91.1%)

Counts

107 → 1

Compiler

Compiled 7946 to 5881 computations (26% saved)

simplify2.0ms (0%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	10	15

Stop Event

1×

saturated

end188.0ms (2.6%)

Stop Event

1×

fuel

Remove

(sort re im)

Compiler

Compiled 219 to 162 computations (26% saved)

Details

analyze600.0ms (8.3%)

sample1.9s (25.7%)

preprocess49.0ms (0.7%)

simplify40.0ms (0.5%)

prune4.0ms (0.1%)

localize7.0ms (0.1%)

series552.0ms (7.7%)

rewrite42.0ms (0.6%)

simplify41.0ms (0.6%)

prune98.0ms (1.4%)

localize12.0ms (0.2%)

series617.0ms (8.6%)

rewrite51.0ms (0.7%)

simplify66.0ms (0.9%)

prune184.0ms (2.5%)

localize10.0ms (0.1%)

series1.2s (16.5%)

rewrite48.0ms (0.7%)

simplify55.0ms (0.8%)

prune192.0ms (2.7%)

localize8.0ms (0.1%)

series590.0ms (8.2%)

rewrite39.0ms (0.5%)

simplify44.0ms (0.6%)

prune89.0ms (1.2%)

regimes547.0ms (7.6%)

simplify2.0ms (0%)

end188.0ms (2.6%)

Profiling