Details

analyze419.0ms (5.1%)

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
12.5%	68.6%	18.9%	6
18.7%	62.4%	18.9%	7
18.7%	59.3%	22%	8
28.1%	39%	32.9%	9
32.8%	34.3%	32.9%	10
32.8%	32%	35.3%	11
38.2%	20.7%	41.1%	12
41%	17.9%	41.1%	13
41%	16.6%	42.5%	14

Compiler

Compiled 38 to 24 computations (36.8% saved)

sample55.0ms (0.7%)

Algorithm

1×

intervals

Results

40.0ms	238×	body	256	valid
2.0ms	28×	body	128	nan
1.0ms	18×	body	128	valid

Compiler

Compiled 75 to 50 computations (33.3% saved)

simplify323.0ms (3.9%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (232.0ms)

Iter	Nodes	Cost
0	4834	48
1	4834	48

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

Error

35.9b

Counts

2 → 2

Compiler

Compiled 99 to 59 computations (40.4% saved)

localize17.0ms (0.2%)

Local error

Found 4 expressions with local error:

6.8b	(cbrt.f64 (.f64 (/.f64 1 (.f64 2 a)) (-.f64 (neg.f64 g) (sqrt.f64 (-.f64 (.f64 g g) (.f64 h h))))))
8.3b	(cbrt.f64 (.f64 (/.f64 1 (.f64 2 a)) (+.f64 (neg.f64 g) (sqrt.f64 (-.f64 (.f64 g g) (.f64 h h))))))
30.5b	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))
30.5b	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))

rewrite42.0ms (0.5%)

Algorithm

1×	rewrite-expression-head

Rules

10×	`cbrt-div_binary64_1815`
8×	`add-sqr-sqrt_binary64_1805` `sqrt-prod_binary64_1799`
6×	`add-cube-cbrt_binary64_1818` `*-un-lft-identity_binary64_1783` `pow1_binary64_1844`
4×	`flip3--_binary64_1787` `add-cbrt-cube_binary64_1819` `associate-*r/_binary64_1725` `add-exp-log_binary64_1821` `sqrt-div_binary64_1800` `frac-times_binary64_1793` `flip--_binary64_1758` `add-log-exp_binary64_1822`
2×	`difference-of-squares_binary64_1752` `flip-+_binary64_1757` `cbrt-prod_binary64_1814` `pow1/2_binary64_1863` `associate-*l/_binary64_1726` `flip3-+_binary64_1786` `sqrt-pow1_binary64_1801` `pow1/3_binary64_1865` `rem-sqrt-square_binary64_1796`

Counts

4 → 60

Calls

4 calls:

14.0ms	(cbrt.f64 (.f64 (/.f64 1 (.f64 2 a)) (-.f64 (neg.f64 g) (sqrt.f64 (-.f64 (.f64 g g) (.f64 h h))))))
13.0ms	(cbrt.f64 (.f64 (/.f64 1 (.f64 2 a)) (+.f64 (neg.f64 g) (sqrt.f64 (-.f64 (.f64 g g) (.f64 h h))))))
4.0ms	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))
4.0ms	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))

series641.0ms (7.8%)

Counts

4 → 12

Calls

4 calls:

291.0ms	(cbrt.f64 (.f64 (/.f64 1 (.f64 2 a)) (+.f64 (neg.f64 g) (sqrt.f64 (-.f64 (.f64 g g) (.f64 h h))))))
286.0ms	(cbrt.f64 (.f64 (/.f64 1 (.f64 2 a)) (-.f64 (neg.f64 g) (sqrt.f64 (-.f64 (.f64 g g) (.f64 h h))))))
36.0ms	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))
28.0ms	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))

simplify68.0ms (0.8%)

Algorithm

1×	egg-herbie

Counts

72 → 72

Iterations

Useful iterations: 0 (45.0ms)

Iter	Nodes	Cost
0	5478	1529

prune188.0ms (2.3%)

Pruning

19 alts after pruning (19 fresh and 0 done)

	Pruned	Kept	Total
New	54	18	72
Fresh	0	1	1
Picked	1	0	1
Done	0	0	0
Total	55	19	74

Error

32.1b

Counts

74 → 19

Compiler

Compiled 3866 to 1650 computations (57.3% saved)

localize20.0ms (0.2%)

Local error

Found 4 expressions with local error:

4.2b	(-.f64 (.f64 g g) (.f64 h h))
6.8b	(cbrt.f64 (.f64 (/.f64 1 (.f64 2 a)) (-.f64 (neg.f64 g) (sqrt.f64 (-.f64 (.f64 g g) (.f64 h h))))))
30.5b	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))
30.5b	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))

rewrite34.0ms (0.4%)

