Details

analyze501.0ms (26.2%)

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
12.5%	87.4%	0.1%	7
25%	74.9%	0.1%	8
28.1%	68.6%	3.3%	9
40.6%	52.3%	7.2%	10
49.1%	42.1%	8.7%	11
51.5%	37.3%	11.3%	12
59.1%	27.1%	13.8%	13
63.7%	21.9%	14.4%	14

Compiler

Compiled 13 to 9 computations (30.8% saved)

sample946.0ms (49.6%)

Results

859.0ms	8256×	body	128	valid
73.0ms	689×	body	128	invalid

Compiler

Compiled 26 to 18 computations (30.8% saved)

preprocess54.0ms (2.8%)

Algorithm

2×	egg-herbie

Rules

937×	`fma-neg_binary64`
564×	`fma-def_binary64`
322×	`cancel-sign-sub-inv_binary64`
129×	`associate--r+_binary64`
126×	`distribute-rgt-in_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	20	44
1	42	44
2	71	44
3	124	40
4	196	40
5	277	40
6	421	40
7	665	40
8	1442	40
9	2604	40
10	3068	40
11	3323	40
12	3340	40
13	3340	40
0	3	3

Stop Event

1×	saturated
1×	saturated

Compiler

Compiled 12 to 8 computations (33.3% saved)

simplify19.0ms (1%)

Algorithm

1×	egg-herbie

Rules

295×	`fma-neg_binary64`
252×	`fma-def_binary64`
95×	`cancel-sign-sub-inv_binary64`
42×	`distribute-rgt-neg-in_binary64`
41×	`associate--r+_binary64`

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	9	11
1	18	11
2	28	11
3	43	10
4	62	10
5	87	10
6	137	10
7	223	10
8	475	10
9	841	10
10	1129	10
11	1215	10
12	1220	10

Stop Event

1×

saturated

Counts

1 → 2

prune3.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

Counts

3 → 2

Alt Table

Status	Error	Program
	0.0b	(-.f64 (*.f64 x (+.f64 y z)) z)
▶	0.0b	(+.f64 (.f64 x y) (.f64 (-.f64 x 1) z))

Compiler

Compiled 63 to 39 computations (38.1% saved)

localize7.0ms (0.4%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.0b	(*.f64 (-.f64 x 1) z)

series4.0ms (0.2%)

Counts

1 → 12

Calls

6 calls:

1.0ms	(*.f64 (-.f64 x 1) z)	z	-inf
1.0ms	(*.f64 (-.f64 x 1) z)	x	-inf
1.0ms	(*.f64 (-.f64 x 1) z)	z	inf
1.0ms	(*.f64 (-.f64 x 1) z)	x	inf
1.0ms	(*.f64 (-.f64 x 1) z)	z	0

rewrite34.0ms (1.8%)

Algorithm

1×	batch-egg-rewrite

Rules

555×	`log1p-expm1-u_binary64`
555×	`expm1-log1p-u_binary64`
267×	`log-prod_binary64`
150×	`pow2_binary64`
105×	`pow1/3_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	6	7
1	124	7
2	1535	7

Stop Event

1×	node limit

Counts

1 → 28

simplify14.0ms (0.7%)

Algorithm

1×	egg-herbie

Rules

