Details

analyze262.0ms (6.7%)

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)

simplify226.0ms (5.8%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (56.0ms)

Iter	Nodes	Cost
0	5317	16

prune4.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 34 to 26 computations (23.5% saved)

localize8.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)))

rewrite46.0ms (1.2%)

Algorithm

1×	rewrite-expression-head

Rules

223×	`times-frac_binary64_83`
181×	`add-sqr-sqrt_binary64_98`
174×	`*-un-lft-identity_binary64_77`
86×	`add-cube-cbrt_binary64_109`
38×	`difference-of-squares_binary64_46`
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_112` `add-cbrt-cube_binary64_110` `div-inv_binary64_74`
8×	`flip-+_binary64_51` `flip3-+_binary64_80`
4×	`cbrt-undiv_binary64_108` `div-exp_binary64_125`
2×	`add-log-exp_binary64_113` `pow1_binary64_135` `clear-num_binary64_76` `frac-2neg_binary64_88`
1×	`flip--_binary64_52` `flip3--_binary64_81` `associate-/l/_binary64_26`

Counts

2 → 182

Calls

2 calls:

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

series190.0ms (4.9%)

Counts

2 → 6

Calls

2 calls:

128.0ms	(/.f64 (/.f64 v (+.f64 t1 u)) (-.f64 -1 (/.f64 u t1)))
62.0ms	(/.f64 v (+.f64 t1 u))

simplify110.0ms (2.8%)

Algorithm

1×	egg-herbie

Counts

188 → 188

Iterations

Useful iterations: 0 (62.0ms)

Iter	Nodes	Cost
0	4977	5524
1	4977	5524

prune186.0ms (4.8%)

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 4316 to 1469 computations (66% 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))))

rewrite56.0ms (1.4%)

Algorithm

1×	rewrite-expression-head

Rules

93×	`add-sqr-sqrt_binary64_98`
74×	`times-frac_binary64_83`
71×	`*-un-lft-identity_binary64_77`
41×	`add-cube-cbrt_binary64_109`
31×	`add-exp-log_binary64_112`
24×	`associate-r_binary64_19`
19×	`add-cbrt-cube_binary64_110`
18×	`associate-l_binary64_20`
14×	`difference-of-squares_binary64_46`
11×	`div-exp_binary64_125`
10×	`associate-/r*_binary64_23`
8×	`associate-/r/_binary64_25` `prod-exp_binary64_123`
7×	`distribute-lft-out--_binary64_31` `distribute-lft-out_binary64_30`
6×	`cbrt-undiv_binary64_108` `pow1_binary64_135` `associate-/l*_binary64_24` `unswap-sqr_binary64_45`
4×	`cbrt-unprod_binary64_107` `div-inv_binary64_74`
3×	`add-log-exp_binary64_113` `1-exp_binary64_118` `rec-exp_binary64_124`
2×	`flip-+_binary64_51` `flip3-+_binary64_80` `flip--_binary64_52` `clear-num_binary64_76` `flip3--_binary64_81` `frac-2neg_binary64_88`
1×	`pow-prod-down_binary64_145` `frac-times_binary64_87` `associate-l/_binary64_22` `inv-pow_binary64_159` `associate-r/_binary64_21` `*-commutative_binary64_10` `un-div-inv_binary64_75` `pow-flip_binary64_148`

Counts

3 → 151

Calls

3 calls:

26.0ms	(*.f64 (/.f64 v (+.f64 t1 u)) (/.f64 1 (-.f64 -1 (/.f64 u t1))))
10.0ms	(/.f64 1 (-.f64 -1 (/.f64 u t1)))
5.0ms	(/.f64 v (+.f64 t1 u))

series231.0ms (5.9%)

Counts

3 → 9

Calls

3 calls:

127.0ms	(*.f64 (/.f64 v (+.f64 t1 u)) (/.f64 1 (-.f64 -1 (/.f64 u t1))))
55.0ms	(/.f64 v (+.f64 t1 u))
48.0ms	(/.f64 1 (-.f64 -1 (/.f64 u t1)))

simplify77.0ms (2%)

Algorithm

1×	egg-herbie

Counts

160 → 160

Iterations

Useful iterations: 0 (49.0ms)

Iter	Nodes	Cost
0	5322	2687

prune141.0ms (3.6%)

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 3098 to 1356 computations (56.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)))

rewrite43.0ms (1.1%)

Algorithm

1×	rewrite-expression-head

Rules

42×	`*-un-lft-identity_binary64_77`
40×	`add-sqr-sqrt_binary64_98`
34×	`times-frac_binary64_83`
31×	`add-exp-log_binary64_112`
23×	`add-cube-cbrt_binary64_109`
19×	`add-cbrt-cube_binary64_110`
18×	`associate-r_binary64_19`
11×	`div-exp_binary64_125`
10×	`associate-/r*_binary64_23`
8×	`prod-exp_binary64_123`
7×	`distribute-lft-out_binary64_30`
6×	`cbrt-undiv_binary64_108` `pow1_binary64_135` `associate-/r/_binary64_25`
4×	`cbrt-unprod_binary64_107` `associate-/l*_binary64_24` `difference-of-squares_binary64_46`
3×	`associate-l_binary64_20` `add-log-exp_binary64_113` `1-exp_binary64_118` `rec-exp_binary64_124` `unswap-sqr_binary64_45` `div-inv_binary64_74`
2×	`flip-+_binary64_51` `distribute-lft-out--_binary64_31` `flip3-+_binary64_80` `associate-*r/_binary64_21` `clear-num_binary64_76` `un-div-inv_binary64_75` `associate-/l/_binary64_26` `frac-2neg_binary64_88`
1×	`pow-prod-down_binary64_145` `flip--_binary64_52` `inv-pow_binary64_159` `*-commutative_binary64_10` `flip3--_binary64_81` `pow-flip_binary64_148`

Counts

3 → 113

Calls

3 calls:

16.0ms	(/.f64 (*.f64 v (/.f64 1 (+.f64 t1 u))) (-.f64 -1 (/.f64 u t1)))
11.0ms	(*.f64 v (/.f64 1 (+.f64 t1 u)))
6.0ms	(/.f64 1 (+.f64 t1 u))

series222.0ms (5.7%)

Counts

3 → 9

Calls

3 calls:

127.0ms	(/.f64 (*.f64 v (/.f64 1 (+.f64 t1 u))) (-.f64 -1 (/.f64 u t1)))
56.0ms	(*.f64 v (/.f64 1 (+.f64 t1 u)))
38.0ms	(/.f64 1 (+.f64 t1 u))

simplify68.0ms (1.8%)

Algorithm

1×	egg-herbie

Counts

122 → 122

Iterations

Useful iterations: 0 (48.0ms)

Iter	Nodes	Cost
0	5309	1542

prune96.0ms (2.5%)

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)))

rewrite133.0ms (3.4%)

Algorithm

1×	rewrite-expression-head

Rules

1056×	`times-frac_binary64_83`
662×	`add-sqr-sqrt_binary64_98`
650×	`*-un-lft-identity_binary64_77`
392×	`add-cube-cbrt_binary64_109`
108×	`difference-of-squares_binary64_46`
75×	`distribute-lft-out_binary64_30`
56×	`associate-/l*_binary64_24`
54×	`distribute-lft-out--_binary64_31`
34×	`div-inv_binary64_74`
32×	`add-exp-log_binary64_112`
22×	`associate-/r*_binary64_23`
21×	`div-exp_binary64_125`
16×	`add-cbrt-cube_binary64_110`
10×	`associate-/r/_binary64_25`
9×	`cbrt-undiv_binary64_108`
4×	`1-exp_binary64_118` `rec-exp_binary64_124`
3×	`pow1_binary64_135`
2×	`add-log-exp_binary64_113` `clear-num_binary64_76` `frac-2neg_binary64_88`
1×	`flip--_binary64_52` `inv-pow_binary64_159` `flip3--_binary64_81` `associate-/l/_binary64_26` `pow-flip_binary64_148`

Counts

2 → 488

Calls

2 calls:

30.0ms	(/.f64 (/.f64 1 (/.f64 (+.f64 t1 u) v)) (-.f64 -1 (/.f64 u t1)))
13.0ms	(/.f64 1 (/.f64 (+.f64 t1 u) v))

series348.0ms (9%)

Counts

2 → 6

Calls

2 calls:

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

simplify187.0ms (4.8%)

Algorithm

1×	egg-herbie

Counts

494 → 494

Iterations

Useful iterations: 0 (51.0ms)

Iter	Nodes	Cost
0	5221	17092

prune583.0ms (15%)

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)

regimes55.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%)

sample566.0ms (14.6%)

Algorithm

1×

intervals

Results

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

Compiler

Compiled 97 to 80 computations (17.5% saved)

Details

analyze262.0ms (6.7%)

sample16.0ms (0.4%)

simplify226.0ms (5.8%)

prune4.0ms (0.1%)

localize8.0ms (0.2%)

rewrite46.0ms (1.2%)

series190.0ms (4.9%)

simplify110.0ms (2.8%)

prune186.0ms (4.8%)

localize9.0ms (0.2%)

rewrite56.0ms (1.4%)

series231.0ms (5.9%)

simplify77.0ms (2%)

prune141.0ms (3.6%)

localize9.0ms (0.2%)

rewrite43.0ms (1.1%)

series222.0ms (5.7%)

simplify68.0ms (1.8%)

prune96.0ms (2.5%)

localize9.0ms (0.2%)

rewrite133.0ms (3.4%)

series348.0ms (9%)

simplify187.0ms (4.8%)

prune583.0ms (15%)

regimes55.0ms (1.4%)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

end0.0ms (0%)

sample566.0ms (14.6%)

Profiling