Details

analyze368.0ms (3.7%)

Algorithm

1×	search
2×	egg-herbie

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	4977	50
1	4977	50
0	2	2
1	2	2

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
12.5%	87.4%	0.1%	5
46.8%	53.1%	0.1%	6
70.2%	29.7%	0.1%	7
76.5%	23.4%	0.1%	8
83.5%	16.4%	0.1%	9
87%	12.9%	0.1%	10
91.1%	8.8%	0.1%	11
93.2%	6.7%	0.1%	12
95.4%	4.5%	0.1%	13
96.5%	3.4%	0.1%	14

Symmetry

(sort x y)

Compiler

Compiled 18 to 10 computations (44.4% saved)

sample23.0ms (0.2%)

Algorithm

1×

intervals

Results

9.0ms

256×

body

128

valid

Compiler

Compiled 35 to 21 computations (40% saved)

simplify160.0ms (1.6%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (149.0ms)

Iter	Nodes	Cost
0	4953	25
1	4953	25

prune4.0ms (0%)

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

Error

22.3b

Counts

2 → 1

Compiler

Compiled 34 to 18 computations (47.1% saved)

localize17.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b	(*.f64 (+.f64 x y) (+.f64 x y))
0.1b	(.f64 (.f64 (+.f64 x y) (+.f64 x y)) (+.f64 (+.f64 x y) 1))
22.1b	(/.f64 (.f64 x y) (.f64 (*.f64 (+.f64 x y) (+.f64 x y)) (+.f64 (+.f64 x y) 1)))

rewrite268.0ms (2.7%)

Algorithm

1×	rewrite-expression-head

Error

6.9b

Rules

60×	`flip3-+_binary64_11334` `frac-times_binary64_11341` `flip-+_binary64_11305`
31×	`add-exp-log_binary64_11369` `add-cbrt-cube_binary64_11367`
30×	`associate-*l/_binary64_11274`
27×	`*-un-lft-identity_binary64_11331`
26×	`associate-/r/_binary64_11277`
18×	`associate-*r/_binary64_11273`
15×	`pow1_binary64_11392`
13×	`prod-exp_binary64_11380` `cbrt-unprod_binary64_11364`
11×	`add-sqr-sqrt_binary64_11353`
9×	`associate-r_binary64_11271` `distribute-lft-out_binary64_11282`
8×	`add-cube-cbrt_binary64_11366`
6×	`div-exp_binary64_11382` `cbrt-undiv_binary64_11365` `swap-sqr_binary64_11298`
5×	`associate-l_binary64_11272`
4×	`pow-prod-down_binary64_11402`
3×	`add-log-exp_binary64_11370`
2×	`unswap-sqr_binary64_11299` `distribute-rgt-in_binary64_11281` `distribute-lft-in_binary64_11280` `*-commutative_binary64_11262`
1×	`frac-2neg_binary64_11342` `times-frac_binary64_11337` `clear-num_binary64_11330` `div-inv_binary64_11328` `associate-/l_binary64_11276` `associate-/r_binary64_11275` `pow2_binary64_11412` `pow-prod-up_binary64_11401` `pow-plus_binary64_11394` `pow-sqr_binary64_11304`

Counts

3 → 140

Calls

3 calls:

26.0ms	(.f64 (.f64 (+.f64 x y) (+.f64 x y)) (+.f64 (+.f64 x y) 1))
20.0ms	(/.f64 (.f64 x y) (.f64 (*.f64 (+.f64 x y) (+.f64 x y)) (+.f64 (+.f64 x y) 1)))
13.0ms	(*.f64 (+.f64 x y) (+.f64 x y))

Compiler

Compiled 4751 to 1468 computations (69.1% saved)

series685.0ms (7%)

Error

5.5b

Counts

3 → 62

Calls

3 calls:

296.0ms	(/.f64 (.f64 x y) (.f64 (*.f64 (+.f64 x y) (+.f64 x y)) (+.f64 (+.f64 x y) 1)))
145.0ms	(.f64 (.f64 (+.f64 x y) (+.f64 x y)) (+.f64 (+.f64 x y) 1))
133.0ms	(*.f64 (+.f64 x y) (+.f64 x y))

Compiler

Compiled 3904 to 2799 computations (28.3% saved)

simplify100.0ms (1%)

Algorithm

1×	egg-herbie

Counts

202 → 202

Iterations

Useful iterations: 0 (43.0ms)

Iter	Nodes	Cost
0	4998	5868
1	4998	5868

prune284.0ms (2.9%)

Pruning

6 alts after pruning (5 fresh and 1 done)

	Pruned	Kept	Total
New	197	5	202
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	197	6	203

Error

3.2b

Counts

203 → 6

Compiler

Compiled 5882 to 2320 computations (60.6% saved)

localize9.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b	(/.f64 y (+.f64 x (+.f64 y 1)))
0.0b	(*.f64 (+.f64 x y) (+.f64 x y))
0.1b	(.f64 (/.f64 x (.f64 (+.f64 x y) (+.f64 x y))) (/.f64 y (+.f64 x (+.f64 y 1))))
20.8b	(/.f64 x (*.f64 (+.f64 x y) (+.f64 x y)))

rewrite297.0ms (3%)

Algorithm

1×	rewrite-expression-head

Error

0.0b

Rules

80×	`*-un-lft-identity_binary64_11331`
43×	`add-sqr-sqrt_binary64_11353`
40×	`times-frac_binary64_11337`
34×	`add-exp-log_binary64_11369` `add-cbrt-cube_binary64_11367`
31×	`add-cube-cbrt_binary64_11366`
27×	`distribute-lft-out_binary64_11282`
25×	`associate-r_binary64_11271`
20×	`flip3-+_binary64_11334` `associate-/r/_binary64_11277` `flip-+_binary64_11305`
19×	`associate-l_binary64_11272`
13×	`pow1_binary64_11392` `frac-times_binary64_11341`
10×	`prod-exp_binary64_11380` `div-exp_binary64_11382` `cbrt-undiv_binary64_11365` `cbrt-unprod_binary64_11364`
7×	`associate-l/_binary64_11274` `associate-r/_binary64_11273`
6×	`associate-/l_binary64_11276` `associate-/r_binary64_11275` `swap-sqr_binary64_11298`
5×	`unswap-sqr_binary64_11299`
4×	`add-log-exp_binary64_11370` `div-inv_binary64_11328`
2×	`frac-2neg_binary64_11342` `clear-num_binary64_11330` `pow-prod-down_binary64_11402` `*-commutative_binary64_11262`
1×	`pow2_binary64_11412` `pow-prod-up_binary64_11401` `pow-plus_binary64_11394` `pow-sqr_binary64_11304` `distribute-rgt-in_binary64_11281` `distribute-lft-in_binary64_11280`

Counts

4 → 170

Calls

4 calls:

33.0ms	(.f64 (/.f64 x (.f64 (+.f64 x y) (+.f64 x y))) (/.f64 y (+.f64 x (+.f64 y 1))))
10.0ms	(/.f64 x (*.f64 (+.f64 x y) (+.f64 x y)))
9.0ms	(*.f64 (+.f64 x y) (+.f64 x y))
9.0ms	(/.f64 y (+.f64 x (+.f64 y 1)))

Compiler

Compiled 4663 to 1684 computations (63.9% saved)

series774.0ms (7.9%)

Error

0.9b

Counts

4 → 72

Calls

4 calls:

310.0ms	(.f64 (/.f64 x (.f64 (+.f64 x y) (+.f64 x y))) (/.f64 y (+.f64 x (+.f64 y 1))))
136.0ms	(/.f64 y (+.f64 x (+.f64 y 1)))
99.0ms	(*.f64 (+.f64 x y) (+.f64 x y))
85.0ms	(/.f64 x (*.f64 (+.f64 x y) (+.f64 x y)))

Compiler

Compiled 4903 to 3463 computations (29.4% saved)

simplify98.0ms (1%)

Algorithm

1×	egg-herbie

Counts

242 → 242

Iterations

Useful iterations: 0 (39.0ms)

Iter	Nodes	Cost
0	5003	5610

prune316.0ms (3.2%)

Pruning

7 alts after pruning (6 fresh and 1 done)

	Pruned	Kept	Total
New	238	4	242
Fresh	2	2	4
Picked	1	0	1
Done	0	1	1
Total	241	7	248

Error

0.0b

Counts

248 → 7

Compiler

Compiled 6268 to 2904 computations (53.7% saved)

localize16.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b	(/.f64 y (+.f64 x (+.f64 y 1)))
0.0b	(/.f64 x (+.f64 x y))
0.1b	(*.f64 (/.f64 1 (+.f64 x y)) (/.f64 x (+.f64 x y)))
0.1b	(.f64 (.f64 (/.f64 1 (+.f64 x y)) (/.f64 x (+.f64 x y))) (/.f64 y (+.f64 x (+.f64 y 1))))

rewrite348.0ms (3.5%)

Algorithm

1×	rewrite-expression-head

Error

Rules

105×	`*-un-lft-identity_binary64_11331`
103×	`add-exp-log_binary64_11369`
73×	`times-frac_binary64_11337`
65×	`add-sqr-sqrt_binary64_11353`
61×	`add-cbrt-cube_binary64_11367`
48×	`add-cube-cbrt_binary64_11366`
42×	`prod-exp_binary64_11380`
39×	`associate-r_binary64_11271`
35×	`div-exp_binary64_11382`
31×	`distribute-lft-out_binary64_11282`
22×	`cbrt-unprod_binary64_11364`
19×	`cbrt-undiv_binary64_11365` `associate-l_binary64_11272`
11×	`pow1_binary64_11392`
10×	`associate-/r/_binary64_11277`
9×	`associate-/r*_binary64_11275`
6×	`1-exp_binary64_11375` `rec-exp_binary64_11381` `frac-times_binary64_11341` `associate-l/_binary64_11274` `unswap-sqr_binary64_11299` `associate-/l_binary64_11276`
5×	`div-inv_binary64_11328` `flip3-+_binary64_11334` `flip-+_binary64_11305`
4×	`pow-prod-down_binary64_11402` `add-log-exp_binary64_11370` `associate-*r/_binary64_11273`
2×	`*-commutative_binary64_11262` `frac-2neg_binary64_11342` `clear-num_binary64_11330`

Counts

4 → 203

Calls

4 calls:

24.0ms	(.f64 (.f64 (/.f64 1 (+.f64 x y)) (/.f64 x (+.f64 x y))) (/.f64 y (+.f64 x (+.f64 y 1))))
22.0ms	(*.f64 (/.f64 1 (+.f64 x y)) (/.f64 x (+.f64 x y)))
7.0ms	(/.f64 y (+.f64 x (+.f64 y 1)))
5.0ms	(/.f64 x (+.f64 x y))

Compiler

Compiled 5880 to 2571 computations (56.3% saved)

series764.0ms (7.8%)

Error

0.0b

Counts

4 → 72

Calls

4 calls:

341.0ms	(.f64 (.f64 (/.f64 1 (+.f64 x y)) (/.f64 x (+.f64 x y))) (/.f64 y (+.f64 x (+.f64 y 1))))
152.0ms	(/.f64 y (+.f64 x (+.f64 y 1)))
84.0ms	(/.f64 x (+.f64 x y))
73.0ms	(*.f64 (/.f64 1 (+.f64 x y)) (/.f64 x (+.f64 x y)))

Compiler

Compiled 5122 to 3644 computations (28.9% saved)

simplify124.0ms (1.3%)

Algorithm

1×	egg-herbie

Counts

275 → 275

Iterations

Useful iterations: 0 (59.0ms)

Iter	Nodes	Cost
0	4980	6279
1	4980	6279

prune398.0ms (4.1%)

Pruning

6 alts after pruning (4 fresh and 2 done)

	Pruned	Kept	Total
New	273	2	275
Fresh	3	2	5
Picked	0	1	1
Done	0	1	1
Total	276	6	282

Error

Counts

282 → 6

Compiler

Compiled 7199 to 3078 computations (57.2% saved)

localize13.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b	(/.f64 y (+.f64 x (+.f64 y 1)))
0.0b	(/.f64 x (+.f64 x y))
0.0b	(*.f64 (/.f64 x (+.f64 x y)) (/.f64 y (+.f64 x (+.f64 y 1))))
0.1b	(/.f64 (*.f64 (/.f64 x (+.f64 x y)) (/.f64 y (+.f64 x (+.f64 y 1)))) (+.f64 x y))

rewrite266.0ms (2.7%)

Algorithm

1×	rewrite-expression-head

Error

Rules

95×	`*-un-lft-identity_binary64_11331`
62×	`times-frac_binary64_11337`
54×	`add-sqr-sqrt_binary64_11353`
42×	`add-cube-cbrt_binary64_11366`
38×	`add-exp-log_binary64_11369` `add-cbrt-cube_binary64_11367`
30×	`distribute-lft-out_binary64_11282`
21×	`associate-r_binary64_11271`
18×	`associate-l_binary64_11272`
15×	`div-exp_binary64_11382` `cbrt-undiv_binary64_11365`
13×	`associate-/r*_binary64_11275`
10×	`associate-/r/_binary64_11277`
8×	`prod-exp_binary64_11380` `cbrt-unprod_binary64_11364`
7×	`associate-/l*_binary64_11276`
6×	`pow1_binary64_11392`
5×	`div-inv_binary64_11328` `flip3-+_binary64_11334` `flip-+_binary64_11305`
4×	`add-log-exp_binary64_11370` `unswap-sqr_binary64_11299`
3×	`frac-2neg_binary64_11342` `clear-num_binary64_11330` `associate-/l/_binary64_11278`
2×	`frac-times_binary64_11341` `associate-l/_binary64_11274` `associate-r/_binary64_11273`
1×	`pow-prod-down_binary64_11402` `*-commutative_binary64_11262`

Counts

4 → 167

Calls

4 calls:

26.0ms	(*.f64 (/.f64 x (+.f64 x y)) (/.f64 y (+.f64 x (+.f64 y 1))))
18.0ms	(/.f64 (*.f64 (/.f64 x (+.f64 x y)) (/.f64 y (+.f64 x (+.f64 y 1)))) (+.f64 x y))
11.0ms	(/.f64 y (+.f64 x (+.f64 y 1)))
5.0ms	(/.f64 x (+.f64 x y))

Compiler

Compiled 4453 to 1758 computations (60.5% saved)

series970.0ms (9.9%)

Error

Counts

4 → 81

Calls

4 calls:

309.0ms	(/.f64 (*.f64 (/.f64 x (+.f64 x y)) (/.f64 y (+.f64 x (+.f64 y 1)))) (+.f64 x y))
274.0ms	(*.f64 (/.f64 x (+.f64 x y)) (/.f64 y (+.f64 x (+.f64 y 1))))
140.0ms	(/.f64 y (+.f64 x (+.f64 y 1)))
70.0ms	(/.f64 x (+.f64 x y))

Compiler

Compiled 6242 to 4389 computations (29.7% saved)

simplify144.0ms (1.5%)

Algorithm

1×	egg-herbie

Counts

248 → 248

Iterations

Useful iterations: 0 (49.0ms)

Iter	Nodes	Cost
0	5010	6573

prune296.0ms (3%)

Pruning

6 alts after pruning (3 fresh and 3 done)

	Pruned	Kept	Total
New	248	0	248
Fresh	0	3	3
Picked	0	1	1
Done	0	2	2
Total	248	6	254

Error

Counts

254 → 6

Compiler

Compiled 6691 to 2851 computations (57.4% saved)

regimes537.0ms (5.5%)

Accuracy

Total 0.1b remaining (88.8%)

Threshold costs 0.1b (88.8%)

Compiler

Compiled 5853 to 3470 computations (40.7% saved)

bsearch0.0ms (0%)

simplify8.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	18	25
1	18	25

Compiler

Compiled 34 to 20 computations (41.2% saved)

end0.0ms (0%)

sample2.5s (25.9%)

Algorithm

1×

intervals

Results

361.0ms

8000×

body

128

valid

Compiler

Compiled 1920 to 1150 computations (40.1% saved)

Details

analyze368.0ms (3.7%)

sample23.0ms (0.2%)

simplify160.0ms (1.6%)

prune4.0ms (0%)

localize17.0ms (0.2%)

rewrite268.0ms (2.7%)

series685.0ms (7%)

simplify100.0ms (1%)

prune284.0ms (2.9%)

localize9.0ms (0.1%)

rewrite297.0ms (3%)

series774.0ms (7.9%)

simplify98.0ms (1%)

prune316.0ms (3.2%)

localize16.0ms (0.2%)

rewrite348.0ms (3.5%)

series764.0ms (7.8%)

simplify124.0ms (1.3%)

prune398.0ms (4.1%)

localize13.0ms (0.1%)

rewrite266.0ms (2.7%)

series970.0ms (9.9%)

simplify144.0ms (1.5%)

prune296.0ms (3%)

regimes537.0ms (5.5%)

bsearch0.0ms (0%)

simplify8.0ms (0.1%)

end0.0ms (0%)

sample2.5s (25.9%)

Profiling