Details

analyze142.0ms (3.9%)

Algorithm

1×

Search

True	Other	False	Iter
0%	12.5%	87.5%	0
0%	12.5%	87.5%	1
0%	12.5%	87.5%	2
3.1%	9.3%	87.5%	3
3.1%	6.2%	90.7%	4
4.7%	4.7%	90.7%	5
4.7%	3.5%	91.8%	6
5.6%	2.5%	91.8%	7
5.9%	1.8%	92.3%	8
6.4%	1.3%	92.3%	9
6.6%	0.9%	92.5%	10
6.8%	0.6%	92.5%	11
6.9%	0.5%	92.6%	12
7%	0.3%	92.6%	13
7.1%	0.2%	92.7%	14

Compiler

Compiled 25 to 18 computations (28% saved)

sample91.0ms (2.5%)

Algorithm

1×

intervals

Results

63.0ms	5×	body	128	invalid
12.0ms	256×	body	128	valid
6.0ms	261×	pre	128	true

Compiler

Compiled 42 to 31 computations (26.2% saved)

simplify101.0ms (2.8%)

Algorithm

1×	egg-herbie

Rules

1334×	`unsub-neg_binary64`
587×	`sub-neg_binary64`
522×	`div-sub_binary64`
483×	`distribute-neg-out_binary64`
441×	`distribute-rgt-in_binary64`

Counts

1 → 1

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	9	19
1	20	19
2	46	19
3	108	19
4	319	19
5	1081	19
6	2911	19
7	3254	19
8	3891	19
9	4728	19
10	4924	19

prune2.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Error

0.1b

Counts

2 → 1

Alt Table

Status	Error	Program
▶	0.1b	(.f64 (-.f64 (/.f64 (.f64 m (-.f64 1 m)) v) 1) (-.f64 1 m))

Compiler

Compiled 45 to 33 computations (26.7% saved)

localize7.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b	(/.f64 (*.f64 m (-.f64 1 m)) v)
0.1b	(.f64 (-.f64 (/.f64 (.f64 m (-.f64 1 m)) v) 1) (-.f64 1 m))

rewrite94.0ms (2.6%)

Algorithm

1×	rewrite-expression-head

Error

0.0b

Rules

17×	`add-sqr-sqrt_binary64`
14×	`*-un-lft-identity_binary64`
9×	`add-cbrt-cube_binary64`
9×	`add-exp-log_binary64`
8×	`add-cube-cbrt_binary64`

Counts

2 → 64

Calls

2 calls:

12.0ms	(.f64 (-.f64 (/.f64 (.f64 m (-.f64 1 m)) v) 1) (-.f64 1 m))
7.0ms	(/.f64 (*.f64 m (-.f64 1 m)) v)

Compiler

Compiled 1496 to 1042 computations (30.3% saved)

series63.0ms (1.7%)

Error

0.0b

Counts

2 → 27

Calls

2 calls:

29.0ms	(.f64 (-.f64 (/.f64 (.f64 m (-.f64 1 m)) v) 1) (-.f64 1 m))
22.0ms	(/.f64 (*.f64 m (-.f64 1 m)) v)

Compiler

Compiled 763 to 533 computations (30.1% saved)

simplify103.0ms (2.8%)

Algorithm

1×	egg-herbie

Rules

883×	`times-frac_binary64`
692×	`distribute-rgt-in_binary64`
646×	`distribute-lft-in_binary64`
130×	`associate-l_binary64`
122×	`exp-prod_binary64`

Counts

91 → 78

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	154	1935
1	408	1857
2	1427	1833
3	4817	1833
4	5082	1833

prune53.0ms (1.5%)

Pruning

5 alts after pruning (4 fresh and 1 done)

	Pruned	Kept	Total
New	74	4	78
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	74	5	79

Error

Counts

79 → 5

Alt Table

