Details

analyze376.0ms (10.2%)

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
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)

sample30.0ms (0.8%)

Algorithm

1×

intervals

Results

9.0ms	80×	body	1024	valid
5.0ms	31×	body	2048	valid
4.0ms	46×	body	512	valid
3.0ms	85×	body	128	valid
1.0ms	14×	body	256	valid

Compiler

Compiled 25 to 22 computations (12% saved)

simplify191.0ms (5.2%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (22.0ms)

Iter	Nodes	Cost
0	475	17
1	475	17

prune2.0ms (0.1%)

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

Merged error: 42.3b

Counts

2 → 1

Compiler

Compiled 24 to 18 computations (25% saved)

localize8.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

rewrite19.0ms (0.5%)

Algorithm

1×	rewrite-expression-head

Rules

16×	`add-log-exp_binary64_1494`
12×	`*-un-lft-identity_binary64_1455`
6×	`sum-log_binary64_1546`
5×	`add-sqr-sqrt_binary64_1477`
4×	`cancel-sign-sub-inv_binary64_1421`
3×	`distribute-lft-out_binary64_1406` `add-cube-cbrt_binary64_1490` `diff-log_binary64_1547`
2×	`distribute-lft-out--_binary64_1407` `pow1_binary64_1516` `add-cbrt-cube_binary64_1491` `add-exp-log_binary64_1493`
1×	`flip-+_binary64_1429` `difference-of-squares_binary64_1424` `associate--r+_binary64_1391` `flip--_binary64_1430` `sub-neg_binary64_1448` `flip3-+_binary64_1458` `+-commutative_binary64_1385` `flip3--_binary64_1459` `associate-+r+_binary64_1387`

Counts

2 → 35

Calls

2 calls:

10.0ms	(-.f64 (fma.f64 x y z) (+.f64 1 (+.f64 (*.f64 x y) z)))
6.0ms	(+.f64 1 (+.f64 (*.f64 x y) z))

series126.0ms (3.4%)

Counts

2 → 6

Calls

2 calls:

78.0ms	(-.f64 (fma.f64 x y z) (+.f64 1 (+.f64 (*.f64 x y) z)))
48.0ms	(+.f64 1 (+.f64 (*.f64 x y) z))

simplify59.0ms (1.6%)

Algorithm

1×	egg-herbie

Counts

41 → 41

Iterations

Useful iterations: 0 (48.0ms)

Iter	Nodes	Cost
0	4892	741
1	4892	741

prune87.0ms (2.4%)

Pruning

8 alts after pruning (8 fresh and 0 done)

	Pruned	Kept	Total
New	33	8	41
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	34	8	42

Merged error: 41.7b

Counts

42 → 8

Compiler

Compiled 1729 to 884 computations (48.9% saved)

localize10.0ms (0.3%)

Local error

Found 2 expressions with local error:

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

rewrite19.0ms (0.5%)

Algorithm

1×	rewrite-expression-head

Rules

16×	`add-log-exp_binary64_1494`
10×	`*-un-lft-identity_binary64_1455`
6×	`add-sqr-sqrt_binary64_1477`
5×	`flip-+_binary64_1429` `flip3-+_binary64_1458` `sum-log_binary64_1546`
4×	`diff-log_binary64_1547` `frac-sub_binary64_1464`
3×	`add-cube-cbrt_binary64_1490` `cancel-sign-sub-inv_binary64_1421`
2×	`distribute-lft-out_binary64_1406` `distribute-lft-out--_binary64_1407` `pow1_binary64_1516` `add-cbrt-cube_binary64_1491` `add-exp-log_binary64_1493`
1×	`difference-of-squares_binary64_1424` `associate--r+_binary64_1391` `difference-of-sqr--1_binary64_1426` `flip--_binary64_1430` `associate--l+_binary64_1392` `sub-neg_binary64_1448` `+-commutative_binary64_1385` `flip3--_binary64_1459`

Counts

2 → 39

Calls

2 calls:

12.0ms	(-.f64 (+.f64 (fma.f64 x y z) -1) (+.f64 (*.f64 x y) z))
3.0ms	(+.f64 (fma.f64 x y z) -1)

series102.0ms (2.8%)

Counts

2 → 6

Calls

2 calls:

74.0ms	(-.f64 (+.f64 (fma.f64 x y z) -1) (+.f64 (*.f64 x y) z))
28.0ms	(+.f64 (fma.f64 x y z) -1)

simplify53.0ms (1.4%)

Algorithm

1×	egg-herbie

Counts

45 → 45

Iterations

Useful iterations: 0 (40.0ms)

Iter	Nodes	Cost
0	5136	1061

prune200.0ms (5.4%)

Pruning

15 alts after pruning (15 fresh and 0 done)

	Pruned	Kept	Total
New	36	9	45
Fresh	1	6	7
Picked	1	0	1
Done	0	0	0
Total	38	15	53

Merged error: 41.4b

Counts

53 → 15

Compiler

Compiled 4783 to 2426 computations (49.3% saved)

localize8.0ms (0.2%)

Local error

Found 3 expressions with local error:

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

rewrite25.0ms (0.7%)

Algorithm

1×	rewrite-expression-head

Rules

19×	`add-log-exp_binary64_1494`
8×	`*-un-lft-identity_binary64_1455`
7×	`add-sqr-sqrt_binary64_1477` `diff-log_binary64_1547`
5×	`associate--l+_binary64_1392` `cancel-sign-sub-inv_binary64_1421`
4×	`add-cube-cbrt_binary64_1490`
3×	`pow1_binary64_1516` `add-cbrt-cube_binary64_1491` `sub-neg_binary64_1448` `sum-log_binary64_1546` `add-exp-log_binary64_1493`
2×	`flip--_binary64_1430` `flip3--_binary64_1459`
1×	`distribute-lft-out_binary64_1406` `distribute-lft-out--_binary64_1407` `flip-+_binary64_1429` `difference-of-squares_binary64_1424` `difference-of-sqr--1_binary64_1426` `associate--l-_binary64_1393` `flip3-+_binary64_1458` `+-commutative_binary64_1385`

Counts

3 → 49

Calls

3 calls:

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

series159.0ms (4.3%)

Counts

3 → 9

Calls

3 calls:

77.0ms	(-.f64 (-.f64 (+.f64 (fma.f64 x y z) -1) (*.f64 x y)) z)
59.0ms	(-.f64 (+.f64 (fma.f64 x y z) -1) (*.f64 x y))
23.0ms	(+.f64 (fma.f64 x y z) -1)

simplify57.0ms (1.5%)

Algorithm

1×	egg-herbie

Counts

58 → 58

Iterations

Useful iterations: 0 (43.0ms)

Iter	Nodes	Cost
0	5050	1005

prune201.0ms (5.4%)

Pruning

19 alts after pruning (18 fresh and 1 done)

	Pruned	Kept	Total
New	53	5	58
Fresh	1	13	14
Picked	0	1	1
Done	0	0	0
Total	54	19	73

Merged error: 41.4b

Counts

73 → 19

Compiler

Compiled 4747 to 2506 computations (47.2% saved)

localize13.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.5b	(-.f64 (-.f64 (+.f64 (fma.f64 x y z) -1) (*.f64 x y)) z)
8.5b	(-.f64 (+.f64 (fma.f64 x y z) -1) (*.f64 x y))
8.5b	(-.f64 (+.f64 (fma.f64 x y z) -1) (*.f64 x y))
8.5b	(-.f64 (+.f64 (fma.f64 x y z) -1) (*.f64 x y))

rewrite43.0ms (1.2%)

Algorithm

1×	rewrite-expression-head

Rules

28×	`add-log-exp_binary64_1494`
11×	`diff-log_binary64_1547`
7×	`add-sqr-sqrt_binary64_1477` `associate--l+_binary64_1392` `cancel-sign-sub-inv_binary64_1421` `*-un-lft-identity_binary64_1455`
5×	`add-cube-cbrt_binary64_1490` `sub-neg_binary64_1448`
4×	`pow1_binary64_1516` `add-cbrt-cube_binary64_1491` `flip--_binary64_1430` `sum-log_binary64_1546` `flip3--_binary64_1459` `add-exp-log_binary64_1493`
1×	`distribute-lft-out--_binary64_1407` `difference-of-squares_binary64_1424` `associate--l-_binary64_1393`

Counts

4 → 64

Calls

4 calls:

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

series217.0ms (5.9%)

Counts

4 → 12

Calls

4 calls:

70.0ms	(-.f64 (-.f64 (+.f64 (fma.f64 x y z) -1) (*.f64 x y)) z)
49.0ms	(-.f64 (+.f64 (fma.f64 x y z) -1) (*.f64 x y))
49.0ms	(-.f64 (+.f64 (fma.f64 x y z) -1) (*.f64 x y))
48.0ms	(-.f64 (+.f64 (fma.f64 x y z) -1) (*.f64 x y))

simplify57.0ms (1.5%)

Algorithm

1×	egg-herbie

Counts

76 → 76

Iterations

Useful iterations: 0 (41.0ms)

Iter	Nodes	Cost
0	5179	1456

prune142.0ms (3.8%)

Pruning

19 alts after pruning (18 fresh and 1 done)

	Pruned	Kept	Total
New	75	1	76
Fresh	0	17	17
Picked	1	0	1
Done	0	1	1
Total	76	19	95

Merged error: 41.4b

Counts

95 → 19

Compiler

Compiled 4221 to 1877 computations (55.5% saved)

regimes132.0ms (3.6%)

Compiler: Compiled 1803 to 1017 computations (43.6% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	45	17
1	45	17

end0.0ms (0%)

sample1.3s (36.6%)

Algorithm

1×

intervals

Results

326.0ms	2659×	body	1024	valid
180.0ms	1199×	body	2048	valid
111.0ms	1253×	body	512	valid
79.0ms	2326×	body	128	valid
37.0ms	562×	body	256	valid
0.0ms	1×	body	4096	valid

Compiler

Compiled 625 to 359 computations (42.6% saved)

Details

analyze376.0ms (10.2%)

sample30.0ms (0.8%)

simplify191.0ms (5.2%)

prune2.0ms (0.1%)

localize8.0ms (0.2%)

rewrite19.0ms (0.5%)

series126.0ms (3.4%)

simplify59.0ms (1.6%)

prune87.0ms (2.4%)

localize10.0ms (0.3%)

rewrite19.0ms (0.5%)

series102.0ms (2.8%)

simplify53.0ms (1.4%)

prune200.0ms (5.4%)

localize8.0ms (0.2%)

rewrite25.0ms (0.7%)

series159.0ms (4.3%)

simplify57.0ms (1.5%)

prune201.0ms (5.4%)

localize13.0ms (0.4%)

rewrite43.0ms (1.2%)

series217.0ms (5.9%)

simplify57.0ms (1.5%)

prune142.0ms (3.8%)

regimes132.0ms (3.6%)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

end0.0ms (0%)

sample1.3s (36.6%)

Profiling