Details

analyze1.9s (38.7%)

Algorithm

1×

Search

True	Other	False	Iter
0%	99.8%	0.2%	0
0%	99.8%	0.2%	1
0%	99.8%	0.2%	2
0%	99.8%	0.2%	3
0%	99.8%	0.2%	4
0%	99.8%	0.2%	5
0%	99.8%	0.2%	6
0%	99.8%	0.2%	7
0%	99.8%	0.2%	8
0%	99.8%	0.2%	9
0%	99.8%	0.2%	10
0%	99.8%	0.2%	11
0%	99.8%	0.2%	12
3.7%	96.1%	0.2%	13
4.2%	94.5%	1.3%	14

Compiler

Compiled 22 to 16 computations (27.3% saved)

sample1.7s (36.3%)

Results

1.3s	8256×	body	128	valid
396.0ms	2450×	body	128	invalid

Compiler

Compiled 65 to 47 computations (27.7% saved)

simplify98.0ms (2%)

Algorithm

1×	egg-herbie

Rules

669×	`fma-neg_binary64`
614×	`times-frac_binary64`
480×	`neg-mul-1_binary64`
416×	`div-sub_binary64`
394×	`unsub-neg_binary64`

Counts

1 → 2

Iterations

Useful iterations: 7 (0.0ms)

Iter	Nodes	Cost
0	15	25
1	28	23
2	55	23
3	101	21
4	220	21
5	423	21
6	834	20
7	1845	19
8	3893	19
9	4281	19
10	4633	19
11	4956	19
12	4804	19

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

Counts

3 → 2

Alt Table

Status	Error	Program
	8.1b	(+.f64 (/.f64 x y) (/.f64 (+.f64 2 (.f64 (.f64 z 2) (-.f64 1 t))) (*.f64 t z)))
▶	0.1b	(+.f64 (/.f64 x y) (-.f64 -2 (/.f64 (+.f64 -2 (/.f64 -2 z)) t)))

Compiler

Compiled 110 to 79 computations (28.2% saved)

localize9.0ms (0.2%)

Local error

Found 3 expressions with local error:

New	Error	Program
✓	0.0b	(+.f64 -2 (/.f64 -2 z))
✓	0.0b	(+.f64 (/.f64 x y) (-.f64 -2 (/.f64 (+.f64 -2 (/.f64 -2 z)) t)))
✓	0.1b	(/.f64 (+.f64 -2 (/.f64 -2 z)) t)

series50.0ms (1.1%)

Counts

3 → 84

Calls

3 calls:

35.0ms	(+.f64 (/.f64 x y) (-.f64 -2 (/.f64 (+.f64 -2 (/.f64 -2 z)) t)))
14.0ms	(/.f64 (+.f64 -2 (/.f64 -2 z)) t)
1.0ms	(+.f64 -2 (/.f64 -2 z))

rewrite85.0ms (1.8%)

Algorithm

1×	rewrite-expression-head

Rules

107×	`*-un-lft-identity_binary64`
69×	`times-frac_binary64`
68×	`add-sqr-sqrt_binary64`
68×	`add-cube-cbrt_binary64`
65×	`associate-+r+_binary64`

Counts

3 → 149

Calls

3 calls:

44.0ms	(/.f64 (+.f64 -2 (/.f64 -2 z)) t)
19.0ms	(+.f64 (/.f64 x y) (-.f64 -2 (/.f64 (+.f64 -2 (/.f64 -2 z)) t)))
5.0ms	(+.f64 -2 (/.f64 -2 z))

simplify126.0ms (2.6%)

Algorithm

1×	egg-herbie

Rules

574×	`fma-def_binary64`
515×	`distribute-rgt-in_binary64`
488×	`distribute-lft-in_binary64`
259×	`fma-neg_binary64`
191×	`cancel-sign-sub-inv_binary64`

Counts

233 → 201

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	244	4900
1	649	3766
2	1555	3545
3	4800	3545
4	4939	3545

prune200.0ms (4.2%)

Pruning

2 alts after pruning (1 fresh and 1 done)

	Pruned	Kept	Total
New	201	0	201
Fresh	0	1	1
Picked	0	1	1
Done	0	0	0
Total	201	2	203

Error

0.0b

Counts

203 → 2

Alt Table

Status	Error	Program
▶	8.1b	(+.f64 (/.f64 x y) (/.f64 (+.f64 2 (.f64 (.f64 z 2) (-.f64 1 t))) (*.f64 t z)))
✓	0.1b	(+.f64 (/.f64 x y) (-.f64 -2 (/.f64 (+.f64 -2 (/.f64 -2 z)) t)))

