Details

analyze93.0ms (5.8%)

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
25%	74.9%	0.1%	5
50%	50%	0.1%	6
56.2%	40.6%	3.2%	7
68.7%	25%	6.3%	8
71.8%	19.5%	8.7%	9
78%	12.5%	9.5%	10
79.6%	9.6%	10.8%	11
82.7%	6.2%	11%	12
83.5%	4.7%	11.8%	13
85.1%	3.1%	11.8%	14

Compiler

Compiled 14 to 10 computations (28.6% saved)

sample835.0ms (52%)

Results

780.0ms	8106×	body	128	valid
23.0ms	87×	body	1024	valid
8.0ms	38×	body	512	valid
7.0ms	83×	body	128	invalid
3.0ms	24×	body	256	valid
0.0ms	1×	body	2048	valid

Compiler

Compiled 28 to 20 computations (28.6% saved)

preprocess33.0ms (2.1%)

Algorithm

2×	egg-herbie

Rules

48×	`fma-def_binary64`
15×	`*-commutative_binary64`
14×	`+-commutative_binary64`
10×	`associate-+r+_binary64`
10×	`distribute-lft-out_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	15	26
1	36	20
2	88	14
3	139	14
4	149	14
5	151	14
0	2	2

Stop Event

1×	saturated
1×	saturated

Compiler

Compiled 13 to 9 computations (30.8% saved)

simplify7.0ms (0.4%)

Algorithm

1×	egg-herbie

Rules

24×	`fma-def_binary64`
8×	`*-commutative_binary64`
7×	`+-commutative_binary64`
5×	`associate-+r+_binary64`
5×	`distribute-lft-out_binary64`

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	10	13
1	20	10
2	46	7
3	73	7
4	78	7
5	79	7

Stop Event

1×

saturated

Counts

1 → 2

prune3.0ms (0.2%)

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

Counts

3 → 2

Alt Table

Status	Error	Program
	0.2b	(+.f64 (+.f64 (.f64 d1 10) (.f64 d1 d2)) (*.f64 d1 20))
▶	0.0b	(*.f64 d1 (+.f64 d2 30))

Compiler

Compiled 58 to 40 computations (31% saved)

localize5.0ms (0.3%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.0b	(*.f64 d1 (+.f64 d2 30))

series4.0ms (0.2%)

Counts

1 → 20

Calls

6 calls:

1.0ms	(*.f64 d1 (+.f64 d2 30))	d1	-inf
1.0ms	(*.f64 d1 (+.f64 d2 30))	d1	0
1.0ms	(*.f64 d1 (+.f64 d2 30))	d1	inf
1.0ms	(*.f64 d1 (+.f64 d2 30))	d2	inf
1.0ms	(*.f64 d1 (+.f64 d2 30))	d2	-inf

rewrite36.0ms (2.2%)

Algorithm

1×	batch-egg-rewrite

Rules

725×	`pow1_binary64`
679×	`add-log-exp_binary64`
679×	`log1p-expm1-u_binary64`
679×	`expm1-log1p-u_binary64`
71×	`add-sqr-sqrt_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	7
1	136	7
2	1820	7

Stop Event

1×	node limit

Counts

1 → 25

simplify8.0ms (0.5%)

Algorithm

1×	egg-herbie

Rules

