Details

analyze2.4s (41.5%)

Algorithm

1×

Search

True	Other	False	Iter
0%	99.8%	0.2%	0
0%	99.8%	0.2%	1
0%	99.8%	0.2%	2
0%	99.8%	0.2%	3
0%	99.8%	0.2%	4
0%	99.8%	0.2%	5
0%	99.8%	0.2%	6
0%	99.8%	0.2%	7
0%	99.8%	0.2%	8
12.5%	87.3%	0.2%	9
12.5%	87.3%	0.2%	10
18.7%	81.1%	0.2%	11
18.7%	81.1%	0.2%	12
18.7%	81.1%	0.2%	13
20.5%	79.3%	0.2%	14

sample54.0ms (0.9%)

Algorithm

1×

intervals

Results

28.0ms	254×	body	80	valid
2.0ms	3×	body	1280	invalid
2.0ms	4×	body	640	invalid
2.0ms	15×	body	80	invalid
2.0ms	5×	body	320	invalid
1.0ms	1×	body	2560	invalid
0.0ms	2×	body	160	invalid
0.0ms	1×	body	640	valid
0.0ms	1×	body	160	valid

simplify60.0ms (1%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (52.0ms)

Iter	Nodes	Cost
0	4986	28
1	4986	28

prune11.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: 13.8b

Counts

2 → 1

localize22.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.0b	(exp.f64 (-.f64 (fabs.f64 (-.f64 m n)) (+.f64 (pow.f64 (-.f64 (/.f64 (+.f64 m n) 2.0) M) 2.0) l)))
0.0b	(pow.f64 (-.f64 (/.f64 (+.f64 m n) 2.0) M) 2.0)
0.0b	(*.f64 K (+.f64 m n))
33.9b	(cos.f64 (-.f64 (/.f64 (*.f64 K (+.f64 m n)) 2.0) M))

rewrite47.0ms (0.8%)

Algorithm

1×	rewrite-expression-head

Rules

18×	`*-un-lft-identity_binary64` `add-sqr-sqrt_binary64`
10×	`add-log-exp_binary64`
9×	`add-cube-cbrt_binary64`
7×	`pow1_binary64` `add-exp-log_binary64`
6×	`add-cbrt-cube_binary64` `unpow-prod-down_binary64` `exp-prod_binary64`
4×	`associate-r_binary64`
3×	`pow-unpow_binary64` `associate-l_binary64` `rem-exp-log_binary64` `difference-of-squares_binary64` `distribute-lft-out--_binary64`
2×	`sub-neg_binary64` `diff-log_binary64` `distribute-lft-out_binary64` `associate-*r/_binary64`
1×	`pow-to-exp_binary64` `pow-prod-down_binary64` `flip3-+_binary64` `cbrt-unprod_binary64` `pow-pow_binary64` `sqr-pow_binary64` `distribute-lft-in_binary64` `distribute-rgt-in_binary64` `exp-diff_binary64` `unswap-sqr_binary64` `cos-diff_binary64` `exp-sum_binary64` `prod-exp_binary64` `cos-sum_binary64` `times-frac_binary64` `flip-+_binary64` `pow-exp_binary64` `sum-log_binary64` `*-commutative_binary64`

Counts

4 → 70

Calls

4 calls:

18.0ms	(exp.f64 (-.f64 (fabs.f64 (-.f64 m n)) (+.f64 (pow.f64 (-.f64 (/.f64 (+.f64 m n) 2.0) M) 2.0) l)))
11.0ms	(pow.f64 (-.f64 (/.f64 (+.f64 m n) 2.0) M) 2.0)
10.0ms	(cos.f64 (-.f64 (/.f64 (*.f64 K (+.f64 m n)) 2.0) M))
7.0ms	(*.f64 K (+.f64 m n))

series152.0ms (2.6%)

Counts

4 → 12

Calls

4 calls:

67.0ms	(exp.f64 (-.f64 (fabs.f64 (-.f64 m n)) (+.f64 (pow.f64 (-.f64 (/.f64 (+.f64 m n) 2.0) M) 2.0) l)))
49.0ms	(pow.f64 (-.f64 (/.f64 (+.f64 m n) 2.0) M) 2.0)
28.0ms	(cos.f64 (-.f64 (/.f64 (*.f64 K (+.f64 m n)) 2.0) M))
8.0ms	(*.f64 K (+.f64 m n))

simplify42.0ms (0.7%)

Algorithm

1×	egg-herbie

Counts

82 → 82

Iterations

Useful iterations: 0 (33.0ms)

Iter	Nodes	Cost
0	5459	958

prune138.0ms (2.4%)

Pruning

4 alts after pruning (4 fresh and 0 done)

	Pruned	Kept	Total
New	78	4	82
Fresh	0	0	0
Picked	1	0	1
Done	0	0	0
Total	79	4	83

Merged error: 0.4b

Counts

83 → 4

localize15.0ms (0.3%)

Local error

Found 3 expressions with local error:

0.0b

(-.f64 (fabs.f64 (-.f64 m n)) (+.f64 (pow.f64 (-.f64 (/.f64 (+.f64 m n) 2.0) M) 2.0) l))

0.0b

(exp.f64 (-.f64 (fabs.f64 (-.f64 m n)) (+.f64 (pow.f64 (-.f64 (/.f64 (+.f64 m n) 2.0) M) 2.0) l)))

0.0b

(pow.f64 (-.f64 (/.f64 (+.f64 m n) 2.0) M) 2.0)

rewrite48.0ms (0.8%)

Algorithm

1×	rewrite-expression-head

Rules

18×	`*-un-lft-identity_binary64`
15×	`add-sqr-sqrt_binary64`
14×	`add-log-exp_binary64`
6×	`add-cube-cbrt_binary64` `unpow-prod-down_binary64` `exp-prod_binary64`
5×	`distribute-lft-out--_binary64`
4×	`pow1_binary64` `diff-log_binary64` `add-exp-log_binary64` `difference-of-squares_binary64`
3×	`pow-unpow_binary64` `add-cbrt-cube_binary64` `rem-exp-log_binary64`
2×	`sub-neg_binary64` `distribute-lft-out_binary64` `sum-log_binary64`
1×	`pow-to-exp_binary64` `associate--r+_binary64` `flip3--_binary64` `pow-pow_binary64` `sqr-pow_binary64` `exp-diff_binary64` `exp-sum_binary64` `times-frac_binary64` `flip--_binary64` `pow-exp_binary64`

Counts

3 → 54

Calls

3 calls:

18.0ms

(exp.f64 (-.f64 (fabs.f64 (-.f64 m n)) (+.f64 (pow.f64 (-.f64 (/.f64 (+.f64 m n) 2.0) M) 2.0) l)))

16.0ms

(-.f64 (fabs.f64 (-.f64 m n)) (+.f64 (pow.f64 (-.f64 (/.f64 (+.f64 m n) 2.0) M) 2.0) l))

12.0ms

(pow.f64 (-.f64 (/.f64 (+.f64 m n) 2.0) M) 2.0)

series168.0ms (2.9%)

Counts

3 → 9

Calls

3 calls:

66.0ms

(exp.f64 (-.f64 (fabs.f64 (-.f64 m n)) (+.f64 (pow.f64 (-.f64 (/.f64 (+.f64 m n) 2.0) M) 2.0) l)))

52.0ms

(pow.f64 (-.f64 (/.f64 (+.f64 m n) 2.0) M) 2.0)

50.0ms

(-.f64 (fabs.f64 (-.f64 m n)) (+.f64 (pow.f64 (-.f64 (/.f64 (+.f64 m n) 2.0) M) 2.0) l))

simplify37.0ms (0.6%)

Algorithm

1×	egg-herbie

Counts

63 → 63

Iterations

Useful iterations: 0 (28.0ms)

Iter	Nodes	Cost
0	4988	1046
1	4988	1046

prune96.0ms (1.7%)

Pruning

4 alts after pruning (3 fresh and 1 done)

	Pruned	Kept	Total
New	63	0	63
Fresh	0	3	3
Picked	0	1	1
Done	0	0	0
Total	63	4	67

Merged error: 0.4b

Counts

67 → 4

localize26.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.6b	(cbrt.f64 (cos.f64 (-.f64 (/.f64 (*.f64 K (+.f64 m n)) 2.0) M)))
33.9b	(cos.f64 (-.f64 (/.f64 (*.f64 K (+.f64 m n)) 2.0) M))
33.9b	(cos.f64 (-.f64 (/.f64 (*.f64 K (+.f64 m n)) 2.0) M))
33.9b	(cos.f64 (-.f64 (/.f64 (*.f64 K (+.f64 m n)) 2.0) M))

rewrite34.0ms (0.6%)

Algorithm

1×	rewrite-expression-head

Rules

5×	`*-un-lft-identity_binary64` `add-cube-cbrt_binary64` `add-sqr-sqrt_binary64`
4×	`add-log-exp_binary64` `pow1_binary64` `add-exp-log_binary64` `add-cbrt-cube_binary64`
3×	`sub-neg_binary64` `cos-diff_binary64` `cos-sum_binary64` `cbrt-prod_binary64`
1×	`pow1/3_binary64`

Counts

4 → 38

Calls

4 calls:

12.0ms	(cos.f64 (-.f64 (/.f64 (*.f64 K (+.f64 m n)) 2.0) M))
10.0ms	(cos.f64 (-.f64 (/.f64 (*.f64 K (+.f64 m n)) 2.0) M))
10.0ms	(cos.f64 (-.f64 (/.f64 (*.f64 K (+.f64 m n)) 2.0) M))
2.0ms	(cbrt.f64 (cos.f64 (-.f64 (/.f64 (*.f64 K (+.f64 m n)) 2.0) M)))

series154.0ms (2.6%)

Counts

4 → 12

Calls

4 calls:

76.0ms	(cbrt.f64 (cos.f64 (-.f64 (/.f64 (*.f64 K (+.f64 m n)) 2.0) M)))
27.0ms	(cos.f64 (-.f64 (/.f64 (*.f64 K (+.f64 m n)) 2.0) M))
25.0ms	(cos.f64 (-.f64 (/.f64 (*.f64 K (+.f64 m n)) 2.0) M))
25.0ms	(cos.f64 (-.f64 (/.f64 (*.f64 K (+.f64 m n)) 2.0) M))

simplify64.0ms (1.1%)

Algorithm

1×	egg-herbie

Counts

50 → 50

Iterations

Useful iterations: 0 (57.0ms)

Iter	Nodes	Cost
0	4970	619
1	4970	619

prune103.0ms (1.8%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	50	0	50
Fresh	0	2	2
Picked	0	1	1
Done	0	1	1
Total	50	4	54

Merged error: 0.4b

Counts

54 → 4

localize22.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.2b	(.f64 (sqrt.f64 (.f64 K (+.f64 m n))) (sqrt.f64 (*.f64 K (+.f64 m n))))
8.1b	(sqrt.f64 (*.f64 K (+.f64 m n)))
8.1b	(sqrt.f64 (*.f64 K (+.f64 m n)))
15.6b	(cos.f64 (-.f64 (/.f64 (.f64 (sqrt.f64 (.f64 K (+.f64 m n))) (sqrt.f64 (*.f64 K (+.f64 m n)))) 2.0) M))

rewrite45.0ms (0.8%)

Algorithm

1×	rewrite-expression-head

Rules

59×	`pow1_binary64`
32×	`sqrt-pow1_binary64`
22×	`pow-prod-down_binary64`
18×	`associate-*r/_binary64`
16×	`sqrt-div_binary64`
12×	`pow1/2_binary64`
10×	`pow-prod-up_binary64` `add-sqr-sqrt_binary64`
8×	`flip3-+_binary64` `*-un-lft-identity_binary64` `add-cube-cbrt_binary64` `flip-+_binary64`
6×	`add-exp-log_binary64` `add-cbrt-cube_binary64` `pow-sqr_binary64` `sqrt-prod_binary64`
4×	`add-log-exp_binary64` `swap-sqr_binary64` `associate-r_binary64` `associate-l_binary64` `frac-times_binary64`
2×	`associate-*l/_binary64`
1×	`sub-neg_binary64` `cbrt-unprod_binary64` `rem-square-sqrt_binary64` `pow-plus_binary64` `sqrt-unprod_binary64` `unswap-sqr_binary64` `cos-diff_binary64` `prod-exp_binary64` `cos-sum_binary64` `pow2_binary64` `*-commutative_binary64`

Counts

4 → 92

Calls

4 calls:

16.0ms	(cos.f64 (-.f64 (/.f64 (.f64 (sqrt.f64 (.f64 K (+.f64 m n))) (sqrt.f64 (*.f64 K (+.f64 m n)))) 2.0) M))
15.0ms	(.f64 (sqrt.f64 (.f64 K (+.f64 m n))) (sqrt.f64 (*.f64 K (+.f64 m n))))
5.0ms	(sqrt.f64 (*.f64 K (+.f64 m n)))
5.0ms	(sqrt.f64 (*.f64 K (+.f64 m n)))

series72.0ms (1.2%)

Counts

4 → 12

Calls

4 calls:

28.0ms	(cos.f64 (-.f64 (/.f64 (.f64 (sqrt.f64 (.f64 K (+.f64 m n))) (sqrt.f64 (*.f64 K (+.f64 m n)))) 2.0) M))
18.0ms	(sqrt.f64 (*.f64 K (+.f64 m n)))
18.0ms	(sqrt.f64 (*.f64 K (+.f64 m n)))
8.0ms	(.f64 (sqrt.f64 (.f64 K (+.f64 m n))) (sqrt.f64 (*.f64 K (+.f64 m n))))

simplify45.0ms (0.8%)

Algorithm

1×	egg-herbie

Counts

104 → 104

Iterations

Useful iterations: 0 (35.0ms)

Iter	Nodes	Cost
0	4964	863
1	4964	863

prune145.0ms (2.5%)

Pruning

4 alts after pruning (2 fresh and 2 done)

	Pruned	Kept	Total
New	102	2	104
Fresh	1	0	1
Picked	1	0	1
Done	0	2	2
Total	104	4	108

Merged error: 0.4b

Counts

108 → 4

regimes344.0ms (5.9%)

Accuracy

Total 0.3b remaining (17.7%)

Threshold costs 0.3b (17.7%)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	61	17
1	61	17

end0.0ms (0%)

sample1.5s (25%)

Algorithm

1×

intervals

Results

883.0ms	7817×	body	80	valid
55.0ms	89×	body	1280	invalid
36.0ms	81×	body	640	invalid
34.0ms	74×	body	640	valid
31.0ms	297×	body	80	invalid
29.0ms	43×	body	1280	valid
21.0ms	64×	body	320	invalid
18.0ms	43×	body	320	valid
7.0ms	33×	body	160	invalid
5.0ms	23×	body	160	valid
3.0ms	3×	body	2560	invalid

Details

analyze2.4s (41.5%)

sample54.0ms (0.9%)

simplify60.0ms (1%)

prune11.0ms (0.2%)

localize22.0ms (0.4%)

rewrite47.0ms (0.8%)

series152.0ms (2.6%)

simplify42.0ms (0.7%)

prune138.0ms (2.4%)

localize15.0ms (0.3%)

rewrite48.0ms (0.8%)

series168.0ms (2.9%)

simplify37.0ms (0.6%)

prune96.0ms (1.7%)

localize26.0ms (0.4%)

rewrite34.0ms (0.6%)

series154.0ms (2.6%)

simplify64.0ms (1.1%)

prune103.0ms (1.8%)

localize22.0ms (0.4%)

rewrite45.0ms (0.8%)

series72.0ms (1.2%)

simplify45.0ms (0.8%)

prune145.0ms (2.5%)

regimes344.0ms (5.9%)

bsearch0.0ms (0%)

simplify2.0ms (0%)

end0.0ms (0%)

sample1.5s (25%)

Profiling