Details

analyze442.0ms (8.5%)

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

sample65.0ms (1.3%)

Algorithm

1×

intervals

Results

29.0ms	121×	body	320	valid
21.0ms	131×	body	160	valid
3.0ms	40×	body	80	nan
0.0ms	4×	body	80	valid

simplify130.0ms (2.5%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (127.0ms)

Iter	Nodes	Cost
0	4881	36
1	4881	36

prune10.0ms (0.2%)

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

Merged error: 33.8b

Counts

2 → 1

localize18.0ms (0.3%)

Local error

Found 4 expressions with local error:

7.3b	(cbrt.f64 (.f64 (/.f64 1.0 (.f64 2.0 a)) (-.f64 (sqrt.f64 (-.f64 (.f64 g g) (.f64 h h))) g)))
7.7b	(cbrt.f64 (.f64 (/.f64 1.0 (.f64 2.0 a)) (-.f64 (neg.f64 g) (sqrt.f64 (-.f64 (.f64 g g) (.f64 h h))))))
28.0b	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))
28.0b	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))

rewrite36.0ms (0.7%)

Algorithm

1×	rewrite-expression-head

Rules

10×	`cbrt-div_binary64`
8×	`add-sqr-sqrt_binary64` `sqrt-prod_binary64`
6×	`*-un-lft-identity_binary64` `pow1_binary64` `flip3--_binary64` `add-cube-cbrt_binary64` `flip--_binary64`
4×	`add-log-exp_binary64` `associate-*r/_binary64` `add-exp-log_binary64` `add-cbrt-cube_binary64` `frac-times_binary64` `sqrt-div_binary64`
2×	`pow1/2_binary64` `pow1/3_binary64` `sqrt-pow1_binary64` `rem-sqrt-square_binary64` `difference-of-squares_binary64` `cbrt-prod_binary64` `associate-*l/_binary64`

Counts

4 → 60

Calls

4 calls:

14.0ms	(cbrt.f64 (.f64 (/.f64 1.0 (.f64 2.0 a)) (-.f64 (neg.f64 g) (sqrt.f64 (-.f64 (.f64 g g) (.f64 h h))))))
12.0ms	(cbrt.f64 (.f64 (/.f64 1.0 (.f64 2.0 a)) (-.f64 (sqrt.f64 (-.f64 (.f64 g g) (.f64 h h))) g)))
4.0ms	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))
4.0ms	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))

series182.0ms (3.5%)

Counts

4 → 12

Calls

4 calls:

86.0ms	(cbrt.f64 (.f64 (/.f64 1.0 (.f64 2.0 a)) (-.f64 (neg.f64 g) (sqrt.f64 (-.f64 (.f64 g g) (.f64 h h))))))
79.0ms	(cbrt.f64 (.f64 (/.f64 1.0 (.f64 2.0 a)) (-.f64 (sqrt.f64 (-.f64 (.f64 g g) (.f64 h h))) g)))
9.0ms	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))
9.0ms	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))

simplify44.0ms (0.8%)

Algorithm

1×	egg-herbie

Counts

72 → 72

Iterations

Useful iterations: 0 (35.0ms)

Iter	Nodes	Cost
0	4979	1064
1	4979	1064

prune189.0ms (3.7%)

Pruning

16 alts after pruning (16 fresh and 0 done)

	Pruned	Kept	Total
New	56	16	72
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	57	16	73

Merged error: 29.7b

Counts

73 → 16

localize21.0ms (0.4%)

Local error

Found 4 expressions with local error:

4.0b	(-.f64 (.f64 g g) (.f64 h h))
7.3b	(cbrt.f64 (.f64 (/.f64 1.0 (.f64 2.0 a)) (-.f64 (sqrt.f64 (-.f64 (.f64 g g) (.f64 h h))) g)))
28.0b	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))
28.0b	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))

rewrite29.0ms (0.6%)

Algorithm

1×	rewrite-expression-head

Rules

8×	`add-sqr-sqrt_binary64` `sqrt-prod_binary64`
6×	`*-un-lft-identity_binary64` `add-log-exp_binary64` `pow1_binary64` `add-cube-cbrt_binary64`
5×	`cbrt-div_binary64` `flip3--_binary64` `flip--_binary64`
4×	`add-exp-log_binary64` `add-cbrt-cube_binary64` `sqrt-div_binary64`
3×	`difference-of-squares_binary64`
2×	`pow1/2_binary64` `associate-*r/_binary64` `sqrt-pow1_binary64` `rem-sqrt-square_binary64` `frac-times_binary64`
1×	`sub-neg_binary64` `diff-log_binary64` `pow1/3_binary64` `cbrt-prod_binary64` `associate-*l/_binary64`

