Details

analyze109.0ms (6.5%)

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
25%	50%	25.1%	6
25%	31.2%	43.8%	7
25%	21.9%	53.2%	8
25%	14%	61%	9
28.1%	10.9%	61%	10
31.6%	7.4%	61%	11
33.4%	5.7%	61%	12
35.2%	3.8%	61%	13
36.1%	2.9%	61%	14

Compiler

Compiled 20 to 13 computations (35% saved)

sample1.1s (64.2%)

Results

1.0s	8256×	body	128	valid
1.0ms	9×	body	128	invalid

Compiler

Compiled 59 to 38 computations (35.6% saved)

simplify41.0ms (2.4%)

Algorithm

1×	egg-herbie

Rules

770×	`unswap-sqr_binary64`
631×	`associate-l_binary64`
623×	`fma-def_binary64`
311×	`fma-neg_binary64`
283×	`sub-neg_binary64`

Counts

1 → 2

Iterations

Useful iterations: 4 (0.0ms)

Iter	Nodes	Cost
0	13	23
1	30	21
2	60	21
3	159	21
4	518	17
5	1687	17
6	3597	17
7	5026	17

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

Counts

3 → 2

Alt Table

Status	Error	Program
	0.1b	(-.f64 (+.f64 (pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2) (.f64 4 (.f64 b b))) 1)
▶	0.0b	(+.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 b (*.f64 b 4) -1))

Compiler

Compiled 97 to 64 computations (34% saved)

localize9.0ms (0.5%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(hypot.f64 a b)
✓	0.0b	(pow.f64 (hypot.f64 a b) 4)

series47.0ms (2.8%)

Counts

2 → 48

Calls

2 calls:

35.0ms	(pow.f64 (hypot.f64 a b) 4)
12.0ms	(hypot.f64 a b)

rewrite3.0ms (0.2%)

Algorithm

1×	rewrite-expression-head

Rules

4×	`*-un-lft-identity_binary64`
4×	`add-sqr-sqrt_binary64`
4×	`add-cube-cbrt_binary64`
3×	`add-exp-log_binary64`
3×	`pow1_binary64`

Counts

2 → 30

Calls

2 calls:

1.0ms	(pow.f64 (hypot.f64 a b) 4)
0.0ms	(hypot.f64 a b)

simplify68.0ms (4%)

Algorithm

1×	egg-herbie

Rules

586×	`fma-neg_binary64`
526×	`cancel-sign-sub-inv_binary64`
313×	`unswap-sqr_binary64`
224×	`distribute-neg-frac_binary64`
212×	`distribute-rgt-neg-in_binary64`

Counts

78 → 77

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	94	1171
1	236	1129
2	645	1086
3	2573	1086
4	4782	1086
5	5025	1086

prune56.0ms (3.3%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	76	1	77
Fresh	1	0	1
Picked	0	1	1
Done	0	0	0
Total	77	2	79

Error

Counts

79 → 2

Alt Table

Status	Error	Program
✓	0.0b	(+.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 b (*.f64 b 4) -1))
▶	0.1b	(+.f64 (pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2) (fma.f64 b (*.f64 b 4) -1))

Compiler

Compiled 1576 to 1017 computations (35.5% saved)

localize9.0ms (0.5%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(+.f64 (.f64 a a) (.f64 b b))
✓	0.3b	(pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2)

series19.0ms (1.1%)

Counts

2 → 48

Calls

2 calls:

13.0ms	(pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2)
6.0ms	(+.f64 (.f64 a a) (.f64 b b))

rewrite10.0ms (0.6%)

Algorithm

1×	rewrite-expression-head

Rules

4×	`add-log-exp_binary64`
4×	`*-un-lft-identity_binary64`
4×	`add-sqr-sqrt_binary64`
4×	`add-cube-cbrt_binary64`
3×	`add-exp-log_binary64`

Counts

2 → 34

Calls

2 calls:

5.0ms	(+.f64 (.f64 a a) (.f64 b b))
3.0ms	(pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2)

simplify68.0ms (4%)

Algorithm

1×	egg-herbie

Rules

862×	`distribute-rgt-in_binary64`
310×	`exp-prod_binary64`
300×	`associate-l_binary64`
257×	`associate-r_binary64`
232×	`fma-neg_binary64`

Counts

82 → 69

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	65	1008
1	178	923
2	487	866
3	1913	863
4	4562	863
5	4938	863

prune46.0ms (2.8%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	69	0	69
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	69	2	71

Error

Counts

71 → 2

Alt Table

Status	Error	Program
✓	0.0b	(+.f64 (pow.f64 (hypot.f64 a b) 4) (fma.f64 b (*.f64 b 4) -1))
✓	0.1b	(+.f64 (pow.f64 (+.f64 (.f64 a a) (.f64 b b)) 2) (fma.f64 b (*.f64 b 4) -1))

Compiler

Compiled 1427 to 759 computations (46.8% saved)

regimes60.0ms (3.6%)

Accuracy

Total 0.0b remaining (39.7%)

Threshold costs 0.0b (39.7%)

Counts

8 → 1

Compiler

Compiled 884 to 611 computations (30.9% saved)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

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

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	10	17
1	12	17
2	12	17

end52.0ms (3.1%)

Compiler: Compiled 60 to 42 computations (30% saved)

Details

analyze109.0ms (6.5%)

sample1.1s (64.2%)

simplify41.0ms (2.4%)

prune4.0ms (0.2%)

localize9.0ms (0.5%)

series47.0ms (2.8%)

rewrite3.0ms (0.2%)

simplify68.0ms (4%)

prune56.0ms (3.3%)

localize9.0ms (0.5%)

series19.0ms (1.1%)

rewrite10.0ms (0.6%)

simplify68.0ms (4%)

prune46.0ms (2.8%)

regimes60.0ms (3.6%)

simplify2.0ms (0.1%)

end52.0ms (3.1%)

Profiling