Details

analyze1.8s (51.4%)

Algorithm

1×

Search

True	Other	False	Iter
0%	50%	50%	0
0%	50%	50%	1
0%	50%	50%	2
0%	50%	50%	3
0%	50%	50%	4
3.1%	46.9%	50%	5
7.8%	42.2%	50%	6
10.2%	39.8%	50%	7
10.9%	39%	50%	8
11.3%	38.7%	50%	9
11.6%	38.4%	50%	10
11.8%	38.2%	50%	11
11.8%	38.2%	50%	12
11.8%	38.1%	50%	13
11.9%	38.1%	50%	14

Compiler

Compiled 29 to 19 computations (34.5% saved)

sample1.2s (34.1%)

Results

1.1s

8256×

body

128

valid

Compiler

Compiled 55 to 36 computations (34.5% saved)

simplify56.0ms (1.6%)

Algorithm

1×	egg-herbie

Rules

581×	`associate-/r*_binary64`
510×	`distribute-rgt-in_binary64`
489×	`distribute-lft-in_binary64`
463×	`fma-neg_binary64`
415×	`associate-/r/_binary64`

Counts

1 → 2

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	11	31
1	40	26
2	185	17
3	915	13
4	2340	13
5	4455	13
6	4958	13
7	5077	13

prune5.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.2b

Counts

3 → 2

Alt Table

Status	Error	Program
	48.0b	(/.f64 (/.f64 (.f64 (.f64 i i) (.f64 i i)) (.f64 (.f64 2 i) (.f64 2 i))) (-.f64 (.f64 (.f64 2 i) (*.f64 2 i)) 1))
▶	0.2b	(/.f64 1/4 (-.f64 4 (/.f64 1 (*.f64 i i))))

Compiler

Compiled 107 to 73 computations (31.8% saved)

localize5.0ms (0.1%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.2b	(/.f64 1/4 (-.f64 4 (/.f64 1 (*.f64 i i))))
✓	0.7b	(/.f64 1 (*.f64 i i))

series8.0ms (0.2%)

Counts

2 → 24

Calls

2 calls:

5.0ms	(/.f64 1/4 (-.f64 4 (/.f64 1 (*.f64 i i))))
2.0ms	(/.f64 1 (*.f64 i i))

rewrite16.0ms (0.4%)

Algorithm

1×	rewrite-expression-head

Rules

37×	`add-sqr-sqrt_binary64`
35×	`times-frac_binary64`
33×	`*-un-lft-identity_binary64`
17×	`add-cube-cbrt_binary64`
15×	`add-exp-log_binary64`

Counts

2 → 85

Calls

2 calls:

6.0ms	(/.f64 1/4 (-.f64 4 (/.f64 1 (*.f64 i i))))
4.0ms	(/.f64 1 (*.f64 i i))

simplify124.0ms (3.4%)

Algorithm

1×	egg-herbie

Rules

484×	`cancel-sign-sub-inv_binary64`
484×	`fma-neg_binary64`
262×	`associate-/l/_binary64`
260×	`unsub-neg_binary64`
197×	`neg-mul-1_binary64`

Counts

109 → 114

Iterations

Useful iterations: 4 (0.0ms)

Iter	Nodes	Cost
0	157	1670
1	304	1577
2	701	1474
3	1855	1474
4	4205	1414
5	4887	1414
6	4999	1414
7	4867	1414

prune71.0ms (2%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	113	1	114
Fresh	1	0	1
Picked	0	1	1
Done	0	0	0
Total	114	2	116

Error

Counts

116 → 2

Alt Table

Status	Error	Program
▶	29.3b	(-.f64 (.f64 (.f64 i i) -1/4) (pow.f64 i 4))
✓	0.2b	(/.f64 1/4 (-.f64 4 (/.f64 1 (*.f64 i i))))

Compiler

Compiled 1821 to 1364 computations (25.1% saved)

localize5.0ms (0.1%)

Local error

Found 2 expressions with local error:

New	Error	Program
✓	0.0b	(-.f64 (.f64 (.f64 i i) -1/4) (pow.f64 i 4))
✓	0.2b	(.f64 (.f64 i i) -1/4)

series7.0ms (0.2%)

Counts

2 → 24

Calls

2 calls:

4.0ms	(-.f64 (.f64 (.f64 i i) -1/4) (pow.f64 i 4))
3.0ms	(.f64 (.f64 i i) -1/4)

rewrite13.0ms (0.4%)

Algorithm

1×	rewrite-expression-head

Rules

8×	`add-sqr-sqrt_binary64`
7×	`cancel-sign-sub-inv_binary64`
7×	`prod-diff_binary64`
7×	`*-un-lft-identity_binary64`
7×	`add-cube-cbrt_binary64`

Counts

2 → 49

Calls

2 calls:

6.0ms	(-.f64 (.f64 (.f64 i i) -1/4) (pow.f64 i 4))
5.0ms	(.f64 (.f64 i i) -1/4)

simplify94.0ms (2.6%)

Algorithm

1×	egg-herbie

Rules

420×	`fma-def_binary64`
392×	`fma-neg_binary64`
386×	`neg-mul-1_binary64`
367×	`cancel-sign-sub-inv_binary64`
292×	`unswap-sqr_binary64`

Counts

73 → 73

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	121	1129
1	247	924
2	902	774
3	2136	774
4	4198	774
5	4999	774
6	4753	774

prune41.0ms (1.1%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	73	0	73
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	73	2	75

Error

Counts

75 → 2

Alt Table

Status	Error	Program
✓	29.3b	(-.f64 (.f64 (.f64 i i) -1/4) (pow.f64 i 4))
✓	0.2b	(/.f64 1/4 (-.f64 4 (/.f64 1 (*.f64 i i))))

Compiler

Compiled 1250 to 813 computations (35% saved)

regimes32.0ms (0.9%)

Accuracy

Total 0.3b remaining (97%)

Threshold costs 0.3b (97%)

Counts

11 → 1

Compiler

Compiled 338 to 245 computations (27.5% saved)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

2×	`+-commutative_binary64`
2×	`sub-neg_binary64`
1×	`*-commutative_binary64`
1×	`distribute-neg-frac_binary64`
1×	`neg-sub0_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	9	13
1	13	13
2	19	13
3	21	13
4	22	13
5	20	13

end44.0ms (1.2%)

Compiler: Compiled 40 to 31 computations (22.5% saved)

Details

analyze1.8s (51.4%)

sample1.2s (34.1%)

simplify56.0ms (1.6%)

prune5.0ms (0.1%)

localize5.0ms (0.1%)

series8.0ms (0.2%)

rewrite16.0ms (0.4%)

simplify124.0ms (3.4%)

prune71.0ms (2%)

localize5.0ms (0.1%)

series7.0ms (0.2%)

rewrite13.0ms (0.4%)

simplify94.0ms (2.6%)

prune41.0ms (1.1%)

regimes32.0ms (0.9%)

simplify2.0ms (0.1%)

end44.0ms (1.2%)

Profiling