Details

analyze1.0s (9.2%)

Algorithm

1×	search
2×	egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	1687	68
1	1687	68
0	3	3
1	3	3

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
0%	99.9%	0.1%	5
0%	99.9%	0.1%	6
12.5%	87.4%	0.1%	7
26.5%	73.3%	0.1%	8
33.5%	66.3%	0.1%	9
49.1%	50.7%	0.1%	10
56.9%	42.9%	0.1%	11
60.8%	39%	0.1%	12
69%	30.9%	0.1%	13
72.5%	27.3%	0.1%	14

Compiler

Compiled 13 to 10 computations (23.1% saved)

sample60.0ms (0.5%)

Algorithm

1×

intervals

Results

23.0ms	103×	body	1024	valid
11.0ms	42×	body	2048	valid
6.0ms	35×	body	512	valid
4.0ms	67×	body	128	valid
1.0ms	9×	body	256	valid

Compiler

Compiled 25 to 22 computations (12% saved)

simplify55.0ms (0.5%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (46.0ms)

Iter	Nodes	Cost
0	504	17
1	504	17

prune4.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Error

47.0b

Counts

2 → 1

Compiler

Compiled 24 to 18 computations (25% saved)

localize16.0ms (0.1%)

Local error

Found 2 expressions with local error:

0.0b	(+.f64 (*.f64 x y) z)
9.9b	(-.f64 (fma.f64 x y z) (+.f64 1 (+.f64 (*.f64 x y) z)))

rewrite27.0ms (0.2%)

Algorithm

1×	rewrite-expression-head

Rules

13×	`add-log-exp_binary64_1140`
10×	`*-un-lft-identity_binary64_1101`
5×	`add-sqr-sqrt_binary64_1123`
4×	`sum-log_binary64_1192` `cancel-sign-sub-inv_binary64_1067`
3×	`diff-log_binary64_1193` `add-cube-cbrt_binary64_1136`
2×	`distribute-lft-out_binary64_1052` `add-exp-log_binary64_1139` `pow1_binary64_1162` `distribute-lft-out--_binary64_1053` `add-cbrt-cube_binary64_1137`
1×	`associate--r+_binary64_1037` `difference-of-squares_binary64_1070` `sub-neg_binary64_1094` `flip--_binary64_1076` `flip3--_binary64_1105` `flip3-+_binary64_1104` `+-commutative_binary64_1031` `flip-+_binary64_1075`

Counts

2 → 32

Calls

2 calls:

15.0ms	(-.f64 (fma.f64 x y z) (+.f64 1 (+.f64 (*.f64 x y) z)))
7.0ms	(+.f64 (*.f64 x y) z)

series362.0ms (3.2%)

Counts

2 → 36

Calls

2 calls:

209.0ms	(-.f64 (fma.f64 x y z) (+.f64 1 (+.f64 (*.f64 x y) z)))
153.0ms	(+.f64 (*.f64 x y) z)

Compiler

Compiled 566 to 448 computations (20.8% saved)

simplify126.0ms (1.1%)

Algorithm

1×	egg-herbie

Counts

68 → 68

Iterations

Useful iterations: 0 (102.0ms)

Iter	Nodes	Cost
0	5205	901

prune111.0ms (1%)

Pruning

10 alts after pruning (10 fresh and 0 done)

	Pruned	Kept	Total
New	58	10	68
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	59	10	69

Error

45.7b

Counts

69 → 10

Compiler

Compiled 1087 to 392 computations (63.9% saved)

localize24.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.2b	(.f64 (.f64 x y) (*.f64 x y))
6.1b	(-.f64 (.f64 (.f64 x y) (.f64 x y)) (.f64 z z))
11.6b	(-.f64 (fma.f64 x y z) (+.f64 1 (/.f64 (-.f64 (.f64 (.f64 x y) (.f64 x y)) (.f64 z z)) (-.f64 (*.f64 x y) z))))
36.5b	(/.f64 (-.f64 (.f64 (.f64 x y) (.f64 x y)) (.f64 z z)) (-.f64 (*.f64 x y) z))

rewrite100.0ms (0.9%)

Algorithm

1×	rewrite-expression-head

Rules

43×	`pow1_binary64_1162`
21×	`*-un-lft-identity_binary64_1101`
18×	`add-exp-log_binary64_1139` `add-cbrt-cube_binary64_1137`
17×	`pow-prod-down_binary64_1172`
16×	`add-sqr-sqrt_binary64_1123`
14×	`add-cube-cbrt_binary64_1136`
12×	`times-frac_binary64_1107`
11×	`add-log-exp_binary64_1140`
8×	`cbrt-unprod_binary64_1134` `prod-exp_binary64_1150`
6×	`difference-of-squares_binary64_1070`
5×	`cancel-sign-sub-inv_binary64_1067`
4×	`pow-prod-up_binary64_1171` `flip--_binary64_1076` `flip3--_binary64_1105` `associate-/l*_binary64_1046` `pow-sqr_binary64_1074`
3×	`diff-log_binary64_1193` `associate-/r*_binary64_1045`
2×	`pow-plus_binary64_1164` `distribute-lft-out_binary64_1052` `sub-neg_binary64_1094` `distribute-lft-out--_binary64_1053` `associate-/l/_binary64_1048` `associate-/r/_binary64_1047` `div-sub_binary64_1106`
1×	`-commutative_binary64_1032` `associate--r+_binary64_1037` `frac-2neg_binary64_1112` `sum-log_binary64_1192` `associate-+r-_binary64_1035` `clear-num_binary64_1100` `associate--r-_binary64_1040` `div-inv_binary64_1098` `swap-sqr_binary64_1068` `associate-r_binary64_1041` `div-exp_binary64_1152` `cbrt-undiv_binary64_1135` `associate-l*_binary64_1042` `pow2_binary64_1182`

Counts

4 → 104

Calls

4 calls:

36.0ms	(-.f64 (fma.f64 x y z) (+.f64 1 (/.f64 (-.f64 (.f64 (.f64 x y) (.f64 x y)) (.f64 z z)) (-.f64 (*.f64 x y) z))))
21.0ms	(/.f64 (-.f64 (.f64 (.f64 x y) (.f64 x y)) (.f64 z z)) (-.f64 (*.f64 x y) z))
13.0ms	(-.f64 (.f64 (.f64 x y) (.f64 x y)) (.f64 z z))
12.0ms	(.f64 (.f64 x y) (*.f64 x y))

series1.7s (15%)

Counts

4 → 60

Calls

4 calls:

778.0ms	(-.f64 (fma.f64 x y z) (+.f64 1 (/.f64 (-.f64 (.f64 (.f64 x y) (.f64 x y)) (.f64 z z)) (-.f64 (*.f64 x y) z))))
447.0ms	(/.f64 (-.f64 (.f64 (.f64 x y) (.f64 x y)) (.f64 z z)) (-.f64 (*.f64 x y) z))
345.0ms	(-.f64 (.f64 (.f64 x y) (.f64 x y)) (.f64 z z))
122.0ms	(.f64 (.f64 x y) (*.f64 x y))

Compiler

Compiled 1458 to 1107 computations (24.1% saved)

simplify130.0ms (1.2%)

Algorithm

1×	egg-herbie

Counts

164 → 164

Iterations

Useful iterations: 0 (79.0ms)

Iter	Nodes	Cost
0	4957	2368
1	4957	2368

prune632.0ms (5.6%)

Pruning

18 alts after pruning (18 fresh and 0 done)

	Pruned	Kept	Total
New	153	11	164
Fresh	2	7	9
Picked	1	0	1
Done	0	0	0
Total	156	18	174

Error

45.6b

Counts

174 → 18

Compiler

Compiled 4023 to 1361 computations (66.2% saved)

localize30.0ms (0.3%)

Local error

Found 4 expressions with local error:

8.6b	(cbrt.f64 (-.f64 (*.f64 x y) z))
8.6b	(cbrt.f64 (-.f64 (*.f64 x y) z))
8.6b	(cbrt.f64 (-.f64 (*.f64 x y) z))
33.2b	(-.f64 (fma.f64 x y z) (+.f64 1 (.f64 (/.f64 (+.f64 (.f64 x y) z) (.f64 (cbrt.f64 (-.f64 (.f64 x y) z)) (cbrt.f64 (-.f64 (.f64 x y) z)))) (/.f64 (-.f64 (.f64 x y) z) (cbrt.f64 (-.f64 (*.f64 x y) z))))))

rewrite46.0ms (0.4%)

Algorithm

1×	rewrite-expression-head

Rules

10×	`add-sqr-sqrt_binary64_1123` `*-un-lft-identity_binary64_1101`
9×	`add-log-exp_binary64_1140` `cbrt-prod_binary64_1132`
8×	`add-cube-cbrt_binary64_1136`
6×	`cbrt-div_binary64_1133`
4×	`add-exp-log_binary64_1139` `pow1_binary64_1162` `flip--_binary64_1076` `flip3--_binary64_1105` `add-cbrt-cube_binary64_1137`
3×	`pow1/3_binary64_1183` `cancel-sign-sub-inv_binary64_1067`
2×	`diff-log_binary64_1193`
1×	`associate--r+_binary64_1037` `difference-of-squares_binary64_1070` `sum-log_binary64_1192` `sub-neg_binary64_1094` `distribute-lft-out--_binary64_1053`

Counts

4 → 57

Calls

4 calls:

11.0ms	(-.f64 (fma.f64 x y z) (+.f64 1 (.f64 (/.f64 (+.f64 (.f64 x y) z) (.f64 (cbrt.f64 (-.f64 (.f64 x y) z)) (cbrt.f64 (-.f64 (.f64 x y) z)))) (/.f64 (-.f64 (.f64 x y) z) (cbrt.f64 (-.f64 (*.f64 x y) z))))))
7.0ms	(cbrt.f64 (-.f64 (*.f64 x y) z))
7.0ms	(cbrt.f64 (-.f64 (*.f64 x y) z))
7.0ms	(cbrt.f64 (-.f64 (*.f64 x y) z))

series1.5s (13.3%)

Counts

4 → 69

Calls

4 calls:

421.0ms	(-.f64 (fma.f64 x y z) (+.f64 1 (.f64 (/.f64 (+.f64 (.f64 x y) z) (.f64 (cbrt.f64 (-.f64 (.f64 x y) z)) (cbrt.f64 (-.f64 (.f64 x y) z)))) (/.f64 (-.f64 (.f64 x y) z) (cbrt.f64 (-.f64 (*.f64 x y) z))))))
368.0ms	(cbrt.f64 (-.f64 (*.f64 x y) z))
355.0ms	(cbrt.f64 (-.f64 (*.f64 x y) z))
354.0ms	(cbrt.f64 (-.f64 (*.f64 x y) z))

Compiler

Compiled 4973 to 3009 computations (39.5% saved)

simplify91.0ms (0.8%)

Algorithm

1×	egg-herbie

Counts

126 → 126

Iterations

Useful iterations: 0 (38.0ms)

Iter	Nodes	Cost
0	5133	2869

prune281.0ms (2.5%)

Pruning

11 alts after pruning (10 fresh and 1 done)

	Pruned	Kept	Total
New	121	5	126
Fresh	12	5	17
Picked	0	1	1
Done	0	0	0
Total	133	11	144

Error

14.4b

Counts

144 → 11

Compiler

Compiled 5405 to 1210 computations (77.6% saved)

localize19.0ms (0.2%)

Local error

Found 1 expressions with local error:

10.8b

(+.f64 (fma.f64 x y z) (/.f64 (*.f64 x y) -1))

rewrite10.0ms (0.1%)

Algorithm

1×	rewrite-expression-head

Rules

3×	`*-un-lft-identity_binary64_1101` `add-log-exp_binary64_1140`
1×	`add-sqr-sqrt_binary64_1123` `distribute-lft-out_binary64_1052` `sum-log_binary64_1192` `add-exp-log_binary64_1139` `pow1_binary64_1162` `flip3-+_binary64_1104` `add-cube-cbrt_binary64_1136` `add-cbrt-cube_binary64_1137` `+-commutative_binary64_1031` `flip-+_binary64_1075`

Counts

1 → 12

Calls

1 calls:

9.0ms

(+.f64 (fma.f64 x y z) (/.f64 (*.f64 x y) -1))

series128.0ms (1.1%)

Counts

1 → 15

Calls

1 calls:

128.0ms

(+.f64 (fma.f64 x y z) (/.f64 (*.f64 x y) -1))

Compiler

Compiled 316 to 260 computations (17.7% saved)

simplify115.0ms (1%)

Algorithm

1×	egg-herbie

Counts

27 → 27

Iterations

Useful iterations: 0 (100.0ms)

Iter	Nodes	Cost
0	5009	348

prune36.0ms (0.3%)

Pruning

11 alts after pruning (9 fresh and 2 done)

	Pruned	Kept	Total
New	27	0	27
Fresh	0	9	9
Picked	0	1	1
Done	0	1	1
Total	27	11	38

Error

14.4b

Counts

38 → 11

Compiler

Compiled 452 to 182 computations (59.7% saved)

regimes836.0ms (7.4%)

Accuracy

Total 0.4b remaining (3.1%)

Threshold costs 0.4b (3.1%)

Compiler

Compiled 7382 to 3768 computations (49% saved)

bsearch0.0ms (0%)

simplify4.0ms (0%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	16	23
1	16	23

end0.0ms (0%)

sample3.8s (33.8%)

Algorithm

1×

intervals

Results

613.0ms	2751×	body	1024	valid
320.0ms	1140×	body	2048	valid
211.0ms	1274×	body	512	valid
132.0ms	2241×	body	128	valid
67.0ms	593×	body	256	valid
0.0ms	1×	body	4096	valid

Compiler

Compiled 1868 to 963 computations (48.4% saved)

Details

analyze1.0s (9.2%)

sample60.0ms (0.5%)

simplify55.0ms (0.5%)

prune4.0ms (0%)

localize16.0ms (0.1%)

rewrite27.0ms (0.2%)

series362.0ms (3.2%)

simplify126.0ms (1.1%)

prune111.0ms (1%)

localize24.0ms (0.2%)

rewrite100.0ms (0.9%)

series1.7s (15%)

simplify130.0ms (1.2%)

prune632.0ms (5.6%)

localize30.0ms (0.3%)

rewrite46.0ms (0.4%)

series1.5s (13.3%)

simplify91.0ms (0.8%)

prune281.0ms (2.5%)

localize19.0ms (0.2%)

rewrite10.0ms (0.1%)

series128.0ms (1.1%)

simplify115.0ms (1%)

prune36.0ms (0.3%)

regimes836.0ms (7.4%)

bsearch0.0ms (0%)

simplify4.0ms (0%)

end0.0ms (0%)

sample3.8s (33.8%)

Profiling