Details

analyze405.0ms (7.8%)

Algorithm

2×	search
2×	egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	5790	44
0	2	2
1	2	2

Search

True	Other	False	Iter
0%	18.7%	81.3%	0
0%	18.7%	81.3%	0
0%	18.7%	81.3%	1
0%	18.7%	81.3%	1
0%	18.7%	81.3%	2
0%	18.7%	81.3%	2
0%	18.7%	81.3%	3
0%	18.7%	81.3%	3
0%	18.7%	81.3%	4
0%	18.7%	81.3%	4
4.7%	14%	81.3%	5
4.7%	14%	81.3%	5
5.3%	13.5%	81.3%	6
5.3%	13.5%	81.3%	6
18.1%	0.6%	81.3%	7
18.1%	0.6%	81.3%	7
18.1%	0.6%	81.3%	8
18.1%	0.6%	81.3%	8
18.6%	0.1%	81.3%	9
18.6%	0.1%	81.3%	9
18.6%	0.1%	81.3%	10
18.6%	0.1%	81.3%	10
18.7%	0%	81.3%	11
18.7%	0%	81.3%	11
18.7%	0%	81.3%	12
18.7%	0%	81.3%	12
18.7%	0%	81.3%	13
18.7%	0%	81.3%	13
18.7%	0%	81.3%	14
18.7%	0%	81.3%	14

Compiler

Compiled 46 to 30 computations (34.8% saved)

sample164.0ms (3.2%)

Algorithm

2×

intervals

Results

18.0ms	512×	body	128	valid
9.0ms	512×	pre	128	true

Compiler

Compiled 5949 to 4395 computations (26.1% saved)

simplify169.0ms (3.3%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (164.0ms)

Iter	Nodes	Cost
0	4979	22
1	4979	22

prune3.0ms (0.1%)

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

18.3b

Counts

2 → 1

Compiler

Compiled 30 to 18 computations (40% saved)

localize11.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b	(+.f64 (.f64 x x) (.f64 y y))
18.1b	(/.f64 (.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (.f64 x x) (*.f64 y y)))

rewrite73.0ms (1.4%)

Algorithm

1×	rewrite-expression-head

Error

18.0b

Rules

8×	`associate-/l/_binary64_1389`
7×	`add-exp-log_binary64_1480` `add-cbrt-cube_binary64_1478`
5×	`flip3-+_binary64_1445` `flip-+_binary64_1416`
4×	`add-log-exp_binary64_1481` `add-cube-cbrt_binary64_1477` `add-sqr-sqrt_binary64_1464` `*-un-lft-identity_binary64_1442` `frac-times_binary64_1452`
3×	`times-frac_binary64_1448` `flip3--_binary64_1446` `flip--_binary64_1417` `associate-/r*_binary64_1386`
2×	`pow1_binary64_1503` `div-exp_binary64_1493` `cbrt-undiv_binary64_1476` `associate-l/_binary64_1385` `associate-r/_binary64_1384` `associate-/r/_binary64_1388`
1×	`prod-exp_binary64_1491` `cbrt-unprod_binary64_1475` `frac-2neg_binary64_1453` `clear-num_binary64_1441` `div-inv_binary64_1439` `associate-/l*_binary64_1387` `sum-log_binary64_1533` `+-commutative_binary64_1372`

Counts

2 → 42

Calls

2 calls:

13.0ms	(/.f64 (.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (.f64 x x) (*.f64 y y)))
4.0ms	(+.f64 (.f64 x x) (.f64 y y))

Compiler

Compiled 1154 to 190 computations (83.5% saved)

series302.0ms (5.8%)

Error

0.3b

Counts

2 → 24

Calls

2 calls:

152.0ms	(/.f64 (.f64 (-.f64 x y) (+.f64 x y)) (+.f64 (.f64 x x) (*.f64 y y)))
133.0ms	(+.f64 (.f64 x x) (.f64 y y))

Compiler

Compiled 672 to 497 computations (26% saved)

simplify35.0ms (0.7%)

Algorithm

1×	egg-herbie

Counts

66 → 66

Iterations

Useful iterations: 0 (21.0ms)

Iter	Nodes	Cost
0	5237	1122

prune56.0ms (1.1%)

Pruning

6 alts after pruning (5 fresh and 1 done)

	Pruned	Kept	Total
New	61	5	66
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	61	6	67

Error

0.3b

Counts

67 → 6

Compiler

Compiled 1264 to 249 computations (80.3% saved)

localize11.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b	(.f64 (/.f64 (-.f64 x y) (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y)))) (/.f64 (+.f64 x y) (sqrt.f64 (+.f64 (.f64 x x) (*.f64 y y)))))
0.0b	(/.f64 (+.f64 x y) (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))))
17.8b	(sqrt.f64 (+.f64 (.f64 x x) (.f64 y y)))
17.8b	(sqrt.f64 (+.f64 (.f64 x x) (.f64 y y)))