4×	`fma-def_binary64`
3×	`*-commutative_binary64`
2×	`+-commutative_binary64`
1×	`distribute-lft-in_binary64`
1×	`distribute-rgt-in_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	9	131
1	17	131
2	20	131

Stop Event

1×

saturated

Counts

45 → 31

prune22.0ms (1.4%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	28	3	31
Fresh	1	0	1
Picked	0	1	1
Done	0	0	0
Total	29	4	33

Error

Counts

33 → 4

Alt Table

Status	Error	Program
▶	0.0b	(fma.f64 d1 d2 (*.f64 d1 30))
✓	0.0b	(*.f64 d1 (+.f64 d2 30))
	12.2b	(/.f64 (*.f64 (fma.f64 d2 d2 -900) d1) (+.f64 d2 -30))
	16.5b	(/.f64 (.f64 (+.f64 27000 (pow.f64 d2 3)) d1) (fma.f64 d2 d2 (-.f64 900 (.f64 d2 30))))

Compiler

Compiled 370 to 239 computations (35.4% saved)

localize3.0ms (0.2%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.0b	(fma.f64 d1 d2 (*.f64 d1 30))

series4.0ms (0.3%)

Counts

1 → 24

Calls

6 calls:

1.0ms	(fma.f64 d1 d2 (*.f64 d1 30))	d1	-inf
1.0ms	(fma.f64 d1 d2 (*.f64 d1 30))	d1	inf
1.0ms	(fma.f64 d1 d2 (*.f64 d1 30))	d1	0
1.0ms	(fma.f64 d1 d2 (*.f64 d1 30))	d2	-inf
1.0ms	(fma.f64 d1 d2 (*.f64 d1 30))	d2	inf

rewrite51.0ms (3.2%)

Algorithm

1×	batch-egg-rewrite

Rules

553×	`pow1_binary64`
510×	`add-log-exp_binary64`
510×	`log1p-expm1-u_binary64`
510×	`expm1-log1p-u_binary64`
499×	`add-exp-log_binary64`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	6	8
1	120	7
2	1365	7

Stop Event

1×	node limit

Counts

1 → 22

simplify11.0ms (0.7%)

Algorithm

1×	egg-herbie

Rules

4×	`fma-def_binary64`
3×	`*-commutative_binary64`
2×	`+-commutative_binary64`
1×	`distribute-lft-in_binary64`
1×	`distribute-rgt-out_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	9	159
1	17	159
2	20	159

Stop Event

1×

saturated

Counts

46 → 27

prune13.0ms (0.8%)

Pruning

4 alts after pruning (2 fresh and 2 done)

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

Error

Counts

31 → 4

Alt Table

Status	Error	Program
✓	0.0b	(fma.f64 d1 d2 (*.f64 d1 30))
✓	0.0b	(*.f64 d1 (+.f64 d2 30))
▶	12.2b	(/.f64 (*.f64 (fma.f64 d2 d2 -900) d1) (+.f64 d2 -30))
	16.5b	(/.f64 (.f64 (+.f64 27000 (pow.f64 d2 3)) d1) (fma.f64 d2 d2 (-.f64 900 (.f64 d2 30))))

Compiler

Compiled 320 to 205 computations (35.9% saved)

