Details

analyze377.0ms (10%)

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)

sample31.0ms (0.8%)

Algorithm

1×

intervals

Results

11.0ms	89×	body	1024	valid
6.0ms	40×	body	2048	valid
3.0ms	78×	body	128	valid
2.0ms	26×	body	512	valid
1.0ms	23×	body	256	valid

Compiler

Compiled 25 to 22 computations (12% saved)

simplify188.0ms (5%)

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: 44.3b

Counts

2 → 1

Compiler

Compiled 24 to 18 computations (25% saved)

localize9.0ms (0.2%)

Local error

Found 3 expressions with local error:

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

rewrite25.0ms (0.7%)

Algorithm

1×	rewrite-expression-head

Rules

19×	`add-log-exp_binary64_806`
13×	`*-un-lft-identity_binary64_767`
7×	`sum-log_binary64_858`
6×	`add-sqr-sqrt_binary64_789`
4×	`cancel-sign-sub-inv_binary64_733` `add-cube-cbrt_binary64_802`
3×	`distribute-lft-out_binary64_718` `add-exp-log_binary64_805` `pow1_binary64_828` `diff-log_binary64_859` `add-cbrt-cube_binary64_803`
2×	`flip-+_binary64_741` `distribute-lft-out--_binary64_719` `+-commutative_binary64_697` `flip3-+_binary64_770`
1×	`sub-neg_binary64_760` `associate--r+_binary64_703` `associate-+r+_binary64_699` `flip--_binary64_742` `flip3--_binary64_771` `difference-of-squares_binary64_736`

Counts

3 → 46

Calls

3 calls:

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

series170.0ms (4.5%)

Counts

3 → 9

Calls

3 calls:

84.0ms	(-.f64 (fma.f64 x y z) (+.f64 1 (+.f64 (*.f64 x y) z)))
44.0ms	(+.f64 1 (+.f64 (*.f64 x y) z))
42.0ms	(+.f64 (*.f64 x y) z)

simplify63.0ms (1.7%)

Algorithm

1×	egg-herbie

Counts

55 → 55

Iterations

Useful iterations: 0 (51.0ms)

Iter	Nodes	Cost
0	5216	901

prune110.0ms (2.9%)

Pruning

9 alts after pruning (8 fresh and 1 done)

	Pruned	Kept	Total
New	47	8	55
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	47	9	56

Merged error: 43.7b

Counts

56 → 9

Compiler

Compiled 2027 to 988 computations (51.3% saved)

