Details

analyze70.0ms (4.4%)

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
25%	74.9%	0.1%	5
25%	56.2%	18.8%	6
25%	40.6%	34.4%	7
31.2%	31.2%	37.6%	8
39%	21.1%	39.9%	9
42.9%	16%	41.1%	10
47.2%	10.7%	42%	11
49.4%	8.1%	42.5%	12
51.6%	5.4%	43%	13
52.7%	4.1%	43.2%	14

Compiler

Compiled 8 to 5 computations (37.5% saved)

sample11.0ms (0.7%)

Algorithm

1×

intervals

Results

5.0ms	256×	body	128	valid
0.0ms	7×	body	128	invalid

Compiler

Compiled 15 to 11 computations (26.7% saved)

simplify172.0ms (10.9%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (3.0ms)

Iter	Nodes	Cost
0	70	10
1	70	10

prune2.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

Merged error: 0.0b

Counts

2 → 1

Compiler

Compiled 14 to 8 computations (42.9% saved)

localize3.0ms (0.2%)

Local error

Found 1 expressions with local error:

0.0b	(*.f64 (+.f64 x y) (+.f64 x y))

rewrite14.0ms (0.9%)

Algorithm

1×	rewrite-expression-head

Rules

19×	`*-un-lft-identity_binary64_11431`
8×	`pow1_binary64_11492`
7×	`add-sqr-sqrt_binary64_11453`
6×	`distribute-lft-out_binary64_11382` `swap-sqr_binary64_11398` `flip3-+_binary64_11434` `flip-+_binary64_11405`
5×	`add-cube-cbrt_binary64_11466`
4×	`associate-r_binary64_11371` `frac-times_binary64_11441` `associate-l_binary64_11372`
3×	`add-cbrt-cube_binary64_11467` `add-exp-log_binary64_11469`
2×	`associate-r/_binary64_11373` `associate-l/_binary64_11374`
1×	`cbrt-unprod_binary64_11464` `distribute-lft-in_binary64_11380` `pow2_binary64_11512` `pow-sqr_binary64_11404` `distribute-rgt-in_binary64_11381` `unswap-sqr_binary64_11399` `*-commutative_binary64_11362` `prod-exp_binary64_11480` `pow-prod-up_binary64_11501` `pow-plus_binary64_11494` `pow-prod-down_binary64_11502` `add-log-exp_binary64_11470`

Counts

1 → 40

Calls

1 calls:

10.0ms

(*.f64 (+.f64 x y) (+.f64 x y))

series27.0ms (1.7%)

Counts

1 → 3

Calls

1 calls:

27.0ms

(*.f64 (+.f64 x y) (+.f64 x y))

simplify41.0ms (2.6%)

Algorithm

1×	egg-herbie

Counts

43 → 43

Iterations

Useful iterations: 0 (30.0ms)

Iter	Nodes	Cost
0	5464	523

prune44.0ms (2.8%)

Pruning

3 alts after pruning (3 fresh and 0 done)

	Pruned	Kept	Total
New	40	3	43
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	41	3	44

Merged error: 0.0b

Counts

44 → 3

Compiler

Compiled 718 to 313 computations (56.4% saved)

localize6.0ms (0.3%)

Local error

Found 3 expressions with local error:

0.0b	(*.f64 y (+.f64 x y))
0.0b	(+.f64 (.f64 x (+.f64 x y)) (.f64 y (+.f64 x y)))
0.0b	(*.f64 x (+.f64 x y))

rewrite28.0ms (1.8%)

Algorithm

1×	rewrite-expression-head

Rules

12×	`associate-*r/_binary64_11373`
11×	`*-un-lft-identity_binary64_11431` `add-sqr-sqrt_binary64_11453`
8×	`associate-r_binary64_11371`
7×	`add-cbrt-cube_binary64_11467` `add-cube-cbrt_binary64_11466` `flip3-+_binary64_11434` `flip-+_binary64_11405` `add-exp-log_binary64_11469` `pow1_binary64_11492`
6×	`associate-l_binary64_11372`
5×	`add-log-exp_binary64_11470`
4×	`distribute-lft-in_binary64_11380` `frac-add_binary64_11439` `distribute-rgt-in_binary64_11381`
2×	`distribute-lft-out_binary64_11382` `cbrt-unprod_binary64_11464` `unswap-sqr_binary64_11399` `*-commutative_binary64_11362` `prod-exp_binary64_11480` `associate-+l+_binary64_11364` `associate-+r+_binary64_11363` `pow-prod-down_binary64_11502`
1×	`+-commutative_binary64_11361` `sum-log_binary64_11522` `distribute-rgt-out_binary64_11384`

Counts

3 → 66

Calls

3 calls:

8.0ms	(+.f64 (.f64 x (+.f64 x y)) (.f64 y (+.f64 x y)))
7.0ms	(*.f64 x (+.f64 x y))
7.0ms	(*.f64 y (+.f64 x y))

series120.0ms (7.6%)

Counts

3 → 9

Calls

3 calls:

41.0ms	(*.f64 x (+.f64 x y))
40.0ms	(*.f64 y (+.f64 x y))
40.0ms	(+.f64 (.f64 x (+.f64 x y)) (.f64 y (+.f64 x y)))

simplify77.0ms (4.8%)

Algorithm

1×	egg-herbie

Counts

75 → 75

Iterations

Useful iterations: 0 (61.0ms)

Iter	Nodes	Cost
0	4745	903
1	4745	903

prune60.0ms (3.8%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	73	2	75
Fresh	2	0	2
Picked	0	1	1
Done	0	0	0
Total	75	3	78

Merged error: 0b

Counts

78 → 3

Compiler

Compiled 1319 to 354 computations (73.2% saved)

localize7.0ms (0.4%)

Local error

Found 3 expressions with local error:

0.0b	(+.f64 (.f64 x x) (.f64 y (+.f64 x (+.f64 x y))))
0.0b	(*.f64 y (+.f64 x (+.f64 x y)))
0.0b	(+.f64 x (+.f64 x y))

rewrite24.0ms (1.5%)

Algorithm

1×	rewrite-expression-head

Rules

15×	`*-un-lft-identity_binary64_11431`
10×	`add-log-exp_binary64_11470`
7×	`add-sqr-sqrt_binary64_11453`
6×	`distribute-lft-out_binary64_11382`
5×	`associate-r_binary64_11371` `add-cbrt-cube_binary64_11467` `add-cube-cbrt_binary64_11466` `add-exp-log_binary64_11469` `pow1_binary64_11492`
4×	`sum-log_binary64_11522`
3×	`associate-+r+_binary64_11363` `flip3-+_binary64_11434` `flip-+_binary64_11405` `associate-l_binary64_11372`
2×	`distribute-lft-in_binary64_11380` `+-commutative_binary64_11361` `associate-*r/_binary64_11373` `distribute-rgt-in_binary64_11381`
1×	`cbrt-unprod_binary64_11464` `unswap-sqr_binary64_11399` `*-commutative_binary64_11362` `prod-exp_binary64_11480` `pow-prod-down_binary64_11502`

Counts

3 → 52

Calls

3 calls:

9.0ms	(*.f64 y (+.f64 x (+.f64 x y)))
6.0ms	(+.f64 x (+.f64 x y))
5.0ms	(+.f64 (.f64 x x) (.f64 y (+.f64 x (+.f64 x y))))

series125.0ms (7.9%)

Counts

3 → 9

Calls

3 calls:

50.0ms	(*.f64 y (+.f64 x (+.f64 x y)))
38.0ms	(+.f64 x (+.f64 x y))
36.0ms	(+.f64 (.f64 x x) (.f64 y (+.f64 x (+.f64 x y))))

simplify54.0ms (3.4%)

Algorithm

1×	egg-herbie

Counts

61 → 61

Iterations

Useful iterations: 0 (41.0ms)

Iter	Nodes	Cost
0	5116	724

prune36.0ms (2.3%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	61	0	61
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	61	3	64

Merged error: 0b

Counts

64 → 3

Compiler

Compiled 914 to 186 computations (79.6% saved)

localize7.0ms (0.4%)

Local error

Found 3 expressions with local error:

0.0b	(*.f64 x (+.f64 y (+.f64 x y)))
0.0b	(+.f64 (.f64 x (+.f64 y (+.f64 x y))) (.f64 y y))
0.0b	(+.f64 y (+.f64 x y))

rewrite29.0ms (1.8%)

Algorithm

1×	rewrite-expression-head

Rules

15×	`*-un-lft-identity_binary64_11431`
10×	`add-log-exp_binary64_11470`
7×	`add-sqr-sqrt_binary64_11453`
6×	`distribute-lft-out_binary64_11382`
5×	`associate-r_binary64_11371` `add-cbrt-cube_binary64_11467` `add-cube-cbrt_binary64_11466` `add-exp-log_binary64_11469` `pow1_binary64_11492`
4×	`sum-log_binary64_11522`
3×	`flip3-+_binary64_11434` `flip-+_binary64_11405` `associate-l_binary64_11372`
2×	`distribute-lft-in_binary64_11380` `+-commutative_binary64_11361` `associate-*r/_binary64_11373` `distribute-rgt-in_binary64_11381` `associate-+l+_binary64_11364`
1×	`cbrt-unprod_binary64_11464` `unswap-sqr_binary64_11399` `*-commutative_binary64_11362` `prod-exp_binary64_11480` `associate-+r+_binary64_11363` `pow-prod-down_binary64_11502`

Counts

3 → 52

Calls

3 calls:

10.0ms	(+.f64 (.f64 x (+.f64 y (+.f64 x y))) (.f64 y y))
9.0ms	(*.f64 x (+.f64 y (+.f64 x y)))
6.0ms	(+.f64 y (+.f64 x y))

series122.0ms (7.7%)

Counts

3 → 9

Calls

3 calls:

55.0ms	(*.f64 x (+.f64 y (+.f64 x y)))
37.0ms	(+.f64 (.f64 x (+.f64 y (+.f64 x y))) (.f64 y y))
30.0ms	(+.f64 y (+.f64 x y))

simplify65.0ms (4.1%)

Algorithm

1×	egg-herbie

Counts

61 → 61

Iterations

Useful iterations: 0 (52.0ms)

Iter	Nodes	Cost
0	4937	729
1	4937	729

prune34.0ms (2.2%)

Pruning

3 alts after pruning (0 fresh and 3 done)

	Pruned	Kept	Total
New	61	0	61
Fresh	0	0	0
Picked	0	1	1
Done	0	2	2
Total	61	3	64

Merged error: 0b

Counts

64 → 3

Compiler

Compiled 903 to 191 computations (78.8% saved)

regimes19.0ms (1.2%)

Compiler: Compiled 70 to 48 computations (31.4% saved)

bsearch0.0ms (0%)

simplify3.0ms (0.2%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	11	16
1	11	16

end0.0ms (0%)

sample380.0ms (24.1%)

Algorithm

1×

intervals

Results

153.0ms	8000×	body	128	valid
2.0ms	84×	body	128	invalid

Compiler

Compiled 65 to 42 computations (35.4% saved)

Details

analyze70.0ms (4.4%)

sample11.0ms (0.7%)

simplify172.0ms (10.9%)

prune2.0ms (0.1%)

localize3.0ms (0.2%)

rewrite14.0ms (0.9%)

series27.0ms (1.7%)

simplify41.0ms (2.6%)

prune44.0ms (2.8%)

localize6.0ms (0.3%)

rewrite28.0ms (1.8%)

series120.0ms (7.6%)

simplify77.0ms (4.8%)

prune60.0ms (3.8%)

localize7.0ms (0.4%)

rewrite24.0ms (1.5%)

series125.0ms (7.9%)

simplify54.0ms (3.4%)

prune36.0ms (2.3%)

localize7.0ms (0.4%)

rewrite29.0ms (1.8%)

series122.0ms (7.7%)

simplify65.0ms (4.1%)

prune34.0ms (2.2%)

regimes19.0ms (1.2%)

bsearch0.0ms (0%)

simplify3.0ms (0.2%)

end0.0ms (0%)

sample380.0ms (24.1%)

Profiling