Counts

4 → 58

Calls

4 calls:

12.0ms	(cbrt.f64 (.f64 (/.f64 1.0 (.f64 2.0 a)) (-.f64 (sqrt.f64 (-.f64 (.f64 g g) (.f64 h h))) g)))
6.0ms	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))
5.0ms	(-.f64 (.f64 g g) (.f64 h h))
4.0ms	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))

series106.0ms (2.1%)

Counts

4 → 12

Calls

4 calls:

81.0ms	(cbrt.f64 (.f64 (/.f64 1.0 (.f64 2.0 a)) (-.f64 (sqrt.f64 (-.f64 (.f64 g g) (.f64 h h))) g)))
9.0ms	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))
8.0ms	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))
7.0ms	(-.f64 (.f64 g g) (.f64 h h))

simplify86.0ms (1.7%)

Algorithm

1×	egg-herbie

Counts

70 → 70

Iterations

Useful iterations: 0 (77.0ms)

Iter	Nodes	Cost
0	4907	830
1	4907	830

prune176.0ms (3.4%)

Pruning

20 alts after pruning (20 fresh and 0 done)

	Pruned	Kept	Total
New	63	7	70
Fresh	2	13	15
Picked	1	0	1
Done	0	0	0
Total	66	20	86

Merged error: 29.2b

Counts

86 → 20

localize21.0ms (0.4%)

Local error

Found 4 expressions with local error:

4.0b	(-.f64 (.f64 g g) (.f64 h h))
7.3b	(cbrt.f64 (.f64 (/.f64 1.0 (.f64 2.0 a)) (-.f64 (sqrt.f64 (-.f64 (.f64 g g) (.f64 h h))) g)))
28.0b	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))
28.0b	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))

rewrite27.0ms (0.5%)

Algorithm

1×	rewrite-expression-head

Rules

8×	`add-sqr-sqrt_binary64` `sqrt-prod_binary64`
6×	`*-un-lft-identity_binary64` `add-log-exp_binary64` `pow1_binary64` `add-cube-cbrt_binary64`
5×	`cbrt-div_binary64` `flip3--_binary64` `flip--_binary64`
4×	`add-exp-log_binary64` `add-cbrt-cube_binary64` `sqrt-div_binary64`
3×	`difference-of-squares_binary64`
2×	`pow1/2_binary64` `associate-*r/_binary64` `sqrt-pow1_binary64` `rem-sqrt-square_binary64` `frac-times_binary64`
1×	`sub-neg_binary64` `diff-log_binary64` `pow1/3_binary64` `cbrt-prod_binary64` `associate-*l/_binary64`

Counts

4 → 58

Calls

4 calls:

12.0ms	(cbrt.f64 (.f64 (/.f64 1.0 (.f64 2.0 a)) (-.f64 (sqrt.f64 (-.f64 (.f64 g g) (.f64 h h))) g)))
4.0ms	(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)))

series106.0ms (2%)

Counts

4 → 12

Calls

4 calls:

81.0ms	(cbrt.f64 (.f64 (/.f64 1.0 (.f64 2.0 a)) (-.f64 (sqrt.f64 (-.f64 (.f64 g g) (.f64 h h))) g)))
9.0ms	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))
8.0ms	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))
7.0ms	(-.f64 (.f64 g g) (.f64 h h))

simplify80.0ms (1.5%)

Algorithm

1×	egg-herbie

Counts

70 → 70

Iterations

Useful iterations: 0 (71.0ms)

Iter	Nodes	Cost
0	4907	830
1	4907	830

prune170.0ms (3.3%)

Pruning

21 alts after pruning (21 fresh and 0 done)

	Pruned	Kept	Total
New	67	3	70
Fresh	1	18	19
Picked	1	0	1
Done	0	0	0
Total	69	21	90

Merged error: 29.2b

Counts

90 → 21

localize22.0ms (0.4%)

Local error

Found 4 expressions with local error:

