Details

analyze758.0ms (13.8%)

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
9.4%	90.5%	0.1%	7
14%	85.8%	0.1%	8
21.1%	78%	0.9%	9
37.3%	60.3%	2.5%	10
39.7%	56.1%	4.2%	11
45.6%	48.7%	5.7%	12
55.9%	35.1%	8.9%	13
57.6%	32.1%	10.3%	14

Compiler

Compiled 10 to 8 computations (20% saved)

sample31.0ms (0.6%)

Algorithm

1×

intervals

Results

15.0ms	256×	body	128	valid
2.0ms	31×	body	128	invalid

Compiler

Compiled 19 to 18 computations (5.3% saved)

simplify802.0ms (14.5%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (632.0ms)

Iter	Nodes	Cost
0	5659	13

prune4.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: 10.1b

Counts

2 → 1

Compiler

Compiled 18 to 14 computations (22.2% saved)

localize12.0ms (0.2%)

Local error

Found 3 expressions with local error:

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

rewrite43.0ms (0.8%)

Algorithm

1×	rewrite-expression-head

Rules

21×	`add-sqr-sqrt_binary64_22265`
19×	`*-un-lft-identity_binary64_22243`
17×	`add-cube-cbrt_binary64_22278`
12×	`cancel-sign-sub-inv_binary64_22209`
9×	`times-frac_binary64_22249`
8×	`associate-+r+_binary64_22175` `distribute-rgt-in_binary64_22193` `distribute-lft-in_binary64_22192`
7×	`add-exp-log_binary64_22281` `add-cbrt-cube_binary64_22279`
5×	`associate-r_binary64_22183` `add-log-exp_binary64_22282` `pow1_binary64_22304`
4×	`sub-neg_binary64_22236`
3×	`associate-l_binary64_22184` `associate-/l_binary64_22188` `associate-/r_binary64_22187`
2×	`associate-*r/_binary64_22185` `associate-/l/_binary64_22190` `flip3-+_binary64_22246` `flip-+_binary64_22217`
1×	`div-inv_binary64_22240` `flip--_binary64_22218` `cbrt-undiv_binary64_22277` `+-commutative_binary64_22173` `flip3--_binary64_22247` `difference-of-squares_binary64_22212` `clear-num_binary64_22242` `cbrt-unprod_binary64_22276` `*-commutative_binary64_22174` `frac-2neg_binary64_22254` `distribute-lft-out--_binary64_22195` `pow-prod-down_binary64_22314` `prod-exp_binary64_22292` `div-exp_binary64_22294` `sum-log_binary64_22334` `unswap-sqr_binary64_22211`

Counts

3 → 78

Calls

3 calls:

14.0ms	(*.f64 y (-.f64 z x))
10.0ms	(/.f64 (+.f64 x (*.f64 y (-.f64 z x))) z)
9.0ms	(+.f64 x (*.f64 y (-.f64 z x)))

series163.0ms (3%)

Counts

3 → 9

Calls

3 calls:

76.0ms	(/.f64 (+.f64 x (*.f64 y (-.f64 z x))) z)
47.0ms	(*.f64 y (-.f64 z x))
41.0ms	(+.f64 x (*.f64 y (-.f64 z x)))

simplify128.0ms (2.3%)

Algorithm

1×	egg-herbie

Counts

87 → 87

Iterations

Useful iterations: 0 (93.0ms)

Iter	Nodes	Cost
0	5030	1239

prune113.0ms (2%)

Pruning

4 alts after pruning (4 fresh and 0 done)

	Pruned	Kept	Total
New	83	4	87
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	84	4	88

Merged error: 3.8b

Counts

88 → 4

Compiler

Compiled 1360 to 305 computations (77.6% saved)

localize12.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b	(-.f64 y (/.f64 (-.f64 (*.f64 x y) x) z))
0.0b	(-.f64 (*.f64 x y) x)
3.7b	(/.f64 (-.f64 (*.f64 x y) x) z)

rewrite46.0ms (0.8%)

Algorithm

1×	rewrite-expression-head

Rules

24×	`add-sqr-sqrt_binary64_22265`
21×	`*-un-lft-identity_binary64_22243`
19×	`times-frac_binary64_22249` `add-cube-cbrt_binary64_22278`
16×	`cancel-sign-sub-inv_binary64_22209`
7×	`add-log-exp_binary64_22282`
5×	`add-exp-log_binary64_22281` `add-cbrt-cube_binary64_22279`
3×	`flip--_binary64_22218` `pow1_binary64_22304` `flip3--_binary64_22247` `associate-/l_binary64_22188` `associate-/r_binary64_22187`
2×	`div-inv_binary64_22240` `associate-/l/_binary64_22190` `div-sub_binary64_22248` `difference-of-squares_binary64_22212` `sub-neg_binary64_22236` `diff-log_binary64_22335`
1×	`associate--r-_binary64_22182` `cbrt-undiv_binary64_22277` `clear-num_binary64_22242` `frac-2neg_binary64_22254` `distribute-lft-out--_binary64_22195` `div-exp_binary64_22294`

Counts

3 → 72

Calls

3 calls:

18.0ms	(-.f64 y (/.f64 (-.f64 (*.f64 x y) x) z))
11.0ms	(/.f64 (-.f64 (*.f64 x y) x) z)
7.0ms	(-.f64 (*.f64 x y) x)

series166.0ms (3%)

Counts

3 → 9

Calls

3 calls:

67.0ms	(/.f64 (-.f64 (*.f64 x y) x) z)
58.0ms	(-.f64 y (/.f64 (-.f64 (*.f64 x y) x) z))
41.0ms	(-.f64 (*.f64 x y) x)

simplify108.0ms (2%)

Algorithm

1×	egg-herbie

Counts

81 → 81

Iterations

Useful iterations: 0 (76.0ms)

Iter	Nodes	Cost
0	4966	1272
1	4966	1272

prune93.0ms (1.7%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	81	0	81
Fresh	0	3	3
Picked	0	1	1
Done	0	0	0
Total	81	4	85

Merged error: 3.8b

Counts

85 → 4

Compiler

Compiled 1222 to 260 computations (78.7% saved)

localize16.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b	(*.f64 y (-.f64 z x))
0.0b	(+.f64 x (*.f64 y (-.f64 z x)))
0.2b	(/.f64 1 (/.f64 z (+.f64 x (*.f64 y (-.f64 z x)))))
9.5b	(/.f64 z (+.f64 x (*.f64 y (-.f64 z x))))

rewrite77.0ms (1.4%)

Algorithm

1×	rewrite-expression-head

Rules

90×	`times-frac_binary64_22249`
66×	`add-sqr-sqrt_binary64_22265`
64×	`*-un-lft-identity_binary64_22243`
62×	`add-cube-cbrt_binary64_22278`
19×	`add-exp-log_binary64_22281`
18×	`associate-/r*_binary64_22187`
13×	`add-cbrt-cube_binary64_22279`
12×	`cancel-sign-sub-inv_binary64_22209`
11×	`associate-/r/_binary64_22189`
8×	`associate-+r+_binary64_22175` `distribute-rgt-in_binary64_22193` `distribute-lft-in_binary64_22192` `div-exp_binary64_22294`
7×	`pow1_binary64_22304`
6×	`div-inv_binary64_22240` `add-log-exp_binary64_22282` `flip3-+_binary64_22246` `flip-+_binary64_22217` `associate-/l*_binary64_22188`
5×	`associate-r_binary64_22183`
4×	`cbrt-undiv_binary64_22277` `sub-neg_binary64_22236`
3×	`associate-l_binary64_22184`
2×	`rec-exp_binary64_22293` `associate-*r/_binary64_22185` `clear-num_binary64_22242` `frac-2neg_binary64_22254` `1-exp_binary64_22287`
1×	`flip--_binary64_22218` `+-commutative_binary64_22173` `flip3--_binary64_22247` `difference-of-squares_binary64_22212` `cbrt-unprod_binary64_22276` `*-commutative_binary64_22174` `pow-flip_binary64_22317` `distribute-lft-out--_binary64_22195` `inv-pow_binary64_22328` `pow-prod-down_binary64_22314` `prod-exp_binary64_22292` `sum-log_binary64_22334` `unswap-sqr_binary64_22211`

Counts

4 → 162

Calls

4 calls:

15.0ms	(/.f64 1 (/.f64 z (+.f64 x (*.f64 y (-.f64 z x)))))
15.0ms	(*.f64 y (-.f64 z x))
9.0ms	(/.f64 z (+.f64 x (*.f64 y (-.f64 z x))))
9.0ms	(+.f64 x (*.f64 y (-.f64 z x)))

series354.0ms (6.4%)

Counts

4 → 12

Calls

4 calls:

190.0ms	(/.f64 z (+.f64 x (*.f64 y (-.f64 z x))))
65.0ms	(/.f64 1 (/.f64 z (+.f64 x (*.f64 y (-.f64 z x)))))
56.0ms	(*.f64 y (-.f64 z x))
43.0ms	(+.f64 x (*.f64 y (-.f64 z x)))

simplify141.0ms (2.6%)

Algorithm

1×	egg-herbie

Counts

174 → 174

Iterations

Useful iterations: 0 (74.0ms)

Iter	Nodes	Cost
0	5138	3563

prune216.0ms (3.9%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	173	1	174
Fresh	1	1	2
Picked	0	1	1
Done	0	1	1
Total	174	4	178

Merged error: 0.0b

Counts

178 → 4

Compiler

Compiled 3340 to 804 computations (75.9% saved)

localize12.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b	(+.f64 y (*.f64 (/.f64 x z) (-.f64 1 y)))
2.9b	(*.f64 (/.f64 x z) (-.f64 1 y))

rewrite44.0ms (0.8%)

Algorithm

1×	rewrite-expression-head

Rules

22×	`add-sqr-sqrt_binary64_22265`
17×	`*-un-lft-identity_binary64_22243`
14×	`add-cube-cbrt_binary64_22278`
13×	`associate-l_binary64_22184`
12×	`cancel-sign-sub-inv_binary64_22209`
10×	`times-frac_binary64_22249`
8×	`associate-+r+_binary64_22175` `distribute-rgt-in_binary64_22193` `distribute-lft-in_binary64_22192`
7×	`add-exp-log_binary64_22281` `add-cbrt-cube_binary64_22279`
6×	`associate-r_binary64_22183`
4×	`add-log-exp_binary64_22282` `pow1_binary64_22304` `sub-neg_binary64_22236`
2×	`frac-times_binary64_22253` `associate-*r/_binary64_22185` `flip--_binary64_22218` `flip3--_binary64_22247` `difference-of-squares_binary64_22212` `cbrt-unprod_binary64_22276` `prod-exp_binary64_22292` `unswap-sqr_binary64_22211`
1×	`div-inv_binary64_22240` `cbrt-undiv_binary64_22277` `associate-l/_binary64_22186` `flip3-+_binary64_22246` `+-commutative_binary64_22173` `-commutative_binary64_22174` `flip-+_binary64_22217` `distribute-lft-out--_binary64_22195` `pow-prod-down_binary64_22314` `div-exp_binary64_22294` `sum-log_binary64_22334`

Counts

2 → 66

Calls

2 calls:

22.0ms	(*.f64 (/.f64 x z) (-.f64 1 y))
13.0ms	(+.f64 y (*.f64 (/.f64 x z) (-.f64 1 y)))

series124.0ms (2.2%)

Counts

2 → 6

Calls

2 calls:

71.0ms	(*.f64 (/.f64 x z) (-.f64 1 y))
52.0ms	(+.f64 y (*.f64 (/.f64 x z) (-.f64 1 y)))

simplify121.0ms (2.2%)

Algorithm

1×	egg-herbie

Counts

72 → 72

Iterations

Useful iterations: 0 (93.0ms)

Iter	Nodes	Cost
0	4955	969
1	4955	969

prune102.0ms (1.9%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	70	2	72
Fresh	1	0	1
Picked	0	1	1
Done	1	1	2
Total	72	4	76

Merged error: 0b

Counts

76 → 4

Compiler

Compiled 1057 to 461 computations (56.4% saved)

regimes303.0ms (5.5%)

Compiler: Compiled 1715 to 1010 computations (41.1% saved)

bsearch0.0ms (0%)

simplify4.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	21	13
1	21	13

end0.0ms (0%)

sample1.5s (27.6%)

Algorithm

1×

intervals

Results

459.0ms	8000×	body	128	valid
59.0ms	1086×	body	128	invalid

Compiler

Compiled 432 to 260 computations (39.8% saved)

Details

analyze758.0ms (13.8%)

sample31.0ms (0.6%)

simplify802.0ms (14.5%)

prune4.0ms (0.1%)

localize12.0ms (0.2%)

rewrite43.0ms (0.8%)

series163.0ms (3%)

simplify128.0ms (2.3%)

prune113.0ms (2%)

localize12.0ms (0.2%)

rewrite46.0ms (0.8%)

series166.0ms (3%)

simplify108.0ms (2%)

prune93.0ms (1.7%)

localize16.0ms (0.3%)

rewrite77.0ms (1.4%)

series354.0ms (6.4%)

simplify141.0ms (2.6%)

prune216.0ms (3.9%)

localize12.0ms (0.2%)

rewrite44.0ms (0.8%)

series124.0ms (2.2%)

simplify121.0ms (2.2%)

prune102.0ms (1.9%)

regimes303.0ms (5.5%)

bsearch0.0ms (0%)

simplify4.0ms (0.1%)

end0.0ms (0%)

sample1.5s (27.6%)

Profiling