123×	`fma-def_binary64`
78×	`fma-neg_binary64`
28×	`cancel-sign-sub-inv_binary64`
16×	`distribute-rgt-neg-in_binary64`
16×	`sub-neg_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	74
1	12	74
2	18	74
3	28	74
4	43	74
5	71	74
6	154	74
7	297	74
8	441	74
9	475	74
10	477	74

Stop Event

1×

saturated

Counts

40 → 33

prune21.0ms (1.1%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	33	0	33
Fresh	0	1	1
Picked	0	1	1
Done	0	0	0
Total	33	2	35

Error

Counts

35 → 2

Alt Table

Status	Error	Program
▶	0.0b	(-.f64 (*.f64 x (+.f64 y z)) z)
✓	0.0b	(+.f64 (.f64 x y) (.f64 (-.f64 x 1) z))

Compiler

Compiled 447 to 248 computations (44.5% saved)

localize6.0ms (0.3%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(*.f64 x (+.f64 y z))
✓	0.0b	(-.f64 (*.f64 x (+.f64 y z)) z)

series13.0ms (0.7%)

Counts

2 → 72

Calls

18 calls:

1.0ms	(*.f64 x (+.f64 y z))	x	-inf
1.0ms	(-.f64 (*.f64 x (+.f64 y z)) z)	z	-inf
1.0ms	(-.f64 (*.f64 x (+.f64 y z)) z)	z	inf
1.0ms	(-.f64 (*.f64 x (+.f64 y z)) z)	y	-inf
1.0ms	(-.f64 (*.f64 x (+.f64 y z)) z)	x	-inf

rewrite56.0ms (3%)

Algorithm

1×	batch-egg-rewrite

Rules

470×	`fma-def_binary64`
437×	`log-prod_binary64`
227×	`fma-neg_binary64`
184×	`egg-rr`
158×	`expm1-udef_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	17
1	165	17
2	2533	17

Stop Event

1×	node limit

Counts

2 → 184

simplify45.0ms (2.4%)

Algorithm

1×	egg-herbie

Rules

306×	`fma-def_binary64`
247×	`fma-neg_binary64`
54×	`cancel-sign-sub-inv_binary64`
44×	`associate-r_binary64`
40×	`distribute-rgt-in_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	19	554
1	43	554
2	82	554
3	158	554
4	309	554
5	602	554
6	1055	554
7	1286	554
8	1304	554

Stop Event

1×

saturated

Counts

256 → 196

prune89.0ms (4.6%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	196	0	196
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	196	2	198

Error

Counts

198 → 2

Alt Table

Status	Error	Program
✓	0.0b	(-.f64 (*.f64 x (+.f64 y z)) z)
✓	0.0b	(+.f64 (.f64 x y) (.f64 (-.f64 x 1) z))

Compiler

Compiled 2878 to 754 computations (73.8% saved)

regimes57.0ms (3%)

Accuracy

Total 0.0b remaining (9.3%)

Threshold costs 0.0b (9.3%)

Counts

16 → 1

Compiler

Compiled 616 to 402 computations (34.7% saved)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

2×	`+-commutative_binary64`
1×	`*-commutative_binary64`
1×	`sub-neg_binary64`
1×	`neg-sub0_binary64`
1×	`neg-mul-1_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	10
1	12	10
2	14	10
3	15	10

Stop Event

1×

saturated

end37.0ms (2%)

Stop Event

1×

done

Compiler

Compiled 42 to 26 computations (38.1% saved)

Iter	Nodes	Cost
0	7	74
1	12	74
2	18	74
3	28	74
4	43	74
5	71	74
6	154	74
7	297	74
8	441	74
9	475	74
10	477	74

Iter	Nodes	Cost
0	7	74
1	12	74
2	18	74
3	28	74
4	43	74
5	71	74
6	154	74
7	297	74
8	441	74
9	475	74
10	477	74

Details

analyze501.0ms (26.2%)

sample946.0ms (49.6%)

preprocess54.0ms (2.8%)

simplify19.0ms (1%)

prune3.0ms (0.1%)

localize7.0ms (0.4%)

series4.0ms (0.2%)

rewrite34.0ms (1.8%)

simplify14.0ms (0.7%)

prune21.0ms (1.1%)

localize6.0ms (0.3%)

series13.0ms (0.7%)

rewrite56.0ms (3%)

simplify45.0ms (2.4%)

prune89.0ms (4.6%)

regimes57.0ms (3%)

simplify2.0ms (0.1%)

end37.0ms (2%)

Profiling

Iter	Nodes	Cost
0	7	74
1	12	74
2	18	74
3	28	74
4	43	74
5	71	74
6	154	74
7	297	74
8	441	74
9	475	74
10	477	74