rewrite283.0ms (5.5%)

Algorithm

1×	rewrite-expression-head

Error

0.3b

Rules

99×	`add-sqr-sqrt_binary64_1464`
93×	`*-un-lft-identity_binary64_1442`
90×	`times-frac_binary64_1448`
55×	`add-cube-cbrt_binary64_1477`
54×	`sqrt-prod_binary64_1458`
36×	`associate-l_binary64_1383`
30×	`associate-r_binary64_1382`
18×	`add-exp-log_binary64_1480` `add-cbrt-cube_binary64_1478`
13×	`distribute-lft-out_binary64_1393`
10×	`sqrt-div_binary64_1459`
9×	`unswap-sqr_binary64_1410`
8×	`pow1_binary64_1503`
6×	`flip3-+_binary64_1445` `flip-+_binary64_1416` `associate-/r/_binary64_1388` `associate-/r*_binary64_1386` `difference-of-squares_binary64_1411` `distribute-lft-out--_binary64_1394`
5×	`div-exp_binary64_1493` `cbrt-undiv_binary64_1476`
4×	`add-log-exp_binary64_1481` `associate-/l*_binary64_1387` `prod-exp_binary64_1491` `cbrt-unprod_binary64_1475`
3×	`div-inv_binary64_1439`
2×	`pow1/2_binary64_1522` `sqrt-pow1_binary64_1460` `rem-sqrt-square_binary64_1455` `associate-/l/_binary64_1389`
1×	`frac-2neg_binary64_1453` `clear-num_binary64_1441` `pow-prod-down_binary64_1513` `frac-times_binary64_1452` `associate-l/_binary64_1385` `associate-r/_binary64_1384` `*-commutative_binary64_1373`

Counts

4 → 175

Calls

4 calls:

39.0ms	(.f64 (/.f64 (-.f64 x y) (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y)))) (/.f64 (+.f64 x y) (sqrt.f64 (+.f64 (.f64 x x) (*.f64 y y)))))
9.0ms	(/.f64 (+.f64 x y) (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))))
4.0ms	(sqrt.f64 (+.f64 (.f64 x x) (.f64 y y)))
4.0ms	(sqrt.f64 (+.f64 (.f64 x x) (.f64 y y)))

Compiler

Compiled 7103 to 642 computations (91% saved)

series677.0ms (13.1%)

Error

0.3b

Counts

4 → 65

Calls

4 calls:

164.0ms	(sqrt.f64 (+.f64 (.f64 x x) (.f64 y y)))
163.0ms	(.f64 (/.f64 (-.f64 x y) (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y)))) (/.f64 (+.f64 x y) (sqrt.f64 (+.f64 (.f64 x x) (*.f64 y y)))))
155.0ms	(sqrt.f64 (+.f64 (.f64 x x) (.f64 y y)))
129.0ms	(/.f64 (+.f64 x y) (sqrt.f64 (+.f64 (.f64 x x) (.f64 y y))))

Compiler

Compiled 3467 to 1986 computations (42.7% saved)

simplify94.0ms (1.8%)

Algorithm

1×	egg-herbie

Counts

240 → 240

Iterations

Useful iterations: 0 (41.0ms)

Iter	Nodes	Cost
0	5194	6531

