Details

analyze283.0ms (10.2%)

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
0%	99.9%	0.1%	6
31.2%	68.6%	0.1%	7
40.6%	59.3%	0.1%	8
43.7%	56.2%	0.1%	9
56.6%	43.3%	0.1%	10
61%	37.3%	1.7%	11
62.1%	34.8%	3.1%	12
68.6%	25.6%	5.8%	13
70.6%	22.1%	7.4%	14

Compiler

Compiled 8 to 7 computations (12.5% saved)

sample17.0ms (0.6%)

Algorithm

1×

intervals

Results

7.0ms	256×	body	128	valid
1.0ms	43×	body	128	invalid

Compiler

Compiled 15 to 16 computations (-6.7% saved)

simplify178.0ms (6.4%)

Algorithm

1×	egg-herbie

Counts

1 → 1

Iterations

Useful iterations: 0 (19.0ms)

Iter	Nodes	Cost
0	337	10
1	337	10

prune2.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.0b

Counts

2 → 1

Compiler

Compiled 14 to 12 computations (14.3% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b	(+.f64 x (/.f64 (-.f64 y x) z))
0.0b	(/.f64 (-.f64 y x) z)

rewrite21.0ms (0.7%)

Algorithm

1×	rewrite-expression-head

Rules

22×	`*-un-lft-identity_binary64_77`
20×	`add-sqr-sqrt_binary64_98`
15×	`times-frac_binary64_83`
12×	`add-cube-cbrt_binary64_109`
5×	`associate-/l*_binary64_24`
4×	`add-exp-log_binary64_112` `add-cbrt-cube_binary64_110` `add-log-exp_binary64_113` `distribute-lft-out--_binary64_31` `difference-of-squares_binary64_46`
3×	`associate-/r*_binary64_23`
2×	`div-sub_binary64_82` `pow1_binary64_135` `associate-/l/_binary64_26`
1×	`flip-+_binary64_51` `cbrt-undiv_binary64_108` `flip3-+_binary64_80` `flip--_binary64_52` `+-commutative_binary64_9` `associate-+r-_binary64_13` `div-exp_binary64_125` `clear-num_binary64_76` `flip3--_binary64_81` `frac-2neg_binary64_88` `distribute-lft-out_binary64_30` `sum-log_binary64_165` `div-inv_binary64_74`

Counts

2 → 51

Calls

2 calls:

10.0ms	(+.f64 x (/.f64 (-.f64 y x) z))
7.0ms	(/.f64 (-.f64 y x) z)

series99.0ms (3.5%)

Counts

2 → 6

Calls

2 calls:

54.0ms	(/.f64 (-.f64 y x) z)
45.0ms	(+.f64 x (/.f64 (-.f64 y x) z))

simplify55.0ms (2%)

Algorithm

1×	egg-herbie

Counts

57 → 57

Iterations

Useful iterations: 0 (43.0ms)

Iter	Nodes	Cost
0	5196	779

prune39.0ms (1.4%)

Pruning

3 alts after pruning (2 fresh and 1 done)

	Pruned	Kept	Total
New	55	2	57
Fresh	0	0	0
Picked	0	1	1
Done	0	0	0
Total	55	3	58

Merged error: 0b

Counts

58 → 3

Compiler

Compiled 760 to 203 computations (73.3% saved)

localize7.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.0b	(/.f64 z (-.f64 y x))
0.0b	(+.f64 x (/.f64 1 (/.f64 z (-.f64 y x))))
0.4b	(/.f64 1 (/.f64 z (-.f64 y x)))

rewrite55.0ms (2%)

Algorithm

1×	rewrite-expression-head

Rules

138×	`times-frac_binary64_83`
106×	`*-un-lft-identity_binary64_77`
103×	`add-sqr-sqrt_binary64_98`
71×	`add-cube-cbrt_binary64_109`
26×	`associate-/r*_binary64_23`
16×	`add-exp-log_binary64_112` `distribute-lft-out--_binary64_31` `difference-of-squares_binary64_46`
11×	`associate-/r/_binary64_25`
10×	`add-cbrt-cube_binary64_110`
8×	`div-exp_binary64_125`
7×	`div-inv_binary64_74`
6×	`associate-/l*_binary64_24`
5×	`add-log-exp_binary64_113` `flip--_binary64_52` `flip3--_binary64_81`
4×	`cbrt-undiv_binary64_108` `pow1_binary64_135`
2×	`1-exp_binary64_118` `rec-exp_binary64_124` `clear-num_binary64_76` `frac-2neg_binary64_88` `distribute-lft-out_binary64_30`
1×	`flip-+_binary64_51` `flip3-+_binary64_80` `+-commutative_binary64_9` `inv-pow_binary64_159` `pow-flip_binary64_148` `sum-log_binary64_165`

Counts

3 → 158

Calls

3 calls:

23.0ms	(+.f64 x (/.f64 1 (/.f64 z (-.f64 y x))))
10.0ms	(/.f64 1 (/.f64 z (-.f64 y x)))
6.0ms	(/.f64 z (-.f64 y x))

series181.0ms (6.5%)

Counts

3 → 9

Calls

3 calls:

72.0ms	(/.f64 1 (/.f64 z (-.f64 y x)))
69.0ms	(/.f64 z (-.f64 y x))
39.0ms	(+.f64 x (/.f64 1 (/.f64 z (-.f64 y x))))

simplify82.0ms (2.9%)

Algorithm

1×	egg-herbie

Counts

167 → 167

Iterations

Useful iterations: 0 (52.0ms)

Iter	Nodes	Cost
0	5332	2796

prune111.0ms (4%)

Pruning

3 alts after pruning (1 fresh and 2 done)

	Pruned	Kept	Total
New	167	0	167
Fresh	0	1	1
Picked	0	1	1
Done	0	1	1
Total	167	3	170

Merged error: 0b

Counts

170 → 3

Compiler

Compiled 2643 to 805 computations (69.5% saved)

localize9.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.5b	(*.f64 (cbrt.f64 (-.f64 y x)) (cbrt.f64 (-.f64 y x)))
0.6b	(cbrt.f64 (-.f64 y x))
0.6b	(cbrt.f64 (-.f64 y x))
0.6b	(cbrt.f64 (-.f64 y x))

rewrite35.0ms (1.3%)

Algorithm

1×	rewrite-expression-head

Rules

43×	`cbrt-prod_binary64_105`
37×	`add-sqr-sqrt_binary64_98`
35×	`*-un-lft-identity_binary64_77`
18×	`cbrt-div_binary64_106`
15×	`add-cube-cbrt_binary64_109`
11×	`pow1_binary64_135`
10×	`swap-sqr_binary64_44`
9×	`distribute-lft-out--_binary64_31` `flip--_binary64_52` `flip3--_binary64_81` `pow1/3_binary64_156`
8×	`associate-l_binary64_20` `associate-r_binary64_19`
7×	`difference-of-squares_binary64_46`
6×	`add-exp-log_binary64_112`
4×	`add-cbrt-cube_binary64_110` `add-log-exp_binary64_113` `frac-times_binary64_87` `unswap-sqr_binary64_45`
2×	`pow-prod-down_binary64_145` `pow-sqr_binary64_50` `pow-prod-up_binary64_144` `associate-l/_binary64_22` `associate-r/_binary64_21`
1×	`pow2_binary64_155` `cbrt-unprod_binary64_107` `pow-plus_binary64_137` `prod-exp_binary64_123` `*-commutative_binary64_10`

Counts

4 → 101

Calls

4 calls:

13.0ms	(*.f64 (cbrt.f64 (-.f64 y x)) (cbrt.f64 (-.f64 y x)))
6.0ms	(cbrt.f64 (-.f64 y x))
4.0ms	(cbrt.f64 (-.f64 y x))
3.0ms	(cbrt.f64 (-.f64 y x))

series865.0ms (31.2%)

Counts

4 → 12

Calls

4 calls:

232.0ms	(*.f64 (cbrt.f64 (-.f64 y x)) (cbrt.f64 (-.f64 y x)))
220.0ms	(cbrt.f64 (-.f64 y x))
207.0ms	(cbrt.f64 (-.f64 y x))
206.0ms	(cbrt.f64 (-.f64 y x))

simplify59.0ms (2.1%)

Algorithm

1×	egg-herbie

Counts

113 → 113

Iterations

Useful iterations: 0 (36.0ms)

Iter	Nodes	Cost
0	4944	1654
1	4944	1654

prune99.0ms (3.5%)

Pruning

3 alts after pruning (0 fresh and 3 done)

	Pruned	Kept	Total
New	113	0	113
Fresh	0	0	0
Picked	0	1	1
Done	0	2	2
Total	113	3	116

Merged error: 0b

Counts

116 → 3

Compiler

Compiled 2655 to 678 computations (74.5% saved)

regimes38.0ms (1.4%)

Compiler: Compiled 156 to 122 computations (21.8% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm

1×	egg-herbie

Iterations

Useful iterations: 0 (1.0ms)

Iter	Nodes	Cost
0	18	10
1	18	10

end0.0ms (0%)

sample537.0ms (19.3%)

Algorithm

1×

intervals

Results

225.0ms	8000×	body	128	valid
42.0ms	1456×	body	128	invalid

Compiler

Compiled 49 to 39 computations (20.4% saved)

Details

analyze283.0ms (10.2%)

sample17.0ms (0.6%)

simplify178.0ms (6.4%)

prune2.0ms (0.1%)

localize5.0ms (0.2%)

rewrite21.0ms (0.7%)

series99.0ms (3.5%)

simplify55.0ms (2%)

prune39.0ms (1.4%)

localize7.0ms (0.2%)

rewrite55.0ms (2%)

series181.0ms (6.5%)

simplify82.0ms (2.9%)

prune111.0ms (4%)

localize9.0ms (0.3%)

rewrite35.0ms (1.3%)

series865.0ms (31.2%)

simplify59.0ms (2.1%)

prune99.0ms (3.5%)

regimes38.0ms (1.4%)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

end0.0ms (0%)

sample537.0ms (19.3%)

Profiling