Compiler

Compiled 6580 to 4550 computations (30.9% saved)

localize11.0ms (0.2%)

Local error

Found 3 expressions with local error:

New	Error	Program
✓	0.0b	(+.f64 (/.f64 x y) (/.f64 (+.f64 2 (.f64 (.f64 z 2) (-.f64 1 t))) (*.f64 t z)))
✓	0.0b	(.f64 (.f64 z 2) (-.f64 1 t))
✓	8.1b	(/.f64 (+.f64 2 (.f64 (.f64 z 2) (-.f64 1 t))) (*.f64 t z))

series57.0ms (1.2%)

Counts

3 → 96

Calls

3 calls:

35.0ms	(+.f64 (/.f64 x y) (/.f64 (+.f64 2 (.f64 (.f64 z 2) (-.f64 1 t))) (*.f64 t z)))
14.0ms	(/.f64 (+.f64 2 (.f64 (.f64 z 2) (-.f64 1 t))) (*.f64 t z))
7.0ms	(.f64 (.f64 z 2) (-.f64 1 t))

rewrite32.0ms (0.7%)

Algorithm

1×	rewrite-expression-head

Rules

32×	`*-un-lft-identity_binary64`
30×	`add-sqr-sqrt_binary64`
27×	`add-cube-cbrt_binary64`
18×	`prod-diff_binary64`
13×	`fma-def_binary64`

Counts

3 → 104

Calls

3 calls:

13.0ms	(+.f64 (/.f64 x y) (/.f64 (+.f64 2 (.f64 (.f64 z 2) (-.f64 1 t))) (*.f64 t z)))
6.0ms	(.f64 (.f64 z 2) (-.f64 1 t))
5.0ms	(/.f64 (+.f64 2 (.f64 (.f64 z 2) (-.f64 1 t))) (*.f64 t z))

simplify120.0ms (2.5%)

Algorithm

1×	egg-herbie

Rules

688×	`fma-def_binary64`
491×	`distribute-rgt-in_binary64`
442×	`distribute-lft-in_binary64`
285×	`associate-l_binary64`
234×	`associate-r_binary64`

Counts

200 → 169

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	209	3450
1	531	3213
2	2120	2881
3	4844	2881

prune109.0ms (2.3%)

Pruning

2 alts after pruning (0 fresh and 2 done)

	Pruned	Kept	Total
New	169	0	169
Fresh	0	0	0
Picked	0	1	1
Done	0	1	1
Total	169	2	171

Error

0.0b

Counts

171 → 2

Alt Table

Status	Error	Program
✓	8.1b	(+.f64 (/.f64 x y) (/.f64 (+.f64 2 (.f64 (.f64 z 2) (-.f64 1 t))) (*.f64 t z)))
✓	0.1b	(+.f64 (/.f64 x y) (-.f64 -2 (/.f64 (+.f64 -2 (/.f64 -2 z)) t)))

Compiler

Compiled 4383 to 2427 computations (44.6% saved)

regimes243.0ms (5.1%)

Accuracy

Total 0.1b remaining (67.8%)

Threshold costs 0.1b (67.8%)

Counts

35 → 1

Compiler

Compiled 4104 to 3091 computations (24.7% saved)

simplify3.0ms (0.1%)

Algorithm

1×	egg-herbie

Rules

6×	`+-commutative_binary64`
4×	`sub-neg_binary64`
3×	`*-commutative_binary64`
3×	`neg-sub0_binary64`
3×	`neg-mul-1_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	12	19
1	16	19
2	23	19
3	32	19
4	39	19
5	42	19
6	43	19
7	42	19

end49.0ms (1%)

Compiler: Compiled 72 to 54 computations (25% saved)

Details

analyze1.9s (38.7%)

sample1.7s (36.3%)

simplify98.0ms (2%)

prune4.0ms (0.1%)

localize9.0ms (0.2%)

series50.0ms (1.1%)

rewrite85.0ms (1.8%)

simplify126.0ms (2.6%)

prune200.0ms (4.2%)

localize11.0ms (0.2%)

series57.0ms (1.2%)

rewrite32.0ms (0.7%)

simplify120.0ms (2.5%)

prune109.0ms (2.3%)

regimes243.0ms (5.1%)

simplify3.0ms (0.1%)

end49.0ms (1%)

Profiling