4.0b	(-.f64 (.f64 g g) (.f64 h h))
7.7b	(cbrt.f64 (.f64 (/.f64 1.0 (.f64 2.0 a)) (-.f64 (neg.f64 g) (sqrt.f64 (-.f64 (.f64 g g) (.f64 h h))))))
28.0b	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))
28.0b	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))

rewrite28.0ms (0.5%)

Algorithm

1×	rewrite-expression-head

Rules

8×	`add-sqr-sqrt_binary64` `sqrt-prod_binary64`
6×	`*-un-lft-identity_binary64` `add-log-exp_binary64` `pow1_binary64` `add-cube-cbrt_binary64`
5×	`cbrt-div_binary64` `flip3--_binary64` `flip--_binary64`
4×	`add-exp-log_binary64` `add-cbrt-cube_binary64` `sqrt-div_binary64`
3×	`difference-of-squares_binary64`
2×	`pow1/2_binary64` `associate-*r/_binary64` `sqrt-pow1_binary64` `rem-sqrt-square_binary64` `frac-times_binary64`
1×	`sub-neg_binary64` `diff-log_binary64` `pow1/3_binary64` `cbrt-prod_binary64` `associate-*l/_binary64`

Counts

4 → 58

Calls

4 calls:

13.0ms	(cbrt.f64 (.f64 (/.f64 1.0 (.f64 2.0 a)) (-.f64 (neg.f64 g) (sqrt.f64 (-.f64 (.f64 g g) (.f64 h h))))))
5.0ms	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))
5.0ms	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))
4.0ms	(-.f64 (.f64 g g) (.f64 h h))

series109.0ms (2.1%)

Counts

4 → 12

Calls

4 calls:

83.0ms	(cbrt.f64 (.f64 (/.f64 1.0 (.f64 2.0 a)) (-.f64 (neg.f64 g) (sqrt.f64 (-.f64 (.f64 g g) (.f64 h h))))))
9.0ms	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))
9.0ms	(sqrt.f64 (-.f64 (.f64 g g) (.f64 h h)))
8.0ms	(-.f64 (.f64 g g) (.f64 h h))

simplify41.0ms (0.8%)

Algorithm

1×	egg-herbie

Counts

70 → 70

Iterations

Useful iterations: 0 (33.0ms)

Iter	Nodes	Cost
0	5217	847

prune105.0ms (2%)

Pruning

22 alts after pruning (22 fresh and 0 done)

	Pruned	Kept	Total
New	64	6	70
Fresh	4	16	20
Picked	1	0	1
Done	0	0	0
Total	69	22	91

Merged error: 29.1b

Counts

91 → 22

regimes871.0ms (16.8%)

Accuracy

Total 1.8b remaining (5.5%)

Threshold costs 0b (0%)

bsearch118.0ms (2.3%)

Steps

Iters	Range		Point
11	4.579166007001339e-231	4.929454837887481e-204	4.6356318692096136e-231

simplify3.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (2.0ms)

Iter	Nodes	Cost
0	118	92
1	118	92

end0.0ms (0%)

sample1.9s (37.5%)

Algorithm

1×

intervals

Results

921.0ms	3753×	body	320	valid
677.0ms	4083×	body	160	valid
97.0ms	1185×	body	80	nan
15.0ms	164×	body	80	valid

Details

analyze442.0ms (8.5%)

sample65.0ms (1.3%)

simplify130.0ms (2.5%)

prune10.0ms (0.2%)

localize18.0ms (0.3%)

rewrite36.0ms (0.7%)

series182.0ms (3.5%)

simplify44.0ms (0.8%)

prune189.0ms (3.7%)

localize21.0ms (0.4%)

rewrite29.0ms (0.6%)

series106.0ms (2.1%)

simplify86.0ms (1.7%)

prune176.0ms (3.4%)

localize21.0ms (0.4%)

rewrite27.0ms (0.5%)

series106.0ms (2%)

simplify80.0ms (1.5%)

prune170.0ms (3.3%)

localize22.0ms (0.4%)

rewrite28.0ms (0.5%)

series109.0ms (2.1%)

simplify41.0ms (0.8%)

prune105.0ms (2%)

regimes871.0ms (16.8%)

bsearch118.0ms (2.3%)

simplify3.0ms (0.1%)

end0.0ms (0%)

sample1.9s (37.5%)

Profiling