Algorithm

1×	rewrite-expression-head

Rules

8×	`add-sqr-sqrt_binary64_1805` `sqrt-prod_binary64_1799`
6×	`add-cube-cbrt_binary64_1818` `*-un-lft-identity_binary64_1783` `add-log-exp_binary64_1822` `pow1_binary64_1844`
5×	`flip3--_binary64_1787` `cbrt-div_binary64_1815` `flip--_binary64_1758`
4×	`add-cbrt-cube_binary64_1819` `add-exp-log_binary64_1821` `sqrt-div_binary64_1800`
3×	`difference-of-squares_binary64_1752`
2×	`associate-*r/_binary64_1725` `pow1/2_binary64_1863` `frac-times_binary64_1793` `sqrt-pow1_binary64_1801` `rem-sqrt-square_binary64_1796`
1×	`cbrt-prod_binary64_1814` `cancel-sign-sub-inv_binary64_1749` `associate-*l/_binary64_1726` `diff-log_binary64_1875` `pow1/3_binary64_1865` `sub-neg_binary64_1776`

Counts

4 → 59

Calls

4 calls:

15.0ms	(cbrt.f64 (.f64 (/.f64 1 (.f64 2 a)) (-.f64 (neg.f64 g) (sqrt.f64 (-.f64 (.f64 g g) (.f64 h h))))))
4.0ms	(-.f64 (.f64 g g) (.f64 h h))
4.0ms	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))
4.0ms	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))

series376.0ms (4.6%)

Counts

4 → 12

Calls

4 calls:

296.0ms	(cbrt.f64 (.f64 (/.f64 1 (.f64 2 a)) (-.f64 (neg.f64 g) (sqrt.f64 (-.f64 (.f64 g g) (.f64 h h))))))
29.0ms	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))
28.0ms	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))
23.0ms	(-.f64 (.f64 g g) (.f64 h h))

simplify62.0ms (0.7%)

Algorithm

1×	egg-herbie

Counts

71 → 71

Iterations

Useful iterations: 0 (42.0ms)

Iter	Nodes	Cost
0	5537	1242

prune159.0ms (1.9%)

Pruning

21 alts after pruning (21 fresh and 0 done)

	Pruned	Kept	Total
New	63	8	71
Fresh	5	13	18
Picked	1	0	1
Done	0	0	0
Total	69	21	90

Error

30.9b

Counts

90 → 21

Compiler

Compiled 3741 to 1559 computations (58.3% saved)

localize22.0ms (0.3%)

Local error

Found 4 expressions with local error:

4.2b	(-.f64 (.f64 g g) (.f64 h h))
6.8b	(cbrt.f64 (.f64 (/.f64 1 (.f64 2 a)) (-.f64 (neg.f64 g) (sqrt.f64 (-.f64 (.f64 g g) (.f64 h h))))))
30.5b	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))
30.5b	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))

rewrite32.0ms (0.4%)

Algorithm

1×	rewrite-expression-head

Rules

8×	`add-sqr-sqrt_binary64_1805` `sqrt-prod_binary64_1799`
6×	`add-cube-cbrt_binary64_1818` `*-un-lft-identity_binary64_1783` `add-log-exp_binary64_1822` `pow1_binary64_1844`
5×	`flip3--_binary64_1787` `cbrt-div_binary64_1815` `flip--_binary64_1758`
4×	`add-cbrt-cube_binary64_1819` `add-exp-log_binary64_1821` `sqrt-div_binary64_1800`
3×	`difference-of-squares_binary64_1752`
2×	`associate-*r/_binary64_1725` `pow1/2_binary64_1863` `frac-times_binary64_1793` `sqrt-pow1_binary64_1801` `rem-sqrt-square_binary64_1796`
1×	`cbrt-prod_binary64_1814` `cancel-sign-sub-inv_binary64_1749` `associate-*l/_binary64_1726` `diff-log_binary64_1875` `pow1/3_binary64_1865` `sub-neg_binary64_1776`

Counts

4 → 59

Calls

4 calls:

13.0ms	(cbrt.f64 (.f64 (/.f64 1 (.f64 2 a)) (-.f64 (neg.f64 g) (sqrt.f64 (-.f64 (.f64 g g) (.f64 h h))))))
4.0ms	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))
4.0ms	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))
4.0ms	(-.f64 (.f64 g g) (.f64 h h))

series368.0ms (4.5%)

Counts

4 → 12

Calls

4 calls:

288.0ms	(cbrt.f64 (.f64 (/.f64 1 (.f64 2 a)) (-.f64 (neg.f64 g) (sqrt.f64 (-.f64 (.f64 g g) (.f64 h h))))))
29.0ms	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))
28.0ms	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))
23.0ms	(-.f64 (.f64 g g) (.f64 h h))