prune264.0ms (5.1%)

Pruning

5 alts after pruning (3 fresh and 2 done)

	Pruned	Kept	Total
New	238	2	240
Fresh	3	1	4
Picked	0	1	1
Done	0	1	1
Total	241	5	246

Error

0.1b

Counts

246 → 5

Compiler

Compiled 7695 to 931 computations (87.9% saved)

localize9.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b	(+.f64 (.f64 x x) (.f64 y y))
0.1b	(.f64 (-.f64 x y) (/.f64 (+.f64 x y) (+.f64 (.f64 x x) (*.f64 y y))))
17.9b	(/.f64 (+.f64 x y) (+.f64 (.f64 x x) (.f64 y y)))

rewrite118.0ms (2.3%)

Algorithm

1×	rewrite-expression-head

Error

0.1b

Rules

37×	`*-un-lft-identity_binary64_1442`
28×	`add-sqr-sqrt_binary64_1464`
25×	`times-frac_binary64_1448`
21×	`add-cube-cbrt_binary64_1477`
18×	`associate-r_binary64_1382`
10×	`add-exp-log_binary64_1480` `add-cbrt-cube_binary64_1478`
7×	`distribute-lft-out_binary64_1393`
5×	`pow1_binary64_1503` `add-log-exp_binary64_1481` `associate-l_binary64_1383`
4×	`flip3-+_binary64_1445` `flip-+_binary64_1416` `associate-/r/_binary64_1388` `associate-/l*_binary64_1387`
3×	`associate-/r*_binary64_1386`
2×	`div-exp_binary64_1493` `cbrt-undiv_binary64_1476` `div-inv_binary64_1439` `associate-/l/_binary64_1389` `prod-exp_binary64_1491` `cbrt-unprod_binary64_1475` `flip3--_binary64_1446` `frac-times_binary64_1452` `flip--_binary64_1417` `unswap-sqr_binary64_1410` `associate-*l/_binary64_1385`
1×	`frac-2neg_binary64_1453` `clear-num_binary64_1441` `pow-prod-down_binary64_1513` `associate-r/_binary64_1384` `difference-of-squares_binary64_1411` `distribute-lft-out--_binary64_1394` `-commutative_binary64_1373` `sum-log_binary64_1533` `+-commutative_binary64_1372`

Counts

3 → 89

Calls

3 calls:

16.0ms	(.f64 (-.f64 x y) (/.f64 (+.f64 x y) (+.f64 (.f64 x x) (*.f64 y y))))
8.0ms	(/.f64 (+.f64 x y) (+.f64 (.f64 x x) (.f64 y y)))
4.0ms	(+.f64 (.f64 x x) (.f64 y y))

Compiler

Compiled 2415 to 349 computations (85.5% saved)

series453.0ms (8.7%)

Error

0.1b

Counts

3 → 48

Calls

3 calls:

146.0ms	(.f64 (-.f64 x y) (/.f64 (+.f64 x y) (+.f64 (.f64 x x) (*.f64 y y))))
141.0ms	(+.f64 (.f64 x x) (.f64 y y))
128.0ms	(/.f64 (+.f64 x y) (+.f64 (.f64 x x) (.f64 y y)))

Compiler

Compiled 1512 to 1084 computations (28.3% saved)

simplify66.0ms (1.3%)

Algorithm

1×	egg-herbie

Counts

137 → 137

Iterations

Useful iterations: 0 (40.0ms)

Iter	Nodes	Cost
0	5278	2779

prune109.0ms (2.1%)

Pruning

5 alts after pruning (2 fresh and 3 done)

	Pruned	Kept	Total
New	137	0	137
Fresh	0	2	2
Picked	0	1	1
Done	0	2	2
Total	137	5	142

Error

0.1b

Counts

142 → 5

Compiler

Compiled 2840 to 547 computations (80.7% saved)

localize6.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b	(.f64 2 (.f64 (/.f64 x y) (/.f64 x y)))
0.3b	(*.f64 (/.f64 x y) (/.f64 x y))

rewrite119.0ms (2.3%)