Status	Error	Program
	30.8b	(+.f64 (+.f64 m (/.f64 m v)) (-.f64 (/.f64 (pow.f64 m 3) v) (.f64 2 (.f64 m (/.f64 m v)))))
	4.1b	(/.f64 (.f64 (+.f64 -1 (.f64 (/.f64 m v) (-.f64 1 m))) (-.f64 1 (pow.f64 m 3))) (+.f64 (.f64 1 1) (+.f64 (.f64 m m) (*.f64 1 m))))
▶	0.1b	(+.f64 (+.f64 -1 (.f64 (/.f64 m v) (-.f64 1 m))) (.f64 (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))) (neg.f64 m)))
	0.3b	(.f64 (-.f64 (/.f64 (.f64 (/.f64 m (sqrt.f64 v)) (-.f64 1 m)) (sqrt.f64 v)) 1) (-.f64 1 m))
✓	0.1b	(.f64 (-.f64 (/.f64 (.f64 m (-.f64 1 m)) v) 1) (-.f64 1 m))

Compiler

Compiled 1251 to 783 computations (37.4% saved)

localize10.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b	(+.f64 (+.f64 -1 (.f64 (/.f64 m v) (-.f64 1 m))) (.f64 (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))) (neg.f64 m)))
0.1b	(*.f64 (/.f64 m v) (-.f64 1 m))
0.1b	(*.f64 (/.f64 m v) (-.f64 1 m))
0.2b	(.f64 (+.f64 -1 (.f64 (/.f64 m v) (-.f64 1 m))) (neg.f64 m))

rewrite235.0ms (6.4%)

Algorithm

1×	rewrite-expression-head

Error

Rules

46×	`add-sqr-sqrt_binary64`
34×	`*-un-lft-identity_binary64`
29×	`associate-l_binary64`
28×	`add-cube-cbrt_binary64`
22×	`associate-r_binary64`

Counts

4 → 140

Calls

4 calls:

10.0ms	(*.f64 (/.f64 m v) (-.f64 1 m))
9.0ms	(*.f64 (/.f64 m v) (-.f64 1 m))
6.0ms	(.f64 (+.f64 -1 (.f64 (/.f64 m v) (-.f64 1 m))) (neg.f64 m))
5.0ms	(+.f64 (+.f64 -1 (.f64 (/.f64 m v) (-.f64 1 m))) (.f64 (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))) (neg.f64 m)))

Compiler

Compiled 4500 to 2471 computations (45.1% saved)

series141.0ms (3.9%)

Error

Counts

4 → 49

Calls

4 calls:

35.0ms	(+.f64 (+.f64 -1 (.f64 (/.f64 m v) (-.f64 1 m))) (.f64 (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))) (neg.f64 m)))
33.0ms	(.f64 (+.f64 -1 (.f64 (/.f64 m v) (-.f64 1 m))) (neg.f64 m))
22.0ms	(*.f64 (/.f64 m v) (-.f64 1 m))
21.0ms	(*.f64 (/.f64 m v) (-.f64 1 m))

Compiler

Compiled 1973 to 1320 computations (33.1% saved)

simplify153.0ms (4.2%)

Algorithm

1×	egg-herbie

Rules

722×	`times-frac_binary64`
252×	`exp-prod_binary64`
227×	`distribute-rgt-neg-out_binary64`
225×	`distribute-lft-neg-out_binary64`
205×	`associate-l_binary64`

Counts

189 → 160

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	220	3702
1	623	3358
2	2172	3307
3	4346	3295
4	5010	3295

prune113.0ms (3.1%)

Pruning

5 alts after pruning (3 fresh and 2 done)

	Pruned	Kept	Total
New	159	1	160
Fresh	1	2	3
Picked	0	1	1
Done	0	1	1
Total	160	5	165

Error

Counts

165 → 5

Alt Table

Status	Error	Program
	30.8b	(+.f64 (+.f64 m (/.f64 m v)) (-.f64 (/.f64 (pow.f64 m 3) v) (.f64 2 (.f64 m (/.f64 m v)))))
