Details

analyze246.0ms (5.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
12.5%	87.4%	0.1%	6
28.1%	71.8%	0.1%	7
42.1%	57.7%	0.1%	8
43.7%	56.2%	0.1%	9
64.4%	35.5%	0.1%	10
71.6%	28.3%	0.1%	11
72.2%	27.7%	0.1%	12
81.6%	18.2%	0.2%	13
84.9%	14.9%	0.2%	14

Compiler

Compiled 13 to 9 computations (30.8% saved)

sample16.0ms (0.4%)

Algorithm

1×

intervals

Results

8.0ms	256×	body	128	valid
0.0ms	4×	body	128	invalid

Compiler

Compiled 25 to 20 computations (20% saved)

simplify222.0ms (5.3%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (57.0ms)

Iter	Nodes	Cost
0	4906	16
1	4906	16

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

Merged error: 0.6b

Counts

2 → 2

Compiler

Compiled 57 to 43 computations (24.6% saved)

localize10.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b	(/.f64 v (+.f64 t1 u))
1.1b	(/.f64 (/.f64 v (+.f64 t1 u)) (-.f64 -1 (/.f64 u t1)))

rewrite49.0ms (1.2%)

Algorithm

1×	rewrite-expression-head

Rules

223×	`times-frac_binary64_85`
181×	`add-sqr-sqrt_binary64_101`
174×	`*-un-lft-identity_binary64_79`
86×	`add-cube-cbrt_binary64_114`
38×	`difference-of-squares_binary64_48`
25×	`distribute-lft-out_binary64_30`
21×	`associate-/l*_binary64_24`
19×	`distribute-lft-out--_binary64_31`
18×	`associate-/r/_binary64_25`
10×	`associate-/r*_binary64_23`
9×	`add-exp-log_binary64_117` `add-cbrt-cube_binary64_115` `div-inv_binary64_76`
8×	`flip-+_binary64_53` `flip3-+_binary64_82`
4×	`cbrt-undiv_binary64_113` `div-exp_binary64_130`
2×	`add-log-exp_binary64_118` `clear-num_binary64_78` `frac-2neg_binary64_90` `pow1_binary64_140`
1×	`flip--_binary64_54` `flip3--_binary64_83` `associate-/l/_binary64_26`

Counts

2 → 182

Calls

2 calls:

18.0ms	(/.f64 (/.f64 v (+.f64 t1 u)) (-.f64 -1 (/.f64 u t1)))
6.0ms	(/.f64 v (+.f64 t1 u))

series186.0ms (4.4%)

Counts

2 → 6

Calls

2 calls:

130.0ms	(/.f64 (/.f64 v (+.f64 t1 u)) (-.f64 -1 (/.f64 u t1)))
55.0ms	(/.f64 v (+.f64 t1 u))

simplify105.0ms (2.5%)

Algorithm

1×	egg-herbie

Counts

188 → 188

Iterations

Useful iterations: 0 (52.0ms)

Iter	Nodes	Cost
0	5405	5524

prune428.0ms (10.2%)

Pruning

6 alts after pruning (5 fresh and 1 done)

	Pruned	Kept	Total
New	184	4	188
Fresh	0	1	1
Picked	0	1	1
Done	0	0	0
Total	184	6	190

Merged error: 0b

Counts

190 → 6

Compiler

Compiled 9084 to 4441 computations (51.1% saved)

localize9.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b	(/.f64 v (+.f64 t1 u))
0.4b	(/.f64 1 (-.f64 -1 (/.f64 u t1)))
1.1b	(*.f64 (/.f64 v (+.f64 t1 u)) (/.f64 1 (-.f64 -1 (/.f64 u t1))))

rewrite61.0ms (1.5%)

Algorithm

1×	rewrite-expression-head

Rules

93×	`add-sqr-sqrt_binary64_101`
74×	`times-frac_binary64_85`
71×	`*-un-lft-identity_binary64_79`
41×	`add-cube-cbrt_binary64_114`
31×	`add-exp-log_binary64_117`
24×	`associate-r_binary64_19`
19×	`add-cbrt-cube_binary64_115`
18×	`associate-l_binary64_20`
14×	`difference-of-squares_binary64_48`
11×	`div-exp_binary64_130`
10×	`associate-/r*_binary64_23`
8×	`prod-exp_binary64_128` `associate-/r/_binary64_25`
7×	`distribute-lft-out--_binary64_31` `distribute-lft-out_binary64_30`
6×	`cbrt-undiv_binary64_113` `associate-/l*_binary64_24` `unswap-sqr_binary64_47` `pow1_binary64_140`
4×	`div-inv_binary64_76` `cbrt-unprod_binary64_112`
3×	`1-exp_binary64_123` `rec-exp_binary64_129` `add-log-exp_binary64_118`
2×	`flip-+_binary64_53` `flip--_binary64_54` `clear-num_binary64_78` `flip3--_binary64_83` `flip3-+_binary64_82` `frac-2neg_binary64_90`
1×	`un-div-inv_binary64_77` `frac-times_binary64_89` `associate-l/_binary64_22` `associate-r/_binary64_21` `inv-pow_binary64_164` `*-commutative_binary64_10` `pow-prod-down_binary64_150` `pow-flip_binary64_153`

Counts

3 → 151

Calls

3 calls:

27.0ms	(*.f64 (/.f64 v (+.f64 t1 u)) (/.f64 1 (-.f64 -1 (/.f64 u t1))))
12.0ms	(/.f64 1 (-.f64 -1 (/.f64 u t1)))
6.0ms	(/.f64 v (+.f64 t1 u))

series238.0ms (5.7%)

Counts

3 → 9

Calls

3 calls:

123.0ms	(*.f64 (/.f64 v (+.f64 t1 u)) (/.f64 1 (-.f64 -1 (/.f64 u t1))))
58.0ms	(/.f64 1 (-.f64 -1 (/.f64 u t1)))
57.0ms	(/.f64 v (+.f64 t1 u))

simplify80.0ms (1.9%)

Algorithm

1×	egg-herbie

Counts

160 → 160

Iterations

Useful iterations: 0 (50.0ms)

Iter	Nodes	Cost
0	5474	2687

prune139.0ms (3.3%)

Pruning

6 alts after pruning (4 fresh and 2 done)

	Pruned	Kept	Total
New	160	0	160
Fresh	0	4	4
Picked	0	1	1
Done	0	1	1
Total	160	6	166

Merged error: 0b

Counts

166 → 6

Compiler

Compiled 3182 to 1424 computations (55.2% saved)

localize9.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b	(/.f64 1 (+.f64 t1 u))
0.2b	(*.f64 v (/.f64 1 (+.f64 t1 u)))
1.1b	(/.f64 (*.f64 v (/.f64 1 (+.f64 t1 u))) (-.f64 -1 (/.f64 u t1)))

rewrite48.0ms (1.2%)

Algorithm

1×	rewrite-expression-head

Rules

42×	`*-un-lft-identity_binary64_79`
40×	`add-sqr-sqrt_binary64_101`
34×	`times-frac_binary64_85`
31×	`add-exp-log_binary64_117`
23×	`add-cube-cbrt_binary64_114`
19×	`add-cbrt-cube_binary64_115`
18×	`associate-r_binary64_19`
11×	`div-exp_binary64_130`
10×	`associate-/r*_binary64_23`
8×	`prod-exp_binary64_128`
7×	`distribute-lft-out_binary64_30`
6×	`cbrt-undiv_binary64_113` `associate-/r/_binary64_25` `pow1_binary64_140`
4×	`associate-/l*_binary64_24` `cbrt-unprod_binary64_112` `difference-of-squares_binary64_48`
3×	`associate-l_binary64_20` `1-exp_binary64_123` `div-inv_binary64_76` `rec-exp_binary64_129` `unswap-sqr_binary64_47` `add-log-exp_binary64_118`
2×	`flip-+_binary64_53` `distribute-lft-out--_binary64_31` `un-div-inv_binary64_77` `associate-*r/_binary64_21` `clear-num_binary64_78` `associate-/l/_binary64_26` `flip3-+_binary64_82` `frac-2neg_binary64_90`
1×	`flip--_binary64_54` `inv-pow_binary64_164` `*-commutative_binary64_10` `pow-prod-down_binary64_150` `flip3--_binary64_83` `pow-flip_binary64_153`

Counts

3 → 113

Calls

3 calls:

19.0ms	(/.f64 (*.f64 v (/.f64 1 (+.f64 t1 u))) (-.f64 -1 (/.f64 u t1)))
12.0ms	(*.f64 v (/.f64 1 (+.f64 t1 u)))
6.0ms	(/.f64 1 (+.f64 t1 u))

series230.0ms (5.5%)

Counts

3 → 9

Calls

3 calls:

127.0ms	(/.f64 (*.f64 v (/.f64 1 (+.f64 t1 u))) (-.f64 -1 (/.f64 u t1)))
61.0ms	(*.f64 v (/.f64 1 (+.f64 t1 u)))
42.0ms	(/.f64 1 (+.f64 t1 u))

simplify70.0ms (1.7%)

Algorithm

1×	egg-herbie

Counts

122 → 122

Iterations

Useful iterations: 0 (49.0ms)

Iter	Nodes	Cost
0	5310	1542

prune88.0ms (2.1%)

Pruning

6 alts after pruning (3 fresh and 3 done)

	Pruned	Kept	Total
New	122	0	122
Fresh	0	3	3
Picked	0	1	1
Done	0	2	2
Total	122	6	128

Merged error: 0b

Counts

128 → 6

Compiler

Compiled 2071 to 922 computations (55.5% saved)

localize9.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.5b	(/.f64 1 (/.f64 (+.f64 t1 u) v))
1.1b	(/.f64 (/.f64 1 (/.f64 (+.f64 t1 u) v)) (-.f64 -1 (/.f64 u t1)))

rewrite134.0ms (3.2%)

Algorithm

1×	rewrite-expression-head

Rules

1056×	`times-frac_binary64_85`
662×	`add-sqr-sqrt_binary64_101`
650×	`*-un-lft-identity_binary64_79`
392×	`add-cube-cbrt_binary64_114`
108×	`difference-of-squares_binary64_48`
75×	`distribute-lft-out_binary64_30`
56×	`associate-/l*_binary64_24`
54×	`distribute-lft-out--_binary64_31`
34×	`div-inv_binary64_76`
32×	`add-exp-log_binary64_117`
22×	`associate-/r*_binary64_23`
21×	`div-exp_binary64_130`
16×	`add-cbrt-cube_binary64_115`
10×	`associate-/r/_binary64_25`
9×	`cbrt-undiv_binary64_113`
4×	`1-exp_binary64_123` `rec-exp_binary64_129`
3×	`pow1_binary64_140`
2×	`add-log-exp_binary64_118` `clear-num_binary64_78` `frac-2neg_binary64_90`
1×	`flip--_binary64_54` `inv-pow_binary64_164` `flip3--_binary64_83` `associate-/l/_binary64_26` `pow-flip_binary64_153`

Counts

2 → 488

Calls

2 calls:

31.0ms	(/.f64 (/.f64 1 (/.f64 (+.f64 t1 u) v)) (-.f64 -1 (/.f64 u t1)))
9.0ms	(/.f64 1 (/.f64 (+.f64 t1 u) v))

series349.0ms (8.3%)

Counts

2 → 6

Calls

2 calls:

229.0ms	(/.f64 (/.f64 1 (/.f64 (+.f64 t1 u) v)) (-.f64 -1 (/.f64 u t1)))
119.0ms	(/.f64 1 (/.f64 (+.f64 t1 u) v))

simplify200.0ms (4.8%)

Algorithm

1×	egg-herbie

Counts

494 → 494

Iterations

Useful iterations: 0 (52.0ms)

Iter	Nodes	Cost
0	5223	17092

prune616.0ms (14.7%)

Pruning

6 alts after pruning (2 fresh and 4 done)

	Pruned	Kept	Total
New	494	0	494
Fresh	0	2	2
Picked	0	1	1
Done	0	3	3
Total	494	6	500

Merged error: 0b

Counts

500 → 6

Compiler

Compiled 12778 to 4932 computations (61.4% saved)

regimes59.0ms (1.4%)

Compiler: Compiled 322 to 270 computations (16.1% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	27	16
1	27	16

end0.0ms (0%)

sample577.0ms (13.8%)

Algorithm

1×

intervals

Results

277.0ms	8000×	body	128	valid
8.0ms	250×	body	128	invalid

Compiler

Compiled 97 to 80 computations (17.5% saved)

Details

analyze246.0ms (5.9%)

sample16.0ms (0.4%)

simplify222.0ms (5.3%)

prune6.0ms (0.1%)

localize10.0ms (0.2%)

rewrite49.0ms (1.2%)

series186.0ms (4.4%)

simplify105.0ms (2.5%)

prune428.0ms (10.2%)

localize9.0ms (0.2%)

rewrite61.0ms (1.5%)

series238.0ms (5.7%)

simplify80.0ms (1.9%)

prune139.0ms (3.3%)

localize9.0ms (0.2%)

rewrite48.0ms (1.2%)

series230.0ms (5.5%)

simplify70.0ms (1.7%)

prune88.0ms (2.1%)

localize9.0ms (0.2%)

rewrite134.0ms (3.2%)

series349.0ms (8.3%)

simplify200.0ms (4.8%)

prune616.0ms (14.7%)

regimes59.0ms (1.4%)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

end0.0ms (0%)

sample577.0ms (13.8%)

Profiling