Details

analyze611.0ms (9%)

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
6.2%	93.6%	0.1%	6
12.5%	87.4%	0.1%	7
15.6%	84.3%	0.1%	8
18.7%	71.8%	9.5%	9
23.4%	56%	20.6%	10
26.3%	52.2%	21.5%	11
31%	40.1%	28.9%	12
35.6%	28.9%	35.5%	13
36.8%	27.5%	35.7%	14

Compiler

Compiled 15 to 12 computations (20% saved)

sample24.0ms (0.4%)

Algorithm

1×

intervals

Results

11.0ms	256×	body	128	valid
3.0ms	68×	body	128	nan

Compiler

Compiled 29 to 26 computations (10.3% saved)

simplify139.0ms (2%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (4.0ms)

Iter	Nodes	Cost
0	38	18
1	38	18

prune7.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

	Pruned	Kept	Total
New	0	1	1
Fresh	1	0	1
Picked	0	0	0
Done	0	0	0
Total	1	1	2

Error

20.5b

Counts

2 → 1

Compiler

Compiled 24 to 20 computations (16.7% saved)

localize18.0ms (0.3%)

Local error

Found 3 expressions with local error:

0.0b	(*.f64 x (+.f64 y z))
1.0b	(+.f64 (.f64 x (+.f64 y z)) (.f64 y z))
19.4b	(sqrt.f64 (+.f64 (.f64 x (+.f64 y z)) (.f64 y z)))

rewrite26.0ms (0.4%)

Algorithm

1×	rewrite-expression-head

Rules

9×	`add-sqr-sqrt_binary64_11694`
8×	`*-un-lft-identity_binary64_11672`
6×	`pow1_binary64_11733` `add-cube-cbrt_binary64_11707`
5×	`add-log-exp_binary64_11711` `add-exp-log_binary64_11710` `add-cbrt-cube_binary64_11708`
4×	`associate-r_binary64_11612`
3×	`flip-+_binary64_11646` `flip3-+_binary64_11675` `sqrt-prod_binary64_11688` `associate-l_binary64_11613`
2×	`sqrt-div_binary64_11689` `associate-+l+_binary64_11605` `distribute-lft-in_binary64_11621` `associate-*r/_binary64_11614` `distribute-rgt-in_binary64_11622`
1×	`rem-sqrt-square_binary64_11685` `cbrt-unprod_binary64_11705` `sum-log_binary64_11763` `pow1/2_binary64_11752` `sqrt-pow1_binary64_11690` `+-commutative_binary64_11602` `unswap-sqr_binary64_11640` `prod-exp_binary64_11721` `distribute-lft-out_binary64_11623` `*-commutative_binary64_11603` `pow-prod-down_binary64_11743`

Counts

3 → 51

Calls

3 calls:

10.0ms	(sqrt.f64 (+.f64 (.f64 x (+.f64 y z)) (.f64 y z)))
7.0ms	(+.f64 (.f64 x (+.f64 y z)) (.f64 y z))
6.0ms	(*.f64 x (+.f64 y z))

series255.0ms (3.8%)

Counts

3 → 9

Calls

3 calls:

180.0ms	(sqrt.f64 (+.f64 (.f64 x (+.f64 y z)) (.f64 y z)))
38.0ms	(+.f64 (.f64 x (+.f64 y z)) (.f64 y z))
36.0ms	(*.f64 x (+.f64 y z))

simplify98.0ms (1.4%)

Algorithm

1×	egg-herbie

Counts

60 → 60

Iterations

Useful iterations: 0 (80.0ms)

Iter	Nodes	Cost
0	4949	944
1	4949	944

prune72.0ms (1.1%)

Pruning

6 alts after pruning (5 fresh and 1 done)

	Pruned	Kept	Total
New	55	5	60
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	55	6	61

Error

20.5b

Counts

61 → 6

Compiler

Compiled 1206 to 401 computations (66.7% saved)

localize21.0ms (0.3%)

Local error

Found 4 expressions with local error:

1.0b	(+.f64 (.f64 x (+.f64 y z)) (.f64 y z))
1.0b	(+.f64 (.f64 x (+.f64 y z)) (.f64 y z))
19.4b	(sqrt.f64 (+.f64 (.f64 x (+.f64 y z)) (.f64 y z)))
19.4b	(sqrt.f64 (+.f64 (.f64 x (+.f64 y z)) (.f64 y z)))

rewrite65.0ms (1%)

Algorithm

1×	rewrite-expression-head

Rules

8×	`add-log-exp_binary64_11711` `add-sqr-sqrt_binary64_11694`
6×	`pow1_binary64_11733` `add-cube-cbrt_binary64_11707` `sqrt-prod_binary64_11688` `*-un-lft-identity_binary64_11672`
4×	`sqrt-div_binary64_11689` `associate-+l+_binary64_11605` `flip-+_binary64_11646` `flip3-+_binary64_11675` `add-exp-log_binary64_11710` `add-cbrt-cube_binary64_11708`
2×	`rem-sqrt-square_binary64_11685` `sum-log_binary64_11763` `pow1/2_binary64_11752` `sqrt-pow1_binary64_11690` `+-commutative_binary64_11602` `distribute-lft-in_binary64_11621` `distribute-rgt-in_binary64_11622`

Counts

4 → 56

Calls

4 calls:

14.0ms	(sqrt.f64 (+.f64 (.f64 x (+.f64 y z)) (.f64 y z)))
13.0ms	(sqrt.f64 (+.f64 (.f64 x (+.f64 y z)) (.f64 y z)))
13.0ms	(+.f64 (.f64 x (+.f64 y z)) (.f64 y z))
12.0ms	(+.f64 (.f64 x (+.f64 y z)) (.f64 y z))

series434.0ms (6.4%)

Counts

4 → 12

Calls

4 calls:

189.0ms	(sqrt.f64 (+.f64 (.f64 x (+.f64 y z)) (.f64 y z)))
187.0ms	(sqrt.f64 (+.f64 (.f64 x (+.f64 y z)) (.f64 y z)))
33.0ms	(+.f64 (.f64 x (+.f64 y z)) (.f64 y z))
25.0ms	(+.f64 (.f64 x (+.f64 y z)) (.f64 y z))

simplify89.0ms (1.3%)

Algorithm

1×	egg-herbie

Counts

68 → 68

Iterations

Useful iterations: 0 (69.0ms)

Iter	Nodes	Cost
0	5007	1386

prune97.0ms (1.4%)

Pruning

6 alts after pruning (4 fresh and 2 done)

	Pruned	Kept	Total
New	68	0	68
Fresh	0	4	4
Picked	0	1	1
Done	0	1	1
Total	68	6	74

Error

20.5b

Counts

74 → 6

Compiler

Compiled 2291 to 467 computations (79.6% saved)

localize12.0ms (0.2%)

Local error

Found 4 expressions with local error:

1.0b	(+.f64 (.f64 x (+.f64 y z)) (.f64 y z))
1.0b	(+.f64 (.f64 x (+.f64 y z)) (.f64 y z))
20.0b	(cbrt.f64 (+.f64 (.f64 x (+.f64 y z)) (.f64 y z)))
20.0b	(cbrt.f64 (+.f64 (.f64 x (+.f64 y z)) (.f64 y z)))

rewrite35.0ms (0.5%)

Algorithm

1×	rewrite-expression-head

Rules

8×	`add-log-exp_binary64_11711`
6×	`add-cube-cbrt_binary64_11707` `add-sqr-sqrt_binary64_11694` `*-un-lft-identity_binary64_11672` `cbrt-prod_binary64_11703`
4×	`pow1_binary64_11733` `associate-+l+_binary64_11605` `flip-+_binary64_11646` `flip3-+_binary64_11675` `cbrt-div_binary64_11704` `add-exp-log_binary64_11710` `add-cbrt-cube_binary64_11708`
2×	`sum-log_binary64_11763` `+-commutative_binary64_11602` `distribute-lft-in_binary64_11621` `pow1/3_binary64_11754` `distribute-rgt-in_binary64_11622`

Counts

4 → 52

Calls

4 calls:

10.0ms	(cbrt.f64 (+.f64 (.f64 x (+.f64 y z)) (.f64 y z)))
7.0ms	(+.f64 (.f64 x (+.f64 y z)) (.f64 y z))
7.0ms	(+.f64 (.f64 x (+.f64 y z)) (.f64 y z))
6.0ms	(cbrt.f64 (+.f64 (.f64 x (+.f64 y z)) (.f64 y z)))

series714.0ms (10.5%)

Counts

4 → 12

Calls

4 calls:

327.0ms	(cbrt.f64 (+.f64 (.f64 x (+.f64 y z)) (.f64 y z)))
318.0ms	(cbrt.f64 (+.f64 (.f64 x (+.f64 y z)) (.f64 y z)))
38.0ms	(+.f64 (.f64 x (+.f64 y z)) (.f64 y z))
30.0ms	(+.f64 (.f64 x (+.f64 y z)) (.f64 y z))

simplify69.0ms (1%)

Algorithm

1×	egg-herbie

Counts

64 → 64

Iterations

Useful iterations: 0 (51.0ms)

Iter	Nodes	Cost
0	5000	1244

prune95.0ms (1.4%)

Pruning

7 alts after pruning (4 fresh and 3 done)

	Pruned	Kept	Total
New	63	1	64
Fresh	0	3	3
Picked	0	1	1
Done	0	2	2
Total	63	7	70

Error

20.5b

Counts

70 → 7

Compiler

Compiled 2118 to 452 computations (78.7% saved)

localize21.0ms (0.3%)

Local error

Found 4 expressions with local error:

7.2b	(cbrt.f64 (pow.f64 (cbrt.f64 (+.f64 (.f64 x (+.f64 y z)) (.f64 y z))) 2))
20.0b	(cbrt.f64 (+.f64 (.f64 x (+.f64 y z)) (.f64 y z)))
20.0b	(cbrt.f64 (+.f64 (.f64 x (+.f64 y z)) (.f64 y z)))
20.0b	(cbrt.f64 (+.f64 (.f64 x (+.f64 y z)) (.f64 y z)))

rewrite46.0ms (0.7%)

Algorithm

1×	rewrite-expression-head

Rules

23×	`cbrt-prod_binary64_11703`
10×	`add-cube-cbrt_binary64_11707` `add-sqr-sqrt_binary64_11694` `*-un-lft-identity_binary64_11672`
6×	`unpow-prod-down_binary64_11751` `cbrt-div_binary64_11704`
4×	`pow1_binary64_11733` `add-log-exp_binary64_11711` `add-exp-log_binary64_11710` `pow1/3_binary64_11754` `add-cbrt-cube_binary64_11708`
3×	`flip-+_binary64_11646` `flip3-+_binary64_11675`
1×	`unpow2_binary64_11737` `sqr-pow_binary64_11644`

Counts

4 → 58

Calls

4 calls:

13.0ms	(cbrt.f64 (pow.f64 (cbrt.f64 (+.f64 (.f64 x (+.f64 y z)) (.f64 y z))) 2))
11.0ms	(cbrt.f64 (+.f64 (.f64 x (+.f64 y z)) (.f64 y z)))
7.0ms	(cbrt.f64 (+.f64 (.f64 x (+.f64 y z)) (.f64 y z)))
6.0ms	(cbrt.f64 (+.f64 (.f64 x (+.f64 y z)) (.f64 y z)))

series1.4s (21.2%)

Counts

4 → 12

Calls

4 calls:

549.0ms	(cbrt.f64 (pow.f64 (cbrt.f64 (+.f64 (.f64 x (+.f64 y z)) (.f64 y z))) 2))
340.0ms	(cbrt.f64 (+.f64 (.f64 x (+.f64 y z)) (.f64 y z)))
327.0ms	(cbrt.f64 (+.f64 (.f64 x (+.f64 y z)) (.f64 y z)))
224.0ms	(cbrt.f64 (+.f64 (.f64 x (+.f64 y z)) (.f64 y z)))

simplify59.0ms (0.9%)

Algorithm

1×	egg-herbie

Counts

70 → 70

Iterations

Useful iterations: 0 (37.0ms)

Iter	Nodes	Cost
0	5499	1593

prune169.0ms (2.5%)

Pruning

7 alts after pruning (3 fresh and 4 done)

	Pruned	Kept	Total
New	70	0	70
Fresh	0	3	3
Picked	0	1	1
Done	0	3	3
Total	70	7	77

Error

20.5b

Counts

77 → 7

Compiler

Compiled 3269 to 792 computations (75.8% saved)

regimes630.0ms (9.3%)

Accuracy

Total 0.1b remaining (0.4%)

Threshold costs 0.1b (0.4%)

Compiler

Compiled 2462 to 1370 computations (44.4% saved)

bsearch0.0ms (0%)

simplify4.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	16	18
1	16	18

end0.0ms (0%)

sample1.5s (22.6%)

Algorithm

1×

intervals

Results

549.0ms	8000×	body	128	valid
147.0ms	2263×	body	128	nan

Compiler

Compiled 489 to 288 computations (41.1% saved)

Details

analyze611.0ms (9%)

sample24.0ms (0.4%)

simplify139.0ms (2%)

prune7.0ms (0.1%)

localize18.0ms (0.3%)

rewrite26.0ms (0.4%)

series255.0ms (3.8%)

simplify98.0ms (1.4%)

prune72.0ms (1.1%)

localize21.0ms (0.3%)

rewrite65.0ms (1%)

series434.0ms (6.4%)

simplify89.0ms (1.3%)

prune97.0ms (1.4%)

localize12.0ms (0.2%)

rewrite35.0ms (0.5%)

series714.0ms (10.5%)

simplify69.0ms (1%)

prune95.0ms (1.4%)

localize21.0ms (0.3%)

rewrite46.0ms (0.7%)

series1.4s (21.2%)

simplify59.0ms (0.9%)

prune169.0ms (2.5%)

regimes630.0ms (9.3%)

bsearch0.0ms (0%)

simplify4.0ms (0.1%)

end0.0ms (0%)

sample1.5s (22.6%)

Profiling