✓	0.1b	(+.f64 (+.f64 -1 (.f64 (/.f64 m v) (-.f64 1 m))) (.f64 (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))) (neg.f64 m)))
	0.3b	(.f64 (-.f64 (/.f64 (.f64 (/.f64 m (sqrt.f64 v)) (-.f64 1 m)) (sqrt.f64 v)) 1) (-.f64 1 m))
✓	0.1b	(.f64 (-.f64 (/.f64 (.f64 m (-.f64 1 m)) v) 1) (-.f64 1 m))
▶	0.1b	(+.f64 (+.f64 -1 (.f64 (/.f64 m v) (-.f64 1 m))) (.f64 (+.f64 -1 (+.f64 (/.f64 m v) (neg.f64 (/.f64 (*.f64 m m) v)))) (neg.f64 m)))

Compiler

Compiled 3210 to 1490 computations (53.6% saved)

localize15.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.0b	(+.f64 (/.f64 m v) (neg.f64 (/.f64 (*.f64 m m) v)))
0.1b	(*.f64 (/.f64 m v) (-.f64 1 m))
0.2b	(.f64 (+.f64 -1 (+.f64 (/.f64 m v) (neg.f64 (/.f64 (.f64 m m) v)))) (neg.f64 m))
12.9b	(/.f64 (*.f64 m m) v)

rewrite177.0ms (4.9%)

Algorithm

1×	rewrite-expression-head

Error

Rules

43×	`*-un-lft-identity_binary64`
32×	`add-sqr-sqrt_binary64`
22×	`add-cube-cbrt_binary64`
21×	`times-frac_binary64`
19×	`associate-l_binary64`

Counts

4 → 122

Calls

4 calls:

20.0ms	(.f64 (+.f64 -1 (+.f64 (/.f64 m v) (neg.f64 (/.f64 (.f64 m m) v)))) (neg.f64 m))
15.0ms	(+.f64 (/.f64 m v) (neg.f64 (/.f64 (*.f64 m m) v)))
9.0ms	(*.f64 (/.f64 m v) (-.f64 1 m))
4.0ms	(/.f64 (*.f64 m m) v)

Compiler

Compiled 3712 to 1481 computations (60.1% saved)

series115.0ms (3.1%)

Error

Counts

4 → 37

Calls

4 calls:

32.0ms	(.f64 (+.f64 -1 (+.f64 (/.f64 m v) (neg.f64 (/.f64 (.f64 m m) v)))) (neg.f64 m))
25.0ms	(+.f64 (/.f64 m v) (neg.f64 (/.f64 (*.f64 m m) v)))
23.0ms	(*.f64 (/.f64 m v) (-.f64 1 m))
17.0ms	(/.f64 (*.f64 m m) v)

Compiler

Compiled 1919 to 1237 computations (35.5% saved)

simplify117.0ms (3.2%)

Algorithm

1×	egg-herbie

Rules

351×	`div-sub_binary64`
307×	`distribute-rgt-neg-out_binary64`
283×	`distribute-lft-neg-out_binary64`
215×	`associate-l_binary64`
208×	`cube-prod_binary64`

Counts

159 → 127

Iterations

Useful iterations: 3 (0.0ms)

Iter	Nodes	Cost
0	230	2333
1	589	2084
2	2406	2037
3	4244	2031
4	5184	2031

prune208.0ms (5.7%)

Pruning

5 alts after pruning (2 fresh and 3 done)

	Pruned	Kept	Total
New	127	0	127
Fresh	0	2	2
Picked	0	1	1
Done	0	2	2
Total	127	5	132

Error

Counts

132 → 5

Alt Table

Status	Error	Program
	30.8b	(+.f64 (+.f64 m (/.f64 m v)) (-.f64 (/.f64 (pow.f64 m 3) v) (.f64 2 (.f64 m (/.f64 m v)))))
