Details

analyze103.0ms (7.4%)

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
37.5%	62.4%	0.1%	6
67.1%	32.8%	0.1%	7
71%	28.9%	0.1%	8
82.3%	17.6%	0.1%	9
84.9%	15%	0.1%	10
90.8%	9.1%	0.1%	11
92.2%	7.7%	0.1%	12
95.3%	4.6%	0.1%	13
96%	3.9%	0.1%	14

Compiler

Compiled 10 to 7 computations (30% saved)

sample771.0ms (55.3%)

Results

739.0ms	8256×	body	128	valid
0.0ms	1×	body	128	invalid

Compiler

Compiled 29 to 20 computations (31% saved)

simplify6.0ms (0.5%)

Algorithm

1×	egg-herbie

Rules

3×	`*-commutative_binary64`
2×	`associate-/l*_binary64`
2×	`associate-/r/_binary64`
1×	`+-commutative_binary64`
1×	`1-exp_binary64`

Counts

1 → 1

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	10
1	13	10
2	17	10
3	20	10
4	21	10
5	20	10

prune5.0ms (0.4%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Error

11.0b

Counts

2 → 1

Alt Table

Status	Error	Program
▶	11.0b	(/.f64 (*.f64 x y) (+.f64 y 1))

Compiler

Compiled 27 to 18 computations (33.3% saved)

localize4.0ms (0.3%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	10.3b	(/.f64 (*.f64 x y) (+.f64 y 1))

series9.0ms (0.6%)

Counts

1 → 24

Calls

1 calls:

9.0ms

(/.f64 (*.f64 x y) (+.f64 y 1))

rewrite6.0ms (0.4%)

Algorithm

1×	rewrite-expression-head

Rules

7×	`*-un-lft-identity_binary64`
6×	`add-cbrt-cube_binary64`
6×	`add-exp-log_binary64`
4×	`associate-/r*_binary64`
4×	`times-frac_binary64`

Counts

1 → 27

Calls

1 calls:

4.0ms

(/.f64 (*.f64 x y) (+.f64 y 1))

simplify62.0ms (4.4%)

Algorithm

1×	egg-herbie

Rules

713×	`fma-neg_binary64`
694×	`times-frac_binary64`
647×	`fma-def_binary64`
447×	`associate-/l*_binary64`
224×	`cancel-sign-sub-inv_binary64`

Counts

51 → 54

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	82	672
1	217	596
2	717	591
3	3018	590
4	4493	590
5	5048	590

prune31.0ms (2.2%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	52	2	54
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	52	3	55

Error

Counts

55 → 3

Alt Table

Status	Error	Program
✓	11.0b	(/.f64 (*.f64 x y) (+.f64 y 1))
▶	0.1b	(/.f64 x (/.f64 (+.f64 y 1) y))
	35.2b	(.f64 y (-.f64 x (.f64 y x)))

Compiler

Compiled 717 to 400 computations (44.2% saved)

localize4.0ms (0.3%)

Local error

Found 1 expressions with local error:

New	Error	Program
✓	0.1b	(/.f64 x (/.f64 (+.f64 y 1) y))

series9.0ms (0.6%)

Counts

1 → 24

Calls

1 calls:

9.0ms

(/.f64 x (/.f64 (+.f64 y 1) y))

rewrite14.0ms (1%)

Algorithm

1×	rewrite-expression-head

Rules

96×	`times-frac_binary64`
74×	`*-un-lft-identity_binary64`
50×	`add-sqr-sqrt_binary64`
50×	`add-cube-cbrt_binary64`
16×	`associate-/r*_binary64`

Counts

1 → 84

Calls

1 calls:

6.0ms

(/.f64 x (/.f64 (+.f64 y 1) y))

simplify117.0ms (8.4%)

Algorithm

1×	egg-herbie

Rules

715×	`fma-def_binary64`
407×	`times-frac_binary64`
368×	`fma-neg_binary64`
353×	`associate-/l*_binary64`
352×	`associate-/r/_binary64`

Counts

108 → 126

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	172	2090
1	395	2004
2	1188	1991
3	3364	1991
4	4754	1991
5	4927	1991
6	4958	1991

prune58.0ms (4.1%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	126	0	126
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	126	3	129

Error

Counts

129 → 3

Alt Table

Status	Error	Program
✓	11.0b	(/.f64 (*.f64 x y) (+.f64 y 1))
✓	0.1b	(/.f64 x (/.f64 (+.f64 y 1) y))
▶	35.2b	(.f64 y (-.f64 x (.f64 y x)))

Compiler

Compiled 2053 to 1135 computations (44.7% saved)

localize6.0ms (0.4%)

Local error

Found 2 expressions with local error:

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

series10.0ms (0.7%)

Counts

2 → 39

Calls

2 calls:

6.0ms	(.f64 y (-.f64 x (.f64 y x)))
4.0ms	(-.f64 x (*.f64 y x))

rewrite9.0ms (0.6%)

Algorithm

1×	rewrite-expression-head

Rules

10×	`*-un-lft-identity_binary64`
10×	`add-sqr-sqrt_binary64`
9×	`prod-diff_binary64`
8×	`add-cube-cbrt_binary64`
5×	`distribute-lft-in_binary64`

Counts

2 → 54

Calls

2 calls:

4.0ms	(.f64 y (-.f64 x (.f64 y x)))
2.0ms	(-.f64 x (*.f64 y x))

simplify68.0ms (4.9%)

Algorithm

1×	egg-herbie

Rules

906×	`fma-def_binary64`
376×	`distribute-rgt-neg-out_binary64`
345×	`distribute-lft-neg-out_binary64`
343×	`fma-neg_binary64`
196×	`unswap-sqr_binary64`

Counts

93 → 80

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	96	1120
1	216	1026
2	588	971
3	1744	942
4	4665	942
5	4840	942

prune26.0ms (1.9%)

Pruning

3 alts after pruning (0 fresh and 3 done)

	Pruned	Kept	Total
New	80	0	80
Fresh	0	0	0
Picked	0	1	1
Done	0	2	2
Total	80	3	83

Error

Counts

83 → 3

Alt Table

Status	Error	Program
✓	11.0b	(/.f64 (*.f64 x y) (+.f64 y 1))
✓	0.1b	(/.f64 x (/.f64 (+.f64 y 1) y))
✓	35.2b	(.f64 y (-.f64 x (.f64 y x)))

Compiler

Compiled 1045 to 273 computations (73.9% saved)

regimes32.0ms (2.3%)

Accuracy

Total 0.1b remaining (95.4%)

Threshold costs 0.1b (95.4%)

Counts

11 → 1

Compiler

Compiled 315 to 206 computations (34.6% saved)

simplify2.0ms (0.2%)

Algorithm

1×	egg-herbie

Rules

1×	`+-commutative_binary64`
1×	`1-exp_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	7	10
1	10	10
2	9	10

end42.0ms (3%)

Compiler: Compiled 45 to 29 computations (35.6% saved)

Details

analyze103.0ms (7.4%)

sample771.0ms (55.3%)

simplify6.0ms (0.5%)

prune5.0ms (0.4%)

localize4.0ms (0.3%)

series9.0ms (0.6%)

rewrite6.0ms (0.4%)

simplify62.0ms (4.4%)

prune31.0ms (2.2%)

localize4.0ms (0.3%)

series9.0ms (0.6%)

rewrite14.0ms (1%)

simplify117.0ms (8.4%)

prune58.0ms (4.1%)

localize6.0ms (0.4%)

series10.0ms (0.7%)

rewrite9.0ms (0.6%)

simplify68.0ms (4.9%)

prune26.0ms (1.9%)

regimes32.0ms (2.3%)

simplify2.0ms (0.2%)

end42.0ms (3%)

Profiling