simplify59.0ms (0.7%)

Algorithm

1×	egg-herbie

Counts

71 → 71

Iterations

Useful iterations: 0 (42.0ms)

Iter	Nodes	Cost
0	5537	1242

prune142.0ms (1.7%)

Pruning

21 alts after pruning (21 fresh and 0 done)

	Pruned	Kept	Total
New	69	2	71
Fresh	1	19	20
Picked	1	0	1
Done	0	0	0
Total	71	21	92

Error

30.9b

Counts

92 → 21

Compiler

Compiled 3741 to 1555 computations (58.4% saved)

localize24.0ms (0.3%)

Local error

Found 4 expressions with local error:

4.2b	(-.f64 (.f64 g g) (.f64 h h))
4.2b	(-.f64 (.f64 g g) (.f64 h h))
30.5b	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))
30.5b	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))

rewrite22.0ms (0.3%)

Algorithm

1×	rewrite-expression-head

Rules

8×	`add-sqr-sqrt_binary64_1805` `sqrt-prod_binary64_1799` `add-log-exp_binary64_1822`
6×	`add-cube-cbrt_binary64_1818` `*-un-lft-identity_binary64_1783` `pow1_binary64_1844`
4×	`flip3--_binary64_1787` `add-cbrt-cube_binary64_1819` `difference-of-squares_binary64_1752` `add-exp-log_binary64_1821` `sqrt-div_binary64_1800` `flip--_binary64_1758`
2×	`cancel-sign-sub-inv_binary64_1749` `pow1/2_binary64_1863` `diff-log_binary64_1875` `sqrt-pow1_binary64_1801` `rem-sqrt-square_binary64_1796` `sub-neg_binary64_1776`

Counts

4 → 58

Calls

4 calls:

4.0ms	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))
4.0ms	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))
4.0ms	(-.f64 (.f64 g g) (.f64 h h))
4.0ms	(-.f64 (.f64 g g) (.f64 h h))

series101.0ms (1.2%)

Counts

4 → 12

Calls

4 calls:

31.0ms	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))
28.0ms	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))
21.0ms	(-.f64 (.f64 g g) (.f64 h h))
21.0ms	(-.f64 (.f64 g g) (.f64 h h))

simplify82.0ms (1%)

Algorithm

1×	egg-herbie

Counts

70 → 70

Iterations

Useful iterations: 0 (67.0ms)

Iter	Nodes	Cost
0	4931	960
1	4931	960

prune102.0ms (1.2%)

Pruning

23 alts after pruning (22 fresh and 1 done)

	Pruned	Kept	Total
New	68	2	70
Fresh	0	20	20
Picked	0	1	1
Done	0	0	0
Total	68	23	91

Error

30.9b

Counts

91 → 23

Compiler

Compiled 2676 to 928 computations (65.3% saved)

regimes1.4s (16.7%)

Accuracy

Total 1.3b remaining (4%)

Threshold costs 0b (0%)

Compiler

Compiled 22422 to 13390 computations (40.3% saved)

bsearch6.0ms (0.1%)

Compiler: Compiled 37 to 23 computations (37.8% saved)

simplify6.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (3.0ms)

Iter	Nodes	Cost
0	156	270
1	156	270

end0.0ms (0%)

sample3.5s (42.2%)

Algorithm

1×

intervals

Results

1.2s	7528×	body	256	valid
99.0ms	1250×	body	128	nan
39.0ms	472×	body	128	valid

Compiler

Compiled 3151 to 1848 computations (41.4% saved)

Details

analyze419.0ms (5.1%)

sample55.0ms (0.7%)

simplify323.0ms (3.9%)

prune9.0ms (0.1%)

localize17.0ms (0.2%)

rewrite42.0ms (0.5%)

series641.0ms (7.8%)

simplify68.0ms (0.8%)

prune188.0ms (2.3%)

localize20.0ms (0.2%)

rewrite34.0ms (0.4%)

series376.0ms (4.6%)

simplify62.0ms (0.7%)

prune159.0ms (1.9%)

localize22.0ms (0.3%)

rewrite32.0ms (0.4%)

series368.0ms (4.5%)

simplify59.0ms (0.7%)

prune142.0ms (1.7%)

localize24.0ms (0.3%)

rewrite22.0ms (0.3%)

series101.0ms (1.2%)

simplify82.0ms (1%)

prune102.0ms (1.2%)

regimes1.4s (16.7%)

bsearch6.0ms (0.1%)

simplify6.0ms (0.1%)

end0.0ms (0%)

sample3.5s (42.2%)

Profiling