localize9.0ms (0.6%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	4.0b	(*.f64 (fma.f64 d2 d2 -900) d1)
✓	7.5b	(/.f64 (*.f64 (fma.f64 d2 d2 -900) d1) (+.f64 d2 -30))

series28.0ms (1.8%)

Counts

2 → 48

Calls

12 calls:

7.0ms	(*.f64 (fma.f64 d2 d2 -900) d1)	d1	-inf
4.0ms	(/.f64 (*.f64 (fma.f64 d2 d2 -900) d1) (+.f64 d2 -30))	d1	-inf
4.0ms	(/.f64 (*.f64 (fma.f64 d2 d2 -900) d1) (+.f64 d2 -30))	d1	0
3.0ms	(/.f64 (*.f64 (fma.f64 d2 d2 -900) d1) (+.f64 d2 -30))	d1	inf
2.0ms	(*.f64 (fma.f64 d2 d2 -900) d1)	d1	0

rewrite46.0ms (2.9%)

Algorithm

1×	batch-egg-rewrite

Rules

477×	`log-prod_binary64`
178×	`expm1-udef_binary64`
178×	`log1p-udef_binary64`
163×	`pow3_binary64`
142×	`log-pow_binary64`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	9	22
1	199	15
2	2659	15

Stop Event

1×	node limit

Counts

2 → 71

simplify37.0ms (2.3%)

Algorithm

1×	egg-herbie

Rules

636×	`fma-def_binary64`
513×	`associate-/l*_binary64`
418×	`div-sub_binary64`
317×	`fma-neg_binary64`
168×	`associate-/r/_binary64`

Iterations

Useful iterations: 1 (0.0ms)

Iter	Nodes	Cost
0	19	495
1	45	429
2	88	429
3	154	429
4	373	429
5	1379	429
6	4007	429

Stop Event

1×	node limit

Counts

119 → 85

prune98.0ms (6.1%)

Pruning

4 alts after pruning (1 fresh and 3 done)

	Pruned	Kept	Total
New	84	1	85
Fresh	1	0	1
Picked	0	1	1
Done	0	2	2
Total	85	4	89

Error

Counts

89 → 4

Alt Table

Status	Error	Program
✓	0.0b	(fma.f64 d1 d2 (*.f64 d1 30))
✓	0.0b	(*.f64 d1 (+.f64 d2 30))
✓	12.2b	(/.f64 (*.f64 (fma.f64 d2 d2 -900) d1) (+.f64 d2 -30))
▶	11.2b	(*.f64 (fma.f64 d2 d2 -900) (/.f64 d1 (+.f64 d2 -30)))

Compiler

Compiled 1137 to 777 computations (31.7% saved)

localize6.0ms (0.4%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(/.f64 d1 (+.f64 d2 -30))
✓	10.9b	(*.f64 (fma.f64 d2 d2 -900) (/.f64 d1 (+.f64 d2 -30)))

series24.0ms (1.5%)

Counts

2 → 48

Calls

12 calls:

5.0ms	(*.f64 (fma.f64 d2 d2 -900) (/.f64 d1 (+.f64 d2 -30)))	d1	0
4.0ms	(*.f64 (fma.f64 d2 d2 -900) (/.f64 d1 (+.f64 d2 -30)))	d1	-inf
3.0ms	(*.f64 (fma.f64 d2 d2 -900) (/.f64 d1 (+.f64 d2 -30)))	d1	inf
2.0ms	(/.f64 d1 (+.f64 d2 -30))	d1	-inf
2.0ms	(/.f64 d1 (+.f64 d2 -30))	d1	inf

rewrite48.0ms (3%)

Algorithm

1×	batch-egg-rewrite

Rules

461×	`log-prod_binary64`
180×	`pow1/3_binary64`
178×	`expm1-udef_binary64`
178×	`log1p-udef_binary64`
163×	`pow3_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	9	21
1	199	21
2	2602	21

Stop Event

1×	node limit

Counts

2 → 74

simplify31.0ms (2%)

Algorithm

1×	egg-herbie

Rules

385×	`fma-neg_binary64`
373×	`associate-l_binary64`
345×	`cancel-sign-sub-inv_binary64`
245×	`associate-r_binary64`
225×	`fma-def_binary64`

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	52	576
1	147	549
2	426	526
3	1461	518

Stop Event

1×	node limit

Counts

122 → 98

prune51.0ms (3.2%)

Pruning

4 alts after pruning (0 fresh and 4 done)

	Pruned	Kept	Total
New	98	0	98
Fresh	0	0	0
Picked	0	1	1
Done	0	3	3
Total	98	4	102

Error

Counts

102 → 4

Alt Table

Status	Error	Program
✓	0.0b	(fma.f64 d1 d2 (*.f64 d1 30))
✓	0.0b	(*.f64 d1 (+.f64 d2 30))
✓	12.2b	(/.f64 (*.f64 (fma.f64 d2 d2 -900) d1) (+.f64 d2 -30))
✓	11.2b	(*.f64 (fma.f64 d2 d2 -900) (/.f64 d1 (+.f64 d2 -30)))

Compiler

Compiled 1507 to 995 computations (34% saved)

regimes47.0ms (2.9%)

Accuracy

Total 0.0b remaining (76.6%)

Threshold costs 0.0b (76.6%)

Counts

15 → 1

Compiler

Compiled 449 to 314 computations (30.1% saved)

simplify3.0ms (0.2%)

Algorithm

1×	egg-herbie

Rules

1×	`+-commutative_binary64`
1×	`*-commutative_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	7
1	8	7

Stop Event

1×

saturated

end49.0ms (3%)

Stop Event

1×

done

Compiler

Compiled 53 to 36 computations (32.1% saved)

Details

analyze93.0ms (5.8%)

sample835.0ms (52%)

preprocess33.0ms (2.1%)

simplify7.0ms (0.4%)

prune3.0ms (0.2%)

localize5.0ms (0.3%)

series4.0ms (0.2%)

rewrite36.0ms (2.2%)

simplify8.0ms (0.5%)

prune22.0ms (1.4%)

localize3.0ms (0.2%)

series4.0ms (0.3%)

rewrite51.0ms (3.2%)

simplify11.0ms (0.7%)

prune13.0ms (0.8%)

localize9.0ms (0.6%)

series28.0ms (1.8%)

rewrite46.0ms (2.9%)

simplify37.0ms (2.3%)

prune98.0ms (6.1%)

localize6.0ms (0.4%)

series24.0ms (1.5%)

rewrite48.0ms (3%)

simplify31.0ms (2%)

prune51.0ms (3.2%)

regimes47.0ms (2.9%)

simplify3.0ms (0.2%)

end49.0ms (3%)

Profiling