localize8.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b	(+.f64 (*.f64 x y) z)
11.1b	(-.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_806`
8×	`*-un-lft-identity_binary64_767`
5×	`add-sqr-sqrt_binary64_789` `flip-+_binary64_741` `sum-log_binary64_858` `flip3-+_binary64_770`
4×	`diff-log_binary64_859` `frac-sub_binary64_776`
3×	`cancel-sign-sub-inv_binary64_733` `add-cube-cbrt_binary64_802`
2×	`add-exp-log_binary64_805` `pow1_binary64_828` `distribute-lft-out--_binary64_719` `add-cbrt-cube_binary64_803`
1×	`distribute-lft-out_binary64_718` `sub-neg_binary64_760` `associate--r+_binary64_703` `+-commutative_binary64_697` `flip--_binary64_742` `flip3--_binary64_771` `difference-of-squares_binary64_736` `associate--l+_binary64_704`

Counts

2 → 37

Calls

2 calls:

11.0ms	(-.f64 (+.f64 (fma.f64 x y z) -1) (+.f64 (*.f64 x y) z))
4.0ms	(+.f64 (*.f64 x y) z)

series121.0ms (3.2%)

Counts

2 → 6

Calls

2 calls:

80.0ms	(-.f64 (+.f64 (fma.f64 x y z) -1) (+.f64 (*.f64 x y) z))
41.0ms	(+.f64 (*.f64 x y) z)

simplify34.0ms (0.9%)

Algorithm

1×	egg-herbie

Counts

43 → 43

Iterations

Useful iterations: 0 (20.0ms)

Iter	Nodes	Cost
0	5157	1024

prune87.0ms (2.3%)

Pruning

11 alts after pruning (10 fresh and 1 done)

	Pruned	Kept	Total
New	40	3	43
Fresh	0	7	7
Picked	1	0	1
Done	0	1	1
Total	41	11	52

Merged error: 43.6b

Counts

52 → 11

Compiler

Compiled 2027 to 901 computations (55.6% saved)

localize10.0ms (0.3%)

Local error

Found 2 expressions with local error:

1.7b	(-.f64 (-.f64 (+.f64 (fma.f64 x y z) -1) (*.f64 x y)) z)
12.0b	(-.f64 (+.f64 (fma.f64 x y z) -1) (*.f64 x y))

rewrite20.0ms (0.5%)

Algorithm

1×	rewrite-expression-head

Rules

16×	`add-log-exp_binary64_806`
7×	`diff-log_binary64_859`
5×	`add-sqr-sqrt_binary64_789` `cancel-sign-sub-inv_binary64_733` `*-un-lft-identity_binary64_767` `associate--l+_binary64_704`
3×	`sub-neg_binary64_760` `add-cube-cbrt_binary64_802`
2×	`add-exp-log_binary64_805` `pow1_binary64_828` `sum-log_binary64_858` `flip--_binary64_742` `add-cbrt-cube_binary64_803` `flip3--_binary64_771`
1×	`distribute-lft-out--_binary64_719` `difference-of-squares_binary64_736` `associate--l-_binary64_705`

Counts

2 → 36

Calls

2 calls:

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

series127.0ms (3.4%)

Counts

2 → 6

Calls

2 calls:

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

simplify55.0ms (1.5%)

Algorithm

1×	egg-herbie

Counts

42 → 42

Iterations

Useful iterations: 0 (43.0ms)

Iter	Nodes	Cost
0	5179	808

prune218.0ms (5.8%)

Pruning

18 alts after pruning (17 fresh and 1 done)

	Pruned	Kept	Total
New	34	8	42
Fresh	0	9	9
Picked	1	0	1
Done	0	1	1
Total	35	18	53

Merged error: 43.5b

Counts

53 → 18

Compiler

Compiled 4464 to 2391 computations (46.4% saved)

localize14.0ms (0.4%)

Local error

Found 4 expressions with local error:

1.7b	(-.f64 (-.f64 (+.f64 (fma.f64 x y z) -1) (*.f64 x y)) z)
12.0b	(-.f64 (+.f64 (fma.f64 x y z) -1) (*.f64 x y))
12.0b	(-.f64 (+.f64 (fma.f64 x y z) -1) (*.f64 x y))
12.0b	(-.f64 (+.f64 (fma.f64 x y z) -1) (*.f64 x y))

rewrite40.0ms (1.1%)

Algorithm

1×	rewrite-expression-head

Rules

28×	`add-log-exp_binary64_806`
11×	`diff-log_binary64_859`
7×	`add-sqr-sqrt_binary64_789` `cancel-sign-sub-inv_binary64_733` `*-un-lft-identity_binary64_767` `associate--l+_binary64_704`
5×	`sub-neg_binary64_760` `add-cube-cbrt_binary64_802`
4×	`add-exp-log_binary64_805` `pow1_binary64_828` `sum-log_binary64_858` `flip--_binary64_742` `add-cbrt-cube_binary64_803` `flip3--_binary64_771`
1×	`distribute-lft-out--_binary64_719` `difference-of-squares_binary64_736` `associate--l-_binary64_705`

Counts

4 → 64

Calls

4 calls:

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

series230.0ms (6.1%)

Counts

4 → 12

Calls

4 calls:

68.0ms	(-.f64 (-.f64 (+.f64 (fma.f64 x y z) -1) (*.f64 x y)) z)
55.0ms	(-.f64 (+.f64 (fma.f64 x y z) -1) (*.f64 x y))
55.0ms	(-.f64 (+.f64 (fma.f64 x y z) -1) (*.f64 x y))
52.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 (40.0ms)

Iter	Nodes	Cost
0	5179	1456

prune146.0ms (3.9%)

Pruning

19 alts after pruning (17 fresh and 2 done)

	Pruned	Kept	Total
New	75	1	76
Fresh	0	16	16
Picked	0	1	1
Done	0	1	1
Total	75	19	94

Merged error: 43.5b

Counts

94 → 19

Compiler

Compiled 4152 to 1839 computations (55.7% saved)

regimes169.0ms (4.5%)

Compiler: Compiled 2314 to 1304 computations (43.6% saved)

bsearch0.0ms (0%)

simplify3.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	52	105
1	52	105

end0.0ms (0%)

sample1.4s (37.8%)

Algorithm

1×

intervals

Results

342.0ms	2741×	body	1024	valid
175.0ms	1159×	body	2048	valid
112.0ms	1220×	body	512	valid
78.0ms	2308×	body	128	valid
38.0ms	572×	body	256	valid

Compiler

Compiled 655 to 369 computations (43.7% saved)

Details

analyze377.0ms (10%)

sample31.0ms (0.8%)

simplify188.0ms (5%)

prune2.0ms (0.1%)

localize9.0ms (0.2%)

rewrite25.0ms (0.7%)

series170.0ms (4.5%)

simplify63.0ms (1.7%)

prune110.0ms (2.9%)

localize8.0ms (0.2%)

rewrite19.0ms (0.5%)

series121.0ms (3.2%)

simplify34.0ms (0.9%)

prune87.0ms (2.3%)

localize10.0ms (0.3%)

rewrite20.0ms (0.5%)

series127.0ms (3.4%)

simplify55.0ms (1.5%)

prune218.0ms (5.8%)

localize14.0ms (0.4%)

rewrite40.0ms (1.1%)

series230.0ms (6.1%)

simplify57.0ms (1.5%)

prune146.0ms (3.9%)

regimes169.0ms (4.5%)

bsearch0.0ms (0%)

simplify3.0ms (0.1%)

end0.0ms (0%)

sample1.4s (37.8%)

Profiling