✓	0.1b	(+.f64 (+.f64 -1 (.f64 (/.f64 m v) (-.f64 1 m))) (.f64 (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))) (neg.f64 m)))
▶	0.3b	(.f64 (-.f64 (/.f64 (.f64 (/.f64 m (sqrt.f64 v)) (-.f64 1 m)) (sqrt.f64 v)) 1) (-.f64 1 m))
✓	0.1b	(.f64 (-.f64 (/.f64 (.f64 m (-.f64 1 m)) v) 1) (-.f64 1 m))
✓	0.1b	(+.f64 (+.f64 -1 (.f64 (/.f64 m v) (-.f64 1 m))) (.f64 (+.f64 -1 (+.f64 (/.f64 m v) (neg.f64 (/.f64 (*.f64 m m) v)))) (neg.f64 m)))

Compiler

Compiled 2411 to 988 computations (59% saved)

localize10.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.1b	(*.f64 (/.f64 m (sqrt.f64 v)) (-.f64 1 m))
0.1b	(.f64 (-.f64 (/.f64 (.f64 (/.f64 m (sqrt.f64 v)) (-.f64 1 m)) (sqrt.f64 v)) 1) (-.f64 1 m))
0.3b	(/.f64 m (sqrt.f64 v))
0.3b	(/.f64 (*.f64 (/.f64 m (sqrt.f64 v)) (-.f64 1 m)) (sqrt.f64 v))

rewrite197.0ms (5.4%)

Algorithm

1×	rewrite-expression-head

Error

Rules

63×	`add-sqr-sqrt_binary64`
52×	`*-un-lft-identity_binary64`
44×	`times-frac_binary64`
43×	`add-cube-cbrt_binary64`
29×	`associate-l_binary64`

Counts

4 → 171

Calls

4 calls:

19.0ms	(.f64 (-.f64 (/.f64 (.f64 (/.f64 m (sqrt.f64 v)) (-.f64 1 m)) (sqrt.f64 v)) 1) (-.f64 1 m))
11.0ms	(*.f64 (/.f64 m (sqrt.f64 v)) (-.f64 1 m))
10.0ms	(/.f64 (*.f64 (/.f64 m (sqrt.f64 v)) (-.f64 1 m)) (sqrt.f64 v))
3.0ms	(/.f64 m (sqrt.f64 v))

Compiler

Compiled 4273 to 2200 computations (48.5% saved)

series103.0ms (2.8%)

Error

Counts

4 → 41

Calls

4 calls:

29.0ms	(.f64 (-.f64 (/.f64 (.f64 (/.f64 m (sqrt.f64 v)) (-.f64 1 m)) (sqrt.f64 v)) 1) (-.f64 1 m))
26.0ms	(*.f64 (/.f64 m (sqrt.f64 v)) (-.f64 1 m))
19.0ms	(/.f64 (*.f64 (/.f64 m (sqrt.f64 v)) (-.f64 1 m)) (sqrt.f64 v))
17.0ms	(/.f64 m (sqrt.f64 v))

Compiler

Compiled 1517 to 1102 computations (27.4% saved)

simplify121.0ms (3.3%)

Algorithm

1×	egg-herbie

Rules

875×	`distribute-rgt-in_binary64`
834×	`distribute-lft-in_binary64`
187×	`associate-l_binary64`
173×	`associate-/l*_binary64`
153×	`associate-r_binary64`

Counts

212 → 164

Iterations

Useful iterations: 2 (0.0ms)

Iter	Nodes	Cost
0	263	4373
1	679	3632
2	2402	3545
3	5512	3545

prune96.0ms (2.6%)

Pruning

5 alts after pruning (1 fresh and 4 done)

	Pruned	Kept	Total
New	164	0	164
Fresh	0	1	1
Picked	0	1	1
Done	0	3	3
Total	164	5	169

Error

Counts

169 → 5

Alt Table