Algorithm

1×	rewrite-expression-head

Error

0.1b

Rules

44×	`add-sqr-sqrt_binary64_1464`
40×	`times-frac_binary64_1448`
32×	`add-exp-log_binary64_1480` `add-cbrt-cube_binary64_1478`
31×	`add-cube-cbrt_binary64_1477` `*-un-lft-identity_binary64_1442`
16×	`associate-l_binary64_1383`
14×	`pow1_binary64_1503` `associate-r_binary64_1382`
13×	`prod-exp_binary64_1491` `cbrt-unprod_binary64_1475` `swap-sqr_binary64_1409`
8×	`div-exp_binary64_1493` `cbrt-undiv_binary64_1476`
5×	`unswap-sqr_binary64_1410` `associate-*r/_binary64_1384`
4×	`pow-prod-down_binary64_1513` `div-inv_binary64_1439`
2×	`add-log-exp_binary64_1481` `frac-times_binary64_1452` `associate-l/_binary64_1385` `-commutative_binary64_1373`
1×	`pow2_binary64_1523` `pow-prod-up_binary64_1512` `pow-plus_binary64_1505` `pow-sqr_binary64_1415`

Counts

2 → 95

Calls

2 calls:

11.0ms	(*.f64 (/.f64 x y) (/.f64 x y))
9.0ms	(.f64 2 (.f64 (/.f64 x y) (/.f64 x y)))

Compiler

Compiled 1848 to 699 computations (62.2% saved)

series303.0ms (5.8%)

Error

0.1b

Counts

2 → 12

Calls

2 calls:

160.0ms	(.f64 2 (.f64 (/.f64 x y) (/.f64 x y)))
132.0ms	(*.f64 (/.f64 x y) (/.f64 x y))

Compiler

Compiled 396 to 374 computations (5.6% saved)

simplify54.0ms (1%)

Algorithm

1×	egg-herbie

Counts

107 → 107

Iterations

Useful iterations: 0 (35.0ms)

Iter	Nodes	Cost
0	5000	1197

prune91.0ms (1.8%)

Pruning

6 alts after pruning (2 fresh and 4 done)

	Pruned	Kept	Total
New	106	1	107
Fresh	0	1	1
Picked	0	1	1
Done	0	3	3
Total	106	6	112

Error

0.1b

Counts

112 → 6

Compiler

Compiled 1463 to 788 computations (46.1% saved)

regimes191.0ms (3.7%)

Accuracy

Total 4.4b remaining (95.9%)

Threshold costs 0b (0%)

Compiler

Compiled 1514 to 794 computations (47.6% saved)

bsearch3.0ms (0.1%)

Compiler: Compiled 15 to 9 computations (40% saved)

simplify3.0ms (0%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	34	62
1	34	62

end0.0ms (0%)

sample1.1s (21.5%)

Algorithm

1×

intervals

Results

298.0ms	8000×	body	128	valid
144.0ms	8000×	pre	128	true

Compiler

Compiled 546 to 295 computations (46% saved)

Details

analyze405.0ms (7.8%)

sample164.0ms (3.2%)

simplify169.0ms (3.3%)

prune3.0ms (0.1%)

localize11.0ms (0.2%)

rewrite73.0ms (1.4%)

series302.0ms (5.8%)

simplify35.0ms (0.7%)

prune56.0ms (1.1%)

localize11.0ms (0.2%)

rewrite283.0ms (5.5%)

series677.0ms (13.1%)

simplify94.0ms (1.8%)

prune264.0ms (5.1%)

localize9.0ms (0.2%)

rewrite118.0ms (2.3%)

series453.0ms (8.7%)

simplify66.0ms (1.3%)

prune109.0ms (2.1%)

localize6.0ms (0.1%)

rewrite119.0ms (2.3%)

series303.0ms (5.8%)

simplify54.0ms (1%)

prune91.0ms (1.8%)

regimes191.0ms (3.7%)

bsearch3.0ms (0.1%)

simplify3.0ms (0%)

end0.0ms (0%)

sample1.1s (21.5%)

Profiling