Status	Error	Program
	30.8b	(+.f64 (+.f64 m (/.f64 m v)) (-.f64 (/.f64 (pow.f64 m 3) v) (.f64 2 (.f64 m (/.f64 m v)))))
	0.1b	(+.f64 (+.f64 -1 (.f64 (/.f64 m v) (-.f64 1 m))) (.f64 (+.f64 -1 (*.f64 (/.f64 m v) (-.f64 1 m))) (neg.f64 m)))
	0.3b	(.f64 (-.f64 (/.f64 (.f64 (/.f64 m (sqrt.f64 v)) (-.f64 1 m)) (sqrt.f64 v)) 1) (-.f64 1 m))
	0.1b	(.f64 (-.f64 (/.f64 (.f64 m (-.f64 1 m)) v) 1) (-.f64 1 m))
	0.1b	(+.f64 (+.f64 -1 (.f64 (/.f64 m v) (-.f64 1 m))) (.f64 (+.f64 -1 (+.f64 (/.f64 m v) (neg.f64 (/.f64 (*.f64 m m) v)))) (neg.f64 m)))

Compiler

Compiled 2402 to 1335 computations (44.4% saved)

regimes244.0ms (6.7%)

Accuracy

Total 0.1b remaining (79.8%)

Threshold costs 0.1b (79.8%)

Compiler

Compiled 4835 to 3405 computations (29.6% saved)

simplify9.0ms (0.2%)

Algorithm

1×	egg-herbie

Rules

40×	`cancel-sign-sub-inv_binary64`
28×	`distribute-rgt-neg-in_binary64`
22×	`distribute-neg-in_binary64`
20×	`neg-sub0_binary64`
20×	`neg-mul-1_binary64`

Iterations

Useful iterations: 0 (0.0ms)

Iter	Nodes	Cost
0	14	31
1	25	31
2	41	31
3	60	31
4	86	31
5	115	31
6	140	31
7	165	31
8	185	31
9	196	31
10	199	31
11	195	31

end1.0ms (0%)

Compiler: Compiled 23 to 13 computations (43.5% saved)

sample924.0ms (25.3%)

Algorithm

1×

intervals

Results

376.0ms	8000×	body	128	valid
172.0ms	8060×	pre	128	true
3.0ms	60×	body	128	invalid

Compiler

Compiled 156 to 102 computations (34.6% saved)

Iter	Nodes	Cost
0	14	31
1	25	31
2	41	31
3	60	31
4	86	31
5	115	31
6	140	31
7	165	31
8	185	31
9	196	31
10	199	31
11	195	31

Iter	Nodes	Cost
0	14	31
1	25	31
2	41	31
3	60	31
4	86	31
5	115	31
6	140	31
7	165	31
8	185	31
9	196	31
10	199	31
11	195	31

Details

analyze142.0ms (3.9%)

sample91.0ms (2.5%)

simplify101.0ms (2.8%)

prune2.0ms (0.1%)

localize7.0ms (0.2%)

rewrite94.0ms (2.6%)

series63.0ms (1.7%)

simplify103.0ms (2.8%)

prune53.0ms (1.5%)

localize10.0ms (0.3%)

rewrite235.0ms (6.4%)

series141.0ms (3.9%)

simplify153.0ms (4.2%)

prune113.0ms (3.1%)

localize15.0ms (0.4%)

rewrite177.0ms (4.9%)

series115.0ms (3.1%)

simplify117.0ms (3.2%)

prune208.0ms (5.7%)

localize10.0ms (0.3%)

rewrite197.0ms (5.4%)

series103.0ms (2.8%)

simplify121.0ms (3.3%)

prune96.0ms (2.6%)

regimes244.0ms (6.7%)

simplify9.0ms (0.2%)

end1.0ms (0%)

sample924.0ms (25.3%)

Profiling

Iter	Nodes	Cost
0	14	31
1	25	31
2	41	31
3	60	31
4	86	31
5	115	31
6	140	31
7	165	31
8	185	31
9	196	31
10	199	31
11	195	31